Narh

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=1693 第一道插头 DP ！ 直接用二进制数表示状态即可。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4660 想到一个点可以用它与圆的两个切点表示。并想到可以把切点极角排序，那么就变成环上的一些区间之间的问题。 发现了一个区间和另一个区间可以共存，当且仅当它们相交。不知怎的没看到题面的 “直线” 阅读全文

摘要： 题目：https://loj.ac/problem/3055 先写了暴力。本来想的是 n<=300 的那个在树上暴力维护好整个字符串， x=1 的那个用主席树维护好字符串和 nxt 数组。但 x=1 的部分会 TLE ，而且似乎不太对的样子。 #include<cstdio> #include<cs 阅读全文

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

摘要： 题目：https://loj.ac/problem/2586 只会 19 分的暴力。 y 都相等，仍然按直径从大到小做。如果当前圆没有被删除，那么用线段树把 [ x-r , x+r ] 都打上它的标记。 看当前圆有没有被删除，只要看 x-r 和 x+r 两个位置上的标记就行了。因为被删除的话当前圆的 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=3600 已知 l 和 r 的排名，想快速知道 k 的排名。那么建一个 BIT ，用已知的排名做比较，走到一个位置，就知道自己的排名了。 但这样会让很多点的排名改变。如果用实数表示标号就可以方便地 阅读全文

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

摘要： 参考：http://www.mamicode.com/info-detail-1949898.html （log2） https://blog.csdn.net/geotcbrl/article/details/50907662 https://blog.csdn.net/cdsszjj/artic 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2553 看了题解才会…… 首先，给定一个串，最好的划分方式是按禁忌串出现的右端点排序，遇到能填的就填上。在 AC 自动机上就是一旦能走到一个禁忌串的终止节点，就 ans++ 并走到根去。 考虑怎 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P5291 考场上写了 16 分的。不过只得了 4 分。 对于一个救援范围，其中合法的点集也是一个连通块。 2n 枚举一个救援范围，然后换根 DP 一下范围内的每个点开始的最长链，那些最长链 <=L 的点就是该范围的合 阅读全文