摘要：题目链接 https://codeforces.com/contest/685/problem/C 题解 我怎么又还差最后一步的时候放弃了然后往别的方向上想了一小时才发现这个思路能做…… 首先二分答案，转化为所有点半径为$mid$的曼哈顿距离区域内是否有交。 考虑二维问题，显然可以用曼哈顿转切比雪夫 阅读全文

摘要：题目链接 https://codeforces.com/contest/516/problem/D 题解 我还是数据结构水平太低了啊……连一个点子树内距离不超过$l$的点数都不会求 首先有一个熟知的结论是，我们任取原树的一条直径，那么对于任何一个点，直径的两端点中至少有一个到它的距离等于它到所有点的 阅读全文

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

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

摘要：题目链接 https://atcoder.jp/contests/agc007/tasks/agc007_e 题解 首先有个很朴素的想法是，二分答案$mid$后使用可行性DP, 设$dp[u][x][y]$表示$u$子树内是否可以找到一条路径，在经过第一个叶子前路程是$x$, 经过最后一个叶子前路程 阅读全文

摘要：惊了，我怎么这么菜啊。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=3203 (luogu)https://www.luogu.org/problemnew/show/P3299 题解: 先讲正常做法。 设$S_i$为$ 阅读全文

摘要：毒瘤，毒瘤，毒瘤…… $30000$这个数据范围，看上去就是要搞事的啊。。。 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2402 题解: 首先化式子: 假设二分的答案为$mid$则$\frac{y_i+q_j}{x_i+p_j}\g 阅读全文

摘要：题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=4898 (luogu)https://www.luogu.org/problemnew/show/P3778 题解: 先Floyd求任意两点最短路。 二分答案$mid$之后把边 阅读全文

摘要：现在怎么做的题都这么水了。。 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4819 (luogu) https://www.luogu.org/problemnew/show/P3705 题解: 常规分数规划套路，二分答 阅读全文

摘要：字符串终于告一段落了！ 题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=3993 (luogu) https://www.luogu.org/problemnew/show/P3324 网络流从最水的开始做。。。 题解: 二 阅读全文

摘要：题目链接: (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=2806 (luogu) https://www.luogu.org/problemnew/show/P4022 题解:对“作文库”中的串建广义SAM。(感觉加个 拼在一起直接 阅读全文

摘要：手动博客搬家: 本文发表于20180929 15:18:55, 原地址 https://blog.csdn.net/suncongbo/article/details/82897992 最近做到了两道（我感觉）思路比较神的题，总结一下。 注：以下两道题我都没有用文中所述方法A过。 1. bzoj 2 阅读全文