鹤鸣于九皋，声闻于天

摘要： 6121 Build a tree 6125 Free from square 6126 Give out candies 6127 Hard challenge 6128 Inverse of sum 式子$\frac{1}{a+b}\equiv \frac{1}{a}+\frac{1}{b}(m 阅读全文

摘要： solve 2 (D J) rank 138/744 18.55% J题 做法：复制一份数组，拼接到原数组后面，然后求一段区间不同数字的个数。树状数组优化。 D题 做法：暴力枚举，然后用set去重。 I题 补题： 题意：给你一个长度为n的字符串，问这个字符串有多少种不同构的子串。 比如abc和acb 阅读全文

摘要： 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个任务，给你开始 阅读全文

摘要： solved 6 (A B C H J L) rank 18/54 由于第二天就是邀请赛了，且状态不是很好，最后一小时弃了。 总体来说卡的很多细节，加强细节上的处理能力吧。 A - The Mountain of Gold?（spfa判点是否在负环上） 注意负环的判断。 B - Sequence （ 阅读全文

摘要： solved 5 （a b d f g） rank 5/28 总体发挥较佳，虽然中期卡在了D，最后成绩还是完成了flag。dzcjj太强辣。 最直观的感受就是觉得时间不够用，这比之前做完水题就挂机的水平还是有很强的提高的。 A Bit String Reordering(暴搜) B Miscalcu 阅读全文

摘要： solved 7/13（a b c d e h i） rank 23/81 水题和裸板子题切的较快，难度提升后遇到瓶颈。 过了的题里面除了网络流，都是裸板子或者暴力题，所以不再写。 E - Ambush（网络流） K - Assigning Frequencies（三色问题） L - Finding 阅读全文