XP3301Pipi

该文被密码保护。 阅读全文

摘要： ARC 杂题乱做 #2 一生经过彷徨的挣扎 自信可改变未来 问谁又能做到 Problem A. ARC213B - Hamming Distance is not 1 ARC 的构造还是考验大脑了。 提取条件，\(x\) 和 \(x\oplus 2^k\) 不能同时出现。 二进制位相关，逐位考虑。从 阅读全文

摘要： 简单字符串理论 下面令 \(|s|=n\)。 Theorem 1 字符串 \(s\) 有长为 \(p\) 的周期，等价于 \(s\) 有长为 \(n-p\) 的 Border。 前推后：由于 \(s_{i}=s_{i+p}\)，所以 \(s[1:n-p]=s[p+1:n]\)。 后推前：由于 \(s 阅读全文

摘要： P12923 [POI 2021/2022 R3] 模板 2 / Szablon 2 https://www.luogu.com.cn/problem/P12923 上来先考虑对于一个 \(l\) 怎么做。 首先用 ExKMP 求出 \(s[i:n]\) 与 \(s\) 的 LCP \(f_i\)， 阅读全文

该文被密码保护。 阅读全文

摘要： 图论杂题选做 #2 Problem A. P13548 [OOI 2022] Air Reform 暴力的想法是，建出补图，补图的边权用 Kruskal 重构树来求，然后再求补图的 Kruskal 重构树，最后算答案。 但是补图的边数太多了，不能直接建。考虑枚举边权，也就是在原图的重构树上从叶子到根 阅读全文

摘要： 20260120 省选模拟赛 https://htoj.com.cn/cpp/oj/contest/detail?cid=22635323962240 Problem B. 白点黑点 对于度数序列，求出它能构造出的最大匹配有哪些。 最大匹配考虑 Hall 定理。对于一个集合 \(S\)，其 \(|N 阅读全文

摘要： CF 杂题乱做 #2 今天只有残留的躯壳 迎接光辉岁月 风雨中抱紧自由 Problem A. CF2191D2 Sub-RBS 先考虑 D1。枚举 \(s,t\) 第一个不相同的位置 \(p\)，那么 \(s_i=)\)，\(t_i=(\)。设当前 \(t\) 有 \(x\) 个未匹配左括号，那么就 阅读全文

摘要： 20260117 省选模拟赛 https://htoj.com.cn/cpp/oj/contest/detail?cid=22635323962240 Problem A. 染色 神秘性质。 从小的向大的染色需要考虑后面很多东西，不好做。所以反过来，从大向小做。 假设要将 \(S\) 染为红色，那么 阅读全文

该文被密码保护。 阅读全文