Learning - 随笔分类 - 一剑霜寒十四洲

摘要：如果我们有一个这样的式子 f(n)=∑i=0ng(i)Cni" role="presentation">f(n)=∑i=0ng(i)Cinf(n)=∑i=0ng(i)Cni 并且我们已经知道了f" role="presentation" style="p... 阅读全文

posted @ 2018-08-04 10:48 一剑霜寒十四洲阅读(126) 评论(0) 推荐(0)

摘要：这里主要是我虚树的练习记录。关于虚树的建树，参考了 https://www.cnblogs.com/chenhuan001/p/5639482.html 。感谢！至于为什么虚树建树要打那么长，只是为了方便理解。套路：建虚树后树形DP，或者在建虚树过程中统计答案。fr... 阅读全文

posted @ 2017-12-19 17:14 一剑霜寒十四洲阅读(148) 评论(0) 推荐(0)

摘要：这里主要是我的动态点分治的练习记录。动态点分治就是可以修改信息的点分治。在机房里面观战学长互怼对方“XXX为什么那么假？” 以及大神zjt学长：“点分治是什么？不会啊” 23333333。 T1 bzoj1095 动态点分治+堆常数上天了！#include#inc... 阅读全文

posted @ 2017-12-10 10:15 一剑霜寒十四洲阅读(164) 评论(0) 推荐(0)

摘要：这篇博客主要是记录了我Link-Cut Tree的做题记录。推荐一个非常好的博客。orz DTZ学长 %%%%%%% http://www.cnblogs.com/RogerDTZ/p/7436469.html T1 bzoj2049#include#include... 阅读全文

posted @ 2017-12-05 19:45 一剑霜寒十四洲阅读(173) 评论(0) 推荐(0)

摘要：这里是我倍增的练习记录，大多都是水题……也有一些混合了其它算法的。= = silly……顺序可能有些错乱，并不是按照难度来排的。 T1 hdu3710 倍增+树剖 #include#include#include#includeusing namespace std;... 阅读全文

posted @ 2017-12-02 08:19 一剑霜寒十四洲阅读(173) 评论(0) 推荐(0)

bcz