摘要：
【集训队互测2024】路径计数 【CTT2025】解开尘封的序列 【THUPC2026 初赛】宝石分组 【THUPC2026 初赛】能量分配(\(\text{original idea by llingy}\)) 【CTS2026】三色花园 【THUPC2026 决赛】供电网络 阅读全文
posted @ 2025-04-01 18:15
zhouhuanyi
阅读(303)
评论(1)
推荐(3)
摘要：
所以 BPP 到底等不等于 P 呢？ 阅读全文
posted @ 2026-05-18 23:01
zhouhuanyi
阅读(4)
评论(0)
推荐(0)
摘要：
如果连续世界是物理世界的象征，那么离散世界是___的象征。 阅读全文
posted @ 2026-03-26 22:40
zhouhuanyi
阅读(45)
评论(0)
推荐(2)
摘要：
CTT 2025 Day2 T3，不过为啥会获得 191 个差评呢？ 阅读全文
posted @ 2026-01-29 16:47
zhouhuanyi
阅读(66)
评论(1)
推荐(2)
摘要：
首先 \(\text{UCS}\) 的长度显然是 \(\sum_{i=1}^{cnt}\min(a_{i},b_{i})\)，其中 \(a,b\) 分别表示字符 \(i\) 在两个串的出现次数，这也就意味着每个字符至少有一侧会匹配完，且是次数最小的一侧。 那么 \(\text{UCS}\) 的元素实 阅读全文
posted @ 2024-09-12 16:56
zhouhuanyi
阅读(183)
评论(0)
推荐(0)
摘要：
想到了一个还比较优美的做法，首先令好 \(dp\) 后设 \(d_{x}=\max(dp_{x,0},dp_{x,1})-dp_{x,0}\) 后原问题可以转化为 \(d_{x}=\max(w_{x}-\sum_{y\in son_{x}}d_{y},0)\)，最后其实就是求所有方案 \(\sum_ 阅读全文
posted @ 2024-09-05 20:37
zhouhuanyi
阅读(212)
评论(0)
推荐(1)
浙公网安备 33010602011771号