05 2021 档案

[多校赛20210526] 作曲家
该文被密码保护。
posted @ 2021-05-26 21:56 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210526] 绿色
该文被密码保护。
posted @ 2021-05-26 21:01 crashed 阅读(0) 评论(0) 推荐(0)
[多校赛20210526] 智慧树
该文被密码保护。
posted @ 2021-05-26 19:57 crashed 阅读(0) 评论(0) 推荐(0)
[NOI2017]泳池
摘要：题目 点这里看题目。 分析 首先不难通过容斥将问题转化为任何一个矩形都不超过 \(K\) 这样的问题。 同时注意到最终影响最大矩形的只有每一列上从底部开始连续的一段安全水域的长度，我们将第 \(i\) 列的称为 \(h_i\)，则合法的条件是： \[ \forall 1\le l\le r\le n 阅读全文
posted @ 2021-05-20 17:17 crashed 阅读(113) 评论(0) 推荐(0)
[NOI2016] 循环之美
摘要：题目 点这里看题目。 分析 也许是相对来说不那么难骗分的一道 NOI T3。 首先我们需要知道分数 \(\frac{x}{y}\) 合法的充要条件。这一步在考场上可以通过如下步骤得到： 根据小学奥数可以知道，十进制下所有有限小数都满足分母为 \(2^a5^b,a,b\in\mathbb Z\)；所有 阅读全文
posted @ 2021-05-18 22:23 crashed 阅读(85) 评论(0) 推荐(0)
[NOI2016] 优秀的拆分
摘要：题目 点这里看题目。 分析 95 pts 的大暴力，枚举 AA 这样的串并且在起点、终点处记录数量。 话说 95pts 给 \(O(n^2)\) 相当足了! 目测，我们只能优化统计的过程。注意到对于 AA 串，设 \(|A|=l\)，那么该串最多只会穿过两个相距 \(l\) 的点。我们可以枚举一组点 阅读全文
posted @ 2021-05-18 21:19 crashed 阅读(96) 评论(0) 推荐(0)
[CF1119H] Triple 加强版
该文被密码保护。
posted @ 2021-05-11 22:05 crashed 阅读(1) 评论(0) 推荐(1)