自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

原创 近期需要学习的OI知识点

.

2015-07-18 18:09:03

阅读数 664

评论数 0

原创 BZOJ预刷题列表

说明:粗体为最近重点要看的题目,划杠为已AC的题目,其他为未完成的题目

2015-07-18 17:52:19

阅读数 2204

评论数 0

原创 [BZOJ1801][Ahoi2009]chess 中国象棋

第一反应状压DP,然而N≤100… 解决问题的关键在于(摘自某题解的一段话): 其实我们不用管到底哪些列有一个有两个炮,只用看到现在有几列是一个炮,有几列没有炮、两个炮 有了这个想法以后,DP方程就不难写出了【不难个鬼…细节超多OLZ】.

2015-07-31 00:27:44

阅读数 463

评论数 0

原创 [BZOJ3192][JLOI2013]删除物品

自己想的奇葩做法… 对于一个优先级为x的物品,考察该物品下方优先级大于x物品的优先级被分成了多少个连续段(举个例子,如x=4,该物品下方物品的优先级有5,6,7,9,10,13,14,19,则段数为4),则该物品需要被移动的次数k=段数*2-(优先级为x+1的物品在该物品下方?1:0). 用的...

2015-07-31 00:21:50

阅读数 435

评论数 0

原创 [BZOJ2242][SDOI2011]计算器

复习了一下离散对数. 偷懒用map,结果差点就T了囧,这个故事再次告诉我们尽量不要用map!

2015-07-31 00:13:39

阅读数 358

评论数 0

原创 [BZOJ4195][Noi2015]程序自动分析

水题,然而模拟赛时写搓了,证明了本蒟蒻是有多么弱…

2015-07-31 00:10:22

阅读数 833

评论数 0

原创 [BZOJ4198][Noi2015]荷马史诗

题解:http://blog.csdn.net/cqbzwja/article/details/46974241 k叉哈夫曼树. NOI模拟赛当场AC的唯一一题真是感动233

2015-07-30 20:43:13

阅读数 1056

评论数 0

原创 [BZOJ1996][Hnoi2010]chorus 合唱队

DP.

2015-07-30 20:33:49

阅读数 401

评论数 0

原创 [BZOJ2120]数颜色

正解好像是树套树? 然而暴力就能过233

2015-07-30 20:30:48

阅读数 343

评论数 1

原创 [BZOJ3673]可持久化并查集

同BZOJ3674.

2015-07-30 20:26:23

阅读数 249

评论数 0

原创 [BZOJ3674]可持久化并查集加强版

可持久化并查集=可持久化数组=可持久化线段树.

2015-07-30 20:17:04

阅读数 393

评论数 0

原创 [BZOJ3685]普通van Emde Boas树

用普通线段树\平衡树无限TLE!!! 然而ZKW线段树水过,OLZ神犇ZKW!!!

2015-07-30 20:15:30

阅读数 602

评论数 0

原创 [BZOJ2330][SCOI2011]糖果

差分约束系统.

2015-07-30 20:09:28

阅读数 396

评论数 0

原创 [BZOJ1054][HAOI2008]移动玩具

水题.裸BFS.

2015-07-30 20:06:04

阅读数 670

评论数 0

原创 [BZOJ1047][HAOI2007]理想的正方形

二维滑动窗口. 我竟然脑洞大开用倍增A了囧

2015-07-30 20:04:52

阅读数 397

评论数 0

原创 [BZOJ1015][JSOI2008]星球大战starwar

倒着做并查集即可.

2015-07-30 20:00:01

阅读数 505

评论数 0

原创 [BZOJ2326][HNOI2011]数学作业

解法:记ai=concatnate(1..i),则ai=ai−1⋅10Ω(i)+i,其中Ω(i)为i的位数. 这是一个线性递推关系,Ω(i)最大不超过18,那么枚举Ω(i),构造矩阵做若干次矩阵乘法即可.

2015-07-30 19:59:32

阅读数 451

评论数 0

原创 [BZOJ1800][Ahoi2009]fly飞行棋

水题.枚举四个顶点即可.

2015-07-30 19:44:12

阅读数 477

评论数 0

原创 [BZOJ2705][SDOI2012]Longge的问题

题意:给定一个整数N,求出∑gcd(i,N)(1≤i≤N).

2015-07-30 19:43:38

阅读数 286

评论数 0

原创 [BZOJ2190][SDOI2008]仪仗队

题目简化:给定n,求满足i,j∈[2,n]且gcd(i,j)=1的数对(i,j)的个数(1≤n≤40000).

2015-07-30 19:24:27

阅读数 257

评论数 0

原创 [BZOJ3212]Pku3468 A Simple Problem with Integers

同POJ3468,区间加+区间求和. 我写的是用树状数组维护差分序列实现区间修改的版本.

2015-07-30 18:28:44

阅读数 259

评论数 0

原创 [BZOJ1050][HAOI2006]旅行comf

水题.枚举最大边后用并查集维护连通性.

2015-07-30 18:27:06

阅读数 273

评论数 0

原创 [BZOJ1031][JSOI2007]字符加密Cipher

后缀数组模板题.

2015-07-30 18:15:48

阅读数 277

评论数 0

原创 [BZOJ1051][HAOI2006]受欢迎的牛

tarjan缩点.

2015-07-30 17:42:57

阅读数 385

评论数 0

原创 [BZOJ2879][Noi2012]美食节

与《修车》题意相同,但要动态加点.

2015-07-30 17:33:11

阅读数 573

评论数 0

原创 [BZOJ1070][SCOI2007]修车

最小费用流.

2015-07-30 17:30:09

阅读数 289

评论数 0

原创 [BZOJ2006][NOI2010]超级钢琴

题目大意:有n个数,从中找出权值和前k大的不相同的长度在[L,R]之间的连续子序列(1<=n,k<=500000).

2015-07-27 20:33:23

阅读数 371

评论数 0

原创 [BZOJ3669][Noi2014]魔法森林

正解是LCT动态维护MST,然而SPFA水过233 SPFA真乃骗分神器233

2015-07-27 19:48:25

阅读数 444

评论数 0

原创 [BZOJ1491][NOI2007]社交网络

Floyd变种,用Floyd算法求最短路条数. 我用的居然是三维数组...

2015-07-20 23:13:20

阅读数 292

评论数 0

原创 [BZOJ1010][HNOI2008]玩具装箱toy

第一题斜率优化DP,代码较搓OLZ…

2015-07-20 23:10:12

阅读数 303

评论数 0

原创 [BZOJ1562][NOI2009]变换序列

OLZ题解讲得很透彻: https://www.byvoid.com/blog/noi-2009-transform/

2015-07-20 23:08:14

阅读数 284

评论数 0

原创 [BZOJ1063][Noi2008]道路设计

膜神犇,膜题解: https://www.byvoid.com/blog/noi-2008-design/ 代码仅(wu)供(fa)参(zhi)考(shi)…

2015-07-20 23:01:09

阅读数 591

评论数 0

原创 [BZOJ2761][JLOI2011]不重复数字

真·水题.

2015-07-20 22:56:39

阅读数 298

评论数 0

原创 [BZOJ2875][Noi2012]随机数生成器

矩阵快速幂. 要写非递归版快速乘,要不然无限爆栈囧..

2015-07-20 22:55:08

阅读数 384

评论数 0

原创 [BZOJ1191][HNOI2006]超级英雄Hero

与裸的二分图最大匹配有些不同,但依然可以用匈牙利算法解决.

2015-07-20 22:47:36

阅读数 492

评论数 0

原创 [BZOJ1064][Noi2008]假面舞会

OLZ BYVOID神犇题解: https://www.byvoid.com/blog/noi-2008-party/顶点标号的技巧很巧妙OLZ

2015-07-20 18:09:32

阅读数 681

评论数 0

原创 [BZOJ1013][JSOI2008]球形空间产生器sphere

列出方程后就是高斯消元了.

2015-07-20 18:06:08

阅读数 261

评论数 0

原创 [BZOJ1877][SDOI2009]晨跑

网络流.

2015-07-20 18:04:15

阅读数 376

评论数 0

原创 [BZOJ1834][ZJOI2010]network 网络扩容

最大流+最小费用流.

2015-07-20 18:03:08

阅读数 423

评论数 0

原创 [BZOJ1066][SCOI2007]蜥蜴

网络流

2015-07-20 18:00:07

阅读数 275

评论数 0

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