02 2025 档案

标题被云落姐姐薄纱了
摘要：邦邦的大合唱站队 一眼状压，但这个顺序好难弄 设 fi 表示状态为 i 的最小出列数 顺序？ 可以钦定 j 为末尾的团 fi=min(fi−(1<<j)+numj−(sr,j−sl−1,j) num 是 j 的总数，\((s_{r,j 阅读全文
posted @ 2025-02-22 20:11 小惰惰 阅读(4) 评论(0) 推荐(0) 编辑
标题……挂大分还找不回来？
摘要：暗号 一开始注意到这里累加贡献需要子树的每个点的颜色状态，有后效性 有后效性就把他放进状态里…… 但这也不能状压啊 那就反过来，不算每个子树内的答案，而是算每个点对答案的贡献 发现每次节点所在的子树的根与节点是一个颜色时就会对答案有 1 的贡献 所以，状态为 fx,0,j,k 这个点为 阅读全文
posted @ 2025-02-21 21:20 小惰惰 阅读(9) 评论(1) 推荐(0) 编辑
标题被（编不出来了）
摘要：随便写写 无由头的想念 crk 学长 Star MST 完全图！！！ 一种构造方案一定是以 1 为根的菊花图的方案 所以其他边一定 > 与 1 相连的边 让你填边权 设 dpi,j 表示选了 i 条与 1 相连的边的边权瓶颈是 j 的方案数 所有情况： 新加的 i−k 阅读全文
posted @ 2025-02-20 21:07 小惰惰 阅读(7) 评论(1) 推荐(0) 编辑
标题被博弈论爆杀了
摘要：这题是谁取到根谁输，不符合有向图游戏，我们把它转化一下，变成不能取根，谁动不了谁输 接下来就是求 sg sg 表示的是面临的一种局面，每个点的 sg 是取它到达的状态的 mex，到达它的状态的 ^ 这是原来的 若添加一个点 那么这个点此时为根，sg 为 0 题目让我们怎么动？ 删子树 因为可以删掉整 阅读全文
posted @ 2025-02-20 16:51 小惰惰 阅读(3) 评论(0) 推荐(0) 编辑
洛谷P3267 侦察守卫
摘要：侦察守卫 时间复杂度：O(nd) 以前整理的比较笼统 首先，我做的时候设的是 f 表示向下 j 层， g 是上下一起 转移 fu,j=fv,j−1 但这显然不对 这是因为我没考虑清楚一些东西： 关键点与普通点的区别 覆盖会有一大部分是重叠的，别的点 阅读全文
posted @ 2025-02-20 14:56 小惰惰 阅读(4) 评论(0) 推荐(0) 编辑
标题被……？
该文被密码保护。
posted @ 2025-02-20 09:09 小惰惰 阅读(1) 评论(0) 推荐(0) 编辑
dp 优化
摘要：先开个坑 玩具装箱 斜率优化 fi=min(fj+(sumi−sumj−L)2) 2(sumi−L)sumj+fi−(sumi−L)2=fj+sumj2 凑一个一次函数，要求 k x 单调递增，x y 与 i 无关， 阅读全文
posted @ 2025-02-07 00:52 小惰惰 编辑
启发式合并
摘要：把一个复杂度 max(a,b) 变成 min(a,b) 具体用于合并，把小的合并到大的里 春节十二响 先想链的部分：把左右两个集合排序，取最大值 树的也一样：给每个点开一个堆，每次将 siz 小的合并到 siz 大的堆中 名曰启发式合并 天天爱跑步 把路径拆成两段，算出有贡献的 阅读全文
posted @ 2025-02-05 23:37 小惰惰 阅读(8) 评论(0) 推荐(0) 编辑
高一第一学期回忆录
该文被密码保护。
posted @ 2025-02-02 22:25 小惰惰 阅读(2) 评论(0) 推荐(0) 编辑

/* 鼠标点击求赞文字特效 */
点击右上角即可分享
微信分享提示