2020年1月31日
Tarjan缩点
摘要： 今天考的是APIO2009 然鹅我爆零了。。。 T1 MLE，T2没写，T3 RE+WA+TLE T1 dp 写挂了，肝了2小时，以为自己写出来了，结果还是错了，而且还MLE了。所以洛谷测的20分，但是lemon上0分。 （洛谷还写的是宜参加模拟赛 我信你个鬼） T2 第一问比较水 但是第二问把我卡 阅读全文
posted @ 2020-01-31 18:19 P-Y-Y 阅读(120) 评论(1) 推荐(0) 编辑
2020年1月29日
线性基
摘要： 别问我为什么现在才开始学线性基。。。 看到我们机房巨佬去年10月份就已经切了线性基，简直无地自容。 好了现在进入正题。 线性基 定义：线性基是OI中常用来解决子集异或一类题目的算法。 性质：①线性基能相互异或得到原集合的所有相互异或得到的值。 ②线性基是满足性质1的最小的集合。 ③线性基没有异或和为 阅读全文
posted @ 2020-01-29 14:21 P-Y-Y 阅读(219) 评论(0) 推荐(0) 编辑
组合数学里一些比较重要（有意思）的结论
摘要： 1.过n个有标志顶点的树的数目等于nn-2.（Cayley定理） 2.在n个不同元素中取r个作允许重复的组合，其组合数为C(n+r-1,r). 3.从A={1,2,…,n}中取r个作不相邻的组合，其组合数为C(n-r+1,r). 4.线性方程x1+x2+…+xn=b的非负整数解的个数是(n+b-1, 阅读全文
posted @ 2020-01-29 11:10 P-Y-Y 阅读(667) 评论(0) 推荐(0) 编辑
2020年1月22日
树链剖分
摘要： 转载请标明出处，以下部分内容引自Ivanovcraft 巨佬的博客，加上了一些自己的见解和自己的代码。 对于修改树上的点权值，我们可以想到用树上差分来做。 对于求两点之间路径上的点的权值和，我们可以利用倍增的思想很好的解决这个问题。 可是，当修改与查询结合起来，就不能把这两种方法简单结合起来了。（这 阅读全文
posted @ 2020-01-22 23:41 P-Y-Y 阅读(278) 评论(0) 推荐(0) 编辑
Hello World！
摘要： 泥嚎哇！！！ 请问宁仅仅只是路过还是想来找些有趣的东西呢~ 不管怎么说，感谢宁的点击~ 如果感觉还不错的话，给我点个赞吧！ 蟹蟹♪(･ω･)ﾉ 阅读全文
posted @ 2020-01-22 10:54 P-Y-Y 阅读(106) 评论(0) 推荐(0) 编辑