该文被密码保护。 阅读全文
摘要：
[BZOJ2839] 集合计数 Description 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） Input 一行两个整数N,K Output 一行为 阅读全文
摘要：
[BZOJ3622] 已经没有什么好害怕的了 给定两个长度都为n的数列a和b，保证所有数互不相同，求有多少配对$(a,b)$的方案，使得$(a b)=(ab_k)$的方案数。 可以得到转移：$$f_{i,j}=f_{i 1,j}+f_{i 1,j 1}\times (right_i (j 1))$$ 阅读全文
摘要：
[BZOJ2669] [cqoi2012]局部极小值 Description 有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这个格子是局部极小值。给出所有局部极小值的位置，你的任务是判断有多少个可能的矩阵。 In 阅读全文
摘要：
[BZOJ3589] 动态树 Description 别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个果子. 事件1:小明希望你求出几条树枝上的果子数. 一条树枝其实就是一个从某个节点到根的路径的一段. 阅读全文
摘要：
[BZOJ3884] 上帝与集合的正确用法 Description 根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天， 上帝创造了一个世界的基本元素，称做“元”。第二天， 上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天， 上帝 阅读全文
摘要：
[BZOJ3518] 点组计数 Description 平面上摆放着一个n m的点阵（下图所示是一个3 4的点阵）。Curimit想知道有多少三点组(a，b，c)满足以a，b，c三点共线。这里a，b，c是不同的3个点，其顺序无关紧要。(即(a，b，c)和(b，c，a)被认为是相同的）。由于答案很大， 阅读全文