headboy2002 - 博客园

2018年8月24日

luogu4234 最小差值生成树

摘要：【最小生成树是最小瓶颈生成树】【（占坑）以最小生成树的最大边作为最大边、以最大生成树的最小边作为最小边的生成树不一定存在】阅读全文

posted @ 2018-08-24 22:45 headboy2002 阅读(328) 评论(0) 推荐(0)

luogu1373 小a和uim之大逃离

摘要：【将无用的具体状态转化为有用的相对状态以简化运算】阅读全文

posted @ 2018-08-24 14:32 headboy2002 阅读(174) 评论(0) 推荐(0)

2018年8月23日

luogu1070 道路游戏单调队列

摘要：【动规时尽量减少用来辅助转移的状态】【动规状态总是从一段长度固定的区间内的状态转移而来，用单调队列优化】阅读全文

posted @ 2018-08-23 17:17 headboy2002 阅读(165) 评论(0) 推荐(0)

luogu2577 [ZJOI2005] 午餐贪心

摘要：【贪心决定顺序，然后动规】阅读全文

posted @ 2018-08-23 12:07 headboy2002 阅读(116) 评论(0) 推荐(0)

luogu2152 [SDOI2009]SuperGCD

摘要：要你求两个非常大的数字的GCD。不要想复杂，用高精度整更相减损术即可。阅读全文

posted @ 2018-08-23 09:49 headboy2002 阅读(106) 评论(0) 推荐(0)

2018年8月22日

luogu1357 花园状态压缩矩阵快速幂

摘要：【环形DP，枚举边界状态，在边界状态固定的情况下动归】【限制条件在一个小区间内，且与该区间内的具体状态有关，用局部状压】阅读全文

posted @ 2018-08-22 21:05 headboy2002 阅读(153) 评论(0) 推荐(0)

luogu1268 树的重量

摘要：【求实际选择，先设一个选择是正确选择，得到它的性质，再将该性质与错误选择的性质相比较，从而得到思路】阅读全文

posted @ 2018-08-22 09:05 headboy2002 阅读(156) 评论(0) 推荐(0)

2018年8月21日

luogu2154 [SDOI2009] 虔诚的墓主人离散化树状数组扫描线

摘要：题目大意公墓可以看成一块N×M的矩形，矩形的每个格点，要么种着一棵常青树，要么是一块还没有归属的墓地。一块墓地的虔诚度是指以这块墓地为中心的十字架的数目，一个十字架可以看成中间是墓地，墓地的正上、正下、正左、正右都有恰好k棵常青树。小W希望知道他所管理的这片公墓中所有墓地的虔诚度总和是多少。1 ≤ 阅读全文

posted @ 2018-08-21 16:42 headboy2002 阅读(124) 评论(0) 推荐(0)

luogu2467 [SDOI2010]地精部落

摘要：【排列有特殊性质】【计数类问题，将难以计数的原对象一一映射到容易求得的特殊对象上求解】【以开头数字分类解决数列问题】阅读全文

posted @ 2018-08-21 09:33 headboy2002 阅读(140) 评论(0) 推荐(0)

2018年8月20日

luogu1984 [SDOI2008] 烧水问题

摘要：【打表找规律】阅读全文

posted @ 2018-08-20 14:44 headboy2002 阅读(128) 评论(0) 推荐(0)