摘要：
"B. 我觉得海星" 题意： 一个无向图，判断是否含有五元环。T 组数据，n 个点。 T bit[i][j] 存 i { k1,k2... } j ，也就是点 i 经过一个点可以点 j 的集合。 然后枚举一条边 i j ，再枚举一个点 k ，看是否有 k x1 i 和 k x2 j 。 复杂度 O( 阅读全文
摘要：
"F. Simple Cycles Edges" 题意： n 个点 m 条边的无向图，问哪些边是恰好包含在一个简单环里的。简单环定义：环走一遍，每个点都只出现一次。 tags： 考虑 tarjan 缩点，要包含在简单环里，就是点双连通。 最后在每个点双连通分量里，如边数和点数相同，那就符合。 阅读全文
摘要：
"D. Destruction of a Tree" 题意： 一棵树，每次可选择一个度为偶数的点删掉，并且这个点连的边也删掉，问最后能否把所有点删掉。 tags： 注意到一个点：要把一棵树全部删掉，那它的点数一定是奇数。因为每次是删掉偶数条边，只有所有的边数是偶数时才能全部删掉。 所以在 dfs 的 阅读全文
摘要：
"D applese的生日" 题目描述 最可爱的applese生日啦，他准备了许多个质量不同的蛋糕，想请一些同学来参加他的派对为他庆生，为了不让一部分同学感到不爽，他决定把每个蛋糕都分割成几份（也可以不分割），使得最小的蛋糕的质量与最大的蛋糕的质量的比值不小于一个值。但是applese的刀功并不是很 阅读全文
摘要：
比赛题目： "http://acm.hdu.edu.cn/downloads/CCPC2018 Hangzhou ProblemSet.pdf" A 签到题，最后奇数位和偶数位都要一样。 B 要求 sum{ phi(d)\ n/d } ，假设 d 有质因子 p1, p2.....pk ，那么 d 的 阅读全文