摘要：
瘤瘤问我的。 给定一棵二叉树，找出其中Q个关键点，使得这棵树上不存在某两个点，到所有的关键点距离都相同。无边权。输出最小的Q。 一开始是想的直径，后来发现从直径上某个点伸出去两条分叉就不行。然后接着思考不行的情况，发现： 所有的关键点连接起来，会形成若干条路径。 每条路径上的点都能被区分。 如果某个 阅读全文
posted @ 2020-09-28 21:33
huyufeifei
阅读(385)
评论(0)
推荐(0)
摘要：
受同学的启发写了个YU-NO中的拼图小程序，控制台版。 功能：画出图形，就能在旁边显示对应的数字。 有三个问题：①是代码里面有很多重复语句，我懒得改成函数了。②是每次重新打印的东西太多了，很慢，不美观，其实可以只打印变化的部分。③是最好在顶部和左边加上行列标号，免得数，但是我懒，要改的地方太多了，就 阅读全文
posted @ 2020-04-08 20:25
huyufeifei
阅读(277)
评论(2)
推荐(0)
摘要：
题意：n个位置，k种颜色。求有多少种方案使得每种颜色恰出现d的倍数次。 解：d=1就快速幂，n，k很小就DP，记得乘组合数来分配位置。 d = 2 / 3的时候，考虑生成函数。 f(x) = ∑[d | i] / (i!) 然后发现d = 2的时候就是(ex + e-x) / 2，这个东西的k次方可 阅读全文
posted @ 2019-06-30 22:03
huyufeifei
阅读(230)
评论(0)
推荐(0)
摘要：
题意：给定集合，求一个最大的x，使得存在一个0 ~ 2x - 1的排列，满足每相邻的两个数的异或值都在S中出现过。Si <= 2e5 解：若有a，b，c，令S1 = a ^ b, S2 = b ^ c，则有a ^ c = S1 ^ S2 因为有0存在，所以每个数都能表示成它到0路径上的所有间隔的异或 阅读全文
posted @ 2019-06-27 15:41
huyufeifei
阅读(316)
评论(3)
推荐(0)
浙公网安备 33010602011771号
