BZOJ
Zvezda_
这个作者很懒,什么都没留下…
展开
-
[BZOJ3669][Noi2014]魔法森林
正解是LCT动态维护MST,然而SPFA水过233 SPFA真乃骗分神器233原创 2015-07-27 19:48:25 · 667 阅读 · 0 评论 -
[BZOJ2006][NOI2010]超级钢琴
题目大意:有n个数,从中找出权值和前k大的不相同的长度在[L,R]之间的连续子序列(1<=n,k<=500000).原创 2015-07-27 20:33:23 · 473 阅读 · 0 评论 -
[BZOJ2733][HNOI2012]永无乡
最近总被各种奇怪的错误坑… 我写的是并查集+Treap启发式合并.原创 2015-08-08 23:15:31 · 473 阅读 · 0 评论 -
[BZOJ3224]Tyvj 1728 普通平衡树
BZOJ不能用time(0)!!!BZOJ不能用time(0)!!!BZOJ不能用time(0)!!!用了就RE!!!要直接用rand()!!!妈呀调了大半个晚上简直呵呵呵… 这题可以当我的FHQ_Theap模板了…原创 2015-08-08 21:14:32 · 563 阅读 · 0 评论 -
[BZOJ1861][Zjoi2006]Book 书架
以极其缓慢的速度A题中…快要开学辣预定计划还没完成怎么办OLZ…原创 2015-08-09 23:58:32 · 618 阅读 · 0 评论 -
[BZOJ1046][HAOI2007]上升序列
原题地址题目大意:求长度为n的数列中长度为Li的上升子序列,要求该子序列字典序最小.原创 2015-08-24 23:23:51 · 534 阅读 · 0 评论 -
[BZOJ1056]=[BZOJ1862]排名系统
坑点超多,不过双倍经验还是很爽的…要按双关键字排名题目根本就没有说啊囧LZ原创 2015-08-10 16:30:25 · 698 阅读 · 0 评论 -
[BZOJ1208][HNOI2004]宠物收养所
Splay.原创 2015-07-18 23:11:25 · 602 阅读 · 0 评论 -
[BZOJ1087][SCOI2005]互不侵犯King
经典的状压DP.原创 2015-07-18 23:24:43 · 411 阅读 · 0 评论 -
[BZOJ1269][AHOI2006]文本编辑器editor
BZOJ1507升级版,依旧是Splay,记得当时从头写了一遍…原创 2015-07-18 23:27:00 · 394 阅读 · 0 评论 -
[BZOJ1507][NOI2003]Editor
Splay练手题.原创 2015-07-18 23:23:12 · 548 阅读 · 0 评论 -
[BZOJ1263][SCOI2006]整数划分
贪心题,策略为将N划分成只有2和3,且在该条件下3尽可能多. MS数学归纳法可证其正确性…原创 2015-07-18 23:35:38 · 516 阅读 · 0 评论 -
[BZOJ1058][ZJOI2007]报表统计
Splay.原创 2015-07-18 23:09:37 · 538 阅读 · 0 评论 -
[BZOJ2038]小Z的袜子
莫队出的莫队算法OLZ原创 2015-07-18 23:14:13 · 293 阅读 · 0 评论 -
[BZOJ1187][HNOI2007]神奇游乐园
插头DP.细节很多.原创 2015-07-18 23:38:59 · 640 阅读 · 0 评论 -
[BZOJ1012][JSOI2008]最大数maxnumber
线段树水题.原创 2015-07-18 23:16:28 · 356 阅读 · 0 评论 -
[BZOJ1672]Usaco 2005 Dec Cleaning Shifts 清理牛棚
经典的线段覆盖问题(带权).原创 2015-07-18 23:21:07 · 395 阅读 · 0 评论 -
[BZOJ1588][HNOI2002]营业额统计
Splay.原创 2015-07-18 23:01:55 · 374 阅读 · 0 评论 -
[BZOJ2330][SCOI2011]糖果
差分约束系统.原创 2015-07-30 20:09:28 · 602 阅读 · 0 评论 -
[BZOJ3674]可持久化并查集加强版
可持久化并查集=可持久化数组=可持久化线段树.原创 2015-07-30 20:17:04 · 538 阅读 · 0 评论 -
[BZOJ4195][Noi2015]程序自动分析
水题,然而模拟赛时写搓了,证明了本蒟蒻是有多么弱…原创 2015-07-31 00:10:22 · 1079 阅读 · 0 评论 -
[BZOJ1877][SDOI2009]晨跑
网络流.原创 2015-07-20 18:04:15 · 465 阅读 · 0 评论 -
[BZOJ1834][ZJOI2010]network 网络扩容
最大流+最小费用流.原创 2015-07-20 18:03:08 · 534 阅读 · 0 评论 -
[BZOJ1066][SCOI2007]蜥蜴
网络流原创 2015-07-20 18:00:07 · 364 阅读 · 0 评论 -
[BZOJ1051][HAOI2006]受欢迎的牛
tarjan缩点.原创 2015-07-30 17:42:57 · 481 阅读 · 0 评论 -
[BZOJ1497][NOI2006]最大获利
网络流经典模型——最大权闭合图.原创 2015-07-20 00:13:25 · 868 阅读 · 0 评论 -
[BZOJ1503][NOI2004]郁闷的出纳员
Splay练手题,代码写得较挫OLZ…原创 2015-07-18 22:59:48 · 496 阅读 · 0 评论 -
[BZOJ2456]mode
思维题.简单代码背后有巧妙的思路OLZ原创 2015-07-20 00:07:07 · 679 阅读 · 1 评论 -
[BZOJ3223]Tyvj 1729 文艺平衡树
Splay练手题. 貌似非旋转式Treap也能做?下次试一下…原创 2015-07-20 00:35:14 · 390 阅读 · 0 评论 -
[BZOJ1303][CQOI2009]中位数图
奇怪的一题…需要多想想…原创 2015-07-20 00:42:53 · 528 阅读 · 0 评论 -
[BZOJ2879][Noi2012]美食节
与《修车》题意相同,但要动态加点.原创 2015-07-30 17:33:11 · 716 阅读 · 0 评论 -
[BZOJ3673]可持久化并查集
同BZOJ3674.原创 2015-07-30 20:26:23 · 382 阅读 · 0 评论 -
[BZOJ4198][Noi2015]荷马史诗
题解:http://blog.csdn.net/cqbzwja/article/details/46974241k叉哈夫曼树. NOI模拟赛当场AC的唯一一题真是感动233原创 2015-07-30 20:43:13 · 1247 阅读 · 0 评论 -
[BZOJ1801][Ahoi2009]chess 中国象棋
第一反应状压DP,然而N≤100…解决问题的关键在于(摘自某题解的一段话): 其实我们不用管到底哪些列有一个有两个炮,只用看到现在有几列是一个炮,有几列没有炮、两个炮有了这个想法以后,DP方程就不难写出了【不难个鬼…细节超多OLZ】.原创 2015-07-31 00:27:44 · 580 阅读 · 0 评论 -
[BZOJ1191][HNOI2006]超级英雄Hero
与裸的二分图最大匹配有些不同,但依然可以用匈牙利算法解决.原创 2015-07-20 22:47:36 · 650 阅读 · 0 评论 -
[BZOJ1015][JSOI2008]星球大战starwar
倒着做并查集即可.原创 2015-07-30 20:00:01 · 667 阅读 · 0 评论 -
[BZOJ1798][Ahoi2009]Seq 维护序列seq
线段树模(mu)板题.原创 2015-07-20 00:03:39 · 508 阅读 · 0 评论 -
[BZOJ3670][Noi2014]动物园
模仿KMP算法的思路递推.原创 2015-07-20 00:17:38 · 297 阅读 · 0 评论 -
[BZOJ1067][SCOI2007]降雨量
线段树.分类讨论很恶心…原创 2015-07-20 00:25:38 · 503 阅读 · 0 评论 -
[BZOJ1088][SCOI2005]扫雷Mine
真·水题.原创 2015-07-20 00:30:36 · 370 阅读 · 0 评论