原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
题目链接：https://nanti.jisuanke.com/t/42400 这还是去年去现场赛打的，当时菜的不行，就白给了。最近学了主席树套树状数组，感觉好强的数据结构啊。我们学长说这题挺简单，建字典树dfs序，跑cdq分治就好了（%%%）。本菜鸡发现这题主席树套树状数组也能做。 题意：给你n个 ...
分类：
其他好文 时间：
2020-04-15 16:32:05
阅读次数：
135
链接 给你一颗以1为根，2^5的树。让你求出以每个点为根的子树中，到子树中每个点距离和最小的点。 首先先做条件转化，到子树中每个点距离和最小，等价于重心，所以问题变成了求每棵子树的重心。 我们考虑如果用子树重心求出父亲的重心。发现一个显而易见的结论，父亲子树的重心，一定在重儿子子树的重心到根的连线上 ...
分类：
其他好文 时间：
2020-02-02 18:03:18
阅读次数：
130
问因数<3的数个数，是否小于给定区间1/3。因数<3除了1以外等价于素数。 据说杜教筛改成求素数前缀和的版本可以暴力做，但是并不会。 我们一个直观感受是，素数是越来越稀疏的，打表发现，50以外长度30以上，一定满足。而长度不到30的，用根号算法暴力判断每个元素即可。 注意要以乘代除，或者起码除dou ...
分类：
其他好文 时间：
2020-02-02 17:22:37
阅读次数：
131
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4810 解题思路： 记录下每个数的各个位上1个数的和，根据题意，异或要产生数值，必须是取基数个1，通过组合数学的方法，比如要在6个1里面取三个1，则取得方法有C（6，3），那么如何可以快速取得C(6,3)呢 ...
分类：
其他好文 时间：
2020-01-13 11:18:18
阅读次数：
93
夜深人静，正是思考问题的好时间。 整理一下做过的题。 先是最近做的个人赛【2013南京现场赛】。 A X Y 初始值都是1 然后每次增加X 会让Y增加Y/X (保留整数) 或者只增加Y 大的思路是一个贪心，可以根据条件推算出Y最终的表达式，那么我们可以贪心的想一定是在最前面去放Y是最优的。 记录fl ...
分类：
其他好文 时间：
2020-01-13 09:17:42
阅读次数：
85
ACM ICPC 现场赛不同的赛站可能比赛环境不同，不过一般都是 Ubuntu 系统。附带的软件可能略有不同，可能会有使用习惯的差异导致效率下降或者无法运行代码，但是在终端下编译运行代码都是相同的。本篇博客介绍的是在终端下如何编辑代码、编译代码、运行代码以及调试代码。 编辑代码 当然是 vim 神器 ...
分类：
其他好文 时间：
2019-10-26 01:25:42
阅读次数：
124
题目链接：http://codeforces.com/gym/101981/attachments n和m太小，空地联通无环，总步数太大，直接随机输出5w个方向 ...
分类：
其他好文 时间：
2019-10-23 22:12:57
阅读次数：
109
题目链接：http://codeforces.com/gym/102012/problem/A 题目给出的算法是通过异或和位移 , 每次生成不同的32位, 周期为2的32次方减1。题目的总边数太少，跑不出重边，所以有最小生成树的话就只有一个 ...
分类：
其他好文 时间：
2019-10-23 21:54:26
阅读次数：
68
