自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Monster__Yi的博客

当你想要颓废的那一刻，想一想当初为什么走到了这里。

原创 NOIP2016 玩脱记

NOIP 玩脱记

2016-12-01 00:56:17 1035

原创常州集训难题选解

常州集训难题

2016-09-06 23:08:43 1123

原创 BZOJ1854 [Scoi2010]游戏

并查集

2016-07-23 21:54:27 708 6

原创 7月比赛难题选解

7月比赛难题

2016-07-23 21:13:05 552

原创 BZOJ2957 楼房重建

分块乱搞

2016-07-22 12:06:18 489

原创图论模板小汇总

图论模板小汇总

2016-07-17 20:56:06 964 1

原创 BZOJ1009 [HNOI2008]GT考试

矩阵快速幂+KMP优化dp

2016-07-17 14:33:14 574

原创 POJ3207 Ikki's Story IV - Panda's Trick

裸2-SAT

2016-07-16 21:58:54 527

原创 BZOJ1016 [JSOI2008]最小生成树计数

最小生成树个数

2016-07-12 22:49:41 595

原创 BZOJ1336 [Balkan2002]Alien最小圆覆盖

求最小圆覆盖

2016-07-11 16:28:21 762 2

原创 POJ1741 Tree

点分治

2016-07-05 10:33:09 418 2

原创 Tyvj1098 任务安排

用降维来优化dp

2016-07-04 22:59:22 738 2

原创 cogs577 蝗灾

cdq分治+树状数组

2016-07-04 18:39:28 705

原创 UVA10883 Supermean

对数的应用

2016-06-26 22:20:22 471

原创 POJ3260 The Fewest Coins

单调队列优化的多重背包+完全背包

2016-06-22 14:21:01 495

原创 BZOJ3122 && XOJ17 [Sdoi2013]随机数生成器

exgcd+BSGS

2016-06-19 21:23:13 498

原创 XOJ15 最短路

floyd变形

2016-06-19 18:06:27 426

原创 POJ2409 Let it Bead

等价类计数问题

2016-06-13 19:49:02 421

原创 BZOJ2096 [Poi2010]Pilots

单调队列乱搞

2016-06-11 12:15:02 623

原创 POJ1038 Bugs Integrated, Inc.

三进制状压dp

2016-06-08 12:01:52 1506 2

原创 POJ1190 生日蛋糕 + 深搜总结

题意：原谅我的懒分析：搜索即可。基本思路：枚举每层的半径和高，dfs中传5个参数，当前的层，现有表面积，现有体积，当前层下一层的高度和半径。剪枝：1.从下往上搜索，减小搜索树。2.枚举高度和半径时，倒序枚举，减小搜索树。3.上下界，详见代码。4.最优性剪枝：预处理1-dep层的最小体积和表面积，进行剪枝。5.最优性剪枝（不好想）：用体积和表面积的关系剪枝。#

2016-06-07 11:03:54 804 2

原创 BZOJ3612 [Heoi2014]平衡

带限制的整数划分数问题。

2016-06-05 19:27:08 963 2

原创 BZOJ1002 [FJOI2007]轮状病毒

行列式求ST个数

2016-05-27 21:21:39 1066 2

原创寒假考试的T2 树

最小生成树

2016-05-23 17:10:05 396 2

原创 BZOJ1391 [Ceoi2008]order

当前弧优化的dinic网络流

2016-05-22 23:50:58 632 2

原创 XOJ4 树的构造

set维护BST

2016-05-22 19:21:17 586 2

原创 BZOJ3714 [PA2014]Kuglarz

最小生成树

2016-05-22 12:22:27 489

原创 BZOJ1085 [SCOI2005]骑士精神

ID-DFS+A*

2016-05-22 10:41:52 948

原创洛谷比赛有感

洛谷比赛

2016-05-21 23:15:56 2180

原创 POJ1011 木棒

搜索+剪枝

2016-05-19 20:05:26 658

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

高斯消元

2016-05-14 20:42:26 455

原创 BZOJ1597 [Usaco2008 Mar]土地购买

斜率优化dp

2016-05-13 20:52:59 416

原创 POJ1149 PIGS

网络流建模。

2016-05-12 19:09:57 378

原创后缀数组模板

后缀数组模板

2016-05-10 23:22:39 677

原创 BZOJ2243 [SDOI2011]染色

树链剖分套线段树

2016-05-08 17:48:42 655

原创 POJ3580 SuperMemo

splay模板

2016-05-06 20:07:18 1036 2

原创 KMP模板

KMP模板

2016-05-04 23:18:05 440 2

原创 POJ1067 取石子游戏

威佐夫博弈。

2016-05-03 07:58:38 551 2

原创 POJ3487 The Stable Marriage Problem

稳定婚姻问题

2016-04-28 20:35:26 1793 2

原创 POJ3764 The xor-longest Path

异或最长路

2016-04-21 21:53:30 1047 2

对拍程序示例代码

对拍是考试时的一个辅助工具，写好数据生成器后把暴力和写的正解拿来拍的工具

2018-11-04

空空如也

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

TA关注的人

提示

确定要删除当前文章？

取消删除