10 2021 档案

[学习笔记]二分图の定理们
摘要：\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
posted @ 2021-10-28 20:08 Arextre 阅读(398) 评论(1) 推荐(2)
[噼昂!]铺设道路
摘要：壹、题目描述 ¶ 众所周知，伊蕾娜是一位美少女魔法师。 作为一名魔法师，她的主要工作是填平下陷的地表。整段道路可以看作是 \(N\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\). 她每天可以选择一段连续区间 \([L,R]\) 施法，填充这段区间中的每块区域，让其下 阅读全文
posted @ 2021-10-26 15:59 Arextre 阅读(52) 评论(0) 推荐(0)
[数据丢失]剑客的治疗守卫
摘要：壹、题目描述 ¶ 有一个 \(n\times n\) 的网格图，初始有 \(m\) 个点存在标记，而你也可以通过以下规则给某些点打上标记： 如果 \((a,b)\) 有标记，\((b,c)\) 有标记，那么 \((c,a)\) 也可以打上标记； 在经过尽可能多的操作之后，该图中最多可以存在多少个点有 阅读全文
posted @ 2021-10-22 19:20 Arextre 阅读(40) 评论(0) 推荐(1)
[NOIP2020]字符串匹配
摘要：壹、题目描述 ¶ 传送门 to Luogu. 贰、关于题解 ¶ 一个质朴的想法是枚举 \(|AB|\)，然后考虑他们的一倍、两倍、三倍......基础复杂度显然是 \(\mathcal O(n\ln n)\) 的，不过问题是，内部需要多少的复杂度才可以尽可能地快？ 先考虑暴力一点的，我们可以用 \( 阅读全文
posted @ 2021-10-21 21:15 Arextre 阅读(82) 评论(0) 推荐(0)
[CF1368G]Shifting Dominoes
摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 考察空格子的移动方式 —— 把一个牌动一步，再在后面接上一个牌，再......中途的任意一步都可以停下，具体地，就是下面这一幅图： 不难看出，这种移动方式具有很强的图论性质，并且，从图论上看，每个点的出度均为 \(1\)，所以这个特别地图似乎是一 阅读全文
posted @ 2021-10-21 11:53 Arextre 阅读(46) 评论(0) 推荐(0)
[CF321D]Ciel and Flipboard
摘要：壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 首先 \(m\overset\Delta=\frac{n+1}{2}\)，有个最暴力的想法：枚举左上角 \(m\times m\) 的小正方形，然后计算正方形的价值。 然而，有一个最基础的性质 —— 无论我们如何操作，\((m,m)\) 的格子是 阅读全文
posted @ 2021-10-21 11:17 Arextre 阅读(58) 评论(0) 推荐(1)
[复习笔记]WQS二分
摘要：〇、前言 ¶ 天天被打爆......很久之前学过 \(\mathrm{wqs}\) 二分，现在又忘记了......考试凭感觉打......还是总结一篇好了。 壹、知识桥 ¶ 引入：有若干个物品，要求你选出 \(m\) 个，选的时候带有限制，要你求出最优的方案。 一般解决这一类问题，我们十分常用的技巧 阅读全文
posted @ 2021-10-20 08:20 Arextre 阅读(71) 评论(0) 推荐(0)
[噼昂!]FSYO
摘要：\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
posted @ 2021-10-17 22:46 Arextre 阅读(124) 评论(0) 推荐(0)
[噼昂!]game(Pending)
摘要：壹、题目描述 ¶ 不想编了。 贰、关于题解 ¶ 注意是子串，不是子序列......该问题实际上和期望并没有什么关系，它的本质是一道计数题，因此不要被表面的伪装吓走了。 自认为题解说得很清楚，就在题解上再修改一些地方放到这里了。 由于每个长度 \(K\) 对应的总方案数是确定的，所以我们就是要计算三种 阅读全文
posted @ 2021-10-08 15:59 Arextre 阅读(54) 评论(0) 推荐(0)
[噼昂!]water(Pending)
摘要：壹、关于题目 ¶ 不想编了。 贰、关于题解 ¶ 必须注意到，最终剩下的最高的山一定是前 \(K+1\) 高的。 该特性重要的原因是，接水的高度一定会取决于最高的山，因此我们应该注意到这一关于最高的山的特性。 然后，我们可以设计 \(\rm DP\) 转移了，设 \(pre(i,j,k,0|1)\) 阅读全文
posted @ 2021-10-08 15:58 Arextre 阅读(42) 评论(0) 推荐(0)
[噼昂!]stone(Pending)
摘要：\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
posted @ 2021-10-08 15:57 Arextre 阅读(58) 评论(0) 推荐(0)
[噼昂!]fish(Pending)
摘要：壹、关于题目 ¶ 不编了。 贰、关于题解 ¶ 本来不是很想写这个题题解~~，因为没有打代码~~，然而因为这个复杂度计算很有意思，还是写一下。 暴力吃就是每次吃掉当前可以吃的最大的鱼。用 set 模拟即可。 优化就是一次吃掉一堆鱼，使得吃完这堆鱼之后满足下列条件之一就马上停止： 刚好可以吃新的更大的鱼 阅读全文
posted @ 2021-10-08 15:57 Arextre 阅读(35) 评论(0) 推荐(0)
[噼昂!]fake(Pending)
摘要：壹、关于题目 ¶ 懒得。 贰、关于题解 ¶ 这种奇奇怪怪的凸性是真的想不到。 我们不妨先将下标从 \(0\) 开始编，于是每件物品的重量都在 \([0,4]\) 之间。然后开始朴素 \(\rm DP\)：定义 \(f(i,j)\) 表示前 \(i\) 组物品，共选择重量为 \(j\) 时的最大价值， 阅读全文
posted @ 2021-10-08 15:56 Arextre 阅读(52) 评论(0) 推荐(0)
[噼昂!]txdy(Pending)
摘要：壹、关于题目 ¶ 没时间去编了。 贰、关于题解 ¶ 比较经典地，移动右端点指针，维护合法左端点。 左端点合法，指将 \([l,r]\) 的点都保留下来不成环且每个点度数小于等于 \(2\). 然后我们需要维护合法的左端点，一个左端点合法，当且仅当将 \([l,r]\) 的点都保留下来之后，有 \(| 阅读全文
posted @ 2021-10-07 22:55 Arextre 阅读(75) 评论(0) 推荐(0)
[噼昂!]problem(Pending)
摘要：\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
posted @ 2021-10-07 22:55 Arextre 阅读(32) 评论(0) 推荐(0)
[噼昂!]operator(Pending)
摘要：啊嗷！啊嗷！ 阅读全文
posted @ 2021-10-05 22:23 Arextre 阅读(53) 评论(0) 推荐(0)
[噼昂!]sequence(Pending)
摘要：噼昂！噼昂！ 阅读全文
posted @ 2021-10-05 21:58 Arextre 阅读(50) 评论(0) 推荐(0)
[ARC126]Editorial
摘要：全他吗是大傻逼，大傻逼，大傻逼 阅读全文
posted @ 2021-10-02 16:40 Arextre 阅读(217) 评论(2) 推荐(0)