位运算
CRZbulabula
苟蒻还是学生党哦。。
展开
-
Codeforces Beta Round #49 (Div. 2) E
•给定一张n个点的无向图,求有多少棵生成树满足恰有k个死角。•一个点是死角当且仅当其他点到达该点都必须经过某条边。•n•TL:5s•来源见标题 f[i][j] = 当前树用的点集i,死角集合为j的方案数枚举边,转移方程显然但容易重复计算因此限定条件,转移合法当且仅当当前状态死角集合转移到新状态死角集合新增的那个死角节点是新状态死角节点集合中编号最小的原创 2016-04-18 15:13:44 · 437 阅读 · 0 评论 -
Codeforces Round #384 (Div. 2) E
题意:Vladik在玩一个游戏。。。他得到了一个序列,长度为n,他需要从中选出一个子序列,满足1.记ci为数字i出现的次数,那么所有|ci - cj| ≤ 1 2.对于每个数字i,若在选出的子序列中有出现,那么所有i一定要在这个子序列中连续,比如[1,1,2,2]合法而[1,2,2,1]不行现在Vladik想知道,在满足限制的前提下,他能选出的最长子序列长度是多少?? n原创 2016-12-15 13:27:34 · 596 阅读 · 0 评论 -
4069: [Apio2015]巴厘岛的雕塑
4069: [Apio2015]巴厘岛的雕塑Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 344 Solved: 163[Submit][Status][Discuss]Description印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。在这条主干道上一共有 N 座雕塑,为方便起见,我们把这些雕塑从 1 到原创 2016-12-21 19:51:24 · 425 阅读 · 0 评论 -
4007: [JLOI2015]战争调度
4007: [JLOI2015]战争调度Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 282 Solved: 159[Submit][Status][Discuss]Description 脸哥最近来到了一个神奇的王国,王国里的公民每个公民有两个下属或者没有下属,这种关系刚好组成一个 n 层的完全二叉树。公民 i 的下原创 2016-12-24 21:57:21 · 516 阅读 · 0 评论 -
3668: [Noi2014]起床困难综合症
3668: [Noi2014]起床困难综合症Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1960 Solved: 1094[Submit][Status][Discuss]Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起床难,起床后精神不佳。作为一名青春阳光好少年,atm 一直坚原创 2017-02-25 08:09:26 · 382 阅读 · 0 评论 -
4724: [POI2017]Podzielno
4724: [POI2017]PodzielnoTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 229 Solved: 108[Submit][Status][Discuss]DescriptionB进制数,每个数字i(i=0,1,...,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零,不需要原创 2017-04-28 16:39:57 · 417 阅读 · 0 评论 -
4811: [Ynoi2017]由乃的OJ
4811: [Ynoi2017]由乃的OJTime Limit: 6 Sec Memory Limit: 256 MBSubmit: 188 Solved: 70[Submit][Status][Discuss]Description由乃正在做她的OJ。现在她在处理OJ上的用户排名问题。OJ上注册了n个用户,编号为1~",一开始他们按照编号排名。由乃会按照心情对这些原创 2017-05-03 14:55:38 · 825 阅读 · 0 评论