XLno_name的博客

一些要学习的东西Spaly(已理解，熟悉操作及练习) Treap 可持久化Treap(部分学习) 可持久化并查集(选择学习) 可持久化Trie 后缀平衡树 期望的一些鬼畜性质(主要是练习) 高斯消元(熟悉 + 练习) 分块的高端操作(主要是练习)，树上分块 复杂DP的状态设计及推导 三分法(主要是练习) 莫队，树上莫队 莫比乌斯反演 xor的一些性质 暂时就这么多吧，多了

水完期末考试来纪中集训了，因此开一发博客，记录一下情况和题目Day1今天除了B组的最后一题，其他题目还算友好。。仍然能够改出来。。以后打题的时候注意思路要清晰，不能膨胀。据说B组最后一题正解是:K-Dtree??不明真相，好像还有一种做法，我得先做一道二维的题目来熟悉一下:JZOJ4238Day2今天早上又考了一发试，被老师点名&&换账号很是不爽，恩，要改掉多嘴的毛病。今天的题

搜索未掌握的：极大极小搜索 不太熟练的：A*，迭代加深 要掌握搜索方面剪枝的技巧，不光是判断方面，搜索的顺序，方式对时间都有很大影响 应该分析以什么样的方式，顺序去搜索最优，剪掉哪些无用的状态。DP未完全掌握的：插头DP 不太熟练的：计数DP，期望DP，矩阵优化DP 主要是在设计状态这一方面，思维容易僵化，并且不太清楚什么时候该套DP上去。 计数方面主要是把握一个主体，构造...

10.15今天是第一场模拟赛，成功智商下线。八点开始看题，T1一眼二分一个值，然后判是否能从(0,0)走到(x,y)，这时候脑子抽了，想到用射线法，边界之间连边，判是否会包围(0,0)。事实上这个是对的，但出现各种细节错误，而且此题暴力不可打，不可拍，导致成功爆零。其实可以直接判断边界之间能不能互相联通也可。T2基环树上求所有最短路径最大值。考虑把环去掉先。可以求出森林直径，并得到每个点的最长链...

第一次提高组noip，考得不如人意。也吐槽一下这天王级别的组题。这骚组题成功区分了我这种菜鸡。。。。Day1在学军数据下的成绩：Day1100+100+100=300Day276+40+36=152总分452，处在WC边缘线上，只希望CCF的数据能让我苟进去吧。现在Day1T3存在挂分的可能。原因是我10点多打完三题开始颓，11点半突然举了个小样例，然后发现我的T3伪了，事实...

适用范围：若遇到形如此类的递推式：fi=∑j=1kfi−j∗ajf_i=\sum_{j=1}^kf_{i-j}*a_jfi​=∑j=1k​fi−j​∗aj​。我们称其为线性递推。遇到此类问题，我们可以用矩阵快速幂求第nnn项，复杂度是O(k3log⁡n)。O(k^3\log{n})。O(k3logn)。这个复杂度在kkk比较大的时候很吃力，我们就有了一种优化方案：也就是常系数齐次线性递推。...

简介：prufer序列是用来解决一系列有关有标号无根树计数问题的利器。首先介绍一下相关的东西：prufer序列的构造：1.找到编号最小的度数为1的点。2.删除该节点并在序列中添加与该节点相连的节点的编号。3.重复1,21,21,2操作，直到整棵树只剩下两个节点。将prufer序列对应回原树：1.每次取出prufer序列中最前面的元素uuu。2.在点集中找到编号最小的没有在pruf...

一无所有的退役了。