摘要：
hdu 6228 题意：一棵 n 个点的树，要你把这些树上的节点用 k 种颜色染色，问你在最优的染色方案下，相同颜色点连接的最小边集的交集最大是多少 Tags： dfs， 貌似读懂题就好做了。。 阅读全文
摘要：
E. Maximum Subsequence 题意： n 个数，选出其中 k 个数，使得他们的和对 m 取模后最大。 输出这个最大值。 tags：注意到 n 很小， 所以折半枚举。 阅读全文
摘要：
2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) K 好久前做的，忘记题目了。。。应该是个水题 -_- 阅读全文
摘要：
hdu 5514 题意： 有 n 只青蛙，一开始都在 0 点。有一堆围成一圈的石子，石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳，每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少？ tags： 容斥经典题。 对 m 分解因子，对每个因子求贡献。 阅读全文
摘要：
2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest 题意：每个人有2种排名, 对于A只要有一种排名高于B, 那么A就能赢B, 再如果B能赢C, 那么A也能赢C, 问每个人分别能赢多少个人 tags： 按一种排序后搜索。 阅读全文