2017年08月_白衣菌

原创 Poj2823 Sliding Window （单调队列）

单调队列嘻嘻嘻

2017-08-28 21:46:20 199

原创 Noip2016 Day1 T3 换教室（Floyd + Dp）

难难难,真的想不通状态转移方程

2017-08-28 20:23:24 254

原创 Noip2016 Day1 T1 玩具谜题（字符串模拟）

又是一道水题

2017-08-27 19:59:18 225

原创 HNOI2002 营业额统计（Splay 找前驱后继）

很久以前的一道题，作为学习Splay的例题

2017-08-20 14:07:18 505

原创 poj2342 Anniversary party （树形Dp）

没什么好写的

2017-08-19 16:26:44 138

原创 poj1185 炮兵阵地（状压Dp）

感觉就是poj3254的升级版，不过题面竟然是中文？？？

2017-08-19 15:24:32 226

原创 Poj3254 Corn Fields （状压Dp）

poj一道状压Dp的例题

2017-08-19 11:15:10 236

原创 Noip2015 Day1 T2 子串（Dp）

字符串的Dp题

2017-08-18 15:53:06 153

原创 Noip2015 Day2 T1 跳石头（二分答案）

为什么我的代码处理不了零块石头的情况呢

2017-08-18 14:42:46 261

原创 Noip2015 Day1 T3 斗地主（Dfs+Dp优化）

一道需要dp作预处理的题，想通了之后觉得还好，就是代码写的绝望

2017-08-17 17:37:27 2476

原创【模板】矩阵快速幂

矩阵快速幂的模板

2017-08-17 16:02:36 175

原创 Noip2015 Day1 T2 信息传递（虽然是图论题但是...）

虽然是一道图论题但是被我当模拟题做了呢

2017-08-17 15:06:08 261

原创 Noip2015 Day1 T1 神奇的幻方

模拟的水题

2017-08-17 09:30:48 263

原创【模板】最近公共祖先（LCA）

LCA的模板

2017-08-16 17:28:11 219

原创 Noip2014 Day1 T3 飞扬的小鸟（Dp）

啊，好久不见Dp作为最后的压轴题

2017-08-14 17:42:45 258

原创【模板】线段树

线段树的模板

2017-08-14 15:09:37 254

原创【模板】树状数组

树状数组的模板

2017-08-14 14:46:49 295

原创 Noip2014 Day1 T2 联合权值

有点坑人的题目，不过想通还是好写的

2017-08-14 12:02:11 172

原创 Noip2014 Day1 T1 生活大爆炸版石头剪刀布

14年第一天的第一题，不说了还是一如既往的送分题

2017-08-14 11:43:14 244

原创 poj1260 Pearls（Dp）

还是简单Dp

2017-08-13 16:16:01 300

原创 poj1836 Alignment（Dp）

poj的一道线性动规

2017-08-13 15:16:21 236

原创 Poj3070 Fibonacci (矩阵快速幂)

矩阵快速幂模板

2017-08-13 11:28:13 531

原创 Noip2014 Day2 T3 解方程（数论+取模运算）

又是一道毫无人性的提高组第三题

2017-08-13 10:30:11 1032 1

原创 Noip2014 Day2 T2 寻找道路（最短路）

一道接近与最短路模板题的提高组题目

2017-08-13 10:17:45 530

原创 Noip2014 Day2 T1 无线网络发射器选址（暴力）

又是一道提高组的水题

2017-08-13 09:58:48 241

原创求最短路的四个模板

最短路的四个模板

2017-08-12 18:00:59 237

原创 Noip2013 Day2 T2 花匠（贪心）

贪心的题目啊，想到贪心的方式之后就变得异常简单了

2017-08-12 15:53:18 778

原创 Noip2013 Day2 T1 积木大赛（简单线性Dp）

超级超级弱的模拟题

2017-08-12 15:16:46 241

原创 Noip2013 Day1 T3 货车运输（树上倍增）

有生之年系列，我竟然改出来了一道第三题

2017-08-12 14:58:59 287

原创 Noip2013 Day1 T2 火柴排队（归并排序/树状数组求逆序对）

想通之后就是一个求逆序对的题目吗，当然选择简单易写的归并啦

2017-08-12 14:54:58 308

原创 Noip2013 Day1 T1 转圈游戏（快速幂）

快速幂的例题

2017-08-12 14:51:17 603

原创 POJ1330 Nearest Common Ancestors （tarjan离线求LCA模板）

最近公共祖先的模板题

2017-08-12 14:47:56 318

原创 POJ1200 Crazy Search (字符串hash)

字符串hash的模板题呀

2017-08-12 14:42:18 292

原创 Noip2012 Day2 T2 借教室（二分答案+差分）

二分答案真的超级常用啊

2017-08-12 14:23:50 425

原创 Noip2012 Day2 T1 同余方程（扩展欧几里得）

一道考扩欧模板的题目

2017-08-12 14:15:06 218

原创 Noip2012 Day1 T3 开车旅行无题解的70分代码（未完成）

目前只能拿70分，有时间会补完。满分貌似要用倍增来优化时间

2017-08-11 17:47:33 1413

原创 Noip2012 Day1 T1 Vigenère 密码

字符串的大水题

2017-08-11 16:27:04 514

原创 Noip2012 Day1 T2 国王游戏（贪心+高精度）

贪心+高精度想到怎么贪心有点困难，不过数据貌似比较弱。瞎写的贪心也能50分

2017-08-11 15:58:15 328

空空如也

空空如也