06 2022 档案

数据结构和离线分治复习笔记
该文被密码保护。
posted @ 2022-06-30 20:28 Little09 阅读(0) 评论(0) 推荐(0) 编辑
题解 AT5042 Edge Ordering
摘要：题意：给定一张 n 个点 m 条边的无向图，前 n−1 条边构成一个生成树。现在要给 m 条边分别赋值 1,2,...,m，使得前 n−1 条边构成一个最小生成树。求方案数，模 109+7。 先想暴力。全排列枚举前 n−1 条边的顺序，接下来容易发现是每条非树边都有 阅读全文
posted @ 2022-06-30 19:57 Little09 阅读(34) 评论(0) 推荐(0) 编辑
题解 P8330 [ZJOI2022] 众数
摘要：众所周知，ZJOI 的签到题一般在 D1T2。 没去 ZJOI，在家口胡的。想了一会似乎就会根号做法了。真难受没得去省选，本来可能会是考场上做出的第一个黑吧。 原题是选择一段区间 [l,r]，使得 [l,r] 内的众数次数与除去此段区间外的众数次数的和最大，此时众数答案是 [l,r] 外 阅读全文
posted @ 2022-06-30 19:55 Little09 阅读(60) 评论(0) 推荐(0) 编辑
题解 P8274 [USACO22OPEN] Balancing a Tree G
摘要：神仙题。 我们探究一下 ans 的下界。当然有个前提 ans≥0。 如果节点 x 是 y 的祖先，那么显然 ans≥lx−ry，ans≥ly−rx。 如果是链就已经做完了，ans 的下界是能取到的，让每个点都在 $[r_{min},l_{max} 阅读全文
posted @ 2022-06-30 19:54 Little09 阅读(82) 评论(0) 推荐(0) 编辑
题解 P8271 [USACO22OPEN] COW Operations S
摘要：面对这种题目要大胆赋值。 考虑序列肯定可以不停操作，最后剩下可能是：空、C、O、W。 我们把空赋值为 0，COW 三个字母分别是 1,2,3。 操作 1 对应的是两个相等的数运算后得 0。操作 2 则是两个不相等的数运算后得到第三个数。还有一点是 0 和任何数运算得 0。 阅读全文
posted @ 2022-06-30 19:53 Little09 阅读(151) 评论(0) 推荐(0) 编辑
复习笔记图论
该文被密码保护。
posted @ 2022-06-28 22:34 Little09 阅读(0) 评论(0) 推荐(0) 编辑
复习笔记字符串
该文被密码保护。
posted @ 2022-06-28 21:55 Little09 阅读(0) 评论(0) 推荐(0) 编辑
复习笔记数论
该文被密码保护。
posted @ 2022-06-25 21:58 Little09 阅读(0) 评论(0) 推荐(0) 编辑
复习笔记树论
该文被密码保护。
posted @ 2022-06-23 21:43 Little09 阅读(0) 评论(0) 推荐(0) 编辑
初中毕业记——记剩下的盛夏
该文被密码保护。
posted @ 2022-06-14 20:39 Little09 阅读(28) 评论(0) 推荐(1) 编辑

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