- 博客(93)
- 资源 (3)
- 收藏
- 关注
原创 有源汇上下界最大流 ZOJ 3229 Shoot the Bullet
Shoot the BulletTime Limit: 2 Seconds Memory Limit: 32768 KB Special JudgeGensokyo is a world which exists quietly beside ours, separated by a mystical border. It is a utopia where
2017-08-31 19:19:03 424
原创 BZOJ 2405: 数字 数学
2405: 数字Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 281 Solved: 139[Submit][Status][Discuss]DescriptionInput第一行一个整数T,表示数据组数。以下每一行两个数L、R(保证区间合法),代表询问[L, R]。Output
2017-08-31 15:38:27 411
原创 无源无汇上下界网络流(循环流) ZOJ 2314 Reactor Cooling
今天考试有上下界。。。昨天晚上本来想写的。。。结果没写就GG了。。。开始学习上下界网络流进程参考衡水大佬liu_renda开始初步学习辣~先来看题Reactor CoolingTime Limit: 5 Seconds Memory Limit: 32768 KB Special JudgeThe terror
2017-08-31 15:32:23 682
原创 POJ 1389 Area of Simple Polygons 线段树 扫描线
Area of Simple PolygonsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3694 Accepted: 1914DescriptionThere are N, 1 <= N <= 1,000 rectangles in the 2-
2017-08-30 17:00:33 507
原创 BZOJ 4275: [ONTAK2015]Badania naukowe
4275: [ONTAK2015]Badania naukoweTime Limit: 3 Sec Memory Limit: 256 MBSubmit: 163 Solved: 72[Submit][Status][Discuss]Description给定三个数字串A,B,C,请找到一个A,B的最长公共子序列,满足C是该子序列的子串。Input
2017-08-30 14:41:07 336
原创 BZOJ 3511: 土地划分 最小割
3511: 土地划分Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 255 Solved: 146[Submit][Status][Discuss]DescriptionY国有N座城市,并且有M条双向公路将这些城市连接起来,并且任意两个城市至少有一条路径可以互达。 Y国的国王去世之后,他的两个儿子A和B都想成为新的国王,
2017-08-30 13:54:30 487
原创 BZOJ 3578: GTY的人类基因组计划2 STL
3578: GTY的人类基因组计划2Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 485 Solved: 206[Submit][Status][Discuss]Description GTY召唤了n个人来做实验,GTY家的房子很大,有m个房间一开始所有人都在1号房间里,GTY会命令某人去某个房间等待做实验,或者命令一段
2017-08-29 19:13:44 368
原创 2324: [ZJOI2011]营救皮卡丘
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2577 Solved: 1068[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了!这三个坏家伙还给小智留下了赤果果的挑衅!为了皮卡丘,也为了正义,小智和他的朋友们义不容辞的踏上了
2017-08-29 14:09:39 390
原创 BZOJ 3109: [cqoi2013]新数独 dfs
3109: [cqoi2013]新数独Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 500 Solved: 306[Submit][Status][Discuss]DescriptionInput输入一共15行,包含一个新数独的实例。第奇数行包含左右方向的符号(),第偶数行包含上下方向的符号(^和v)。
2017-08-29 10:35:07 439
原创 BZOJ 4569: [Scoi2016]萌萌哒 ST表 并查集
4569: [Scoi2016]萌萌哒Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 976 Solved: 473[Submit][Status][Discuss]Description一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条件表示为四个数,l1
2017-08-29 09:25:16 421
原创 BZOJ 1483: [HNOI2009]梦幻布丁 启发式合并 邻接表活用
1483: [HNOI2009]梦幻布丁Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 3364 Solved: 1324[Submit][Status][Discuss]DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1
2017-08-29 07:58:40 388
原创 树形背包O(nm)求解
这是一道树形背包裸题相信O(nm^2)的做法你已经掌握了但此题显然要求O(nm)那么我们就来介绍一下O(nm)的树形背包实现令f[i][j]表示枚举到dfs序为i的节点容量为j的最优解在求出dfs序后dfs序为i的节点为k显然不与其为同一子树中的不会对其产生影响所以for(j=0;j<=m;++j)f[i][j]=max(f[i+size[k]][j],0);这时来考虑子树向上的转移只有选与...
2017-08-28 19:46:07 1964
原创 朴素 多项式期望求解
由期望的线性性可以一个个加起来所以x^3 x^2 K分开考虑x^2 x^3详见BZOJ 4318: OSU! 期望dp我们来讨论一下K每次的状态可以看做是一个01串对于每次K的变化一定是在0结束或1结束所以每次都可以抵消掉不过当然有例外当第一个和最后一个相同,就会无法抵消所以只需要把这种情况加上就行了#include using namespa
2017-08-28 17:23:17 1186
原创 BZOJ 3307: 雨天的尾巴 线段树合并 树上差分
3307: 雨天的尾巴Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 610 Solved: 254[Submit][Status][Discuss]DescriptionN个点,形成一个树状结构。有M次发放,每次选择两个点x,y对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成所有发放后,每个点存放最多的
2017-08-28 15:26:06 554
原创 BZOJ 3834: [Poi2014]Solar Panels 分块
3834: [Poi2014]Solar PanelsTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 323 Solved: 254[Submit][Status][Discuss]DescriptionHaving decided to invest in renewable energy, Byteasar starte
2017-08-28 11:20:30 512
原创 BZOJ 3172: [Tjoi2013]单词 AC自动机/后缀自动机
3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4110 Solved: 1990[Submit][Status][Discuss]Description某人读论文,一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次,现在想知道每个单词分别在论文中出现多少次。Input
2017-08-28 10:47:12 384
原创 BZOJ 4325: NOIP2015 斗地主 爆搜
4325: NOIP2015 斗地主Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 867 Solved: 588[Submit][Status][Discuss]Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中
2017-08-28 09:47:47 440
原创 BZOJ 1059: [ZJOI2007]矩阵游戏 二分图匹配
1059: [ZJOI2007]矩阵游戏Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4949 Solved: 2370[Submit][Status][Discuss]Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行(如同国际象棋
2017-08-28 08:08:36 380
原创 4756: [Usaco2017 Jan]Promotion Counting 线段树合并
4756: [Usaco2017 Jan]Promotion CountingTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 247 Solved: 171[Submit][Status][Discuss]DescriptionThe cows have once again tried to form a startup
2017-08-28 07:46:12 481
原创 BZOJ 1531: [POI2005]Bank notes 多重背包
1531: [POI2005]Bank notesTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 506 Solved: 279[Submit][Status][Discuss]DescriptionByteotian Bit Bank (BBB) 拥有一套先进的货币系统,这个系统一共有n种面值的硬币,面值分别为b1, b2,.
2017-08-27 23:58:52 634
原创 BZOJ 4753: [Jsoi2016]最佳团体 树形背包 01分数规划
4753: [Jsoi2016]最佳团体Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 583 Solved: 242[Submit][Status][Discuss]DescriptionJSOI信息学代表队一共有N名候选人,这些候选人从1到N编号。方便起见,JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐
2017-08-27 23:05:48 377
原创 BZOJ 4318: OSU! 期望dp
4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 848 Solved: 655[Submit][Status][Discuss]Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作,每次操作只有成功与失败之分,成功对应1,失败对
2017-08-27 18:08:59 440
原创 BZOJ 1096: [ZJOI2007]仓库建设 斜率优化
1096: [ZJOI2007]仓库建设Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5081 Solved: 2262[Submit][Status][Discuss]Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一
2017-08-26 21:24:24 281
原创 BZOJ 2212: [Poi2011]Tree Rotations 线段树合并
2212: [Poi2011]Tree RotationsTime Limit: 20 Sec Memory Limit: 259 MBSubmit: 1056 Solved: 419[Submit][Status][Discuss]DescriptionByteasar the gardener is growing a rare tree called Rotatu
2017-08-25 08:39:28 522
原创 BZOJ 3545: [ONTAK2010]Peaks 线段树合并
3545: [ONTAK2010]PeaksTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2238 Solved: 597[Submit][Status][Discuss]Description在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这
2017-08-24 23:17:48 332
原创 BZOJ 3438: 小M的作物 最大权闭合子图
3438: 小M的作物Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1403 Solved: 607[Submit][Status][Discuss]Description小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子有1个(就是可以种一棵作物)(用1...n编号
2017-08-24 23:13:32 358
原创 BZOJ 4260: Codechef REBXOR 字典树
4260: Codechef REBXORTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 1077 Solved: 465[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含一个整数N,表示数组中的元素个数。第二行包含N个整数A1,A2,…,AN。
2017-08-24 16:15:31 366
转载 BZOJ 1044: [HAOI2008]木棍分割 二分 dp
1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3883 Solved: 1492[Submit][Status][Discuss]Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处. 现在允许你最多砍断m个连接处, 砍完后n
2017-08-24 15:13:34 282
原创 BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌 快速幂 快速乘
1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 759 Solved: 473[Submit][Status][Discuss]Description为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥
2017-08-23 19:55:40 373
转载 BZOJ 3174: [Tjoi2013]拯救小矮人 贪心 dp
3174: [Tjoi2013]拯救小矮人Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 840 Solved: 451[Submit][Status][Discuss]Description一群小矮人掉进了一个很深的陷阱里,由于太矮爬不上来,于是他们决定搭一个人梯。即:一个小矮人站在另一小矮人的 肩膀上,知道最顶端的小矮人伸
2017-08-23 18:37:02 406
转载 BZOJ 2457: [BeiJing2011]双端队列 贪心
2457: [BeiJing2011]双端队列Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 303 Solved: 145[Submit][Status][Discuss]Description Sherry现在碰到了一个棘手的问题,有N个整数需要排序。 Sherry手头能用的工具就是若干个
2017-08-23 16:21:58 647
原创 POJ 2891 Strange Way to Express Integers 一般模线性方程组
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 16952 Accepted: 5669DescriptionElina is reading a book written by Ru
2017-08-22 16:29:16 504
原创 4994: [Usaco2017 Feb]Why Did the Cow Cross the Road III
4994: [Usaco2017 Feb]Why Did the Cow Cross the Road IIITime Limit: 10 Sec Memory Limit: 256 MBSubmit: 25 Solved: 20[Submit][Status][Discuss]Description给定长度为2N的序列,1~N各处现过2次,i第一次出现位置记为ai,第
2017-08-22 13:46:26 290
原创 BZOJ 4989: [Usaco2017 Feb]Why Did the Cow Cross the Road 逆序对
4989: [Usaco2017 Feb]Why Did the Cow Cross the RoadTime Limit: 10 Sec Memory Limit: 256 MBSubmit: 21 Solved: 11[Submit][Status][Discuss]DescriptionWhy did the cow cross the road? We may
2017-08-22 11:32:33 472
原创 BZOJ 4990: [Usaco2017 Feb]Why Did the Cow Cross the Road II 树状数组优化LCS
4990: [Usaco2017 Feb]Why Did the Cow Cross the Road IITime Limit: 10 Sec Memory Limit: 128 MBSubmit: 20 Solved: 9[Submit][Status][Discuss]DescriptionFarmer John is continuing to ponder t
2017-08-22 10:40:32 431
原创 BZOJ 1997: [Hnoi2010]Planar 2-sat
1997: [Hnoi2010]PlanarTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2046 Solved: 762[Submit][Status][Discuss]DescriptionInputOutputSample Input26 9 1 4 1
2017-08-21 20:47:24 340
原创 HDU 3062 Party 2-sat
PartyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6669 Accepted Submission(s): 2187Problem Description有n对夫妻被邀请参加一个聚会,因为场
2017-08-21 20:36:09 316
原创 BZOJ 3712: [PA2014]Fiolki 思路题
3712: [PA2014]FiolkiTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 528 Solved: 150[Submit][Status][Discuss]Description化学家吉丽想要配置一种神奇的药水来拯救世界。吉丽有n种不同的液体物质,和n个药瓶(均从1到n编号)。初始时,第i个瓶内装着g[i]克
2017-08-21 19:46:56 542
原创 BZOJ 4974: 字符串大师 KMP
4974: 字符串大师Time Limit: 1 Sec Memory Limit: 256 MBSubmit: 155 Solved: 43[Submit][Status][Discuss]Description一个串T是S的循环节,当且仅当存在正整数k,使得S是T^k(即T重复k次)的前缀,比如abcd是abcdabcdab的循环节。给定一个长度为n的仅由小写字符构
2017-08-21 16:00:13 446
原创 BZOJ 4993: [Usaco2017 Feb]Why Did the Cow Cross the Road II LCS
4993: [Usaco2017 Feb]Why Did the Cow Cross the Road IITime Limit: 10 Sec Memory Limit: 256 MBSubmit: 28 Solved: 19[Submit][Status][Discuss]Description上下有两个长度为n、位置对应的序列A、B,其中数的范围均为1~n。若
2017-08-21 11:32:51 406
旋转卡壳算法讲解
2017-12-01
动态树分治
2017-11-24
OI群论入门
2017-09-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人