上一页 1 2 3 4 5 6 7 8 ··· 21 下一页
摘要: 【最小生成树是最小瓶颈生成树】 【(占坑)以最小生成树的最大边作为最大边、以最大生成树的最小边作为最小边的生成树不一定存在】 阅读全文
posted @ 2018-08-24 22:45 headboy2002 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 【将无用的具体状态转化为有用的相对状态以简化运算】 阅读全文
posted @ 2018-08-24 14:32 headboy2002 阅读(166) 评论(0) 推荐(0) 编辑
摘要: 【动规时尽量减少用来辅助转移的状态】 【动规状态总是从一段长度固定的区间内的状态转移而来,用单调队列优化】 阅读全文
posted @ 2018-08-23 17:17 headboy2002 阅读(158) 评论(0) 推荐(0) 编辑
摘要: 【贪心决定顺序,然后动规】 阅读全文
posted @ 2018-08-23 12:07 headboy2002 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 要你求两个非常大的数字的GCD。 不要想复杂,用高精度整更相减损术即可。 阅读全文
posted @ 2018-08-23 09:49 headboy2002 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 【环形DP,枚举边界状态,在边界状态固定的情况下动归】 【限制条件在一个小区间内,且与该区间内的具体状态有关,用局部状压】 阅读全文
posted @ 2018-08-22 21:05 headboy2002 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 【求实际选择,先设一个选择是正确选择,得到它的性质,再将该性质与错误选择的性质相比较,从而得到思路】 阅读全文
posted @ 2018-08-22 09:05 headboy2002 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目大意 公墓可以看成一块N×M的矩形,矩形的每个格点,要么种着一棵常青树,要么是一块还没有归属的墓地。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目,一个十字架可以看成中间是墓地,墓地的正上、正下、正左、正右都有恰好k棵常青树。小W希望知道他所管理的这片公墓中所有墓地的虔诚度总和是多少。1 ≤ 阅读全文
posted @ 2018-08-21 16:42 headboy2002 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 【排列有特殊性质】 【计数类问题,将难以计数的原对象一一映射到容易求得的特殊对象上求解】 【以开头数字分类解决数列问题】 阅读全文
posted @ 2018-08-21 09:33 headboy2002 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 【打表找规律】 阅读全文
posted @ 2018-08-20 14:44 headboy2002 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 21 下一页