破壁人五号 - 博客园

2020年11月24日

【题解】欧珀瑞特【20201124 NOIP 模拟赛】【主席树】

该文被密码保护。阅读全文

posted @ 2020-11-24 19:38 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

【题解】LOJ #2292. 「THUSC 2016」成绩单【20201124 NOIP 模拟赛】【区间DP】

摘要：题目链接题目链接题目链接题意今有一个序列 \(w\)，给定 \(a,b\)，你一次操作可以选择区间 \([l,r]\)，花费 \(a+b(\max_{i=l}^r w_i-\min_{i=l}^r w_i)^2\)，并将这段区间删掉。问将序列删空的最小花费。\(n\leq 50\) 题解设阅读全文

posted @ 2020-11-24 19:31 破壁人五号阅读(79) 评论(0) 推荐(0) 编辑

2020年11月21日

【题解】中心餐馆【20201120 NOIP 模拟赛】【二分答案单调栈】

该文被密码保护。阅读全文

posted @ 2020-11-21 15:52 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

2020年11月20日

【题解】打击目标【20201120 NOIP 模拟赛】【可持久化字典树】

该文被密码保护。阅读全文

posted @ 2020-11-20 18:09 破壁人五号阅读(2) 评论(0) 推荐(0) 编辑

【题解】矩形框【20201120 NOIP 模拟赛】【DFS】

该文被密码保护。阅读全文

posted @ 2020-11-20 17:09 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

2020年11月19日

【题解】張士超你昨天晚上到底把我家鑰匙放在哪了？【20201118 五校国集集训暨 NOIP 模拟赛】【生成函数组合意义 DP 组合数】

该文被密码保护。阅读全文

posted @ 2020-11-19 09:44 破壁人五号阅读(6) 评论(0) 推荐(0) 编辑

【题解】遇到困难睡大觉【20201118 五校国集集训暨 NOIP 模拟赛】【二分答案扫描线贪心霍尔定理】

该文被密码保护。阅读全文

posted @ 2020-11-19 09:09 破壁人五号阅读(7) 评论(0) 推荐(0) 编辑

2020年11月17日

【题解】祖先【20201116 五校国集集训暨 NOIP 模拟赛】【树链剖分】

该文被密码保护。阅读全文

posted @ 2020-11-17 10:23 破壁人五号阅读(3) 评论(0) 推荐(0) 编辑

【题解】四毛子【20201116 五校国集集训暨 NOIP 模拟赛】【通信题】

该文被密码保护。阅读全文

posted @ 2020-11-17 09:58 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

【题解】锦标赛游戏【20201114 NOIP 模拟赛】【竞赛图计数DP】

该文被密码保护。阅读全文

posted @ 2020-11-17 09:35 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

【题解】联盟【20201114 NOIP 模拟赛】

该文被密码保护。阅读全文

posted @ 2020-11-17 09:09 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

2020年11月15日

【题解】蔬菜【20201114 NOIP 模拟赛】【二维莫队】

该文被密码保护。阅读全文

posted @ 2020-11-15 23:02 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

2020年11月14日

【题解】施工【20201114 NOIP 模拟赛】【单调栈】

该文被密码保护。阅读全文

posted @ 2020-11-14 17:47 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑

2020年11月13日

【题解】数数【20201113 NOIP 模拟赛】【计数DP】

该文被密码保护。阅读全文

posted @ 2020-11-13 16:16 破壁人五号阅读(0) 评论(0) 推荐(0) 编辑

2020年11月12日

【题解】爬山【20201112 NOIP 模拟赛】

该文被密码保护。阅读全文

posted @ 2020-11-12 20:07 破壁人五号阅读(1) 评论(0) 推荐(0) 编辑