上一页 1 2 3 4 5 6 7 8 9 10 ··· 26 下一页
摘要: (一屏太多代码不好看,所以是不完全收集) (可能持续更新) 我就是标准答案! 出入平安 文明人 AK 人 英语不好人 windows 人 膜拜人 ssh 人 恶臭人 注释人 编号人 RP++ AFO 全省最长代码 这位也是重量级 阅读全文
posted @ 2021-10-24 23:00 破壁人五号 阅读(465) 评论(1) 推荐(0) 编辑
摘要: 题目链接 题目链接 题意 给定串 \(s,t\),定义集合 \(S\) 为 \(s\) 中所有长度不小于 \(k\) 的子串,多次修改 \(t\) 的一个区间,多次询问 \(s\) 的一个区间能否由 \(S\) 中的串拼起来。\(|s|\leq 3\times 10^6,|t|\leq 2\time 阅读全文
posted @ 2021-10-11 20:48 破壁人五号 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目链接 题意 求 \(i\perp j\to p_i\perp p_j\) 的排列个数,部分位置钦定。\(n\leq 10^6\) 题解 首先质因子集合相同的数可以连边,其次我们可能会将两个 \(\lfloor \dfrac{n}{p_i}\rfloor\) 的质数 \(p_i\) 进行 阅读全文
posted @ 2021-10-11 19:53 破壁人五号 阅读(44) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目链接 题意 对于 DAG,定义一条食物链为其极长路径。多次询问,删除 \(k\) 个点,剩余多少原有的食物链。\(n\leq 2\times 10^3,\sum k\leq 2\times 10^6\) 题解 添加超级源汇点以方便处理。预处理 \(i\) 到 \(j\) 的路径数,\( 阅读全文
posted @ 2021-10-11 19:08 破壁人五号 阅读(42) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目链接 题意 今有一字符串 \(s\),一次操作可以删去其一个前/后缀,要求删去部分是剩余部分的子串。用最小的操作次数使得 \(s\) 变为 \(t\)。\(n\leq 5\times 10^3\)。 题解 反过来考虑扩展 \(t\),则每次一定是贪心扩展,\(O(n^2)\) DP;能 阅读全文
posted @ 2021-10-11 18:51 破壁人五号 阅读(36) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 10 ··· 26 下一页