10 2021 档案
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：进考场先吃一块巧克力，坐等发题。 打开题面一看，有 O2，没有非传统题。 读完题的第一印象： T1 贪心； T2 顺着 DP 过去即可（DP 套 DP）； T3 数据结构维护一下； T4 平面图最小割。 开场先写 T1，写着写着写成「在远端的飞机可以在任何时刻补到近端」，样例过不了，突然意识到自己写
阅读全文
摘要：（一屏太多代码不好看，所以是不完全收集） （可能持续更新） 我就是标准答案！ 出入平安 文明人 AK 人 英语不好人 windows 人 膜拜人 ssh 人 恶臭人 注释人 编号人 RP++ AFO 全省最长代码 这位也是重量级
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：题目链接 题目链接 题意 给定串 \(s,t\)，定义集合 \(S\) 为 \(s\) 中所有长度不小于 \(k\) 的子串，多次修改 \(t\) 的一个区间，多次询问 \(s\) 的一个区间能否由 \(S\) 中的串拼起来。\(|s|\leq 3\times 10^6,|t|\leq 2\time
阅读全文
摘要：题目链接 题目链接 题意 求 \(i\perp j\to p_i\perp p_j\) 的排列个数，部分位置钦定。\(n\leq 10^6\) 题解 首先质因子集合相同的数可以连边，其次我们可能会将两个 \(\lfloor \dfrac{n}{p_i}\rfloor\) 的质数 \(p_i\) 进行
阅读全文
摘要：题目链接 题目链接 题意 对于 DAG，定义一条食物链为其极长路径。多次询问，删除 \(k\) 个点，剩余多少原有的食物链。\(n\leq 2\times 10^3,\sum k\leq 2\times 10^6\) 题解 添加超级源汇点以方便处理。预处理 \(i\) 到 \(j\) 的路径数，\(
阅读全文
摘要：题目链接 题目链接 题意 今有一字符串 \(s\)，一次操作可以删去其一个前/后缀，要求删去部分是剩余部分的子串。用最小的操作次数使得 \(s\) 变为 \(t\)。\(n\leq 5\times 10^3\)。 题解 反过来考虑扩展 \(t\)，则每次一定是贪心扩展，\(O(n^2)\) DP；能
阅读全文
该文被密码保护。
该文被密码保护。
该文被密码保护。
摘要：题目链接 题目链接 题意 网格上有若干黑色格子。有两种技能，分别可以把所有黑色格子向【左/右】或【上/下】的方向扩展一格，两种技能第 \(i\) 次分别要用 \(a_i,b_i\) 的代价（洛谷原题代价为 1）。用最小的代价使所有黑色格子八连通。\(n,m\leq 1000\)。 题解 多次技能之后
阅读全文
该文被密码保护。
浙公网安备 33010602011771号