YG爱木木

1.首先，总的来说HDU多校这次难度的是有的，但是并非表现得那么难，可能有很多队伍没有发挥好。2.1005 Path.这个题目出了好多次了，基本套路，扣最短路跑最大流。后记：有大佬说代码有些冗余，不用传dis数组，其实无所谓的，因为DJ哪个函数里已经每次把dis每次给重新赋值了。#include<bits/stdc++.h>using namespace std;#d...

这场emmmm，不好评价，因为都是原题。然后现场学了一手线性基求交？不多说了，补HDU题目了。

1.这场据说是KUT出题？可能难度跨度有点大，基本上都是写完五题就挂机了，后边再写一题难度很大。2.1001.首先是开场签到，我和队友各写一发，都WA了。可能是想的太简单了，仔细想了之后AC。3.1010.这题上来也是先随机一发TLE，一分钟之后我又看到了提交？？？？队友也提交了，又是TLE，一看他代码，和我的几乎一样，前期这么高的罚时奠定了后期要罚时凉凉。然后仔细思考一下发现只需要考虑1...

1.emmmm，牛客这场多校题目还是挺平和的，但是，由于队伍状态不是很好+玄学卡常所以没打好。2.首先上来时字符串，这个之前写过最长的相等01串，子序列就是01出现的次数取个最小值的2倍。然后随便写写ac了。用的是dp写的，看了其他大佬把1看作1，0看作-1，然后计算前缀和也挺好的。3.然后是H，由于整点，把点Hash一下。取个中间值即可。当时写了一个扫描线的写法，T了。。。。。。#...

总结：这场多校题目并不难，大概有7到8个可做题。也有几个是基本的套路，有几个需要思考一下。1.Just Skip The Problem。答案n！。阶乘取模预处理即可。不再贴代码了。2.Keen On Everything But Triangle。区间第k大问题，主席树。但是这里需要说明一点原因，假设我们发现区间前三大不能组成三角形，那么说明区间第一大一定是不能选的，这样一直递推下去即可...

1.1002.支配树问题，对原图反向建图，然后中心城市变为入度为0的点。把这些点收集一下，建一个原点，所有中心城市与原点连边，问题转化为从原点到目标的两个点的必经之点有多少个？对这个图建立支配树，支配树是个啥玩意就不多说了，因为我也是现学。建完之后就是求两个点到原点加起来有多少个不同的点，LCA问题。#include<bits/stdc++.h>using namespace ...

开场：开场J被秒了，然后去看J，队友去了H和F（事实证明这是个正确的选择）。然后。。。开始怀疑人生，这题目似乎不是开场几分钟就可以秒了的吧？？？？然后队友投来鄙夷的目光：人家三分钟搞定了，这都快20分钟了？？？？你怎么这么菜？？？然后我开始怀疑人生。最后看别的题目也过了不少，J似乎一直都是两个人，就转移了。。。。1.D题。求一下一个无向图权值第k小的团。bfs+优先队列。先把每个点丢入优先...

这场题目其实挺好的。1.C。BSGS问题，但是如果不离线询问似乎有点卡常，最后队友手写map过了。#include<bits/stdc++.h>using namespace std; struct mymap { static const int N=(1<<22); int key[N], val[N]; int query(...

1.A题。RMQ+二分。比较easy，不再多说。#include<bits/stdc++.h>using namespace std;const int maxn = 1e5 + 5, lgmaxn = 20;int n, a[maxn], b[maxn];static int lg[maxn];struct RMQ { int mx[maxn][lgmaxn]...

1.本来觉得CCPC网赛题目不是很给力，但是紧接着几天之后的银川让人觉得CCPC已经很不错了。这几天忙着写ddl去了，终于大概完成了差不多。可以继续写题了。2.1001就不再说了，把真值表写一下看看就好了。汪神仙上来给我说时a&b，然后WA了。没有考虑到0的时候。3.1003好像是个原题，至少我见过。POJ上的一道题，也是比较套路的，队友整的，我口糊了一个思路，队友去AC的，写法就...