olahiuj的博客

想要再努力一点

bzoj4563 [Haoi2016]放棋子

Description 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在 这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子 的限制,求有多少种方案。 第一行一个N,接下来一个N*...

2018-03-27 17:25:06

阅读数:12

评论数:0

bzoj3884 上帝与集合的正确用法

Description 根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称...

2018-02-08 14:49:27

阅读数:47

评论数:0

bzoj2208 [Jsoi2010]连通数 强连通分量缩点+拓扑排序+bitset

Description 对于100%的数据,N不超过2000。 Solution 容易想到要tarjan缩点按拓扑序递推,但是去重的步骤不好弄 C++STL中有bitset,用这个当成二进制按位状压即可 一开始错是没有给每个连通分量标记自己包含的点,这样就只算了相同连通分...

2018-01-07 21:35:39

阅读数:96

评论数:0

51nod1835 完全图 容斥+dp

Description初始有n个点,任意两个点之间有一条无向边,现在要移除一些无向边(至少一条),问移除后有恰好m个连通块的方案数是多少。 两个方案不同当且仅当存在至少一条无向边在某个方案中被移除,但是在另一个方案中没被移除。 答案可能很大请模一个998,244,353。Input第一行读入n...

2017-11-29 17:18:09

阅读数:235

评论数:0

bzoj1057 [ZJOI2007]棋盘制作

Description  国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的棋...

2017-11-17 11:46:28

阅读数:59

评论数:0

联合权值 noip2014 dfs

Description给定n点n-1条边的连通图和各点的权值,统计所有距离为2的两点权值乘积之和与最大乘积Solution题意让我想起了幂萎的敌敌首先要想到题目给的是一棵树,那么就相当于对所有相邻节点的权积求和dfs的过程中枚举节点求积是会T的,于是考虑O(n)的方法。 已知(a+b+c)2=a...

2017-03-01 21:07:28

阅读数:184

评论数:0

神、上帝以及老天爷 hdu2048 递推

Problem DescriptionHDU 2006’10 ACM contest的颁奖晚会隆重开始了! 为了活跃气氛,组织者举行了一个别开生面、奖品丰厚的抽奖活动,这个活动的具体要求是这样的:首先,所有参加晚会的人员都将一张写有自己名字的字条放入抽奖箱中; 然后,待所有字条加入完毕,每人从...

2017-02-20 21:57:01

阅读数:224

评论数:0

树的重量_洛谷1268_递推

题目描述树可以用来表示物种之间的进化关系。一棵“进化树”是一个带边权的树,其叶节点表示一个物种,两个叶节点之间的距离表示两个物种的差异。现在,一个重要的问题是,根据物种之间的距离,重构相应的“进化树”。令N={1..n},用一个N上的矩阵M来定义树T。其中,矩阵M满足:对于任意的i,j,k,有M[...

2017-02-01 10:09:26

阅读数:281

评论数:0

poker_纪中1766

题目描述奶牛贝里斯和他的朋友最近正在玩一种特殊的扑克牌游戏。这种扑克牌不同大小的牌有N种,从1到N编号(一般的牌只有13种大小,除了大王和小王)。在这个游戏中,只有一种出牌方式,每次出牌,选择任意一个出牌区间,例如[i..j],那么就从i到j每种大小的牌各出一张。给定贝里斯手中的每种大小的牌的数量...

2017-01-24 11:03:47

阅读数:172

评论数:0

Cow Pedigrees_usaco 2.3.2_递推?dp?

题目描述 Description农民约翰准备购买一群新奶牛。 在这个新的奶牛群中, 每一个母亲奶牛都生两个小奶牛。这些奶牛间的关系可以用二叉树来表示。这些二叉树总共有N个节点(3 <= N < 200)。这些二叉树有如下性质:每一个节点的度是0或2。度是这个节点的孩子的数目。树的高度等...

2016-08-21 22:36:55

阅读数:343

评论数:0

过河问题_纪中2558_递推

Description  在一个大晴天,Oliver与同学们一共N人出游,他们走到一条河的东岸边,想要过河到西岸。而东岸有一条小船。   船太小了,一次只能乘坐两人。每个人都有一个渡河时间T,船划到对岸的时间等于船上渡河时间较长的人所用时间。   现在已知N个人的渡河时间T,Oliver想要你...

2016-08-16 12:28:00

阅读数:350

评论数:0

自行车_纪中1238_缩点+拓扑排序+递推

Description自行车赛在一个很大的地方举行,有N个镇,用1到N编号,镇与镇之间有M条单行道相连,起点设在镇1,终点设在镇2。 问从起点到终点一共有多少种不同的路线。两条路线只要不使用完全相同的道路就被认为是不同的。Input第一行两个整数:N和M(1<=N<=10000,1&...

2016-07-11 20:50:56

阅读数:357

评论数:0

遥控车_vijos1458_纪中1724_水

Description平平带着韵韵来到了游乐园,看到了n辆漂亮的遥控车,每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小,她想象的名字可能是一辆车名字的前缀(也就是说能确定一个i,使s是name[i]的前缀),这时她就能玩第i辆车;或者是一个无中生...

2016-07-11 10:51:30

阅读数:506

评论数:0

传球游戏_vijos1485_递推

描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出...

2016-07-10 16:08:57

阅读数:632

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭