redegg - 博客园

2019年11月4日

摘要：前言利益相关：经常骗吃骗喝，也经常被出题人欺负QAQ。话说出题组的科技树点得有点歪（其实不是一般的歪）...要是认真觉得他们很综合性的话你就输啦！题解出题人上课摸鱼出得这题，给我口胡这题问我怎么做，然后我犯蠢了......我瞎扯了一通（自己都心虚的那种）准备水过去... 但是在讨论的过程中，阅读全文

posted @ 2019-11-04 19:25 redegg 阅读(526) 评论(4) 推荐(0) 编辑

2019年10月27日

Lucas定理

摘要：

阅读全文

posted @ 2019-10-27 11:23 redegg 阅读(174) 评论(0) 推荐(0) 编辑

广义欧拉降幂

摘要：

阅读全文

posted @ 2019-10-27 11:13 redegg 阅读(156) 评论(0) 推荐(0) 编辑

莫队

摘要：

阅读全文

posted @ 2019-10-27 10:54 redegg 阅读(301) 评论(0) 推荐(0) 编辑

中国剩余定理

摘要：

阅读全文

posted @ 2019-10-27 10:51 redegg 阅读(314) 评论(0) 推荐(0) 编辑

2019年10月26日

动态DP

摘要：应用动态$DP$主要是解决：在树上或链上$dp$后，后期对树上链上的点进行修改，然后询问修改后的答案。其经典例题： "P4719" 给$n$个点的树，给出每个点的点权，求最大权独立集。中途给出$m$个修改，每次修改后输出修改后的最优答案。前置算法我们主要考虑树上，解决这类问题，需要用到三个算阅读全文

posted @ 2019-10-26 22:22 redegg 阅读(162) 评论(0) 推荐(0) 编辑

关于

摘要：

阅读全文

posted @ 2019-10-26 17:17 redegg 阅读(159) 评论(1) 推荐(0) 编辑

摘要：

还在搬家哦~ 阅读全文

posted @ 2019-10-26 17:15 redegg 阅读(145) 评论(0) 推荐(0) 编辑

博客搬迁

摘要：准备把很多文章搬到博客园啦！阅读全文

posted @ 2019-10-26 16:58 redegg 阅读(116) 评论(0) 推荐(0) 编辑

公告