2021年5月31日
省队集训Ⅱ-Day2
摘要： Day2 Hamiltonian 基环树和树构成的森林. 每个节点的值可以单向延边流向字节点, 总共可以给任意点增加权值 \(m\), 求最小值最大. 这个题的部分分给的特别多, 暴力打满就有 \(72'\). 场上我一个半小时写了 \(56'\) 的数据点分治, 结果实测只 \(52'\). 最后 阅读全文
posted @ 2021-05-31 23:52 Wild_Donkey 阅读(77) 评论(0) 推荐(0)
省队集训Ⅱ-Day1
摘要： Day1 Majiang 输入一个 01 串 \(S_1\), 需要输出一个最短的 01 串 \(S_2\), 使得 \(S_2\) 在 \(S_1\) 中从未出现过. 如果有多个可行的解, 你需要输出字典序最小的那一个. 一开始看到后, 立马想到 SAM (只要是和字符串沾点边就能扯上 SAM, 阅读全文
posted @ 2021-05-31 23:51 Wild_Donkey 阅读(489) 评论(0) 推荐(0)