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

点击右上角即可分享
微信分享提示