个人记录 - 随笔分类 - Linge_Zzzz

日记

该文被密码保护。

posted @ 2025-03-14 01:32 Linge_Zzzz 阅读(7) 评论(0) 推荐(0) 编辑

模板库

摘要：终于也要有自己的模板库了呢。鸽着，先放点复用性强的板子上去。树状数组（Bit） struct Bit{ int bit[N]; inline int lowbit(int x){return x&(-x);} void add(int p,int v){for(;p<=n;p+=lowbit(p 阅读全文

posted @ 2025-02-19 17:29 Linge_Zzzz 阅读(12) 评论(0) 推荐(0) 编辑

QOJ 4903

摘要：鲜花以此纪念我写的第一个多项式题。 Descr 有一个

n \times m \times k

$n\times m\times k$ 的长方体，初始时每个位置都有一个细菌。在每秒，对于每个细菌，他会摧毁自身，并在周围

6

$6$ 个在相邻的且在长方体内的位置生成一个细菌。问

d

$d$ 秒过后

(a, b, c)

$(a,b,c)$ 处共有多少细阅读全文

posted @ 2025-02-16 16:14 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

冬日绘版 2025

摘要：吉列的豆蒸！黑暗的绘版！丰矿的拜月！暗淡的余光！闪耀的太阳！无尽的恩情！黎明的曙光！向前的希望！你的盐我的醋！潮汕人民注意米和锅！晚睡！阅读全文

posted @ 2025-01-28 23:28 Linge_Zzzz 阅读(12) 评论(0) 推荐(0) 编辑

11.19 模拟赛赤石记

摘要：困死我了，。，早读还不让睡觉。到机房先看了看所有题，感觉都挺可做的！！稳辣！！！！！看 A，这啥，直接暴力不就行吗，十分钟过了。看 B，这啥，直接二分不就行吗，十五分钟过了。看 C，这啥，直接 Kruskal 重构树套树剖不就行吗，二十分钟写完一遍过样例，赢了！！！！！！看 D，这啥，这不阅读全文

posted @ 2024-11-19 14:28 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

做题笔记

摘要：2024/11 5 CF1731F 首先你枚举所有能枚举的东西得到一个式子： \[\sum_{i=1}^n\sum_{l=1}^{i-1}\sum_{r=l+1}^{n-i}\binom{i-1}{l}\binom{n-i}{r}\sum_{v=1}^k v(v-1)^l(k-v)^{i-1-l}( 阅读全文

posted @ 2024-11-06 15:18 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

FHQ-Treap 笔记

摘要：前言众所周知，Treap 速度快但是码量大，Splay 支持的操作多但是懒得背，pb_ds 总是让人不够信任。此时，我们就需要 FHQ-Treap。这也是一种 Treap，核心是分裂 (split) 操作和合并 (merge) 操作。优点有码量小、支持区间操作、支持可持久化，缺点也很明显，常数阅读全文

posted @ 2024-06-04 17:33 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

数学 · 偏序集

摘要：定义基础偏序集和偏序关系我当然不会上来就放形式化的东西，否则你们还有什么来看的必要呢？所谓偏序集，指的是一个集合和一个关系的共同体。那么何为关系？举个最简单的例子，“

\leq

$\leq$ ”（小于等于号）是一个关系。现在我们给偏序集做一个定义，百度说：若在集合

A

$A$ 上给定一个偏序关系阅读全文

posted @ 2024-04-26 12:09 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

网络流模型 · 最小路径覆盖 & 拓展

摘要：定义在一个 DAG（有向无环图中），选择其中的一些简单路径，若图中每个点都恰好在其中一条路径上，则称这些路径是一个路径覆盖。所有路径覆盖中，路径条数最小的路径覆盖叫做最小路径覆盖。例如在上图中，

{{1}, {2, 3}, {4, 5}}

$\{\{1\},\{2,3\},\{4,5\}\}$ 是一个路径覆盖，\(\{\{1,2,3, 阅读全文

posted @ 2024-04-26 10:47 Linge_Zzzz 阅读(11) 评论(0) 推荐(0) 编辑

网络流模型 · 最大权闭合子图

摘要：定义我们先来定义什么是闭合子图。通俗地讲，在一个有向图中，我们选择一些点作为一个点集。若这个点集中任何一个点所能到达的所有点都在这个点集中，我们称这个点集是一个闭合子图。例如，在上图中，

{5}, {2, 3, 4, 5}, {1, 2, 3, 4, 5}

$\{5\},\{2,3,4,5\},\{1,2,3,4,5\}$ 都是这个图的闭合子图。而 \(\{2 阅读全文

posted @ 2024-04-25 16:28 Linge_Zzzz 阅读(7) 评论(0) 推荐(0) 编辑

浅谈三人五子棋

摘要：定义三个人 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) 编辑

模拟赛

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

48

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

O (n)

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

posted @ 2024-03-21 17:39 Linge_Zzzz 阅读(2) 评论(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) 编辑

CF1927D 题解

摘要：

O (T (n + q))

$O(T(n+q))$ 做法，不用任何 ds ，简单易懂。题意简述多组数据。每组数据给你一个长度为

n

$n$ 的序列

a

$a$ ，

q

$q$ 次询问，每次询问有

l, r

$l,r$ ，问你在

a

$a$ 的

[l, r]

$[l,r]$ 区间内存不存在两个不一样的数，如果有，输出他们两个的下标，没有阅读全文

posted @ 2024-02-07 01:05 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

FFT 学习笔记

摘要：没写完，各位先帮我找找错/fn/fn/fn FFT 的用途求解两个多项式相乘，如：

f (x) = x^{2} + 2 x + 3

$f(x) = x^2+2x+3$

g (x) = x + 2

$g(x) = x+2$ 则

f (x) \cdot g (x) = x^{3} + 4 x^{2} + 7 x + 6

$f(x) \cdot g(x) = x^3+4x^2+7x+6$ 朴素的算法需要

O (n^{2})

$O(n^2)$ 的时间复杂度，但是 FFT 算阅读全文

posted @ 2024-01-06 10:53 Linge_Zzzz 阅读(5) 评论(0) 推荐(0) 编辑

期中游寄

摘要：语文：选择-6，除作文其他-5，听说语文很多写跑题的（？数学：可能AK（期望得分149.75）英语：大寄特寄，-7.5 物理：-7，还行（？化学：-1，傻子错误阅读全文

posted @ 2023-11-23 20:23 Linge_Zzzz 阅读(3) 评论(0) 推荐(0) 编辑

Linge-Zzzz

随笔分类 - 个人记录

公告

搜索

常用链接

随笔分类

随笔档案

阅读排行榜