ও$HEOI-$动动ও

摘要： 题目传送门 题目描述 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 输入格式 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点（点从0开始标号），边权，颜色（0白色1黑色）。 输 阅读全文

摘要： 题目传送门 题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N×N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任 阅读全文

摘要： 题目传送门 题目描述 现在我们的手头有N个软件，对于一个软件i，它要占用${W}_{i}$的磁盘空间，它的价值为${V}_{i}$。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽可能大（即${V}_{i}$的和最大）。但是现在有个问题：软件之间存在依赖关系，即软件i只有 阅读全文

摘要： 题目传送门 题目描述 知名美食家小A被邀请至ATM大酒店，为其品评菜肴。 ATM酒店为小A准备了N道菜肴，酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜肴之前制作，具体的，一共有M条形如“i号菜肴‘必须’先于j号菜 阅读全文

摘要： 题目传送门 题目描述 小A有一个1-${2}^{N}$的排列A[1..${2}^{N}$],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1≤i≤N),第i中操作为将序列从左到右划分为${2}^{N-i+1}$段,每段恰好包括${2}^{i-1}$个数 阅读全文

摘要： 题目传送门 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z博士请教，Z博士拿出了他最近发明的「靶形数独」，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在9格宽×9格高 的大九宫 阅读全文

摘要： 题目传送门 题目描述 所谓虫食算，就是原先的算式中有一部分被虫子啃掉了，需要我们根据剩下的数字来判定被啃掉的字母。 来看一个简单的例子： 43#98650#45+8468#6633=44445506978 其中#号代表被虫子啃掉的数字。根据算式，我们很容易判断：第一行的两个数字分别是5和3，第二行的 阅读全文

摘要： 题目传送门 题目描述 一个有N个元素的集合有${2}^{N}$个不同子集（包含空集），现在要在这${2}^{N}$个集合中取出若干集合（至少一个），使得它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入格式 一行两个整数N,K。 输出格式 一行为答案。 样例 阅读全文

摘要： 题目传送门 题目描述 称一个1,2,...,N的排列${P}_{1}$,${P}_{2}$,...,${P}_{N}$是Magic的，当且仅当2≤i≤N时，${P}_{i}$>${P}_{\frac{i}{2}}$。计算1,2,...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 阅读全文

摘要： 引入 我们都知道，求解C(n,m)可以利用公式C(n,m)=C(n-1,m)+C(n-1,m-1)暴力打表求解。 那么问题来了，求解C(n,m)%p（n和m是非负整数，p是素数），n和m都很大而p很小（注意：n和m很大是指相对很大，至少你存不下，p很小是指相对很小，一般为≤109左右），或者n，m不 阅读全文