上一页 1 2 3 4 5 6 7 8 ··· 35 下一页
2018年7月29日
2018 牛客多校 3
摘要： Problem A DP，输出路径的时候减下去就可以了。 Problem B 如果一个点度数 $<= 2$，那么这个点肯定会被删掉。 考虑每个度数 $>= 3$的点为根并且不选这个根的情形，假设这个点有$sz$个儿子。 如果我在$sz$个分支里面只有 $<= 2$个分支里面的点被选择了。 那么首先其 阅读全文
posted @ 2018-07-29 14:58 cxhscst2 阅读(145) 评论(0) 推荐(0) 编辑
2018 牛客多校 2
摘要： Problem A Problem B 考虑第二种优惠，每一个物品如果原价购买了， 那么向可以免费拿的那个物品连一条边（在树上被指向的那个点是父亲） 如果不考虑环的话，考虑树上DP。 设$f[i][0]$表示买掉以$i$为根的子树需要的最小花费， 设$f[i][0]$表示买掉以$i$为根的子树并且$ 阅读全文
posted @ 2018-07-29 14:55 cxhscst2 阅读(175) 评论(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 阅读(110) 评论(0) 推荐(0) 编辑
2018年7月26日
2018 多校联合训练 2
摘要： Problem A Problem B Problem C 比赛的时候想了好久但是还是做不出来。 每个联通块单独处理，把奇点全部拿出来。奇点个数肯定是偶数。 假设奇点个数为$cnt$，用$\frac{cnt}{2}$条边各自连接两个奇点，那么所有的点都变成了偶点。 然后跑一遍欧拉回路就行了。 最后把 阅读全文
posted @ 2018-07-26 00:05 cxhscst2 阅读(168) 评论(0) 推荐(0) 编辑
2018年7月24日
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 阅读(193) 评论(0) 推荐(0) 编辑
2018年6月24日
HDU 6271 Master of Connected Component（2017 CCPC 杭州 H题，树分块 + 并查集的撤销）
摘要： 题目链接 2017 CCPC Hangzhou Problem H 思路：对树进行分块。把第一棵树分成$\sqrt{n}$块，第二棵树也分成$\sqrt{n}$块。 分块的时候满足每个块是一个连通块，那么每个块就有一个共同的祖先。 把询问按照第一个点被第一棵树的哪个祖先管辖和第二个点被第二棵树的哪个 阅读全文
posted @ 2018-06-24 21:36 cxhscst2 阅读(585) 评论(2) 推荐(0) 编辑
2018年6月20日
HDU 6270 Marriage （2017 CCPC 杭州赛区 G题，生成函数 + 容斥 + 分治NTT）
摘要： 题目链接 2017 CCPC Hangzhou Problem G 题意描述很清晰。 考虑每个家庭有且仅有$k$对近亲的方案数： $C(a, k) * C(b, k) * k!$ 那么如果在第$1$个家庭里面选出$k_{1}$对近亲，在第$2$个家庭里面选出$k_{2}$对近亲......在第$n$ 阅读全文
posted @ 2018-06-20 10:43 cxhscst2 阅读(1062) 评论(0) 推荐(0) 编辑
2018年6月4日
2018 ICPC 徐州邀请赛 总结
摘要： Day 0 上午在高铁里面，很困但是睡不着…… 中午到矿大报道。 食堂饭菜不错，有西瓜，就是有点辣。 下午热身赛，D题队友想了个假算法……GG。 评测机摸底考试正常进行。 热身赛之后精疲力尽，赶到宾馆后睡了一觉，然后晚上9点起床吃KFC，然后再睡下。 Day 1 极限操作ing。 8点58分才赶到赛 阅读全文
posted @ 2018-06-04 11:50 cxhscst2 阅读(973) 评论(1) 推荐(0) 编辑
2018年5月28日
Hihocoder 1634 Puzzle Game（2017 ACM-ICPC 北京区域赛 H题，枚举 + 最大子矩阵变形）
摘要： 题目链接 2017 Beijing Problem H 题意 给定一个$n * m$的矩阵，现在可以把矩阵中的任意一个数换成$p$，求替换之后最大子矩阵的最小值。 首先想一想暴力的方法，枚举矩阵中的数，然后$O(n^{3})$求最大子矩阵更新答案，这样复杂度是$O(n^{5})$的。 思考得再仔细一 阅读全文
posted @ 2018-05-28 22:33 cxhscst2 阅读(402) 评论(0) 推荐(0) 编辑
2018 CCPC 女生专场
摘要： 可能是史上最弱的验题人—— Problem A （小）模拟。 Problem B 观察到$d$大于$316$的质因子最多只有一个，那么先判掉$<= 316$的所有质因子，搞个前缀和就可以了。 然后特判大于$316$的质因子即可，方法有很多。 Problem C 二分一下就可以了，具体实现的时候要尽量 阅读全文
posted @ 2018-05-28 22:22 cxhscst2 阅读(771) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 35 下一页