摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4104 对于一个长度为N的字符串，我们在字符串的末尾添加一个特殊的字符"."。之后将字符串视为一个环，从位置1,2,3,...,N+1为起点读出N+1个字符，就能得到N+1个字符串。 比如对于字符串“ 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4033 有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上白点两两之间 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2743 萧薰儿是古国的公主，平时的一大爱好是采花。 今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。 花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=4152 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 先以纵坐标从下往上不考虑横坐标为例，发现我们付出代价一 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=2208 floyd压位是神马东西…… 我们tarjan缩点之后反向拓扑就可以记录联通块可达状态，然后可达就sz[i]*sz[j]就行了。 +++++++++++++++++++++++++++++++ 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1709 （我什么时候看到二进制贡献才能条件反射想到按位处理贡献呢……） 参考：https://www.cnblogs.com/hzoier/p/8593825.html 最朴 阅读全文
摘要：
https://loj.ac/problem/2430 是的我BZOJ又没卡过……懒得卡了。 参考：https://blog.csdn.net/zqh_wz/article/details/52887289 参考的$O(n)$预处理我反正没看懂……设$L[i]$为i向左能够取到的最远位置，$R[i] 阅读全文
摘要：
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1559 波雷卡普有一个n×m,大小的棋盘，上面有k个车。他又放了q个矩形在上面。每一个矩形要受到保护。矩形受到保护的意思是对于该矩形内部所有的格子能够被这个矩形内的某个车攻击 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3524 https://loj.ac/problem/2432 给一个长度为n的序列a。1≤a[i]≤n。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1 阅读全文
摘要：
https://www.lydsy.com/JudgeOnline/problem.php?id=3530 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数 阅读全文