鹤鸣于九皋，声闻于天

摘要： solved 7 （2/59） A Chess B B - Triangle in a Triangle C - Candy division D - Effective network E - Collection F - Mattress Run J - Box Hedge K - ACM 阅读全文

摘要： solve 4 （131/582） A Acperience （解方程） E Eureka (几何点对相关) I It's All In The Mind (签到) K Keep On Movin (签到) L La Vie en rose (字符串hash) <qj> 思路： 正解可能是dp之类的 阅读全文

摘要： solved 3 （7/22） 前缀和乱搞的题看成是模拟退火求最小费马点，很烦。 C Permutations (子序列) D Travel Frog （dp + 公式） H Appositive Body (中心对称的结论) <qj> 题意：4维空间里n个点，是否能够中心对称。 首先利用所有点求出 阅读全文

摘要： solved 3 （261/679） 卡了题意，很难受 B Ch’s gift （LCA 或 树链剖分 + 线段树） 思路：只要把主席树节点统计个数的意义改为累计所管辖区间的和就行了。剩下的部分就是裸的树上主席树了。 E FFF at Valentine (DFS) F Senior Pan H N 阅读全文

摘要： solve 2（310 / 634） J题题意搞错一口大锅。 dzcH题结论猜对了，只是树上二分图不用匈牙利算法，能换成更高效的写法。 B Array Challenge 高斯消元 + 矩阵快速幂 H Monkeys 二分图结论 J Schedule 优先队列 <qj> 题意： 有n个任务，给你开始 阅读全文