摘要:
"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 的 阅读全文
摘要:
"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 的 阅读全文