上一页 1 2 3 4 5 6 7 ··· 12 下一页
2022年7月27日
题解 P8451 [LSOT-1] Crosspain
摘要： 发现要支持可持久化。 众所周知，没有强制在线的可持久化等于没有可持久化。所以我们考虑离线，询问形成了一个树形结构，我们只要遍历这棵树，支持加入字符串、删除字符串、查询即可。 然后你会发现直接把 AC 自动机建出来就好了。具体地，先把所有要加入的串插到 trie 里去然后建 ACAM，每次加入、删除字 阅读全文
posted @ 2022-07-27 21:47 Little09 阅读(35) 评论(0) 推荐(0) 编辑
题解 CF1710C XOR Triangle
摘要： 我们令 $x=a\ \text{xor}\ b$，$y=b\ \text{xor}\ c$，$z=c\ \text{xor}\ a$。容易发现 $x,y,z$ 满足 $x\ \text{xor}\ y\ \text{xor}\ z=0$。我们考虑他们什么时候可以构成三角形。结论是：当且仅当存在其中两 阅读全文
posted @ 2022-07-27 15:43 Little09 阅读(122) 评论(0) 推荐(0) 编辑
2022年7月3日
组合数学和其他内容复习
该文被密码保护。 阅读全文
posted @ 2022-07-03 20:16 Little09 阅读(0) 评论(0) 推荐(0) 编辑
2022年6月30日
数据结构和离线分治复习笔记
该文被密码保护。 阅读全文
posted @ 2022-06-30 20:28 Little09 阅读(0) 评论(0) 推荐(0) 编辑
题解 AT5042 Edge Ordering
摘要： 题意：给定一张 $n$ 个点 $m$ 条边的无向图，前 $n-1$ 条边构成一个生成树。现在要给 $m$ 条边分别赋值 $1,2,...,m$，使得前 $n-1$ 条边构成一个最小生成树。求方案数，模 $10^9+7$。 先想暴力。全排列枚举前 $n-1$ 条边的顺序，接下来容易发现是每条非树边都有 阅读全文
posted @ 2022-06-30 19:57 Little09 阅读(25) 评论(0) 推荐(0) 编辑
题解 P8330 [ZJOI2022] 众数
摘要： 众所周知，ZJOI 的签到题一般在 D1T2。 没去 ZJOI，在家口胡的。想了一会似乎就会根号做法了。真难受没得去省选，本来可能会是考场上做出的第一个黑吧。 原题是选择一段区间 $[l,r]$，使得 $[l,r]$ 内的众数次数与除去此段区间外的众数次数的和最大，此时众数答案是 $[l,r]$ 外 阅读全文
posted @ 2022-06-30 19:55 Little09 阅读(53) 评论(0) 推荐(0) 编辑
题解 P8274 [USACO22OPEN] Balancing a Tree G
摘要： 神仙题。 我们探究一下 $ans$ 的下界。当然有个前提 $ans\ge 0$。 如果节点 $x$ 是 $y$ 的祖先，那么显然 $ans\ge l_x-r_y$，$ans\ge l_y-r_x$。 如果是链就已经做完了，$ans$ 的下界是能取到的，让每个点都在 $[r_{min},l_{max} 阅读全文
posted @ 2022-06-30 19:54 Little09 阅读(70) 评论(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 阅读(142) 评论(0) 推荐(0) 编辑
2022年6月28日
复习笔记图论
该文被密码保护。 阅读全文
posted @ 2022-06-28 22:34 Little09 阅读(0) 评论(0) 推荐(0) 编辑
复习笔记字符串
该文被密码保护。 阅读全文
posted @ 2022-06-28 21:55 Little09 阅读(0) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 12 下一页