摘要：
咻~【题目分析】分治好差的QAQ。。。。。。。。写个dfs都写挂了的QAQ。。。。。。。。很经典的点分治QAQ。。。。。。首先我们肯定不可能两两求长度比较，因为点数已经有1w了呢QAQ。。。。。。。如果是链的话非常不平衡啊QAQ（但不要想到奇怪的方向，可是Treap也... 阅读全文
摘要：
多点几次有惊喜【题目分析】看着这个数据范围感觉很状压啊，一直在想状压DP怎么弄，然后爆零滚粗。。。。。。然后发现其实推的没毛病，就是要记录一下之前的状态和每个状态从最后一个点能到达的所有点。还得练练啊。。。。。。【代码~】#includeusing namespace... 阅读全文
摘要：
啦啦啦【题目分析】emmm，看到期望就丢了，结果这道题水的啊。。。。。。。。。DZYO：你就是知道是水题你也过不了很明显，一个点做的贡献就是其出现的概率（因为只有一个点啦。。。），一个点如果出现，那么一定比他的子树中的节点更早出现（否则就选不到他了），所以概率为1/子... 阅读全文
摘要：
BZOJ1718重边的存在让我很难受啊。。。。无向图的缩点，记录入度，如果为1就ans++（代码因为统计了两次所以为2就++）#include#includeusing namespace std;int head[5005],nxt[20005],to[20005]... 阅读全文
摘要：
写在前面连续两天考了求逆元。。。。。。所以想着写一篇关于线性求逆元的博客。。先给程序：inv[1]=1;for(int i=2;i<=n;++i) inv[i]=MOD-(long long)MOD/i*inv[MOD%i]%MOD;然后一波推导：我们要求i在模p意... 阅读全文