摘要：状压DP我写的太水了……64ms才过，估计还有更好的做法，希望各位神犇不吝赐教>_12 #include13 #include14 #include15 #include16 #define rep(i,n) for(int i=0;i=n;--i)19 using namespace std;20... 阅读全文

摘要：SG函数 嗯博弈论入门题，关于SG函数这个东西可以去看VFK神犇的博客，讲的非常清楚Orz。 传送门：vfleaking.blog.163.com/blog/static/174807634201231792341827/ http://vfleaking.blog.163.com/b... 阅读全文

摘要：再填个坑。　动态维护区间第K大（带单点修改） 首先裸的区间第K大我们是用的【前缀和】思想，实现O(n)预处理，O(1)找树查询，那么如果是动态的呢？我们可以利用树状数组（BIT）的思想，进行O(logn)的修改，O(logn)的查询（当然由于是在线段树上做，都各需要再乘logn的复杂度） 也就是... 阅读全文

摘要：可持久化线段树 可持久化线段树是一种神奇的数据结构，它跟我们原来常用的线段树不同，它每次更新是不更改原来数据的，而是新开节点，维护它的历史版本，实现“可持久化”。（当然视情况也会有需要修改的时候） 可持久化线段树的应用有很多，仅以区间第K大这种简单的问题来介绍这种数据结构。 我们原本建立的线段... 阅读全文

摘要：Orzzky神犇http://blog.csdn.net/iamzky/article/details/42029921spfa的灵活应用！（好像是求了一个叫做斯坦纳树的东西……）o(︶︿︶)o 唉我就是太水了，离散化写跪了，x*1e5+y*1e4+k，但是这题里我x和y的范围是[1,10]所以在y... 阅读全文

摘要：嗯这题是一道对树进行动态修改&查询的经典题目，可以拿来练习树链剖分~ 啊对于这种动态修改&查询的题目，我们最喜闻乐见的就是在一个序列上去做了，毕竟可以直接套各种数据结构模版啊，比如线段树、平衡树之类的。那么对于这种树上的动态修改&查询，我们可以把它通过一定的手段，“转化”成序列上的问题，再套用... 阅读全文

摘要：填个坑吧，学习了莫队算法。我也忘记是看的哪位大牛的博客&代码学习的了T_T，如果您发现了的话请私信我，我会注明学自您的代码。另外感谢@PoPoQQQ大神好，进入正文，莫队算法，也算是一种暴力吧，从某种意义上来说……是一种对暴力的强大优化= =对于区间的莫队是基于【分块】的思想，这一点有些类似求离散对... 阅读全文