syzx
日记 2023.11.10：2023 syzx 秋季训练 6
日记 2023.11.10：2023 syzx 秋季训练 6 *HI A 拆位，带权并查集 / 二分图判定。 B 按位做差，于是只需要一次 bfs。 bonus：长度 \(\leq 5000\)（单次）或 \(\leq 20\)（多次） https://codeforces.com/problems ......
日记 2023.9.22：2023 syzx 秋季训练 2
hydro hack 添加方法： 添加一个空的 subtask，依赖 subtask 1，分数可以调成 10，subtask 1 分数调成 90。 上传 validator.cpp。 上传 checker.cpp，不能依赖 .ans，其实是个 std。 调整评测方式为 testlib，配置加上 va ......
日记 2023.3.17：2023 syzx 春季训练 3
题目链接 phtoi QOJ #5817 小学生数学题GDKOI 2023 普及组 Day 1 [0] #5818 MacaronGDKOI 2023 普及组 Day 1 [-1] #5819 淋雨GDKOI 2023 普及组 Day 1 [0] #5820 置换GDKOI 2023 普及组 Day ......
日记 2023.10.5：2023 syzx 秋季训练 3
A 不同元素个数只会减少不会增加。 最终的 \(b\) 是若干段。 若能在 \(a\) 中找到段的开头，则可以旋转得解（注意必须有一块的块长大于二，否则除了 \(a=b\) 外无法旋转） 故枚举 \(b_1\) 的匹配，分段后循环找 \(a\) 的对应，在循环一圈之前完成则有解。 若一开始 \(b_ ......
日记 2023.11.3：2023 syzx 秋季训练 5
日记 2023.11.3：2023 syzx 秋季训练 5 A 在每个节点上决策，做两两匹配。 B 背包。\(dp(i, j, a-b)\) 表示前 \(i\) 张牌，有 \(j\) 张翻倍，Alice 点数是 \(a\)，Bob 点数是 \(b\)。\(O(26n^3)\)。 C 斐波那契拆分。当 ......
2023 syzx 秋季训练 2
A \(a_i\) 非递减，说明二进制最高位也是非递减的，如果有3个最高位相等，答案为 1，否则 \(n \leq 100\)，则可以 \(O(n^3)\) 枚举。 B 先假设所有的 \(c_i\) 都是正数，那肯定是按 \(a_i\) 降序来做。 但是有些是负数，但是可以归零 k 次。 假设有正有 ......