摘要：
TLE70 AC 阅读全文
摘要：
Update: The plus version is posted on the top article. 做完 "五三" 加油 其他历年真题 看各种纸质和电子书籍资料与洛谷日报（以高手训练为主） 打各种奇奇怪怪的比赛并弄懂题解（loj小奇，洛谷公开赛，牛客比赛，jjh膜你赛，其他网站的比赛） " 阅读全文
摘要：
AC之路： 1.树改（lazytag）暴（单点）查：30ptsTLE 2.树改（lazytag）树查 WA 后意识到sqrt(x)+sqrt(y)!=sqrt(x+y) 3.参考题解后，暴（单点）改树查：40ptsTLE 4.仔细参考题解后，优化单点改（维护区间最大值maxi[k]，若为1就不改了） 阅读全文
摘要：
阅读全文
摘要：
阅读全文
摘要：
跟P1892团伙的做法类似。 除了用数组保存敌人编号之外，还有另一种做法。 团伙：合并时，用i节点表示为友，i+n结点表示为敌。 本题：合并时，用i节点表示同一监狱，i+n结点表示不同监狱。 按边权从大到小枚举边，~~贪心地~~把边连接的两个结点设定为不同监狱（为敌） 遇到冲突后说明必须在同一个监狱 阅读全文
摘要：
注意j和k可以取0 我果然连黄色的dp都不会写（ 阅读全文
摘要：
"原题链接" 题目描述 deco最近迷上了abs，有一天他在梦里回忆起了自己以前见过的一道abs题目： 给定一个长度为n的数列，第i个数字是aia_iai，对于每个数字，你可以选择给他加上一个数d任意次，使得∑i=2n∣ai−ai−1∣\sum\limits_{i=2}^n |a_i a_{i 1 阅读全文
摘要：
注： "巨佬写的板子" ~~线段树区改区查板子（标记永久化）~~ SPFA与Dij板子 各种DP（区，树，数，状，单调队列，斜率优化，背包，概率期望，其他）（一点不会） Tarjan陪伴各种东西（强联通分量，割点，缩点，割边，LCA）（已降序排序） 数学（约数，组合（Lucas，卡特兰数等），欧拉函 阅读全文
摘要：
``` #include #define int long long using namespace std; inline void input(int &x){ int ans=0,f=1; char c=getchar(); while(c>'9'||c='0'&&c9)output(x/10); putchar(x%10+48); } inline vo... 阅读全文
摘要：
注意不要用Dijkstra！ 注意不要用Dijkstra！！ 注意不要用Dijkstra！！！ ~~因为有负权边~~ 阅读全文
摘要：
阅读全文