自定义博客皮肤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的博客

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

12月 09月 07月 06月 05月 04月 03月

原创 UVA10883 Supermean

对数的应用

2016-06-26 22:20:22 434

原创 POJ3260 The Fewest Coins

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

2016-06-22 14:21:01 463

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

exgcd+BSGS

2016-06-19 21:23:13 475

原创 XOJ15 最短路

floyd变形

2016-06-19 18:06:27 398

原创 POJ2409 Let it Bead

等价类计数问题

2016-06-13 19:49:02 399

原创 BZOJ2096 [Poi2010]Pilots

单调队列乱搞

2016-06-11 12:15:02 599

原创 POJ1038 Bugs Integrated, Inc.

三进制状压dp

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

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

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

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

原创 BZOJ3612 [Heoi2014]平衡

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

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

对拍程序示例代码

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

2018-11-04

空空如也

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

TA关注的人

提示

确定要删除当前文章？

取消删除