摘要：
RT，调了一年 思路大概两个月前就有所了解，一直口胡没写 注意新图要去重边，一个很好的写法是把可以建的边按字典序排序，跟上一个比较 阅读全文
posted @ 2019-10-14 20:59
Y15BeTa
阅读(165)
评论(0)
推荐(0)
摘要：
```
#post_next_prev { line-height: 3.8; font-size: 20px; text-align: center; margin: 20px;
}day { min-height: 10px; margin-bottom: 30px; padding-bottom: 5px; position: ... 阅读全文
posted @ 2019-10-03 16:36
Y15BeTa
阅读(168)
评论(0)
推荐(0)
摘要：
"题面传送门" 灵魂出窍并查集，修改后留一个空壳以确保家人们的团结 阅读全文
posted @ 2019-10-02 16:33
Y15BeTa
阅读(269)
评论(0)
推荐(0)
摘要：
"经典刷花屏" "无限方框+新式花屏" "刷an+拼字" "低像素拼字" "各种爆机方法" "1shift8下27的研究" 阅读全文
posted @ 2019-09-30 12:32
Y15BeTa
阅读(1706)
评论(0)
推荐(0)
摘要：
Update: The plus version is posted on the top article. 做完 "五三" 加油 其他历年真题 看各种纸质和电子书籍资料与洛谷日报（以高手训练为主） 打各种奇奇怪怪的比赛并弄懂题解（loj小奇，洛谷公开赛，牛客比赛，jjh膜你赛，其他网站的比赛） " 阅读全文
posted @ 2019-09-25 12:59
Y15BeTa
阅读(362)
评论(3)
推荐(0)
摘要：
参见洛谷积木大赛第一篇题解 注意洛谷P3078USACO那题要开隆隆 阅读全文
posted @ 2019-09-23 00:26
Y15BeTa
阅读(266)
评论(0)
推荐(0)
摘要：
考虑树和基环树两种情况。 阅读全文
posted @ 2019-09-23 00:07
Y15BeTa
阅读(116)
评论(0)
推荐(0)
摘要：
"扩展阅读：三种强联通分量算法" 阅读全文
posted @ 2019-09-16 01:04
Y15BeTa
阅读(120)
评论(0)
推荐(0)
摘要：
铺路 挖坟 虚拟建图 阅读全文
posted @ 2019-09-16 00:10
Y15BeTa
阅读(201)
评论(0)
推荐(0)
摘要：
AC之路： 1.树改（lazytag）暴（单点）查：30ptsTLE 2.树改（lazytag）树查 WA 后意识到sqrt(x)+sqrt(y)!=sqrt(x+y) 3.参考题解后，暴（单点）改树查：40ptsTLE 4.仔细参考题解后，优化单点改（维护区间最大值maxi[k]，若为1就不改了） 阅读全文
posted @ 2019-08-29 15:49
Y15BeTa
阅读(147)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-08-29 10:04
Y15BeTa
阅读(100)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2019-08-29 09:06
Y15BeTa
阅读(129)
评论(0)
推荐(0)
摘要：
跟P1892团伙的做法类似。 除了用数组保存敌人编号之外，还有另一种做法。 团伙：合并时，用i节点表示为友，i+n结点表示为敌。 本题：合并时，用i节点表示同一监狱，i+n结点表示不同监狱。 按边权从大到小枚举边，~~贪心地~~把边连接的两个结点设定为不同监狱（为敌） 遇到冲突后说明必须在同一个监狱 阅读全文
posted @ 2019-08-29 08:23
Y15BeTa
阅读(162)
评论(0)
推荐(0)
摘要：
注意j和k可以取0 我果然连黄色的dp都不会写（ 阅读全文
posted @ 2019-08-25 10:14
Y15BeTa
阅读(102)
评论(0)
推荐(0)
摘要：
"原题链接" 题目描述 deco最近迷上了abs，有一天他在梦里回忆起了自己以前见过的一道abs题目： 给定一个长度为n的数列，第i个数字是aia_iai，对于每个数字，你可以选择给他加上一个数d任意次，使得∑i=2n∣ai−ai−1∣\sum\limits_{i=2}^n |a_i a_{i 1 阅读全文
posted @ 2019-08-24 14:09
Y15BeTa
阅读(166)
评论(0)
推荐(0)
摘要：
注： "巨佬写的板子" ~~线段树区改区查板子（标记永久化）~~ SPFA与Dij板子 各种DP（区，树，数，状，单调队列，斜率优化，背包，概率期望，其他）（一点不会） Tarjan陪伴各种东西（强联通分量，割点，缩点，割边，LCA）（已降序排序） 数学（约数，组合（Lucas，卡特兰数等），欧拉函 阅读全文
posted @ 2019-08-24 11:37
Y15BeTa
阅读(158)
评论(0)
推荐(0)
摘要：
经历了一个星期的流浪 "NOIP的花儿还是落了" 我也不再是OIer "吃薯片er（逃）" 阅读全文
posted @ 2019-08-23 18:13
Y15BeTa
阅读(154)
评论(0)
推荐(0)
摘要：
打一次错一次qvq 阅读全文
posted @ 2019-08-23 15:14
Y15BeTa
阅读(152)
评论(0)
推荐(0)
摘要：
``` #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... 阅读全文
posted @ 2019-08-19 15:23
Y15BeTa
阅读(178)
评论(0)
推荐(0)
浙公网安备 33010602011771号