Narh

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=2222 第一道AC自动机！ T了无数边后终于知道原来它是把若干询问串建一个自动机，把模式串放在上面跑；而且只走模式串的前缀，用 fail 指针来精准遍历每个前缀的每个后缀，就能行了。 阅读全文

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

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2067 最少的线段可以贪心地想出来。（结果还是写错了）就是偶数孩子可以自己配对，奇数孩子要带一个上去；算条数的时候在该条拐弯或截止的时候算，就是每个点的度数减1除以2求和，最后加上1表示根节点。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1084 二分答案、倍增往上走都很好想，关键是怎么贪心…… 先写了一个贪心，让能走到根的军队中可以待在原孩子的先待在那，然后看看根的哪些孩子未满足，从剩下的中双指针地走。 忘了给根的孩子的边权排序，40分。改了以后7 阅读全文

摘要： 题目：http://codeforces.com/problemset/problem/1042/A 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1314 二分答案。把询问挂在右边界上，就能用前缀查询了。 阅读全文

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

摘要： 题目：http://poj.org/problem?id=1269 相关知识： 叉积求面积：https://www.cnblogs.com/xiexinxinlove/p/3708147.html什么是叉积：https://blog.csdn.net/sunbobosun56801/article/ 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P2585 可以把不是绿色的记成一种。仔细一想不会有冲突。如果自己是绿色，孩子的不同颜色不会冲突；如果自己不是绿色，自己的不是绿色的孩子对于自己就像二分图一样的感觉，所以总有方案使得不区分另外两种颜色也不会有冲突。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P1131 因为越高，调节一个影响到的越多，所以底下只要把子树间的差异消除了就行了，与其他部分的差异由更高的边调节。 阅读全文