07 2018 档案

2018 牛客多校 4
摘要：Problem A 考虑用欧拉公式降幂 （因为这个模数是质数所以方便很多，不用考虑那些乱七八糟的情况） Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J Problem 阅读全文
posted @ 2018-07-29 14:59 cxhscst2 阅读(146) 评论(0) 推荐(0)
2018 牛客多校 3
摘要：Problem A DP，输出路径的时候减下去就可以了。 Problem B 如果一个点度数 $<= 2$，那么这个点肯定会被删掉。 考虑每个度数 $>= 3$的点为根并且不选这个根的情形，假设这个点有$sz$个儿子。 如果我在$sz$个分支里面只有 $<= 2$个分支里面的点被选择了。 那么首先其 阅读全文
posted @ 2018-07-29 14:58 cxhscst2 阅读(159) 评论(0) 推荐(0)
2018 牛客多校 2
摘要：Problem A Problem B 考虑第二种优惠，每一个物品如果原价购买了， 那么向可以免费拿的那个物品连一条边（在树上被指向的那个点是父亲） 如果不考虑环的话，考虑树上DP。 设$f[i][0]$表示买掉以$i$为根的子树需要的最小花费， 设$f[i][0]$表示买掉以$i$为根的子树并且$ 阅读全文
posted @ 2018-07-29 14:55 cxhscst2 阅读(185) 评论(0) 推荐(0)
2018 牛客多校 1
摘要：Problem A Problem B Problem C Problem D Problem E Problem F Problem G Problem H Problem I Problem J 阅读全文
posted @ 2018-07-29 14:53 cxhscst2 阅读(123) 评论(0) 推荐(0)
2018 多校联合训练 2
摘要：Problem A Problem B Problem C 比赛的时候想了好久但是还是做不出来。 每个联通块单独处理，把奇点全部拿出来。奇点个数肯定是偶数。 假设奇点个数为$cnt$，用$\frac{cnt}{2}$条边各自连接两个奇点，那么所有的点都变成了偶点。 然后跑一遍欧拉回路就行了。 最后把 阅读全文
posted @ 2018-07-26 00:05 cxhscst2 阅读(183) 评论(0) 推荐(0)
2018 多校联合训练 1
摘要：Problem A 首先解方程 $\frac{n}{a} + \frac{n}{b} + \frac{n}{c} = n$ $\frac{1}{a} + \frac{1}{b} + \frac{1}{c} = 1$ 如果$a, b, c$都必须为正整数，那么令$a <= b <= c$ 那么$a < 阅读全文
posted @ 2018-07-24 15:15 cxhscst2 阅读(211) 评论(0) 推荐(0)