04 2024 档案

2024.04.11 树上问题回顾
摘要：2024.04.11 树上问题回顾 P2015 二叉苹果树 树形背包板子题。 需要注意的是，枚举儿子 v 的选择数量 k 时，一定要先转移 k=0 的情况，否则就会用新状态来重复更新新状态，违背 0/1 背包的思路。 #include <bits/stdc++.h> 阅读全文
posted @ 2024-04-11 21:43 ¶凉笙 阅读(24) 评论(0) 推荐(0) 编辑
2024.04.09 图论复习
摘要：2024.04.09 图论复习 P3403 跳楼机 同余最短路模板题。 设 di 表示只使用向上移动 y 层或 z 层两种功能，所能达到的最低楼层 p，其中 p mod x=i 。 两种连边方式： i 向 (i+y)mod x 连权值为 阅读全文
posted @ 2024-04-09 21:13 ¶凉笙 阅读(20) 评论(0) 推荐(0) 编辑
2024.04.08 课件补题
摘要：2024/4/8 课件补题 [AGC055B] ABC Supremacy 思维题。 发现所有的 ABC，BCA，CAB 都可以任意向左向右移动，所以只需要把所有的 ABC 挪到字符串结尾即可，具体操作时可以删掉再比对 s 和 t 是否相同。 #inc 阅读全文
posted @ 2024-04-08 22:04 ¶凉笙 阅读(15) 评论(0) 推荐(0) 编辑
2024.04.06 组合计数
摘要：2024/4/6 组合计数 CF128C - Games with Rectangle 给定一个 n×m 的网格图，每次在当前矩形严格内部划定一个子矩形，划定 k 次，有多少种方案。 唯一性太明显了，显然答案就是 \[\binom{n-1}{2k}\binom{m-1}{ 阅读全文
posted @ 2024-04-07 00:06 ¶凉笙 阅读(36) 评论(0) 推荐(0) 编辑
2024.04.04 分块补题
摘要：2024/4/4 分块补题 P3203 [HNOI2010] 弹飞绵羊 分块跳跳跳，核心是每次跳出当前块，用 to[i] 表示跳到的位置。 #include <bits/stdc++.h> using namespace std; #define ld long double templat 阅读全文
posted @ 2024-04-04 21:32 ¶凉笙 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示