推荐几篇博客：https://www.cnblogs.com/TheRoadToTheGold/p/6290732.html 浅谈Trie树 https://blog.csdn.net/u013588639/article/details/38406453 字典树的数组实现 1 #include<c ...
分类：
其他好文 时间：
2018-05-15 21:02:12
阅读次数：
143
推荐博客/专栏：https://blog.csdn.net/xianhaoming/article/details/52201761莫队算法讲解（含树上莫队） https://blog.csdn.net/hzj1054689699/article/details/51866615莫队算法 https ...
分类：
编程语言 时间：
2018-05-07 20:59:22
阅读次数：
199
推荐几篇博客：https://blog.csdn.net/JarjingX/article/details/8521690 研究总结2-sat问题 https://blog.csdn.net/whereisherofrom/article/details/79417926 有向图强连通+2-sat问 ...
分类：
其他好文 时间：
2018-04-27 21:03:27
阅读次数：
124
桥和割点例题+讲解：hihocoder1183 http://hihocoder.com/problemset/problem/1183 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 #include<vector> 5 ...
分类：
其他好文 时间：
2018-04-13 20:30:36
阅读次数：
184
tarjan模板 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxn=20010; 6 const int maxm=50010; 7 struct ...
分类：
其他好文 时间：
2018-04-09 23:14:11
阅读次数：
204
最近除了模拟赛和往年noip题自我测试，就只能搞点弱项专题训练了。 都是洛谷上的题，每次从水题开始： 便宜的回文： 区间dp，对于一个字母，增删其实效果是相同的，取代价最小的即可。 ...
分类：
其他好文 时间：
2017-10-30 18:11:24
阅读次数：
123
新年趣事之打牌 描述 过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。 这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩 ...
分类：
其他好文 时间：
2017-10-27 23:07:33
阅读次数：
281
【传送门：BZOJ3172】 简要题意： 给出n个单词，你可以理解为将这些单词变成一个个段落，然后求出每个单词在所有段落中出现的次数 题解： 刚开始不是很懂题目，结果发现将所有单词看成一篇文章，每个单词看成一个段落就懂了 由于某种unbelievable的原因，我刚好做了AC自动机的专题训练，看到这 ...
分类：
其他好文 时间：
2017-10-05 12:17:35
阅读次数：
130
Minimum Inversion Number HDU - 1394 题意：找最小逆序数。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define lson l,m,rt<<1 4 #define rson m+1,r,rt<<1|1 ...
分类：
其他好文 时间：
2017-08-03 13:46:14
阅读次数：
165
UESTC 1718 题意：在01串中选出长度为偶数，并且前一半是0，后一半是1的子序列方案数 思路：组合数+范德蒙恒等式 记录每个数前面0的个数pi和后面1的个数nexi（包括本身）遍历到第k个数的时候，如果是0 那么方案数为（因为计算第i位时，前面计算的i-1个答案都不包含这一位，但是第i位计算 ...
分类：
其他好文 时间：
2017-07-30 00:58:18
阅读次数：
164
