摘要：
题目描述 为了报答小 C 的苹果, 小 G 打算送给热爱美术的小 C 一块画布, 这块画布可 以抽象为一个长度为 N 的序列, 每个位置都可以被染成 M 种颜色中的某一种. 然而小 C 只关心序列的 N 个位置中出现次数恰好为 S 的颜色种数, 如果恰 好出现了 S 次的颜色有 K 种, 则小 C 阅读全文
摘要：
题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 题解 假设我们已经确定了这k个元素都是谁，最后再乘上C(n,k)就可以了。 根据容斥原理(二项式 阅读全文
摘要：
题目大意 给定一颗树，每个点有点权，问对于每个m，有多少个联通块的权值异或和为m。 题解 解法1：可以考虑树形dp，设dp[u][i]表示以u为根的子树中u必须选，联通块权值异或值为i的联通块个数。 转移是m^2的，用FWT优化为mlogm，总复杂度nmlogm 解法2：考虑加一个限制：给一个根，根 阅读全文
摘要：
题目大意 给一堆边的长度，问从中随机选出三条边来能够组成三角形的概率。 题解 其实就是要求能够组成三角形的方案数。直接从三条边入手问题会很复杂，所以我们可以先求出f[x]表示随便选出两条边长度之和为x的方案数。 这个数组用FFT+乱搞一下就可以求出来。 然后考虑枚举最长边，那么剩下两条边之和显然要大 阅读全文
摘要：
题目描述 经过千辛万苦小 A 得到了一块切糕，切糕的形状是长方体，小 A 打算拦腰将切糕切成两半分给小 B。出于美观考虑，小 A 希望切面能尽量光滑且和谐。于是她找到你，希望你能帮她找出最好的切割方案。 出于简便考虑，我们将切糕视作一个长 P、宽 Q、高 R 的长方体点阵。我们将位于第 z层中第 x 阅读全文
摘要：
题目描述 https://www.lydsy.com/JudgeOnline/problem.php?id=4823 题解 观察那四种条件 有没有什么特点？ 我们可以把蓝线两边的部分看做两个区域，这样的话任何一个不合法的匹配都是在蓝线两边都必须有格子，而且那两个格子的临近位置也需要有一个格子。 如果 阅读全文