该文被密码保护。 阅读全文
摘要：
受同学的启发写了个YU-NO中的拼图小程序，控制台版。 功能：画出图形，就能在旁边显示对应的数字。 有三个问题：①是代码里面有很多重复语句，我懒得改成函数了。②是每次重新打印的东西太多了，很慢，不美观，其实可以只打印变化的部分。③是最好在顶部和左边加上行列标号，免得数，但是我懒，要改的地方太多了，就 阅读全文
摘要：
题意：n个位置，k种颜色。求有多少种方案使得每种颜色恰出现d的倍数次。 解：d=1就快速幂，n，k很小就DP，记得乘组合数来分配位置。 d = 2 / 3的时候，考虑生成函数。 f(x) = ∑[d | i] / (i!) 然后发现d = 2的时候就是(ex + e-x) / 2，这个东西的k次方可 阅读全文
摘要：
题意：给定集合，求一个最大的x，使得存在一个0 ~ 2x - 1的排列，满足每相邻的两个数的异或值都在S中出现过。Si <= 2e5 解：若有a，b，c，令S1 = a ^ b, S2 = b ^ c，则有a ^ c = S1 ^ S2 因为有0存在，所以每个数都能表示成它到0路径上的所有间隔的异或 阅读全文
摘要：
题意：求有多少种m个无序集合，其中每个集合由n个元素中的某些构成，每个元素出现偶数次，且无空集，且无两个集合相同。 解：因为每个集合不相同，所以可以求有序集合然后除以m！ 设fm为m个集合时的答案。 考虑这个偶数的限制如何处理。前m - 1个随便放，最后一个根据奇偶性来决定。 不合法情况：最后一个是 阅读全文
