2019年11月4日
【AFOI-19】区间与除法
摘要： 前言 利益相关：经常骗吃骗喝，也经常被出题人欺负QAQ。 话说出题组的科技树点得有点歪（其实不是一般的歪）...要是认真觉得他们很综合性的话你就输啦！ 题解 出题人上课摸鱼出得这题，给我口胡这题问我怎么做，然后我犯蠢了......我瞎扯了一通（自己都心虚的那种）准备水过去... 但是在讨论的过程中， 阅读全文
posted @ 2019-11-04 19:25 redegg 阅读(550) 评论(4) 推荐(0)
2019年10月27日
Lucas定理
摘要： 阅读全文
posted @ 2019-10-27 11:23 redegg 阅读(183) 评论(0) 推荐(0)
广义欧拉降幂
摘要： 阅读全文
posted @ 2019-10-27 11:13 redegg 阅读(165) 评论(0) 推荐(0)
莫队
摘要： 阅读全文
posted @ 2019-10-27 10:54 redegg 阅读(316) 评论(0) 推荐(0)
中国剩余定理
摘要： 阅读全文
posted @ 2019-10-27 10:51 redegg 阅读(332) 评论(0) 推荐(0)
2019年10月26日
动态DP
摘要： 应用 动态$DP$主要是解决：在树上或链上$dp$后，后期对树上链上的点进行修改，然后询问修改后的答案。 其经典例题： "P4719" 给$n$个点的树，给出每个点的点权，求最大权独立集。中途给出$m$个修改，每次修改后输出修改后的最优答案。 前置算法 我们主要考虑树上，解决这类问题，需要用到三个算 阅读全文
posted @ 2019-10-26 22:22 redegg 阅读(176) 评论(0) 推荐(0)
关于
摘要： 阅读全文
posted @ 2019-10-26 17:17 redegg 阅读(172) 评论(1) 推荐(0)
目录
摘要： 还在搬家哦~ 阅读全文
posted @ 2019-10-26 17:15 redegg 阅读(154) 评论(0) 推荐(0)
博客搬迁
摘要： 准备把很多文章搬到博客园啦！ 阅读全文
posted @ 2019-10-26 16:58 redegg 阅读(120) 评论(0) 推荐(0)