会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
ও$HEOI-$动动ও
初心
$\Theta\omega\Theta$
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
35
36
37
38
39
40
41
下一页
2019年7月12日
[BZOJ2654]:tree(Kruskal+WQS二分)
摘要: 题目传送门 题目描述 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 输入格式 第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行,每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。 输
阅读全文
posted @ 2019-07-12 15:37 HEOI-动动
阅读(315)
评论(0)
推荐(0)
2019年7月11日
[BZOJ1059]:[ZJOI2007]矩阵游戏(二分图匹配)
摘要: 题目传送门 题目描述 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N×N黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即交换对应格子的颜色) 列交换操作:选择矩阵的任
阅读全文
posted @ 2019-07-11 20:29 HEOI-动动
阅读(196)
评论(0)
推荐(0)
[BZOJ2427]:[HAOI2010]软件安装(塔尖+DP)
摘要: 题目传送门 题目描述 现在我们的手头有N个软件,对于一个软件i,它要占用${W}_{i}$的磁盘空间,它的价值为${V}_{i}$。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上,使得这些软件的价值尽可能大(即${V}_{i}$的和最大)。但是现在有个问题:软件之间存在依赖关系,即软件i只有
阅读全文
posted @ 2019-07-11 16:07 HEOI-动动
阅读(202)
评论(0)
推荐(1)
[BZOJ4010]:[HNOI2015]菜肴制作(拓扑排序)
摘要: 题目传送门 题目描述 知名美食家小A被邀请至ATM大酒店,为其品评菜肴。 ATM酒店为小A准备了N道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有M条形如“i号菜肴‘必须’先于j号菜
阅读全文
posted @ 2019-07-11 15:49 HEOI-动动
阅读(151)
评论(0)
推荐(0)
2019年7月9日
[BZOJ3990]:[SDOI2015]排序(搜索)
摘要: 题目传送门 题目描述 小A有一个1-${2}^{N}$的排列A[1..${2}^{N}$],他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的i(1≤i≤N),第i中操作为将序列从左到右划分为${2}^{N-i+1}$段,每段恰好包括${2}^{i-1}$个数
阅读全文
posted @ 2019-07-09 11:59 HEOI-动动
阅读(157)
评论(0)
推荐(0)
2019年7月5日
NOIP2009靶形数独(暴搜)
摘要: 题目传送门 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了,于是他们向Z博士请教,Z博士拿出了他最近发明的「靶形数独」,作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样,在9格宽×9格高 的大九宫
阅读全文
posted @ 2019-07-05 21:40 HEOI-动动
阅读(268)
评论(0)
推荐(0)
[BZOJ1902]:[NOIP2004]虫食算(搜索)
摘要: 题目传送门 题目描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。 来看一个简单的例子: 43#98650#45+8468#6633=44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的
阅读全文
posted @ 2019-07-05 12:22 HEOI-动动
阅读(224)
评论(0)
推荐(0)
2019年7月2日
[BZOJ2839]:集合计数(组合数学+容斥)
摘要: 题目传送门 题目描述 一个有N个元素的集合有${2}^{N}$个不同子集(包含空集),现在要在这${2}^{N}$个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案模1000000007。(是质数喔~) 输入格式 一行两个整数N,K。 输出格式 一行为答案。 样例
阅读全文
posted @ 2019-07-02 21:43 HEOI-动动
阅读(214)
评论(0)
推荐(1)
[BZOJ2111]:[ZJOI2010]Perm 排列计数(组合数学)
摘要: 题目传送门 题目描述 称一个1,2,...,N的排列${P}_{1}$,${P}_{2}$,...,${P}_{N}$是Magic的,当且仅当2≤i≤N时,${P}_{i}$>${P}_{\frac{i}{2}}$。计算1,2,...N的排列中有多少是Magic的,答案可能很大,只能输出模P以后的值
阅读全文
posted @ 2019-07-02 12:18 HEOI-动动
阅读(187)
评论(0)
推荐(2)
2019年7月1日
Lucas定理
摘要: 引入 我们都知道,求解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不
阅读全文
posted @ 2019-07-01 10:35 HEOI-动动
阅读(245)
评论(0)
推荐(0)
上一页
1
···
35
36
37
38
39
40
41
下一页
公告