| | | | |

2018年8月9日

摘要：比赛链接https://codeforces.com/contest/1011题解A. Stages题目大意给定一个长度为n" role="presentation">nn的字符串S" role="presentation">SS，找出k" role="pr... 阅读全文

posted @ 2018-08-09 21:57 Canopus_wym 阅读(137) 评论(0) 推荐(0)

摘要：莫比乌斯函数和莫比乌斯反演前置技能基础数论内容。莫比乌斯函数μ(n)" role="presentation">μ(n)μ(n)就是莫比乌斯函数，如果有： n=∏i=1mpxiai(ai>0)" role="presenta... 阅读全文

posted @ 2018-08-09 15:12 Canopus_wym 阅读(309) 评论(0) 推荐(0)

2018年7月23日

摘要：题目链接https://www.luogu.org/problemnew/show/P4768https://www.luogu.org/problemnew/show/U31655吐槽垃圾出题人卡什么spfa……而且还是能卡的点全都卡了，用spfa直接60... 阅读全文

posted @ 2018-07-23 17:05 Canopus_wym 阅读(209) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5399题解打表观察f" role="presentation">ff序列，我们发现f(i)" role="presentation">f(i)f(i)... 阅读全文

posted @ 2018-07-12 17:55 Canopus_wym 阅读(143) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5379题解显然，换根操作只需要记录，树实际上的根始终都是1" role="presentation">11。对于修改操作，a,b" role="pre... 阅读全文

posted @ 2018-07-12 12:11 Canopus_wym 阅读(171) 评论(0) 推荐(0)

摘要：题目链接https://loj.ac/problem/6032题解扫描线，先将每个操作按照y轴排序，考虑水从下面淹到上面。对于挡板被截断的情况：并查集合并左侧和右侧的格子。对于要求没有水的情况：如果水不淹到上面，那么它一定会被满足。对于要求有水的情况：直接把... 阅读全文

posted @ 2018-06-29 14:41 Canopus_wym 阅读(232) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=2891题解Hall定理：设一个二分图的两边分别为U,V" role="presentation">U,VU,V，对于点集S∈U" rol... 阅读全文

posted @ 2018-06-29 12:19 Canopus_wym 阅读(231) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=1814题解插头dp，枚举边界线的插头，分类讨论转移点上插头和左插头的情况，来转移这个点的插头。代码#include #include #include... 阅读全文

posted @ 2018-06-17 09:54 Canopus_wym 阅读(142) 评论(0) 推荐(0)

摘要：比赛链接http://codeforces.com/contest/989吐槽？公告写的好，故事写的好啊。两题滚粗，凭借着手速与hack +1:-1成功涨了一波rating……还是我太菜了。下面只有ABC三题题解，想找DE题解的dalao可以换一篇了，为了保... 阅读全文

posted @ 2018-06-13 21:03 Canopus_wym 阅读(139) 评论(0) 推荐(0)

摘要：题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=4003思路左偏树，每个点建立一个小根堆，每次合并子树的骑士，把能攻占到某个节点的骑士中攻击力小于城池生命的pop掉，最后像线段树/splay一样给ro... 阅读全文

posted @ 2018-06-08 20:32 Canopus_wym 阅读(158) 评论(0) 推荐(0)