自定义博客皮肤VIP专享

*博客头图：

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

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

博客底图：

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

栏目图：

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

薇小薇

”喵喵喵？“

  • 博客(50)
  • 收藏
  • 关注
全部文章> 2017年12月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创 后缀数组学习笔记

基础首先我们要知道两种排序方法 Q：为什么不用快排呢？ A：在集合很大的时候可以用快排，但数据小的话。。。nlogn就显得很大了基数排序基数排序法是属于稳定性的排序，其时间复杂度为O (nlog(r)m)，其中r为所采取的基数，而m为堆数 还是看一波栗子吧第一步假设LSD原来有一串数值如下所示： 73, 22, 93, 43, 55, 14, 28, 65, 39

2017-12-30 07:22:48 279

原创 [BZOJ2406]矩阵（二分+有源汇有上下界的可行流）

抱着吉他许下愿望，憧憬都被和弦收藏，等你听懂我的成长

2017-12-29 20:17:24 283

原创 [BZOJ3876][Ahoi2014&Jsoi2014]支线剧情（有源汇费用流）

把来路都走成信仰，等蝴蝶破茧等天亮，脚下荆棘头顶星光

2017-12-29 11:24:55 328

原创 [BZOJ4108][Wf2015]Catering（有源汇费用流）

我们班第二对情侣落网

2017-12-28 21:55:15 273

原创 [BZOJ2055]80人环游世界（有源汇上下界费用流+讲解）

啊又吃我们的假期

2017-12-28 19:04:51 446 2

原创 [BZOJ2502]清理雪道（有源汇下界最小流）

论距离超热暖气不到0.5m的感觉= =

2017-12-28 16:11:26 268

原创 [POJ3801]Crazy Circuits（有源汇上下界最小流+讲解）

听说。。。周天放假？

2017-12-28 14:11:17 532

原创 [BZOJ3698]XWW的难题（有源汇上下界最大流+讲解）

卡点写完这道题

2017-12-27 20:40:27 441

原创 [POJ2396]Budget（有源汇有上下界的可行流+讲解）

我可以去冬眠了？

2017-12-27 19:16:43 376

原创 [ZOJ2314]Reactor Cooling（无源汇有上下界的可行流+讲解）

一些奇奇怪怪的网络流开始咯？

2017-12-27 14:22:57 293

原创 [BZOJ2521][Shoi2010]最小生成树（最小割）

原来TLE，只因数组开小

2017-12-27 09:41:59 265

原创 [BZOJ2127]happiness（网络流）

SLYZ最宅组跑步ing？

2017-12-26 21:04:02 272

原创 【平安夜的胡策】T2（矩阵快速幂）

真是调个程序要go die了

2017-12-26 09:19:04 410 2

原创 【平安夜的胡策】训练12.24（复数预处理+矩阵快速幂+dp）

旷了英语语文来机房填完这个坑

2017-12-26 07:33:06 380

原创 [BZOJ1779][Usaco2010 Hol]Cowwar 奶牛战争（网络流）

好久之前的题了

2017-12-25 17:35:24 464

原创 [codevs1906]最长递增子序列（dp+dinic）

打个小板子练练手

2017-12-24 08:59:33 263

原创 博弈问题总集第六类----非Nim游戏

博弈ending，挖坑待填

2017-12-23 14:22:58 403

原创 博弈问题方法单-----对称性篇

有些博弈=think INF code 20line

2017-12-23 10:26:06 764

原创 [BZOJ1299][LLH邀请赛]巧克力棒（dfs+博弈）

第400篇文章！

2017-12-23 10:06:00 343

原创 博弈问题方法单-----找规律篇

你萌真是不能好好玩游戏了嘛

2017-12-22 21:22:29 339

原创 博弈问题总集第五类----Every-SG

冬至啦，各位有没有吃饺子呢？

2017-12-22 20:18:00 441

原创 博弈问题总集第四类----Multi-SG

科技节=各班信息组显（zhuang）神（bi）通（ing）

2017-12-21 19:06:44 574

原创 博弈问题总集第三类----Staircase Nim

玩个游戏分分钟弃疗啊

2017-12-20 21:12:26 347

原创 博弈问题总集第二类----Anti-Nim

不要因为你自己没有胃口而去责备你的食物------《飞鸟集》泰戈尔

2017-12-20 19:53:44 414

原创 博弈问题总集第一类----求SG函数出解

Let's play a game！------博弈第一弹！

2017-12-20 16:21:59 328

原创 [BZOJ3772]精神污染（主席树）

这题还真是精神污染

2017-12-19 21:57:40 572

原创 [BZOJ4408][FJOI2016]神秘数（主席树）

比较好的思路题

2017-12-19 16:06:50 430

原创 [BZOJ3653]谈笑风生（dfs序+主席树）

黑夜给了我黑色的眼睛，我却用它寻找光明------顾城

2017-12-18 20:12:48 413

原创 [BZOJ2809][Apio2012]dispatching（dfs序+主席树）

智慧是宝石，如果用谦虚镶边，就会更加灿烂夺目。——高尔基

2017-12-18 19:05:37 298

原创 [BZOJ4448][Scoi2015]情报传递（树上主席树）

人生碌碌，竟短论长，却不料荣枯有数，世事难料

2017-12-18 14:09:53 322

原创 [BZOJ1803][Spoj1487]Query on a tree III（dfs序+主席树）

于是喵喵喵在自己身上看到了了孟母三迁

2017-12-17 19:34:36 250

原创 [BZOJ2588][Spoj10628]Count on a tree（树上主席树）

主席树这种数据结构真是。。。

2017-12-17 16:17:39 440 1

原创 [BZOJ1901]Dynamic Rankings（动态主席树）

放假前一下午------放假------开学一上午

2017-12-15 15:40:10 282

原创 [BZOJ3524][Poi2014]Couriers（主席树）

天哪不能好好玩耍了

2017-12-14 20:51:40 244

原创 [POJ2104]K-th Number（主席树+讲解+可持久化基础）

主席树第一弹！

2017-12-14 19:45:18 489

原创 [BZOJ3489]A simple rmq problem（KD-tree||主席树+KD-tree小结）

喵喵喵在完结时刻终于意识到KD-tree就是个暴力的事实

2017-12-14 16:41:04 378

原创 [BZOJ2850]巧克力王国（KD-tree）

喵喵喵眼见着自己的程序跑到37518ms特别兴奋地刷刷刷没想到竟然是个WA？

2017-12-14 14:46:01 406

原创 [BZOJ4066]简单题（KD-tree）

这个“简单题”调的我跟吃了shi一样

2017-12-13 21:03:20 348

原创 [BZOJ4520][Cqoi2016]K远点对（KD-tree）

喵喵喵要放假要看电影！！！

2017-12-13 18:34:05 301

原创 [BZOJ3053]The Closest M Points（KD-tree+堆）

记得要清零啊啊啊啊啊啊啊啊

2017-12-13 17:03:51 338

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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