技巧-性质分析与利用 - 随笔分类(第2页) - crashed

「CF1710D」Recover the Tree

摘要：居然是 *3400？阅读全文

posted @ 2022-10-05 17:01 crashed 阅读(50) 评论(0) 推荐(0) 编辑

「模拟赛20220924」巧立名目

该文被密码保护。

posted @ 2022-09-25 08:40 crashed 编辑

「NOI2022」移除石子

摘要：

出题人对选手没有同理心.jpg 阅读全文

posted @ 2022-09-03 10:57 crashed 阅读(319) 评论(0) 推荐(0) 编辑

「NOI2022」冒泡排序

摘要：我就说为什么我不会做，原来这是我第二次遇到这种题；第一次在今年省选，那时我没有补题。阅读全文

posted @ 2022-09-02 20:50 crashed 阅读(152) 评论(0) 推荐(0) 编辑

「UOJ751」神隐

摘要：题目点这里看题目。分析交互题好难啊.jpg 我们先来分析一下怎么才能找出来一条边。假如编号为 $k$ 的边被加入到 $G$ 中的询问集合为 $Q_k$，则询问必须满足对于任意的存在公共点的 $e_1,e_2$，$Q_{e_1},Q_{e_2}$ 之间不存在包含关系。否则我们无法准确地确定边的端阅读全文

posted @ 2022-08-10 15:51 crashed 阅读(53) 评论(0) 推荐(0) 编辑

「多校赛20220809」菱形覆盖

该文被密码保护。

posted @ 2022-08-10 10:00 crashed 编辑

「多校赛20220801」wisdom

该文被密码保护。

posted @ 2022-08-01 21:51 crashed 编辑

「多校赛20220730」物品

该文被密码保护。

posted @ 2022-07-31 19:55 crashed 编辑

「多校赛20220719」稀疏阶乘问题

该文被密码保护。

posted @ 2022-07-19 21:58 crashed 编辑

「LOJ2461」完美的队列

摘要：题目点这里看题目。分析首先，解决这个问题等价于算出每个操作在什么时候会被“完全弹出”，也就是什么时候队列中不会剩下这次操作留下来的权值了。对于 $l=r$ 的操作：在进行完本次的操作之后，再向队列 $l$ 中加入 $a_l$ 个权值就会导致该操作的权值被弹出。对于 $l<r$ 的操作：显然阅读全文

posted @ 2022-07-13 09:33 crashed 阅读(60) 评论(0) 推荐(1) 编辑

「多校赛20220705」多边形

该文被密码保护。

posted @ 2022-07-05 18:46 crashed 编辑

「Ynoi2006」rsrams

摘要：题目点这里看题目。分析题目就是区间询问子区间绝对众数和（如果没有，即为 0）。然而，这里并不是以那个经典算法作为切口入手的。 Remark. 所以，某类问题有好的算法并不意味着它一定通用。有时候还是应该回归基础方法。尝试枚举区间众数，则可以在枚举之后，修改为询问子区间中有多少个区间的和 \( 阅读全文

posted @ 2022-06-25 15:21 crashed 阅读(54) 评论(0) 推荐(1) 编辑

「多校赛20220620」华为

该文被密码保护。

posted @ 2022-06-20 22:05 crashed 编辑

「多校赛20220604」束

该文被密码保护。

posted @ 2022-06-04 19:41 crashed 编辑

「Gym103409H」Popcount Words

摘要：题目点这里看题目。分析首先自然是研究一下 $w()$ 有没有什么比较好的性质。这个其实猜都猜得到，$w()$ 显然应当存在一定的倍增结构。具体地来说，我们考察一种特殊情况：定义 $W_{n}=w(0,2^n-1),\overline{W_n}=w(2^n,2^{n+1}-1)$ 阅读全文

posted @ 2022-05-15 17:07 crashed 阅读(261) 评论(0) 推荐(0) 编辑

「UR #20」机器蚤分组

摘要：题目点这里看题目。分析定义 $a\le b$ 当且仅当 $a$ 为 $b$ 的子串，题目就是要求 $S[l:r]$ 的所有本质不同的子串和 $\le$ 构成的偏序集的最小链覆盖中链的条数。熟练地使用 Dilworth 定理，我们转而求最长反链的长度。注意到，字符串作为元素阅读全文