会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
headboy2002
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
···
21
下一页
2018年8月24日
luogu4234 最小差值生成树
摘要: 【最小生成树是最小瓶颈生成树】 【(占坑)以最小生成树的最大边作为最大边、以最大生成树的最小边作为最小边的生成树不一定存在】
阅读全文
posted @ 2018-08-24 22:45 headboy2002
阅读(298)
评论(0)
推荐(0)
编辑
luogu1373 小a和uim之大逃离
摘要: 【将无用的具体状态转化为有用的相对状态以简化运算】
阅读全文
posted @ 2018-08-24 14:32 headboy2002
阅读(167)
评论(0)
推荐(0)
编辑
2018年8月23日
luogu1070 道路游戏 单调队列
摘要: 【动规时尽量减少用来辅助转移的状态】 【动规状态总是从一段长度固定的区间内的状态转移而来,用单调队列优化】
阅读全文
posted @ 2018-08-23 17:17 headboy2002
阅读(161)
评论(0)
推荐(0)
编辑
luogu2577 [ZJOI2005] 午餐 贪心
摘要: 【贪心决定顺序,然后动规】
阅读全文
posted @ 2018-08-23 12:07 headboy2002
阅读(114)
评论(0)
推荐(0)
编辑
luogu2152 [SDOI2009]SuperGCD
摘要: 要你求两个非常大的数字的GCD。 不要想复杂,用高精度整更相减损术即可。
阅读全文
posted @ 2018-08-23 09:49 headboy2002
阅读(103)
评论(0)
推荐(0)
编辑
2018年8月22日
luogu1357 花园 状态压缩 矩阵快速幂
摘要: 【环形DP,枚举边界状态,在边界状态固定的情况下动归】 【限制条件在一个小区间内,且与该区间内的具体状态有关,用局部状压】
阅读全文
posted @ 2018-08-22 21:05 headboy2002
阅读(144)
评论(0)
推荐(0)
编辑
luogu1268 树的重量
摘要: 【求实际选择,先设一个选择是正确选择,得到它的性质,再将该性质与错误选择的性质相比较,从而得到思路】
阅读全文
posted @ 2018-08-22 09:05 headboy2002
阅读(152)
评论(0)
推荐(0)
编辑
2018年8月21日
luogu2154 [SDOI2009] 虔诚的墓主人 离散化 树状数组 扫描线
摘要: 题目大意 公墓可以看成一块N×M的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目,一个十字架可以看成中间是墓地,墓地的正上、正下、正左、正右都有恰好k棵常青树。小W希望知道他所管理的这片公墓中所有墓地的虔诚度总和是多少。1 ≤
阅读全文
posted @ 2018-08-21 16:42 headboy2002
阅读(120)
评论(0)
推荐(0)
编辑
luogu2467 [SDOI2010]地精部落
摘要: 【排列有特殊性质】 【计数类问题,将难以计数的原对象一一映射到容易求得的特殊对象上求解】 【以开头数字分类解决数列问题】
阅读全文
posted @ 2018-08-21 09:33 headboy2002
阅读(138)
评论(0)
推荐(0)
编辑
2018年8月20日
luogu1984 [SDOI2008] 烧水问题
摘要: 【打表找规律】
阅读全文
posted @ 2018-08-20 14:44 headboy2002
阅读(117)
评论(0)
推荐(0)
编辑
上一页
1
2
3
4
5
6
7
8
···
21
下一页
公告