dinlon

摘要： [2021.1.13多校省选模拟2]T1 一个经典的轮廓线dp，可以发现一定可以找到一条轮廓将这个图形分开，然后使得左半部分由... 阅读全文

posted @ 2021-02-01 19:25 dinlon 阅读(44) 评论(0) 推荐(0)

摘要： [2021.1.31多校省选模拟12]随机变换的子串对于这三种操作，我们惊奇地发现有这样的性质，所有长度大于4的字符串都可以通过变... 阅读全文

posted @ 2021-02-01 12:59 dinlon 阅读(59) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-01-31 20:29 dinlon 阅读(7) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-01-30 20:08 dinlon 阅读(7) 评论(0) 推荐(0)

摘要： A. [2021.1.29多校省选模拟11]最大公约数这是一个杜教筛的经典题目，最后我们只需要筛一下 ... 阅读全文

posted @ 2021-01-30 20:05 dinlon 阅读(60) 评论(0) 推荐(0)

摘要：生成函数基础公式： https://rqy.moe/Algorithms/generating-function/ 数学证明： h... 阅读全文

posted @ 2021-01-30 15:25 dinlon 阅读(79) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-01-29 23:12 dinlon 阅读(3) 评论(0) 推荐(0)

摘要：背包dp 突然发现我一直没有真正理解背包，真正的背包应该是用空间换时间的一种dp方法，本质上就是n个物品选或不选,理论上有 ... 阅读全文

posted @ 2021-01-29 22:18 dinlon 阅读(98) 评论(0) 推荐(0)

摘要： E - The Imp 有n个物品且分别为价值vi成本ci，然后每次选择购买后，有人可以使用k次魔法，使得物品消失但是成本仍然花费了... 阅读全文

posted @ 2021-01-29 18:01 dinlon 阅读(52) 评论(0) 推荐(0)

摘要： cjy基础动态规划 P2219 [HAOI2007]修筑绿化带对于一个nm的矩形空间内，然后选择一个ab的矩形加上它所在部分的权值... 阅读全文

posted @ 2021-01-28 17:44 dinlon 阅读(74) 评论(0) 推荐(0)