摘要： 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_f 题解: 讲一下官方题解的做法: 就是求那个图(官方题解里的)的拓扑序个数，设$dp[i][j]$表示有$i$个0色和$j$个非0色的图的拓扑序个数($i include include d 阅读全文

摘要： 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=4422 我真服了。。这题我能调一天半，最后还是对拍拍出来的。。。脑子还是有病啊 题解: 首先可以dp, 分情况讨论: 若下面右面都有栅栏则值为零，若仅下面有栅栏则dp值等于右面，若仅右面有 阅读全文

摘要： 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=2731 (luogu)https://www.luogu.org/problemnew/show/P3219 题解: 先讲一种复杂度明显不对但是本题数据跑得很快的做法: 先按底 阅读全文

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

摘要： 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1069 (luogu)https://www.luogu.org/problemnew/show/P4166 题解: 水题，凸包极角排序之后枚举凸四边形对角线$i,j$然后找面 阅读全文

摘要： 我现在真的什么都不会了呢...... 题目链接: https://www.codechef.com/problems/SEAARC 好吧，这题其实考察的是枚举的功力…… 题目要求的是$ABAB$的数量，这个不太好求，但是不同颜色区间对的总数和$AABB,ABBA$的都比较好求 补集转化，求$ans0 阅读全文

摘要： 题目链接: https://www.codechef.com/problems/TRIPS 感觉CC有点毒瘤啊。。 题解: 首先有一个性质可能是因为太傻所以网上没人解释，然而我看了半天: 就是正序和倒序经过同一段路径，用时一样。 我原来想了个很麻烦的证法，ckw: "显然把一个序列划分成数量尽可能少 阅读全文

摘要： woc, 13年前的ZJOI就这么毒瘤的嘛。。。 题目链接: (bzoj)https://www.lydsy.com/JudgeOnline/problem.php?id=1859 (luogu)https://www.luogu.org/problemnew/show/P2589 题解: 大分类讨 阅读全文

摘要： 神仙题。。表示自己智商不够想不到。。。 好几次读成最后拿的赢了，导致一直没看懂题解。。。 题目链接: https://atcoder.jp/contests/agc002/tasks/agc002_e 题解: 首先所有数从大到小排序，如果把每个数上面画出高度等于它数值的柱状图，那么就可以得到一条从左 阅读全文

摘要： 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2716 怎么KD树跑得都那么快啊。。我写的CDQ分治被暴虐 做四遍CDQ分治，每次求一个左下角$x_i+y_i$的最大值 第一种写法是一开始按时间排序，然后CDQ分治的时候改成按$x$坐标 阅读全文