Narh

摘要： 题目：http://codeforces.com/contest/1182/problem/F 注意有绝对值。 那么就是 k*p 对 q 取模，找最接近 \(\frac{q}{2}\) 的结果。 也就是 2*k*p 对 2*q 取模，找最接近 q 的结果。 一个二元组，第一维表示 %2q 后与 q 阅读全文

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

摘要： 学习材料：https://wenku.baidu.com/view/029c886d1eb91a37f1115ce5.html 例题1：bzoj 2809 [Apio2012]dispatching 题目：https://www.lydsy.com/JudgeOnline/problem.php?i 阅读全文

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

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

摘要： 题目：http://codeforces.com/contest/1182/problem/D 很好的思路是从度数为1的点和直径来入手。 找一条直径。看看直径的两个端点是否合法。 如果都不合法，那么根一定在直径中点 md 伸出去的子树里。 伸出去的子树里的任意一点 x 到伸出去的子树里的一个叶子 y 阅读全文

摘要： 题目：https://code-festival-2017-qualb.contest.atcoder.jp/tasks/code_festival_2017_qualb_e 题解：https://www.cnblogs.com/Miracevin/p/10963431.html 阅读全文

摘要： 题目：http://codeforces.com/contest/889/problem/E 这题真好玩。 官方题解说得很好。 想到相邻 a[ i ] 之间的段可能可以一起维护，但是不太会。 原来是表示成 i*x+k 的形式。其中 x 是具体的值，放在 DP 数组里只要记录 “ x<= ... 的 阅读全文

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

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=5181 题解：https://www.cnblogs.com/Miracevin/p/10960717.html 原来卡特兰数的这个问题还能区间DP…… XO 阅读全文