摘要： 题目链接 http://codeforces.com/contest/798/problem/D 题解 前几天的模拟赛，居然出这种智商题。。被打爆了QAQ 这个的话，考虑只有一个序列怎么做，把所有的排序取最大的当然可以，但是还有一种做法，就是 两两分组之后每两个相邻的取大的 ！！ 于是按照$a$排序 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc017/tasks/agc017_c 题解 很久前不会做看了题解，现在又看了一下，只想说，这种智商题真的杀我。。。 转化成如果现在有$x$个$y$, 我们给区间$[y x+1,y]$都$+1$，那么答案就是区间内$0$的个数。。 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6089 题解 这波强行维护搞得我很懵逼。。。 扫描线，只考虑每个点能走到左上方(不包括正上方，但包括正左方)的哪些点，然后旋转四次坐标系处理 所有询问和操作点按照先$x$后$y$坐标的顺序排序，然后枚举每 阅读全文

摘要： 题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=6136 题解 完了，普及题都不会做了。。。 发现一个重要性质是只有相邻的人才会相撞，于是直接拿堆维护即可。。。 WA了好几发。。。 代码 cpp include include include inclu 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc032/tasks/agc032_d 题解 又是一道神仙题啊啊啊啊。。。atcoder题真的做不来啊QAQ 第一步又是神仙转化: 对于把第一个挪到最后其他左移这件事情，可以转化为把第一个挪到最后和最后的下一个之间的某个位置(非整 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc036/tasks/agc036_d 题解 这都是怎么想出来的啊。。目瞪口呆系列。。 第一步转化至关重要: 一张图中不存在负环意味着什么？ 不存在负环就存在最短路，我们可以给每个点分配一个权值$p_i$(相当于从$1$号到该点的 阅读全文

摘要： 题目链接 https://atcoder.jp/contests/agc036/tasks/agc036_c 题解 终于有时间补agc036的题了。 这题其实不难的来着……我太菜了考场上没想出来 首先转化一下题目: 一个序列可以被按题目的操作方式生成当且仅当它长度为$N$, 总和为$3M$, 且最大 阅读全文

摘要： 题目链接 https://www.luogu.org/problem/P4708 题解 看上去Luogu P4706 4709是Sdchr神仙出的一场比赛，一道水题和三道很有趣的题终于全过了纪念QAQ(然而后三道都看了题解) 以及为啥这题AC代码几乎全是打表。。 前置题目: BZOJ1488 求$n 阅读全文

摘要： 题目链接 (Luogu) https://www.luogu.org/problem/P4727 (BZOJ) https://www.lydsy.com/JudgeOnline/problem.php?id=1488 题解 Burnside引理经典题。 首先考虑一个$O(n!\times poly 阅读全文