摘要：
首先考虑怎么比较树上两个点对 \(x1,y1,x2,y2\) 中 \(str(x1,y1),str(x2,y2)\) 的大小关系，我们可以找到这两个串的 LCP 后比较下一个字符的大小关系，找两个串的 LCP 可以直接二分答案然后算出哈希值看是否相等，单次比较是 \(O({\log n}^2)\) 阅读全文
posted @ 2025-02-10 18:49
QZJ123456
阅读(7)
评论(0)
推荐(0)
摘要：
_Flowey_为什么是神？ 神在ACM比赛中指出E题使用Pollard_Rho + 贪心显然是对的。但是本人在赛前在赛前坚持不带板子，因为自己水平低下贪心写挂，靠爆搜投机取巧侥幸通过，便冒犯神，是对神的大不敬，在此向神道歉。 神指出C题是最小割，直接每一个建一条链，但是\(L\times L\)两 阅读全文
posted @ 2025-02-10 18:48
QZJ123456
阅读(7)
评论(0)
推荐(0)
摘要：
t1-小 R 的项目 对于 \(n\) 个子集的 \(2^n\) 个子集，显然只有对这个子集和最大的人有用，所以 \(2^n \times m\) 找出这个人，然后 \(3^n\) 枚举子集合并。 t2-小 R 的序列 先考虑 \(m=1\) 怎么做，因为 \(m\neq 1\) 只需要对上一次的期 阅读全文
posted @ 2025-02-10 18:48
QZJ123456
阅读(51)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:47
QZJ123456
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:46
QZJ123456
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:45
QZJ123456
阅读(0)
评论(0)
推荐(0)
摘要：
T1 数位DP，设 \(f_{i,j,0/1}\) 表示考虑到从大到小第 \(i\) 位，当前 \(j\) 二进制中为1的位抵到上界，现在与 \(l\) 大/相等的和， \(g_{i,j,0/1}\) 表示考虑到从大到小第 \(i\) 位，当前 \(j\) 二进制中为1的位抵到上界，现在与 \(l\ 阅读全文
posted @ 2025-02-10 18:44
QZJ123456
阅读(22)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:44
QZJ123456
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:43
QZJ123456
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-10 18:42
QZJ123456
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号