2024 年 3月随笔档案 - Linge_Zzzz

摘要：定义三个人 A,B,C 轮流在有限空间的棋盘上轮流下棋，先连成

5

$5$ 子的人胜利，其余的人失败。下面我们下一些定义。活四：四个连起来的棋，两头都没有被堵死。死四：对于这四颗棋子，存在一种落子位置使得可以被连成五个，且这四个棋子不是活四。举例：（以下用 A 代表玩家 A 的棋子，. 阅读全文

posted @ 2024-03-30 19:57 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

老庄哲学课

摘要：老庄定律做不对

\Rightarrow

$\Rightarrow$ 不会。例 1 证明：

1 km

$1\operatorname{km}$ 的配速

> 3 \min 40 s

$> 3\operatorname{min}40\operatorname{s}$ 是不会跑步的充要条件。思路点拨：考虑老庄定律，结合济南市体育中考标准得出答案。证：阅读全文

posted @ 2024-03-23 15:45 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

CF1945D 题解

摘要：题意简述

n

$n$ 个人在排队，每个人有两个属性

a_{i}, b_{i}

$a_i,b_i$ 。有一个人站在这

n

$n$ 个人的后面，他想要进到前

m

$m$ 个位置中的任何一个。他可以进行任意次数的以下操作：假设他在位置

x

$x$ ，他可以选择一个

y < x

$y<x$ ，和他交换位置。一次交换的费用是 \(b_y+\s 阅读全文

posted @ 2024-03-22 11:44 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

模拟赛

摘要：记录人生的第一场 AK 开 A，题目描述很吓人，但是随便胡了一发猜的结论，拿了

48

$48$ 分，发现是数组开小了，开大，AC了。开 B，想了一会，发现可以二分搞过去，具体来说就是开值域个 vector，每个vector记录这个数出现的下标，然后挨个判断。笑点解析：

O (n)

$O(n)$ 的算法会 M 阅读全文

posted @ 2024-03-21 17:39 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

CF1156D 题解

摘要：教练把这题出在了模拟赛。很快啊，上来一眼感觉是点分治板子题，就赶紧写，写完了之后一直 WA on test #4，调了三个小时没调出来，气人，后来同学用各种方法切了，我还在沉迷于淀粉质无法自拔。以上为闲话。看到题目描述中的“路径”，很容易想到点分治。点分治的板子我就不说了，重点说说统计路径条数阅读全文

posted @ 2024-03-15 11:40 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

一种只用 17 行的李超树

摘要：struct line{ int k=0,b=1e18; line(int _k,int _b){k=_k,b=_b;} int f(int x){return k*x+b;} }t[N*4]; void update(int p,int l,int r,line c){ int m=l+r>>1; 阅读全文

posted @ 2024-03-12 16:11 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

Atcoder ABC 334 游记

摘要：纪念我们机房第一次统一打 ABC。开始之前都很兴奋。八点开始，看 A，意念样例读题，交了一发罚时之后去看题然后过了。最傻逼的一集。 BC shaber题。 D 是个暴力 dp。打了一些时间，很多 shaber 错误。 E 链表板子，最唐的一集，值域读错 RE 了两发。 F 一眼不会。阅读全文

posted @ 2024-03-09 21:25 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

斜率优化 dp · 学习笔记

摘要：动态规划模型

f_{i} = min_{L (i) \leq j \leq R (i)} {f_{j} + v a l (i, j)}

$f_i=\min_{L(i)\leq j\leq R(i)}\{f_j+val(i,j)\}$ 形如这种的线性动态规划叫做 1D/1D 动态规划。众所周知，当

v a l (i, j)

$val(i,j)$ 不包含和

i, j

$i,j$ 同时相关的项时，我们可以使用单调队列来优化到均摊

O (1)

$O(1)$ 阅读全文

posted @ 2024-03-05 18:29 Linge_Zzzz 阅读(2) 评论(0) 推荐(0) 编辑

联合省选 2024 · 游记

摘要：前情提要 CSP 关于 CSP 没什么好说的，A 切了，B 35pts 暴力之后跑路。 C 一看，第一次遇见大模拟，有点害怕，草草写了个 15pts 性质分跑路了，然后一直在做 D 题。总之就是很飞舞，D 题暴力挂了，C 挂了 10 pts，最后只有 140 分。压线 6 级勾，有点惊喜但不多，阅读全文

posted @ 2024-03-01 21:58 Linge_Zzzz 阅读(9) 评论(0) 推荐(0) 编辑

Linge-Zzzz

03 2024 档案

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜