摘要：题目链接 https://atcoder.jp/contests/agc046/tasks/agc046_d 题解 细节调了一万年系列。 假设操作后长度为 \(l\)，进行了 \(n-l\) 次操作。那么显然原串的最后 \((2l-n)\) 个字符是最终的串的子序列，因为这些数根本没有动过。 那么最 阅读全文

摘要：题目链接 (Gym) https://codeforces.com/gym/101239 (BZOJ) 大人，时代变了。 题解 这题好神仙啊 首先有一个显然的 DP，按长度从小到大排序，维护一下目前可选的方案中除了 \(i\) 所在的组之外的组的最后一个元素都有哪些可能性。在 \(O(L)\) 时间 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc022/tasks/agc022_e 题解 感觉官方题解很神仙，听完另一种做法之后发现是自己太智障了 考虑一个串怎么样可以缩成 $1$, 可以采取如下贪心策略：从前往后扫描整个串，同时维护一个栈。每次把新元素压入栈顶，如果栈顶出 阅读全文

摘要：题目链接 https://codeforces.com/contest/671/problem/E 题解 完全不会做……基本是抄lk的代码 ruogu的题解: https://www.luogu.com.cn/blog/ruogu-pupil/cf671esoj809-tan-xin-er-fen- 阅读全文

摘要：题目链接 (loj) https://loj.ac/problem/2734 (luogu) https://www.luogu.org/problem/P3615 题解 嗯，考场上肝了$3h$然而最后发现一个智障地方没想到……我果然还是菜的真实啊 首先队列合法(能在$N$分钟内解决)当且仅当: 每 阅读全文

摘要：题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_e 题解 猜结论好题。 结论是: 按$a_i$从小到大排序之后，一定存在一种最优解，使得以某个位置为界，两边分别首尾匹配，且满足左边的每一对的和都$ include include includ 阅读全文

摘要：题目链接 https://www.lydsy.com/JudgeOnline/problem.php?id=5326 题解 终于成为第8个A掉这题的人……orz tzw神仙早我6小时 本以为这东西常数巨大，没想到跑得还挺快，bzoj上不到5s就过了。 神仙题。 首先第一步转化就相当神仙: 把数组按后 阅读全文

摘要：题目链接 http://uoj.ac/contest/47/problem/455 题解 模拟费用流，一个非常神奇的东西。 本题即为WC2019 laofu的讲课中的Problem 8，经典的老鼠进洞模型，洞有容量和额外权值。 这道题的Subtask 4,5,6,7分别对应着老鼠进洞的最基础模型、洞 阅读全文

摘要：题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4567 题解: 显然答案一定小于$n\times n$, 字符串倒过来变成前缀建Trie, 题意转化如下: 每次可以在一棵树上标记一个点，要求标记一个点之前所有祖先都标记过，标记一个点的价 阅读全文

摘要：手动博客搬家: 本文发表于20171029 22:49:41, 原地址 https://blog.csdn.net/suncongbo/article/details/78388925 URL: http://www.lydsy.com/JudgeOnline/problem.php?id=3119 阅读全文