摘要： 题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_f 题解: 先变成排列的逆，要求$1$的位置最小，其次$2$的位置最小，依次排下去(称之为逆字典序)。有一些条件，如果两数$x,y$的差小于$K$, 那么它们的相对位置不可变。 所以如果从必须 阅读全文

摘要： 题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_e 题解: 求$\sum^n_{i=1}\sum^n_{j=i+1} {A_i+A_j+B_i+B_j\choose A_i+A_j}$ 虽然$n$很大，但是$A_i,B_i\le 2000$ 阅读全文

摘要： 补一下原来做过的AtCoder思维题的题解 题目链接: https://atcoder.jp/contests/agc001/tasks/agc001_d 先特判一些小的情况。 原题就相当于每个回文串对称的位置连边，要求图联通。一个长度为$k$的回文串，会连$[\frac{k}{2}]$(中括号下取 阅读全文

摘要： 做一下AtCoder的AGC锻炼一下思维吧 目前已做题数: 139 总共题数: 311 每一场比赛后面的字母是做完的题，括号里是写完题解的题，其中加粗的单独开了文章，其余的直接写在本文下方。 AGC001: ABCDEF (DEF) AGC002: ABCEF (EF) AGC003: ABE AG 阅读全文

摘要： 毒瘤，毒瘤，毒瘤…… $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=4006 (luogu)https://www.luogu.org/problemnew/show/P3264 题解: 终于写出来斯坦纳树了。。 我一直不明白的地方是: spfa 阅读全文

摘要： 洛谷上有这题，但是输出方案缺SPJ。。(而且我也懒得输出方案了) 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2095 题解: 首先判掉度数有奇数的特殊情况，一眼能看出来二分答案(二分下界要设成每条边较小权值的最大值)，然后转化成: 阅读全文

摘要： 题目链接: https://www.lydsy.com/JudgeOnline/problem.php?id=2127 题解: 这道题就是传说中的“解方程”法。（貌似也有类似于BZOJ 3894的做法，但是边数比较多。） 以下设$A_i$为$i$选文的收益，$B_i$为$i$选理的收益，$AA_{i 阅读全文