洛谷保存站

@nr0728

最后更新于 2025-03-29 16:51:07

链接：https://www.luogu.com.cn/contest/234244, 欢迎来参加！具体信息请见比赛页面。奖励规则：https://www.luogu.me/article/58binwnx

置顶休闲·娱乐宣传

@FFTotoro

最后更新于 2025-04-05 14:49:30

## Background [去年省选](https://www.luogu.com.cn/article/r2gku3ia)标志着我 OI 新生涯的开始。今年省选标志着什么？赛前思考：NOIP 二等奖如何在省选中翻盘？答案：不需要翻盘，翻了也进不了。天哪这实在是太有道理了。省选前一个月学习了网络流（是的你没看错这个时候才学的），封装了自己的 `mf_graph` 与 `mcf_gr

置顶生活·游记推荐阅读

@035966_L3

最后更新于 2025-04-23 10:45:47

欢迎来到 Sleeping Cup！这是一个以 Hydro 做框架搭建的网站，但又又不只是一个以 Hydro 做框架搭建的网站。在这里，我们将打破你对 OI 的传统认知： - 与众不同的体验，从[试机题目](http://8.136.99.126/training/667fc777bfb9bd49c488874a)开始。$15$ 道解法各异的试机题目，将在带你熟悉 OJ 的同时了解我们的亮点。

置顶闲话

@Egg_eating_master

最后更新于 2025-05-02 09:10:46

我今天一个人去餐厅吃饭。在拿起筷子的那一刻，筷子突然变软，变成糊状，然后啪啪地掉在桌上。我定睛一看，才发现全都是屎。我感到晦气，于是换了一把勺子。但那勺子银色的外壳下，里面包裹的仍然是屎。迫不得已，我去找服务员。正当他准备说话时，嘴巴突然开始张大，张得好大好大，他的头由内而外从嘴里翻出来，然后是喉咙、身子，最后突然砰地爆炸全都变成屎。我已无法理解眼前的状况了，我感到害怕想要逃离这里。我

闲话

@complete_binary_tree

最后更新于 2025-05-02 09:09:22

# 网络流学习笔记 ## 什么是网络流？一个有向图，有源点汇点 $S,T$，边有容量 $c$，就是网络。网络流就是在网络上从源点到汇点整个流，让每条边的流量都小于容量，而且除源点和汇点外都要满足流量平衡。可以理解为有一个水管网络，有一些节点，由单向水管连接，水管各有粗细。流就是从 $S$ 到 $T$ 输水，且 $S$ 出发的水和 $T$ 接收到的水一样多，并且每个节点出入都一样~~不

算法·理论

@wangif424

最后更新于 2025-05-02 09:07:09

# 2月14日从青岛出发抵达海亮，飞机早点 40min。 # 2月15日网络流建反边建成了正向边零边权：`add(u,v,f);add(u,v,0);`。第二天上午模拟赛，但室友熬夜打CF甚至邀请我加入。（室友试图切E题但打到十二点没打出来）。 # 2月16日上午模拟赛强制使用`NOI linux`，不会用导致一上午只写不调试喜提爆零。下午，会用`NOI linux`力。

生活·游记

@_anll_

最后更新于 2025-05-02 09:06:37

## 0 背景是大家都还在。第一次在机房说想谈对象的某人 be like： `_anll_`：好想谈对象啊。 `kczw`：你谈呗。 `_anll_`：找不到哇。 `_qingshu_`：你要谈啥样的我们给你找。 `P_VICVIC_R`：说说。 `_anll_`：不要太高的也不要太矮的，不要太帅的也不要太丑的，不要戴眼镜也不要不戴眼镜的，不要太熟的也不要不熟的。（整个机房沉默

闲话

@OIer_Eternity

最后更新于 2025-05-02 09:05:19

规定 $\mathbf{P}$ 为质数集。 # 费马小定理 > 若 $p\in\mathbf{P},a\in\mathbf{Z},(a,p)=1$，则 $a^{p-1}\equiv1\pmod p$。首先我们可以得知 $a,2a,3a,\cdots,(p-1)a$ 构成模 $p$ 的一个同余系，即它们在模 $p$ 意义下互不相同。因为若 $\exist 1\le i<j<p,ia\eq

算法·理论

@zzy0618

最后更新于 2025-05-02 09:03:37

### Date 2024/3/1 15.30 试机，手写 FHQ 没调出来。 18.00 住进宾馆，和 wmyr 一个房间。 19.00 吃完饭。听说有一场小比赛（好好练手）。不存在的，记错时间了。那么——直接摆烂。本来还不好意思的，听说隔壁摆得跟厉害，便坦然了。 23.00 wmyr 说要玩我电脑，我就先睡觉了。 ### Date 2024/3/2 2.00 wmyr 怎么还在玩？

生活·游记

@_s_z_y_

最后更新于 2025-05-02 08:58:11

我也来办个名竞单挑赛，为了照顾萌新，赛程就简易一点(第一次办比赛，如有不妥之处请大佬指出) 先放个名竞链接：https://deepmess.com/namerena/ 放团队链接：https://www.luogu.com.cn/team/64947 规则： - 分A组，B组 - A组只能以自己洛谷用户名或UID参赛 - B组可用任意**自己测得的名字**参赛（不能带有 `+` ,不能以

休闲·娱乐

@mxjz666

最后更新于 2025-05-02 08:56:46

## 1、网络流的基础概念 1、对于一个网络，它被定义为有向图 $G=(V,E)$ 。其中 $V$ 为点集，$E$ 为边集。 2、图中分为三类点：源点、汇点、普通点。源点：假使这个点是一个无限水的水龙头，可以无限流出水来。汇点：假使这个点是一个无限存水的水库，可以无限储存水。普通点：假使这个点是一个管道，可以将水流入别处，同时无法存水。 ## 2、关于流函数 1、一个流函数

算法·理论

@huangjinxiu

最后更新于 2025-05-02 08:45:52

## 二维分块 ### [U210802 人类智慧分块](https://www.luogu.com.cn/problem/U210802) ![](https://cdn.jsdelivr.net/gh/Cat-shao/MyPic2@main/orange.svg) 我们将平面划分成 $n^{\frac 1 2}$ 个边长为 $n^{\frac 3 4}$ 的橙色大正方形，**所有的橙色

个人记录

@飞雨烟雁

最后更新于 2025-05-02 08:44:50

## 前言自去年 10 月起，我着手创建了一项名为[数学杂记](https://www.luogu.com.cn/paste/nnhhar1a)的个人记录，用于收集有趣的数学定理，并记录自己的一些成果。经过一年的积累，记录条数已近 150 条，却也给内容检索带来困难。在鱼鱼的建议下，我觉得一个检索目录很有必要。经过整理，我将数学杂记的内容分为四大类，内含若干小类： 1. 数论：初等数论

休闲·娱乐

@Purslane

最后更新于 2025-05-02 08:43:12

唉，tlyz 都在出公开赛了，我连一道题都没出过，太菜了。 ------- ## A 假设目前所有垃圾桶的总攻击力为 $S$。那么第一轮对 youyou 造成 $S$ 的攻击，第二轮 $2S$，第三轮 $4S$……以此类推。最多 $O(\log(V))$ 轮后，youyou 就只能被一段前缀攻击了，使用线段树上二分。 ## B 梦回 2024 数学高联 T3。虽然完全不同。考虑 yy

个人记录

@CJZJC

最后更新于 2025-05-02 08:36:43

“主播主播，官方题解的思路确实是很好，但是太吃脑力了，有没有更容易上手的操作？” “有的兄弟，有的。” “主播，这题要支持区间加和区间取模操作，我只知道如何支持单点加和区间取模怎么做，比如 [CF438D](https://codeforces.com/problemset/problem/438/D)，但是支持区间加和区间取模操作是我从未见过的。” “这位兄弟你是不是没看见它要查询什么，这

题解 P12389

@pangyuchen75

最后更新于 2025-05-02 08:34:10

## 思路抽象题意： > 给定 $N$ 个点，$M$ 条无向边，求最小环。首先发现 $N$ 很小，所以可以用 Floyd。设原图为 $g$，最短路为 $d$。考虑如果当前的中间点为 $k$，要更新的最短路的起点为 $i$，终点为 $k$，在还没有更新所有以 $k$ 为中间点的最短路时，其他最短路是不会经过 $k$ 的，所以就形成了一个 $i \to j \to k \to i$

题解 P10927

@yl_ykf

最后更新于 2025-05-02 08:28:45

```cpp #include<deque> using namespace std; deque<int> q;//双端队列 //q.push_front() 从前面加入 //q.pop_front() 从前面删除 //q.front() 询问前面的数是多少 //q.push_back() 从后面加入 //q.pop_back() 从后面删除 //q.back() 询问后面的数是多少 i

个人记录

@XichenOC

最后更新于 2025-05-02 08:25:19

# 网址： ### [$1.$原题机](http://www.yuantiji.ac/zh/) ### [$2.$建图工具](https://csacademy.com/app/graph_editor/) ### [$3.PDF$转图片等](https://www.cleverpdf.com/cn/downToImages) ### [$4.$各种格式转换](https://www.ac

个人记录

@H2ptimize_AFO

最后更新于 2025-05-02 08:19:17

### Day -1 generals.io 三小时战斗爽！ Custom map，被 Anti_void 一穿六。复习？不存在的！ ### Day 0 上午复习前郑重宣誓：今天谁再在机房打 gen 就对谁拔【】处理。于是做了考前复习的唯一一套卷子，2020 年卷。不使用草稿纸剩 40 min 时交了，69 pts，这不稳了吗。于是又开始机房九人战斗爽，然后又被 Anti_void

生活·游记

@Graygoo

最后更新于 2025-05-02 08:14:36

你醒了，发现自己在打省选 2077。你切了第一题。你发现第二题是个构造。你想了一个小时，不会。你去看第三题，发现题都读不懂。你看了一眼第二题数据范围，发现部分分加起来只有 20。你又想了两个小时，还是不会，以前卷过的题提供不出一点思路。你高血压犯了晕倒了过去。你醒了，发现自己在打省选 2707。你刚刚写完 T1 -- 这是一个计数，但是过不了 $n=3$。你手玩了二十分钟找出了个问题。现在

闲话

@PassName

最后更新于 2025-05-02 07:43:39

# APIO 2024 VP 记 PS：时间线按照在机房的时间线走 ## Day 1 5.25 zty 回来了，之前都是别的老师代课，有一个是清华的博士生，嫌我们太弱了，对于我们机房其他三位他不屑于一看，然后他评价我们竞赛月测的时候对我的评价是：“基础不错，那你今天应该可以听懂”。 zty 讲课还是一如既往地讲算法竞赛进阶指南，很舒服，刨去 dp 优化和计数类 dp 都讲的差不多了。然后注

个人记录

@DX3906_ourstar

最后更新于 2025-05-02 07:00:54

好长的比赛名。 ## R1 省流：77pts，过了。个人感觉难度大致相当于 CSP-J 第一轮，但由于前一天熬夜看伍六七 + 考前没复习 + 当天穿少了感冒，只考了这么点分。赛场门口拍了张照。 ![](https://cdn.luogu.com.cn/upload/image_hosting/pxqs9ygz.png) 值得一提的是，监考老师两次把“行”字写错。赛后群内展开了并

生活·游记

@abslime

最后更新于 2025-05-02 06:17:49

# P5656 【模板】二元一次不定方程 (exgcd) 解题思路 ## 扩展欧几里得算法本题是扩展欧几里得算法的模板题，下面先介绍扩展欧几里得算法。 ### 代码模板给定 $a$ 与 $b$，下面的扩展欧几里得算法可以找到一组数 $x$， $y$ 与 $d$，满足 $ax+by=d$ 并且 $d=\gcd(a,b)$。 ```C++ void ext_gcd(long long a

个人记录

@OIerWu_829

最后更新于 2025-05-02 05:22:58

### $\color{red}\texttt{\small闲话放在前}$ 让 DeepSeek R1 出题，并对比 DeepSeek R1 和豆包给出的答案（省略过程）。话说什么时候豆包会深度思考了？ ### $\color{red}\texttt{2025-03-01}$ **对话：**“请帮我出一道化学题，高考难度。” **DeepSeek R1 生成题目：** 将 $2.

休闲·娱乐

@Addicted_Game

最后更新于 2025-05-02 01:37:50

## [比赛(补题ABCD)](http://oi.nks.edu.cn:19360/zh/Contest/Details/2989) ## 前言考的那叫一个差，只有 $50$ 分 $(44+0+6+0)$，$B$ 没删调试语句(删了也是 $10$ 分)，$C$ 我还写过题解... ## A [GCD](https://www.luogu.com.cn/problem/AT_arc159_b

个人记录

@Acheron_RBM

最后更新于 2025-05-02 00:52:53

前情，Ri 在题解中设 $f_{n,m}$ 为答案，运用了特别复杂的证明证明过程（我认为去做泰勒展开还是太人类智慧了）证明。我们沿用这个设置，但是使用不一样的证明。思路也与另一位使用组合意义证明的大佬略有不同。首先，如果不知道 $f_{n,m}=S(n+m,m)$（其中 $S$ 为第二类斯特林数，那么不易证明（或许需要极强的观察能力））但是直接求证的话就不需要观察力了。方法 1

题解 P12394

@eastcloud

最后更新于 2025-05-02 00:29:23

谨以此题解纪念我的省选联考。还没写代码，如有问题可以在评论区提出。首先题意可以转化为把所有节点按某种顺序排成一列，使得点之间的边两两不交，注意这里的相交指的是类似平面图一样把所有边都画到节点的上面时两两不交。先考虑树怎么做，不难发现我们一定能令第一个点为一号点，接着考虑一个合法排列方案最后的形态，一定是每棵子树占据一部分连续的编号，故你可以把每棵子树递归下去做，然后再按照对应排列的最前

题解 P11832

@Zhang_Luohan1234

最后更新于 2025-05-02 00:17:36

刹车时代我没见过黑夜，我没见过星星，我没见过春天、秋天和冬天。 <br /> <br /> 我出生在刹车时代结束的时候，那时地球刚刚停止转动。 <br /> <br /> 地球自转刹车用了四十二年，比联合政府的计划长了三年。妈妈给我讲过我们全家看最后一个日落的情景，太阳落得很慢，仿佛在地平线上停住了，用了三天三夜才落下去，当然，以后没有“天”也没有“夜”了，东半球在相当长的

休闲·娱乐

@ballpoint_pen

最后更新于 2025-05-02 00:00:52

## 题意给定 $n$ 个景点的吸引度 $a_i$ 和 $k$ ，其中 $k$ 表示每天最多游览的景点数。需要按顺序浏览 $1-n$ 的景点，每天的评分是当天所有景点 $a_i$ 的最大值，求出当天数最少时评分之和的最大值。 $n,k\le 10^6$ ## 思路设 $dp_i$ 为用最少的天数游览前 $i$ 个景点获得的最大评分。不难发现要使天数最少，能从前面转移过来的区间是可以直接

个人记录

@ballpoint_pen

最后更新于 2025-05-02 00:00:45

## 题意给定一个长度为 $n$ 的环，每个位置有一个数字 `0` 或 `1` 。每一轮变换中，环上每个数会变成上一轮中左右两边数字的异或值。求经过 $T$ 轮变换后环的状态。 $n\le 10^5,\ T\le 10^{15}$ ## 思路有一个显然的结论：经过 $2^m$ 次变换后，每个位置上的值会变成变换前它的左边第 $2^m$ 个和右边第 $2^m$ 个数的异或值。证明：

个人记录

@ballpoint_pen

最后更新于 2025-05-02 00:00:40

## 题意给定一个只包含数字的字符串 $S$ 和模数 $p$ 。$m$ 次询问，每次查询区间 $[l,r]$ 内有多少个连续子串在十进制下是 $p$ 的倍数，忽略前导零（但是零也是 $p$ 的倍数）。 $n,m\le 2\times 10^5,\ p\le 10^9$ ## 思路分两种情况讨论。 - $p\neq 2 \ ,\ p \neq 5$ 此时我们可以记录 $S$ 的每一

个人记录

@ballpoint_pen

最后更新于 2025-05-02 00:00:33

## 题意给定一个 $n$ 行的大三角形，其中第 $i$ 行有 $i$ 个数。给定 $k$ ，求所有边长为 $k$ 的子三角形内部几个数的最大值之和。（只算正三角形） $k,n\le 3000$ ## 思路 ST表变式。设 $st[t][i][j]$ 表示以 $(i,j)$ 为顶点，边长为 $t$ 的三角形中所有数的最大值，递推式为： $st[t][i][j]=max\{st[t-

个人记录

@ballpoint_pen

最后更新于 2025-05-02 00:00:26

## 题意 $n$ 个饭团，每个饭团大小为 $a_i$ ，每次合并可以合并两个相邻的大小相等的饭团，也可以合并两个中间相隔一个饭团的大小相等的饭团。求合并完成后最大的饭团的大小的最大值。 $n\le 400$ ## 思路显然是区间dp。合并相邻两个就是石子合并，不再展开说。研究三个合并。我们可以枚举中间那个饭团的左右端点，暴力合并。这样做是 $O(n^4)$ 的。考虑到要使两边相等，

个人记录

@ballpoint_pen

最后更新于 2025-05-02 00:00:18

## 题意离线询问区间出现次数第 $k$ 少的颜色的出现次数。 ## 思路先离散化，然后分成两步做。 1. 莫队做莫队的时候修改记录三个东西：第 $i$ 种颜色出现次数；出现 $i$ 次的颜色种数；颜色种数分块结果。这个东西应该很好搞。 2. 值域分块前面记录的分块结果拿来用。每次询问中，先扫描 $\sqrt{n}$ 段，找到在第几段时答案超过了本次询问的 $k$ ，时间 $

个人记录

@ballpoint_pen

最后更新于 2025-05-01 23:59:14

# ZYCode Round #5 题解 ## 参天大树 2 先考虑一条链上的情况，不难发现在链上走 $m$ 步可以到达 $m+1$ 个点。然后把它放到一棵树上，除这条链以外每再多走1个点显然要用两步（来回）。于是先求出树的直径，再数学计算就做完了。 ## FAKE `FAKE` 的情况显然是所有不确定的键全部漏掉还大于限制。否则，答案满足单调性，考虑二分漏掉的键数。 che

个人记录

@JanF

最后更新于 2025-05-01 23:59:02

看一道题目吧~~ ## P3374 # 【模板】树状数组 1 ## 题目描述如题，已知一个数列，你需要进行下面两种操作： - 将某一个数加上 $x$ - 求出某区间每一个数的和 ## 输入格式第一行包含两个正整数 $n,m$，分别表示该数列数字的个数和操作的总个数。第二行包含 $n$ 个用空格分隔的整数，其中第 $i$ 个数字表示数列第 $i$ 项的初始值。接下来

个人记录

@ballpoint_pen

最后更新于 2025-05-01 23:56:55

- 一个点的旅游方案，一定是经过该点的推荐指数最大的 $k_i$ 个景点按递增序排列。 - 考虑线段树合并，权值线段树记录指数为 $x$ 的景点数量，查询答案可以线段树上二分。 - 对于每个线段树上的节点，维护区间中的数量，权值和，以及全选时的答案。（分别为 $len,sm,ret$） - 树上差分，将每条路径挂到 4 个单点的修改上。那么剩下的问题就只有：如何合并两个线段树节点。设有这样

个人记录

@水军带你飞

最后更新于 2025-05-01 23:55:28

无聊，写一下游记吧。 **Day 0** 下午去试机，没啥好说的，键盘十分好评，但屏幕分辨率真的辣鸡。。。 **Day 1** 早上，中午没吃东西，怕下午晕车吐出来。 ~~结果下午还是有点晕车~~ 在考场外等了将近 20min，度过了休闲养老的愉快时光，然后就进了考场。 14:30 给解压密码，果然每次 ccf 的密码都十分怪异。开始看题：T1 题面望上去又臭又长，仔细看了下发现

个人记录

@xujialu123

最后更新于 2025-05-01 23:42:13

![头像](https://i.postimg.cc/ZRqb8mCn/Screenshot-20250425-130136.jpg) **●'◡'●** **♎禁盗,@xujialu123的个人介绍♎** ```c++ while(true){ cout << "禁盗！"; } ``` 这张信息表每周更新一次（下次更新时间：2025.05.06）： ![我的信息](https://i.

个人记录

@Naszt

最后更新于 2025-05-01 23:30:26

# U390643 斐波那契数列Ⅰ（加强版）- 题解 [> Problem Link <](https://www.luogu.com.cn/problem/U390993) ## 设计说明样例点是按照以下梯度设计的： | 算法 | 期望得分 | | :----------: | :----------: | | 压位高精度 | $30$ 分 | | FFT+矩阵快速幂 | $100

题解

@Vocaloid世末歌者

最后更新于 2025-05-01 23:28:37

**章一后半&章二技能整理作者为Nephren_Sakura** **所有时间停止的技能都并非因果律武器，在遇到过高级别时会被削弱成缓慢** **所有关于蓝条的描述都是因为Nephren_Sakura懒得取法力值的名字** 想了很久要不要写。今天觉得还是开坑吧。私信跟我联系报名。大概要个十几个人。具体事宜私信商议。 --------------------------- ### 报名

休闲·娱乐

@August_Light

最后更新于 2025-05-01 23:25:10

部分资料备份在 <https://github.com/August-Light/Precious-Docs-from-Luogu>。 ## 总 - [MY OI](https://www.xht37.com/my-oi/)（xht） - [trick 总结](https://www.luogu.com/article/krybn2f5)（MLE） ## 基础算法 - 【已存档】[最大子段

科技·工程

@foryou_

最后更新于 2025-05-01 23:13:02

## T1：简单数学题。设头数为 $a$，脚数为 $b$，有： $$ \because \ \begin{cases} 2x+4y=a \\ 4x+6y=b \\ \end{cases} $$ $$ \therefore \ \begin{cases} 2x+2y=b-a \\ x+y=\dfrac{b-a}{2} \\ \end{cases} $$ 知道了 $x+y$，就可以按

个人记录

@Ruiqun2009

最后更新于 2025-05-01 23:11:53

## Miller-Rabin 素性检验算法 ### 欧拉函数欧拉函数定义为 $\varphi(x)$，其意义为 $1\sim x$ 中与 $x$ 互素的正整数的个数（两端都可以取到）。不难得到，当 $x$ 为质数时 $\varphi(x)=x-1$。例如 $\varphi(12)=4$，因为 $\lbrack 1,12\rbrack$ 中 $\{1,5,7,11\}$ 和 $12$

题解 SP4948

@Determination_Y

最后更新于 2025-05-01 22:56:00

**[P2482 [SDOI2010] 猪国杀](https://www.luogu.com.cn/problem/P2482)** 省流：1.5h 读题 + 3.5h 写题 + 13.5h 调试。 # First Code: 1.5h 读题，3.5h 写题。 ```cpp #include <bits/stdc++.h> using namespace std; typedef pair

题解 P2482

@vanueber

最后更新于 2025-05-01 22:54:35

学了线段树的进阶用法，总结一下板子与一些常用 trick。 # 动态开点线段树核心思想：**节点在有需要时才被创建**。若值域为 $n$，操作次数为 $m$，则需要 $O(m \log n)$ 个节点。最多需要 $2n-1$ 个点。因此，在操作数不多的情况下，这足以支持同时开多颗线段树。 [P3372 【模板】线段树 1](https://www.luogu.com.cn/prob

算法·理论

@whdywjd

最后更新于 2025-05-01 22:54:13

- CF1780E - CF1613F - CF1830C - **CF1830B** - **CF1684B** - P2365 - P2900 - CF997B - P3648 - **CF1677A** - **CF1839D** - **CF1839E** - **CF1603B** - **CF618F** - **CF1838E** - **CF997C** - CF1821F - C

个人记录

@Mitchell_Dracula

最后更新于 2025-05-01 22:51:29

题解来自 **7wny**。 ### 预备阶段：不了解狼人杀规则的建议[先看看](https://baike.baidu.com/item/%E7%8B%BC%E4%BA%BA%E6%9D%80/20462401?fr=aladdin)。 ### 题目大意：给你一个**简化过的**狼人杀过程记录，请你输出活下来的人和每人犯错的次数。**为了简化，规则有适当改动**。 ### 思路：

题解

@lfxxx

最后更新于 2025-05-01 22:51:15

考虑对 $x$ 二进制拆位。我们用 $80$ 个点来维护二进制下每一位，假若交互器随机删点那么这一位彻底丢失的概率只有 $2^{-80}$ 即使需要 $60$ 位都正确也是很轻松的。问题是如何用点维护 $0,1$ 信息？考虑对于点 $u$ 随机两个父亲 $fa_{u,0/1} < u$ 由于编号都比自己小，故一定构成树，那么当其维护的位信息是 $0$ 时将父亲设置为 $fa_{u,0}$

题解 P10539

@Iceturky

最后更新于 2025-05-01 22:48:25

### Day -1：本来这一天没啥要记的，但今天是2.29星期四，下一个2.29星期四在28年后，希望大家抓紧机会v我50。最近一周列了一个复习清单，大部分完成了。 ### Day 0 上午起得很晚。下午坐车到了济南，酒店距离山师附中一到二公里，还行。吃完饭一起去超商买吃的，在大润发二楼逛了好几圈都没找到饮料。后来发现在一楼。硬核逛超市了。报到前zibenlun说太远了要

生活·游记

@Edward1002001

最后更新于 2025-05-01 22:45:34

https://www.luogu.com.cn/paste/j9wdc9z0 跑得很慢，但是把龟速乘换成蒙哥马利模乘应该能提升 $20$ 倍速度，~~但是不想写了~~省选后限时返场，写完了，两版代码分别支持(尚不清楚)和 $2^{119}$ 大小，$2^{115.5}$ 大小用时约 $\text{8.5s}$。新版代码支持 $2^{127}$，同样的数据跑了 $\text{0.1s}$，切换种

个人记录

@Amberhart

最后更新于 2025-05-01 22:38:16

原创。 --- 汤面：我是个替代品。我被举起又被放下，被举起又被放下，这样循环。可以问问题捏，我只会回答是 / 不是 / 是也不是 / 不重要。 --- 1. 我是人吗？**不是** 2. 我是相片吗？**不是** 3. 我是神圣的事物吗？根据我认为的“神圣”的定义（无比庄严、崇高，具有不可侵犯的威严和至高无上的地位），**不是** 4. 我是雕塑吗？**不是** 5. 我是哑铃吗？**

个人记录

@wendywu

最后更新于 2025-05-01 22:37:25

## 1.成绩 100+60+0+40=200 最后一场了啊啊啊啊啊啊啊啊：( ## 2.做题过程 ### T1 因为$n-1$很大，所以想到真正产生贡献的截面应该会很少。考虑枚举$z$（也就是枚举截面）。如果当前的截面跟上一个一样，就可以答案直接加上一个的贡献，用一个零时变量记录一下上一个的就可以了；否则如果当前截面的长方体数$<n-1$就可以直接$continue$了；否则（这种情况应该非

个人记录

@PokerKing

最后更新于 2025-05-01 22:33:48

我们可以把所有点都对称到主对角线下方。然后每个点如果想被覆盖都会有一个最小的三角形，我们可以贪心的只留必须选的点。如果把剩下的点按 $x$ 坐标升序排序，可以发现他们的 $y$ 坐标也是升序排序的。记剩余点个数为 $n$，显然每个点都选自己的最小三角形最好。但是有可能 $n>K$，即我们不得不合并一些连续的最小三角形。可以 dp，$f_{i,k}$ 表示覆盖前 $i$ 个点，用了 $k

题解 P5896

@whdywjd

最后更新于 2025-05-01 22:32:01

据一位教练所说，有位高二选手 NOI 前玩了两天原神。 #### 2024.07.18 NOI2024D1T2 - dp 交互题的最小询问次数时，可以**沿操作顺序维护从起始到当前状态的最小代价**，也可以递归到子问题，维护当前子问题所需的次数。 - CF830D #### 2024.07.18 - CF1386A #### 2024.08.10 - 静态询问区间内所有点对的和 /

个人记录

@ZAYNAab

最后更新于 2025-05-01 22:31:09

板子：P3805 ```cpp #include<bits/stdc++.h> using namespace std; char a[11000005],s[22000005]; int mx,id,p[22000005],n,ans,len; int main(){ scanf("%s",&a); n=strlen(a); for(int i=0;i<n;i++){s[len++]='#

个人记录

@ZAYNAab

最后更新于 2025-05-01 22:30:55

# G7-----LET'S START!!! ## 1.韦达定理对于如下 $\sum_{i=0}^{n}a_ix^i=0$ 关于 $x$ 的全实根的一元 $n$ 次方程组第 $i$ 个根为 $x_i$ 则有: （$1\le k\le n$） $$\sum_{1\le b_1 < b_2< \cdots < b_k\le n} \prod_{i=1}^kx_{b_i}= (-1)^k

个人记录

@yamengxi

最后更新于 2025-05-01 22:29:37

这道题我推出来一个优美的公式： $$ ans= \begin{cases} 2^k,\ \ k \le n \\ C_k^n+2^k-\sum_{i=0}^{k-n}C_{i+n-1}^{n-1}\cdot2^{k-n-i},\ \ k>n \end{cases} $$ 我有一个极为巧妙的证明方法，可惜这里地方太小，写不下。

题解 P5388

@ljy05

最后更新于 2025-05-01 22:25:50

> 评价一下这个deepseek：([ctrlcv](https://www.luogu.me/article/zx9xwpex)) DeepSeek-V3 的回答非常详细且严谨，对“十进制转二进制后输出第一位和最后一位”的问题进行了深入分析。以下是对其回答的评价：优点：逻辑清晰‌：回答首先重述问题，明确题目要求，然后指出某些人的解法错误，并逐步分析原因。反例验证‌：通过多个反例（如 n

休闲·娱乐

@Graygoo

最后更新于 2025-05-01 22:24:50

### [PA 2015 Final] Edycja 首先完全图上每条边（包括自环）都会有一个权值，然后你现在要给每个字符安排一条出边。考虑什么样的出边集合是可行的。每个连通块，如果环是自环显然可行；如果是一个基环树，可以把一个环点先拉到下面子树上去，也不要额外代价；如果是一个纯环，必须借助外面的点，多花费一个 c 的代价。如果全部是环，就爆了。直接 dp 复杂度升天了。但是我们有一个非

个人记录

@zzh18616920606

最后更新于 2025-05-01 22:24:40

陈一贤： ```cpp 1.邀请队员 1次 1*20=20积分 2.通过红题 1题 3*1=3积分 3.通过橙题 14题 13*10=130积分 4.通过黄题 1题 20*1=20积分总分：3+20+130+20=173积分 ``` 张卓昊： ```cpp 2.通过红题 1题 3*1=3积分 1.通过橙题 18题 18*10=180积分 2.通过黄题 1题 20*1=

个人记录

@fddwd

最后更新于 2025-05-01 22:20:47

**悟已往之不谏，知来者之可追。实迷途其未远，觉今是而昨非。** [《旧史「旧秘境史 -古代史-」19班圣经（班史）》](https://www.luogu.com.cn/article/jn4ocfus) # 圣经·创约·启（起点亦非起点）（前言：如有涉及到个人隐私不欲他人知晓请联系wd本人，另有其他独立的几篇对事件有针对性的记录） 2024/09/01，mqcの忧愁演讲，mqc决定留

学习·文化课

@__CrossBow_EXE__

最后更新于 2025-05-01 22:20:06

[题目](https://www.luogu.com.cn/problem/AT_diverta2019_c) ~~这道题可以说是一道比较水的黄题了~~ ## 思路首先，我们可以将题目中的字符串分为 $3$ 类： - $AB$ 在中间，这种情况最简单，直接查找并将结果增加即可 - $AB$ 被分开了，也就是 $A$ 在前一个字符串，$B$ 在下一个字符串，这种情况也比较好判断，直接计数即可

题解 AT_diverta2019_c

@__CrossBow_EXE__

最后更新于 2025-05-01 22:19:52

## 思路（先看思路，再看题解，已成习惯） ~~（日本题真滴简单）~~\ 这道题虽然没有标签，但我认为这就是一道**快速排序+贪心** #### 快速排序：先给各位讲一下快速排序的函数（简称快排）： ```cpp sort(数组名,数组名+元素个数,cmp) ``` 这里说明一下，参数中的 $cmp$ 是用来应对各种排序情况的，可以不填。（例如此题） #### 贪心：贪心（或称贪婪），是指选择

题解 AT_abc184_f

@whdywjd

最后更新于 2025-05-01 22:19:22

- CF1917F - CF1458C - P4587 - CF1019C - CF1771D - CF1584G - CF1588F $\color{red}\texttt{X}$ - CF1218D - CF1929E $\color{blue}\texttt{O}$ - CF1290D $\color{blue}\texttt{O}$ - https://qoj.ac/problem/764

个人记录

@__CrossBow_EXE__

最后更新于 2025-05-01 22:18:34

# 【永远置顶】万能程序模板 ```cpp #include<bits/stdc++.h> #define ll long long #define endl '\n' using namespace std; signed main(int argc,char *argv[]){ // freopen(".in","r",stdin); // freopen(".out","w",stdout

算法·理论

@whdywjd

最后更新于 2025-05-01 22:17:32

https://www.luogu.com.cn/problem/list?tag=97%7C36&page=1 https://www.luogu.com.cn/problem/list?tag=163&page=1 # 花花：" - freopen - 编译环境 (-O2, -std=c++14) g++ a.cpp -o a -O2 -std=c++14 - stl 的 size

个人记录

@mondayrain

最后更新于 2025-05-01 22:16:03

### T1 U556432 暴力枚举 rt，暴力枚举 $a$ 和 $b$，$c$ 可以直接算出来，但是这样还是会超时，所有需要优化 $a$ 和 $b$ 的循环范围，显然 $a ^ 3 \leq n$，$a b ^ 2 \leq n$，这样就能拿到 100 分了。 ```cpp #include <bits/stdc++.h> using namespace std; long long n

个人记录

@ctzm

最后更新于 2025-05-01 22:13:59

前言：这篇文章牺牲了一道自己出的题，但实在太好笑了所以发出来。 --- 输入内容：题目：十进制转二进制，输出第一位和最后一位。数据范围：n<=1e(1e6) 某些人的解法：我们只需要考虑n十进制的第一位和最后一位的二进制分解情况，并分别提取它们二进制表示的第一位和最后一位即为答案。 --- DeepSeek-V3 回答： ### **问题重述** 给定一个十进制数 $n$（

休闲·娱乐

@ttq012

最后更新于 2025-05-01 22:09:58

注：由于某些原因，阅读可能较为困难，请使用 Dark Reader 插件。 ### $\color{red}\texttt{Part 1: Description}$ 小 E 喜欢上了一款叫做《喵了个喵》的游戏。这个游戏有一个牌堆和 $n$ 个可以从栈底删除元素的栈，任务是要通过游戏规则将所有的卡牌消去。开始时牌堆中有 $m$ 张卡牌，从上到下的图案分别是 $a_1, a_2,\dots, a

个人记录

@dhy_2014

最后更新于 2025-05-01 22:07:30

# deque ```cpp #include<deque> using namespace std; deque<int> q;//双端队列 //q.push_front() 从前面加入 //q.pop_front() 从前面删除 //q.front() 询问前面的数是多少 //q.push_back() 从后面加入 //q.pop_back() 从后面删除 //q.back() 询问后

个人记录

@glass_goldfish

最后更新于 2025-05-01 22:02:30

暂无

闲话

@glass_goldfish

最后更新于 2025-05-01 22:02:23

欢迎来到CSP - J Round 1 模拟--初赛！有问题请在评论区讨论。格式如下：题目号问题 AK/AC区：暂无

闲话

@glass_goldfish

最后更新于 2025-05-01 22:02:00

暂无！QwQ！

个人记录

@glass_goldfish

最后更新于 2025-05-01 22:01:27

暂无。写完云剪贴板版本后会来直接复制粘贴。 ## Part 0x3f3f3f 结束语 **仅供学习使用。未经允许，禁止转载或用于商业用途，侵权必究！** 欢迎指出改进意见以及我们的不足。谢谢！（请私信 @[glass_goldfish](/user/1328469) 或者在文章版本中回复）感谢名单：暂无我们的云剪贴板版本：<https://www.luogu.com.cn/pa

个人记录

@ZzZzz_shutdown_s

最后更新于 2025-05-01 21:59:15

## 1. 并查集正常并查集不够优秀所以通常和路径压缩一起用，如下. ```cpp int to[maxn];//to[i] 代表i的箭头指向谁 int go(int p)//从p点出发看最后会走到哪里 { if (p == to[p]) return p; else { to[p] = go(to[p]); return to[p]; } } int main() {

算法·理论

@ZzZzz_shutdown_s

最后更新于 2025-05-01 21:59:07

## 1. 队列定义方法： ```cpp queue</*类型*/> /*定义名*/; ``` 用法： ```cpp queue<int> q; q.push(/*加入的元素*/);//插入 q.pop();//删除队头 q.front();//获取队列头元素 q.size()//获取队列长度 ``` 当然还是有手写queue： ```cpp struct queue{ int q[100

算法·理论

@_l_l_

最后更新于 2025-05-01 21:59:00

*4000? *2000! 考虑析合树，那么一个棋子能够扩展要么是扩展相邻的兄弟叶子，要么是这一层占完了跳到父亲，需要保证路径全为合点或叶子，写半个析合树 dp 即可。

题解 AT_agc047_f

@longyitongxue

最后更新于 2025-05-01 21:57:35

```php @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@#*+=-=+====-==---==--:#@@@@@@@@@@@@%@%##%%%%%@%%%@%%%%%%@ -#@%@@@@@@@@@*+*********%@%***%@@@@@@@@@@%*+==-==--:----:------=-#@@@@@@@@@@@@@@@@@@@@@@@@@@

个人记录

@蒻蒟IOOI蒟蒻

最后更新于 2025-05-01 21:56:47

很深刻的一道图论刻画题。一开始的想法是 2-SAT，但是因为 2-SAT 计数是 nphard 的，就转化为了最大独立集问题，但是最大独立集计数不还是 nphard 的吗，而且这两个转化其实是一致的。不要把问题转化为一个 **具有特殊性质的复杂问题**，而是要把 **具有特殊性质的复杂问题** 转化为容易的问题。上面的想法把决策刻画成了点，边为点的互斥关系（推出关系），其实是浪费

个人记录

@_ANIG_

最后更新于 2025-05-01 21:56:33

# [NOIP2003 普及组] 栈题解 [原题链接](https://www.luogu.com.cn/problem/P1044) [数据加强版链接](https://www.luogu.com.cn/problem/U232071) ## 暴力深搜回溯记录下当前的两个栈，按题意模拟，每一层分类讨论两个操作。代码简单，这里就不呈现了。连原题都过不了。 ## 暴力深搜可以

个人记录

@蒻蒟IOOI蒟蒻

最后更新于 2025-05-01 21:56:23

### 9. CF2021E2 - Digital Village (Hard Version) Kruskal重构树看题解做出古早时期，我曾经总结了以下处理方法： ``` 处理联通性：离线，排序，并查集 ``` 这个处理方法其实本质是Kruskal 事实上这个处理方法对于一张图 $u$ 到 $v$ 路径上最大边的最小值。（即路径权值定义为边权max）问题来说，可以更加一般化地

个人记录

@LGyxj

最后更新于 2025-05-01 21:54:38

lyq大神昨晚打AT，被arc E题卡住了五分钟，略加思索便得出思路。 lyq大神只用了一个小时，就AK了这场arc。真是太强了。 2024/10/28 后记：lyq大神因为薄纱了zky，所以账号被AT官方撤下，所以我们没有办法在榜上看到他，可惜。

个人记录

@Iceturky

最后更新于 2025-05-01 21:52:47

队员是我，wcz 和 gwf。队伍名是維多利亞皇家近衛學院附屬高中陌域坍縮部。gwf 起的名。我跟他们俩不在一块，所以用的QQ群。一开场各自做了签到，然后开始分工。我切完签到正在想 B。感觉很困难。别人也把简单题做完之后讨论了一下L，我的式子假了，wcz 写了一个枚举过了。然后我们交流了一下题目，我开始做 G，gwf 在 B，wcz 在 K。我对着 G 乱想了一通发现可以

生活·游记

@Kazeno_Akina

最后更新于 2025-05-01 21:49:58

虽然大家都回来了但是感觉自己精神状态还是在掉，所以记一下。 2025.3.23 晚上因为饿和对睡着的恐惧（感官控制梦，前一天刚做的）还有座位不太好什么的在床上哭了 0.5h。可能不止。然后突然想起来下周开始课间操是，正常上操！所以跳起来复习放飞理想。 2025.3.25 羽毛球课被 `sdhj7133` 杀球杀身上了。哭哭。物理考试被 `我吃死酸辣粉` 吊打，哭哭。

个人记录

@ForgotDream_CHN

最后更新于 2025-05-01 21:45:06

> 给定平面上的 $n$ 个点，有 $q$ 次询问，每次询问给出一对 $(z, r)$，试求出与点 $(0, z)$ 的欧几里得距离不超过 $r$ 的点的个数。 > > $n \le 1.2 \times 10^4, q \le 10^6$。感谢 @[kernel_panic](https://www.luogu.com.cn/user/329316) 跌教会了我半平面数点这个东西！注意到

个人记录

@Argon_Cube

最后更新于 2025-05-01 21:44:23

赛时想法。字母记号与题面的不同，令 $n$ 为区间个数，$m$ 为值域。 ---- 考虑设 $l_{n+1}=0,r_{n+1}=\infty$ 并将所有区间按包含关系建出一棵儿子有顺序的树。写出这棵树的括号序，显然对于任意的 $u$，都需要满足两个 $u$ 中间的所有数都比它小。考虑这个括号序能对应多少个区间序列，这就相当于我们在要括号序里面插入 $m$ 个 $0$，并且对于在原树上为叶子的

题解 P12394

@DrDuck

最后更新于 2025-05-01 21:39:00

1. 局部变量不附初值 2. 不开 long long 3. 缩点缩完用原来的编号（缩了个寂寞 4. 赋值写 ==，比较写 = 5. 线段树开一倍空间 6. 数位 DP 状态不记全 7. 不算数组空间 8. 不删调试信息 9. 《矩阵乘法交换律》 10. 在一个变量还没有被真正算出来之前引用它

个人记录

@The_foolishest_OIer

最后更新于 2025-05-01 21:38:31

## 前言 ### 更新日志 2025.04.30 更新了 1.1 二阶行列式。 2025.05.01 更新了 1.2 三阶行列式 $\sim$ 1.5 行列式的性质。 ## 1.1 二阶行列式 ### 基本概念二阶行列式的定义：由二行二列四个元素所组成的算式，记作： $\begin{bmatrix} a_{1,1} & a_{1,2} \\ a_{2,1} & a_{2,2} \

算法·理论

@cancan123456

最后更新于 2025-05-01 21:33:42

给定长 $n$ 数列 $a_1,\dots,a_n$，你需要维护 $b_i$，初始为 $\max_{1\le j\le i}a_j$，支持两种操作： 1. 给定 $l,r,x$ 将 $a_l\sim a_r$ 加上 $x$； 2. 给定 $x$ 求 $b_x$。每次操作后将每个 $b_i$ 改为 $\min\Big(b_i,\max_{1\le j\le i}a_j\Big)$，数据范围 $

个人记录

@123asdfghjkl

最后更新于 2025-05-01 21:32:22

# 支配树及其应用学习笔记 ## 1.定义 **在本文中，如果 $dfn_x<dfn_y$ ，则称 $x<y$，其中 $dfn_x$ 为一颗深度优先搜索树中节点 $x$ 的遍历时间。** $G(V,E)$ 为一个 $n$ 个点，$m$ 条边的有向图，其中 $V$ 为点集，$E$ 为边集，且 $|V|=n,|E|=m$ 在给定起点 $s$ 的情况下，如果任何从 $s$ 走到 $y$ 的路径

个人记录

@c_legg

最后更新于 2025-05-01 21:31:09

## 思路考虑贪心。很显然的是：设 $\phi$ 为 $\texttt{\dots 1}\overlinesegment{\texttt{0\dots 0}}\texttt{1\dots}$ 中用线段标注出的一段，则把 $\phi$ 删除后，用 $\texttt{1}$ 连成的块的数量会减一。更显然的是：如果同时有 $\phi_1$ 和 $\phi_2$，且 $\mid\phi_1\m

题解 P12350

@hard_shuati

最后更新于 2025-05-01 21:29:34

#### 占位 --- ### [番外1](https://www.luogu.com.cn/article/07flmzda) --- --- --- --- --- ### [省流](https://www.luogu.me/article/mlnbw5vp) --- --- --- --- --- --- --- --- --- --- --- --- --- --- --- --

休闲·娱乐

@pan_g

最后更新于 2025-05-01 21:28:02

# 数论 ~~数学能不能去死啊！！！~~ **本文缺少一些比较困难证明，且对于部分杂乱的定理缺少记录，主要原因是实力不够。** By Pan_g ## 筛法筛到你的时候，你应该感到幸运。 ### 埃拉托斯特尼筛法简称埃氏筛。 #### 思路思路就是把每一个素数的倍数标记一遍，非常简单。 #### 优化因为遍历到 $x$ 时， $2 \sim x - 1$ 都筛过了，所

算法·理论

@Ruiqun2009

最后更新于 2025-05-01 21:23:07

最近看到天使猫猫酱出的题目，想提一下，正好加强一下自己的数论。建议读物：[扩展 Euclid](/article/lvy8pyux)/[二次剩余](/article/ajjebv9m)/[Pell 方程](/article/0k12snqw)/[椭圆曲线](/article/vsasoe53)/[分解（上）](/article/6xppfq59)/[分解（下）](/article/w3g3eg

个人记录

@wzxx

最后更新于 2025-05-01 21:21:49

- 为什么会有这篇文章？ > ~~因为我是傻 *~~ 因为想要记录 `1` 些东西，可能对复习有 `1` 点用，我也不知道啊哈哈哈。 - 为什么写 `1` 句话题解？ > 因为懒。 - 有用吗？ > 我都说了我不知道。 - 大概包含什么内容？ > ~~`1` 句话题意和~~ `1` 句话题解。（大概吧） - 为什么有些题直接用了别人的题解？ > 因为懒。 - 会更新吗？ > 如果没有退役

个人记录

@ytezwsw_xjy

最后更新于 2025-05-01 21:19:03

###### 以下内容为豆包+课件内容，所以有些比较先进的东西，尽情谅解 # 上午课程：数据结构核心知识精要与拓展 ## 一、栈（Stack）：后进先出的线性数据结构典范 ### 1.1 栈的理论基石与抽象模型栈作为线性数据结构家族的重要成员，严格遵循**后进先出（Last In First Out，LIFO）**原则，这一特性使其在众多计算机科学领域中发挥着不可替代的作用。从抽象层面看，栈可被

个人记录

@A_Đark_Horcrux

最后更新于 2025-05-01 21:18:41

$\text{2Al}_2\text{O}_3 =\!=\!=\!=\!=^{^{\! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \! \text{电解}}}_{_{\! \! \! \! \! \! \! \! \! \! \! \! \!\! \! \! \! \! \! \! \! \

个人记录

@_Lazy_whr_

最后更新于 2025-05-01 21:18:31

# 无穷限的反常积分对于一个定积分 $\displaystyle \int_a^b f(x) \mathrm dx$，如果 $a \to +\infty$ 或 $b \to - \infty$，那么这个积分就超出了正常定积分的定义，我们将这个积分称为**反常积分**。按照定义来说，反常积分其实就是 $\displaystyle \lim \limits_{b \to + \infty} \in

学习·文化课

@lijingqi228

最后更新于 2025-05-01 21:17:40

个人记录

@lovely_lbh

最后更新于 2025-05-01 21:17:20

以知我们的目的是以最小的花费来买一个价值2688回声的礼包（首充都在所以分成了三种情况 1. 128+68+30（226元2866回声） 2. 198+30（228元2828回声） 3. 193+68 （266元3256回声）同时第一种再补一个1元的话就够买金皮了，所以最优的为第一种同时方案3有3256回声，比1方案1贵了40元，却只多了390回声，所以相对来说也是不值的（

个人记录

@lovely_lbh

最后更新于 2025-05-01 21:15:43

RT，同样在国庆录

个人记录

@aioilit

最后更新于 2025-05-01 21:10:22

### 省流去东莞旅游。看czz、wzr进队。看我保龄。由于这篇游记是以一个陪跑选手的体验视角写的，所以大概会有很多和比赛无关的东西（）。 ### 赛前两周 sky开学。前两天早上两三节课和晚修在机房做题，第三天lgj让我们几个参加省选的全停。然后就每天都待在机房了。写了一些题。学了一些算法和数据结构。感觉自己稍微没有那么菜了。下午放学后去打乒乓球，偶尔回教室看看课本和作业。晚上下

个人记录

@QZJ666

最后更新于 2025-05-01 20:57:46

赛时做法，但是挂成6分了捏。首先二分答案。设第 $i$ 小组共分到 $v_i$ 个，第 $i$ 小组一共有 $c_i$ 个人。实际上是在判断是否存在一组 $v$ 满足如下条件： 1.$\max v_i- \min v_i \le d$ 2.$\max \lceil\frac{v_i}{c_i}\rceil - \min \lfloor\frac{v_i}{c_i}\rfloor \

个人记录

@Umbrella_Leaf

最后更新于 2025-05-01 20:48:37

$100+100+100+100+73+32=505$。 D2T3 写了两小时调不出来，幽默。

个人记录

@Umbrella_Leaf

最后更新于 2025-05-01 20:48:29

YeahPotato 带我飞。 carfting 带我飞。初赛 11 题。通过队伍：60 ？？？？？？？？？？？？？？？？？复赛 10 题。打得比去年差是怎么回事呢。

个人记录

@angiing1222

最后更新于 2025-05-01 20:47:33

今天下午考了个数学考试。说是什么考的好的数学能进竞赛班学（也不知道是什么意思）。难度小奥。由于我没学过奥数，所以死的很惨。前几道题是送分题，很水，是个人就能拿满。后面考了个裂项，还有个很经典的奥数题，都没答出来。后面大题只会第一道题，瞎搞了四个分讨，然后光荣挂分。后面的都不会，只骗了一点分。感觉$100\%$进不去。一些题目： 1. 一个四位数$\overline{abcd}$，并且$\

学习·文化课

@wth2026

最后更新于 2025-05-01 20:47:12

~~不知道写点啥QAQ~~ # 评论区提议吧/kel ~~可以写小菜包团队是如何一步一步突破@chen_zhe 的独裁暴政封锁出公开赛的~~ ~~也可以写@jrzhr 在小菜包粉丝群里面的暴政行为以及暴政语录~~

休闲·娱乐

@angiing1222

最后更新于 2025-05-01 20:47:02

## day 0 啥也没干。也许是复习了，但也许是没复习。好像就对着语文书坐了一天。真的。看上去前半学期成绩还凑合，那就拭目以待吧。@[hyfcabbyblue](/user/760445) 表示自己能 ak 数学和物理。好像自从上初中就没复习过。 ## day 1 考了语文、道法、生物、物理。 ## day 2 考了数学、地理、英语。 ## day 3 放假。 ## da

学习·文化课

@cff_0102

最后更新于 2025-05-01 20:45:12

国庆四天假。作业：写以下题目的题解： - [P10274](https://www.luogu.com.cn/article/e5mb8gb2) - [P10275](https://www.luogu.com.cn/article/tep9pi3y) - [P10276](https://www.luogu.com.cn/article/f27yt6u3) - [P10277](https

学习·文化课

@__CJY__

最后更新于 2025-05-01 20:42:21

## 思路我们设置以下变量： * $a$：所有矩形右上角 x 坐标的最小值。 * $b$：所有矩形左下角 x 坐标的最大值。 * $c$：所有矩形右上角 y 坐标的最小值。 * $d$：所有矩形左下角 y 坐标的最大值。在 x 轴上，我们计算 $b-a$，即所有矩形左下角 x 坐标的最大值与右上角 x 坐标的最小值之差。如果 $b>a$，说明所有矩形在 x 轴上不重叠，此时 $b-a$ 即为

题解 P12351

@Tom17

最后更新于 2025-05-01 20:41:30

Splay 原本是平衡树，然后 LCT 借用过来做动态树问题。 ## Splay 不断旋转的平衡树。是一颗二叉搜索树，对于一般的平衡树查找方式均适用。 #### 辅助操作：dir操作判断该节点的方向。 ```cpp inline bool dir(int x) { return ch[fa[x]][1]==x; } ``` ### 关键操作：rotate 和 splay。

个人记录

@Tom17

最后更新于 2025-05-01 20:41:23

题目： [P6125 [JSOI2009] 有趣的游戏](https://www.luogu.com.cn/problem/P6125) [P4077 [SDOI2016] 硬币游戏](https://www.luogu.com.cn/problem/P4077) [CF gym 103119 B Boring Problem](https://codeforces.com/gym/103

个人记录

@Tom17

最后更新于 2025-05-01 20:41:14

名字是自己取的。问题：初始序列 $a$ 中第 $i$ 个元素为 $i$。每次修改操作将所有等于 $x$ 的元素修改成 $y$。每次查询操作查询某个位置上的值。解法：并查集，动态开点。预处理时将每个结点（值）各自指向一个单独的新结点，新结点存储该点代表的值。用一个数组记录值代表的点。 - 修改：新开一个点，将旧值和新值代表的点指向这个点，并将旧值代表的点删除。 - 查询：直接路径压

个人记录

@GZH___666

最后更新于 2025-05-01 20:39:25

# 清北学堂五一集训Day-1 ## 上午 ### 1.在比赛时尽量使用'\n'，不要用endl ### 2.队列(FIFO) #### stl队列： ```cpp #include<queue> //#include<bits/stdc++.h> using namespace std; queue<int> q; //queue<队列里面的元素类型> 变量名; int ma

算法·理论

@_yang_yi_bo_

最后更新于 2025-05-01 20:38:49

对于字符串里确定的 `o`，很显然必须要在它的两边填上 `.`。接着有三种情况： 1. 已经填完 `o` 了，剩下的必须填 `.`。 2. 要将空位尽可能多地填 `o`，也就是对于连续的全都不确定的区间，全都填形如 `o.o.o.o.o.o` 或 `o.o.o.` 的字符串才能刚好满足拥有 $k$ 个 `o`，那每个连续不确定区间都是尽可能多填，对于连续奇数不确定区间，必须全都填形如 `o

题解 AT_abc401_d

@TanX_1e18

最后更新于 2025-05-01 20:33:08

小废物，你再不来，我就要把你的CSP成绩延迟发布了

闲话

@blst_qwq

最后更新于 2025-05-01 20:32:38

发电写的这篇文章，仅此而已文章分为n部分 1. 换元 2. 三角 ## 一、换元 $$\mathit{} x^4 +(x-4)^4 = 626$$ 先看一个东西，由二项式定理 $$(a+b)^{n}=\sum_{k=0}^{n} C_{n}^{k} a^{k} b^{n-k}$$ 可得 $$(a+b)^n + (a-b)^n = \sum_{k=0}^{\frac{n}{2}

闲话

@Shb0125

最后更新于 2025-05-01 20:32:27

# 数据结构 ## 上午 ### 队列 queue queue<int> q; queue<队列中存的类型>变量名 ``` q.push(233)//加入一个元素 q.pop()//删除第一个元素 int x=q.front()//查询第一个元素 q.size()//查询元素数量 ``` (bfs ### 双端队列 deque deque<int> q; dequ

算法·理论

@唐一文

最后更新于 2025-05-01 20:31:49

不看不知道，一看一个不知道。 D1T1 和 D1T2 都可以被卡成 0 分，6，菜就多练。 D2 没什么好说的，遇到三道完全不擅长的题就 gg 了。 [0,100] + [0,100] + 32 + 50 + 35 + [0, 8] = [117, 325] 突然想到 EnofTaiPeople 老师的个性签名 > 过了样例等于得分在 [0,100) 之间。所以还是 [0,90]

个人记录

@ryf2011

最后更新于 2025-05-01 20:28:59

**授课老师：钟皓曦** 注：本笔记未按照讲课顺序排序。 # 1.题外话：考场坑点 ## 1-1.\n 还是 endl 哪个快？请看！ ![1-1.\n 还是 endl](https://cdn.luogu.com.cn/upload/image_hosting/xnt02557.png "1-1.\n 还是 endl") 通过实践发现，输出 $10000000$ 个换行，使用 $\tex

个人记录

@sunset_breeze

最后更新于 2025-05-01 20:28:11

# $Part~1$ 知识点总结 ## 暑期总结（更早以前的知识点总结($23.06-23.08$)） [暑假第一周笔记](https://www.cnblogs.com/CQWYB/p/17909425.html) [暑假第二周笔记](https://www.cnblogs.com/CQWYB/p/17909424.html) [暑假第三周笔记](https://www.cnblogs.c

个人记录

@TheGud

最后更新于 2025-05-01 20:27:50

# 数据结构 ### 1.队列&栈 ~~太简单了hh~~ ##### 创建栈：stack<数据类型> 变量名 ##### 队列：queue<数据类型> 变量名 ##### 常用指令：push(xx),pop,size,front（后面一定要加()，char类型push()里要加插入的东西） ```cpp struct queue{ int a[1000]; int head=1,ta

个人记录

@sunset_breeze

最后更新于 2025-05-01 20:26:48

# CSP2023游记 ### Day -1 校运动会，啥也没干，就在机房复习一些板子。~~貌似一点用也没有~~ ### Day 1 $7:30$到沙南街二号，本该是$7:45$集合，结果提前进去了，和同学简单聊了几句。 $8:20$进考场，调试机器，$8:30$正式考试。首开$A$题，感觉是个zz结论题，打了个$300kb$的代码过了样例，走人。看了眼时间$8:38$，不急，在打个对拍。

个人记录

@TheGud

最后更新于 2025-05-01 20:25:17

# 数据结构 ### 1.队列&栈 ~~太简单了hh~~ ##### 创建栈：stack<数据类型> 变量名 ##### 队列：queue<数据类型> 变量名 ##### 常用指令：push(xx),pop,size,front（后面一定要加()，char类型push()里要加插入的东西） ```cpp struct queue{ int a[1000]; int head=1,ta

个人记录

@FutaRimeWoawaSete

最后更新于 2025-05-01 20:25:16

[b 站讲解视频](https://www.bilibili.com/video/BV1ag411C7e3?spm_id_from=333.337.search-card.all.click&vd_source=df97503f220a80de43a0f184365dc9e9) [dwt's kth 问题收纳](https://www.luogu.com.cn/blog/dowhiletrue/

个人记录

@P2441M

最后更新于 2025-05-01 20:24:56

## 题意给定一棵以 $1$ 为根的树。一个人从 $x$ 出发，有 $t$ 秒的时间，往远离根方向每走一个单位就会耗费 $1$ 秒，往靠近根方向走不耗费时间。$q$ 次询问 $x,t$，求能走到的最远的距离。$1\leq n,q\leq 2\times 10^5$，**强制在线**。 ## 题解和 std 不太一样的做法。考虑 $t=n$ 的部分分。这个就是询问从 $x$ 开始走能到达的

题解 P12393

@7708__qwq

最后更新于 2025-05-01 20:24:43

![](https://cdn.luogu.com.cn/upload/image_hosting/6ej0in21.png) 珂以22开啦

个人记录

@ShineEternal

最后更新于 2025-05-01 20:24:28

我们今天来学习的是： ![](https://cdn.luogu.com.cn/upload/pic/31785.png ) 文章简介：$go$语言是一门略不同于$c++$,$c$等常见语言的一门语言，有些地方甚至相反，本文就对$go$语言进行一个简略的介绍。我们先来看一张图： ![](https://cdn.luogu.com.cn/upload/pic/31782.png ) 如图，我

个人记录

@不知名用户

最后更新于 2025-05-01 20:21:50

### 各赛 PKUWC 73+11+0|56?+45+18?=203 记不太清了，可能分数和记录有偏差，迷糊地拿到了优异。联合省选 60+20+8|40+30+0=158 无缘 D 类。 ZJCPC CFJM 4。只完成了一道的翻译，打了 FJ，都是队友翻译好做出来让我打的。贡献了 J 罚时 x2。学军图灵杯中级组 100+100+100+20=320 拿了键盘奖品。 PKUSC

闲话

@yl_ykf

最后更新于 2025-05-01 20:21:26

# 前言： $2025.5.1$ $18:22$ 建议先看后记 # 重点: >1.如果题目给了N个数，且这些数的顺序对答案**没有影响**，那么先排序再说——钟皓曦 >2.不要用`endl`——钟皓曦 ![](https://cdn.luogu.com.cn/upload/image_hosting/3rvduqng.png) 图：zhx大佬现场测试输出一千万组数据的用时本

算法·理论

@7708__qwq

最后更新于 2025-05-01 20:21:19

$2^{262144}=$ 16113257174857604736195721184520050106440238745496 69517476371250496071834282353275703306475315385411 11072179809569723110943713138075519876452704276156 79688389330444133499923357612

个人记录

@Treap_Kongzs

最后更新于 2025-05-01 20:18:41

# 省流：本篇专供冲击NOIP一等的人使用，坐标HN # 1.字符串hash 这个可以说是最简单的字符串算法了其实这个没什么特别的，有选手用离散化~~乱搞都可以过~~ 英文中$hash$的本意是“打乱”（为什么不用$shuffle$），但OI中就没有也不可能有让你把某种数据打乱的问题这里的$hash$就是一种**相关关系**（作为半$whker$，我觉得这么说也合适），能够将**某种

算法·理论

@HenryGe

最后更新于 2025-05-01 20:17:04

# 5.1 Morning # 数据结构 1.变量->2.数组-> |->**队列**-先进先出 ### 库 ```cpp #include<queue> ``` ### 建队列 ```cpp queue<int> q; //queue-生成了队列 | <int>-是int型的队列 | q-变量名 ``` ### 相关STL ```cpp q.push()//插入元素 q.pop()//删除元

个人记录

@ytezwsw_xjy

最后更新于 2025-05-01 20:11:18

```cpp #include<bits/stdc++.h> using namespace std; const int maxn=2e6+6; int n, m, c, a[maxn]; int belong[maxn]; int cnt[maxn], ans = 0; struct query{ int l,r,id,ans; }; query q[maxn]; bool cmp1(

个人记录

@AquariusZhao

最后更新于 2025-05-01 20:10:36

这个人很懒，一个月之后才写游记。原因是考的挺差的，本来觉得没什么必要写。后来想想还是写一下吧。 ### 10.26 初赛初赛前几天都在摆。结果考试当天在车上疯狂复习 linux 指令。然后就看到了个`pwd`。开考，连蒙带猜，最后完善程序 9 个 A ？？结果真就 9 个 A。ccf：要比就比心态。出考场，小图灵测的 97 分。没什么好说的，只能说 rp 都叠初赛上了，有点慌

生活·游记

@54188_you_Dad

最后更新于 2025-05-01 20:10:09

# 排序(sort) ## 问题描述达人们的聚会还在继续，来自嵊州的一位女生对排序类问题有特别的研究，她给大家出了一个题目。给定n个整数 $a_i$ 和一个整数 $m$ ，对于所有$1 \leq i \leq n$和$1\leq j\leq n$，求出$a_i+a_j$，然后将所有求得的$n^2$个$a_i+a_j$的数值从大到小排序，你需要求出排序后前$m$个数的和。 ## 输入格式

个人记录

@a1a2a3a4a5

最后更新于 2025-05-01 20:08:39

维护动态树的数据结构有三： ①LCT ②ETT ③Top Tree # ①LCT # 小说： 1. 每条重链单独使用一个平衡树进行维护。 3. LCT：实链剖分与平衡树维护动态树的信息，并且同时维护多个动态树，所以全局是森林。 5. 每个节点认定一个实儿子，然后把这条边看成实边，其他为虚边，然后忽视虚边，维护一堆链，如果需要别的操作，虚实边可以随时转换。 7. 通过一个个连边建

个人记录

@立柱已选162534

最后更新于 2025-05-01 20:08:27

[原 PPT](https://typst.app/project/rVumQEfKHeONSICKOUmkYa) 因为 typst 上太难弄链接了，于是习题只在这里放。理论上是我的 sky 课件，但是没讲。 updated on 2025.4.26 一周年纪念，回来看一眼。 typst 更新后因未知原因坠机，只能在这更新了（ ## 一、四边形不等式 \ 定义 1：已知 $w_{j

算法·理论

@封禁用户

最后更新于 2025-05-01 20:07:49

# 序言现在因为历史炸了，信守诺言，号没了。今天有空，顺便写写一年多的感想吧。 ## 大概2022.4 @lolchn推荐我去van一个叫florr.io的游戏。它在班级里的热度慢慢上升，我当时的骄傲是没玩几天爆出来的红仙（详见b站）但是当时它的热度远远低于diep、arras、digdig，在玩的基本只有我，lolchn0和sesluke，smy，zhangmingsheng3521

个人记录

@Lele_Programmer

最后更新于 2025-05-01 20:07:41

好的，我现在得仔细看看这个问题。题目是说给定一个长度为n的序列S，需要构造一个长度为n+2的序列a，满足所有a的元素都是非负的，并且对于每个1<=i<=n，有S_i等于a_i +a_{i+1} +a_{i+2}。如果有解的话输出Yes和对应的a序列，否则输出No。那首先，我得想想怎么构造这个a序列。假设存在这样的a序列，那么每个S_i由三个连续的a元素的和构成。比如，对于S_1来说，是a1+a

个人记录

@Z_Eleven

最后更新于 2025-05-01 20:06:10

# 数据结构啊是的，钟神又来给我们讲数据结构了！！ ## $queue$ $ queue $是一个古老的东西，古老到……（我也不知道）总之，$queue$并不难。 $queue$原名队列，隶属于$queue$库，主要功能有以下几种： ```cpp q.push(233); q.push(2233);//向队列里面加入一个元素 q.pop();//从队列中删除一个元素删除是队列头的元素

个人记录

@IRIDESCENTqwq

最后更新于 2025-05-01 20:03:05

# T1 背包DP，加一个bitset优化，时间复杂度 $O$ ( $n^2/w$ )。 [**T1 AC code**](https://www.luogu.com.cn/paste/qct90eqt) # T2 发现随便确定一个点的权值，就可以确定全图的所有点的权值。于是用未知数 $x$ 表示联通块中每一个结点。遇到奇环就解方程，偶环判是否无解。如果没有奇环，零点分段（七上数学）。时间复杂

题解

@_xzhdsnh1364

最后更新于 2025-05-01 20:02:15

# 第一次接触信息一上时我在XES网校报了一个图形化班，从这一刻开始，我就走上了信息这一条~~不归~~路。老师讲得及其抽象，笔记做得更抽象，从小绿旗到自定义积木块，从自定义积木块到算法，学到三年级，图形化结束了，我们抽象的老师离开了我们（雷慕了）。 # 智*Python学习学完图形化，我开始学Python，第一次打字，有亿点点慌，键位把握不太好，不过过了一段时间，我对键位就熟悉多了，

闲话

@Register_int

最后更新于 2025-05-01 20:00:46

构造： - $S_1$：$a_1$ 个 `a`。 - $S_2$：$a_2$ 个 `b` 后接 $a_1$ 个 `a`。 - $S_3$：$a_3$ 个 `a` 后接 $a_2$ 个 `b`。 - $S_4$：$a_4$ 个 `b` 后接 $a_3$ 个 `a`。 - $\vdots$ 即可。

题解 P12387

@China_DeepSeek

最后更新于 2025-05-01 20:00:28

### 我们要使用'\n'代替endl！——zhx **证明：输出1000万个数** _使用endl：_ ```cpp #include<bits/stdc++.h> using namespace std; int main() { freopen("1.txt","w",stdout);//重定向到文件输出 for (int i=1;i<=10000000;i++) c

个人记录

@飞雨烟雁

最后更新于 2025-05-01 19:58:48

在今年 4 月份发表的[「论线性算法的关系」](https://www.luogu.com.cn/article/ft2eejw9)一文中，我提到了分式分解的新算法，但却迟迟没有给出完整的算法步骤。这主要有两个原因。一是推导过程涉及多次转置，算法细节极多；二是最后需要求 $2$ 倍长的点值，影响了算法的常数。不过，我现已掌握了一种全新的推导方法。它可以在**不直接应用转置原理**的前提下，导出

算法·理论

@Netherite_Pickaxe

最后更新于 2025-05-01 19:57:31

# 集训Day1 ## 数据结构 ### 暴力不用说了，最简单的写法，也是最笨的，TLE 几率 80%。尽量别用，用点其他的算法。 ### queue | 队列简单，先进先出，具体操作见 [OI-Wiki](https://oi-wiki.org/ds/queue/)。 ### stack | 栈简单，先进后出，具体操作见 [OI-Wiki](https://oi-wiki.org/ds/s

个人记录

@ty_mxzhn

最后更新于 2025-05-01 19:54:55

给你一个长度为 $n$ 的序列 $a$，请你求出它的[异或和](https://www.luogu.com.cn/ticket?type=problem.general&related=P12336)。嘻嘻，

休闲·娱乐

@yl_ykf

最后更新于 2025-05-01 19:54:28

```cpp #include<queue> //#include<bits/stdc++.h> using namespace std; priority_queue<int> q; //大根堆 //小根堆最简单的方法：取负号 struct rec { int a,b; }; //如果要把结构体放入 stl比大小只能重载小于号 bool operator<(const rec

个人记录

@Cyh132903601199

最后更新于 2025-05-01 19:47:31

### 五一集训第一天我学习了一些有关数据结构的内容，我认为难度逐渐提升，正好适合我的节奏。我听懂了这些内容：线性数据结构：他们具有不同的功能。双向队列像一个没有限制，只能从头尾进出的管子；栈类似于一个手枪的弹夹，只能从顶上的开口接纳及吐出东西；单调队列基于双向队列实现，他保证队列的东西严格单调递增|递减，队列是一种简易的打水队伍。数组是最基本的数据结构。链表是一个一个单元依靠指针链

个人记录

@z_llian

最后更新于 2025-05-01 19:46:39

## DAY-1 数据结构 --- ### 队列（FIFO) #### 手写队列 ```cpp struct queue{ int a[1000]; int t=0,h=1; void push() { a[++t]=x; } void pop() { h++; } int size() { return t-h+1; } int front() {

个人记录

@cxk_ctrl

最后更新于 2025-05-01 19:43:59

不完善的地方会补的没写完啊啊 ## 程序相关不要用`<<endl`！！！要用`"\n"`！！！注意不要把`\`打成`/` ## 栈&队列相关 ```cpp #include<queue> //#include<bits/stdc++.h> using namespace std; queue<int> q; //queue<队列里面的元素类型> 变量名; int m

个人记录

@WangShizhe

最后更新于 2025-05-01 19:42:46

今天是五一集训普及转提高的第一天，我们学习了一些有关 __数据结构__ 的内容，我认为难度逐渐提升，正好适合我的节奏。我听懂了这些内容： 1. __线性数据结构__ ：他们具有不同的功能。双向队列像一个没有限制，只能从头尾进出的管子；栈类似于一个手枪的弹夹，只能从顶上的开口接纳及吐出东西；单调队列基于双向队列实现，他保证队列的东西严格单调递增|递减，队列是一种简易的打水队伍。数组是最基本的数

个人记录

@Eason_cyx

最后更新于 2025-05-01 19:42:07

- [并查集学习笔记](https://www.luogu.com.cn/article/d8sp12jb) - 已完成，已全站推荐 - [最小生成树学习笔记](https://www.luogu.com.cn/article/nozwszqx) - 进度 50%，未完全完成，未全站推荐 - [差分约束学习笔记](https://www.luogu.com.cn/article/hdx1sd7

个人记录

@lvzhaohong

最后更新于 2025-05-01 19:37:55

# Day1 笔记 ## 分治 i<j,a[i]>a[j] ## 分而治之 ## 代码： ## if(l==r)return ; ## int m=(l+r)>>1;//(l+r)/2 ## merge(l,m);//递归去算l-m的答案a[l]-a[m] 排好序了 ## ## merge(m+1,r);// 递归去算m+1-r的答案a[m+1]-a[r] 排好序了 ## //i在左边j在右边的答

个人记录

@sjc2

最后更新于 2025-05-01 19:36:58

# 数据结构 ## 队列：FIFO(first in first out) ### std ```cpp queue<int> q; //queue<队列里面的元素类型> 队列名; //q.push();插入元素 //q.pop();删除队头 //q.front();返回队头 //q.size();返回队长 ``` ### 手写队列 ``` const int maxn=1e5+5; struc

个人记录

@Schakal

最后更新于 2025-05-01 19:35:25

# [树状数组](https://oi-wiki.org/ds/fenwick/) [题单](https://www.luogu.com.cn/training/756974#problems) ## 作用快速**单点/区间修改**与**区间/单点查询** ## 原理下图为树状数组工作原理 ![原理](https://oi-wiki.org/ds/images/fenwick.svg) 最

个人记录

@zhaohaocheng1234

最后更新于 2025-05-01 19:34:24

# 上午基础数据结构过于简单，不想写了。 #### 队列数组进化一个有两头的“数组”，一头出，一头进。出的顺序和入的顺序保持一致，简称先进先出。(FIFO) **STL：** 直接拿c++内部的队列。 ```cpp #include<bits/stdc++.h> #define int long long #define pii pair<int,int> u

个人记录

@nullqtr_pwp

最后更新于 2025-05-01 19:30:23

### 277 T318504（直径合并） > 给定 $n$ 个点的树，$q$ 次询问求区间中选 $k$ 个点构成的虚树，使得虚树的边权和最大。$n\leq 3\times 10^5,q\leq 10^4,k\leq 100$。两个大小 $\mathcal O(k)$ 的虚树合并复杂度是 $\mathcal O(k)$ 的，按 dfs 序进行归并即可，合并完了之后我们得到一个大小 $\mat

个人记录

@majingxu3

最后更新于 2025-05-01 19:27:27

# 小胖时隔一年再次震惊全场 ## 程序：算法数据结构 ### 队列： FIFO：first in first out，先进先出手写或stl：queue push：进队 front：队首 pop：出队（把队首踢出去） size：大小 empty：空 endl！！！慢速畅 ### 小胖太有实力了 ### 233！感觉讲的比隔壁j组还简单 ```cpp struct queue

个人记录

@Zxx20120715

最后更新于 2025-05-01 19:23:29

# 五一算法集训： ## Day 1：网这么卡，鼠标滚轮不好用，气 S 了。 #### -- 上午 -- ### 数据结构：最基本的数据结构就是变量，因为数据结构就是用来存变量的。再高一阶就是数组，能存很多东西。再高一点就是由数组进化而来的队列和栈。还是，栈先进后出，队列先进先出（FIFO）。 ### 队列&栈&单调队列： **队列**挺简单，~~但是这个颓物不会单调队列~~。声明一个队列

个人记录

@yuanzhiyong666

最后更新于 2025-05-01 19:21:08

# 数据结构 ## 上午 ### 前言：换行戒endl用'\n' ```cpp #include<bits/stdc++.h> using namespace std; int main() { freopen("1.txt","w",stdout);//重定向到文件输出 for (int i=1;i<=10000000;i++) //cout << i << endl;//

个人记录

@_Deer_Peach_

最后更新于 2025-05-01 19:20:18

题意：给一个有 $n$ 个数的集合 $S$，找出一个最大的 $d$ 满足 $a+b+c=d$，$a$，$b$，$c$，$d$ 为集合中不同的数。思路：首先，如果你暴力枚举四个数，理论上是会超时的，但是过了。代码如下，只是加了一点小优化： ```cpp #include<bits/stdc++.h> using namespace std; const int N=1005; int n

题解 UVA10125

@gxshc

最后更新于 2025-05-01 19:18:11

# 队列代码： ```cpp #include<queue> //#include<bits/stdc++.h> using namespace std; queue<int> q; //queue<队列里面的元素类型> 变量名; int main() { q.push(233); q.push(2233);//向队列里面加入一个元素 q.pop();//从队列中删除一个元素删

个人记录

@zlqwq

最后更新于 2025-05-01 19:15:56

## 数据结构专题 ### 上午先讲的基础数据结构名称？ easy，不写了。 #### 队列数组进化 $1$。一个有两头的排列，一头出，一头进。出的顺序和入的顺序保持一致，简称先进先出。(FIFO) **实现 $1$(STL)：** 直接拿c++内部的队列。 ```cpp #include<bits/stdc++.h> #define int long long

个人记录

@ChenSongYDCB2202

最后更新于 2025-05-01 19:12:18

# 蒟蒻的初一初二初三游寄啊，不觉间就已是初三了，快乐的初一、摆烂的初二皆已成为过往。（初二升初三暑假）。 ## 初一——同学你好本蒟蒻的许多辉煌都在此。 ### 七上——混战时期第一次月考（貌似叫“新生素质测试”，~~用不着测试，问就是素质有不了一点~~），手滑考了个年级第一，瞬间膨胀，以为实验班大佬不过如此，9月秒被lyl（L神）打脸。期中，年20大悲，ZY（Z大侠）喜提年级第二。

个人记录

@complexor

最后更新于 2025-05-01 19:05:44

题源：[qoj #8602](https://qoj.ac/problem/8602) 模拟赛里搬的题，这个原题全是俄文看不懂。 --- 简述一下题意：对于正整数序列 $b_1,b_2,\dots,b_m$，和一个初始为 $0$ 的变量 $x$ 可以进行两种操作： 1. 令 $x\leftarrow x+1$。 2. 任选一个 $1\leq i\leq m$，令 $b_i\leftarr

题解

@complexor

最后更新于 2025-05-01 19:04:09

## 简要题意记 $p_i$ 为从小到大第 $i$ 个质数，并记 $v_p(n)$ 为正整数 $n$ 中质因子 $p$ 的最高次幂（ $p\nmid n$ 则为 $0$ ）。现在对于两个正整数 $x,y$，重新定义它们的大小关系： - 若 $x=y$ ，则认为 $x$ 与 $y$ 相等。 - 否则，找到最小的正整数 $i$ 使得 $v_{p_i}(x)\neq v_{p_i}(y)$，若 $

题解

@Zhoumy

最后更新于 2025-05-01 19:02:07

恶魔之首力量渐渐成熟，这么多年来研究除了众多新法术与器械。第一次出现在地狱还是纪元前，依稀记得众神的面貌。地狱无穷无尽，但恶魔认为应该向诞生之地出手了...... 当打通诞生之地与地狱的联系时出现在了偏远的沙漠，当人族发现此地而探险队无一返回时......当血溅到了王国旁...... 益谦王国首先出兵，屈指可数的亡灵，面对的是一支十几人的新兵，和一个将领。"我并不认为这是一个好的开

个人记录

@SalN

最后更新于 2025-05-01 19:02:03

上午普及组真的不想考。去年的时候就 1h ak 过了，感觉题目很简单。没办法，学校老师统一报的，只能打了。就当是信心赛咯（？可以尝试倒序开题增加一点点乐趣.png ---- t4 很一眼啊，简单 dp，含泪秒杀，15 min 过去了。 t3 没什么难度，手玩一下样例就会了，我竟然还要玩样例才会，真的输得彻底。这个题还是 15 min，无趣。 t1 t2 就没什么好说的了吧，

休闲·娱乐

@__hjwucj__

最后更新于 2025-05-01 18:55:39

尊敬的各位来宾、亲爱的朋友们：大家好！今天，我们汇聚一堂，怀着对成长的共同理解，来探讨一个永恒的主题——“告别童年，拥抱未来”。这个主题不仅仅是一种生活的状态，更是一种心灵的体验。它关乎我们每一个人，如何在告别过去的同时，勇敢地迈向未来，去追寻那份属于自己的成长。成长，从来不是一个简单的过程。它如同一条蜿蜒曲折的小路，充满了未知与挑战。它可能意味着我们要告别熟悉的童年，离开那个曾经给我

个人记录

@sleepy66

最后更新于 2025-05-01 18:50:57

cdq 分治一般是用于把一个问题的某一个在线维度变成离线的算法。考虑现在要求 $[l, r]$ 的答案，那么先递归处理 $[l, mid], [mid + 1, r]$ 的答案，然后计算 $[l, mid]$ 对于 $[mid + 1, r]$ 的贡献。比如说有一些修改和一些查询，而你无法在线解决询问时，可以在时间维度做 cdq 分治。每一层 $[l, r]$ 只需要考虑 $[l, mid

算法·理论

@ducati

最后更新于 2025-05-01 18:49:43

## Day -4 最后一场模拟赛，肯定要用力打啊！然而一题不会，呜呜呜。于是开始拼暴力，写了 $90 + 60 + 60 = 210$，结果挂成 $40 + 60 + 60 = 160$。 T1 我将题目转化为：对于一个排列，每次只改动三个位置，要求某个数的出现位置，我用了 fhq-treap！维护一个桶就好了，不知道自己在干什么，很难蚌。打了 rk4，上了 $100$ 多分，终

个人记录

@Norsuman371

最后更新于 2025-05-01 18:46:36

简单说下，分为日记和周结，日记就是日常唠嗑，周结是实用的tips，仅供以后的准初一生们参考。 # 日记 # 2024 ### 9/1 to 9/6 #### 9/1 报道 #### 9/2 正式开课了，一切正常，班级比较慢热，见到了几个小学同学，地理课睡着了，还好老师没发现（），看看我们班谁先被请到德育处吧，目测最左下的同学(?)。明天有体育课了，兴奋！p.s.面基fyc失败了 =(

学习·文化课

@yl_ykf

最后更新于 2025-05-01 18:45:10

```cpp struct query { int l,r,id,ans; }q[maxn]; bool cmp1(const query &q1, const query &q2) { if (belong[q1.l] != belong[q2.l]) return belong[q1.l] < belong[q2.l]; else return q1.r < q2.r; } bool

个人记录

@MinimumSpanningTree

最后更新于 2025-05-01 18:42:50

## 1.5 Day 0 ### 下午到一期集合，接着坐大巴车去东莞，一路上都在 sleep。大概 2h 之后到了酒店。我和 lzt 一起。接着去学校饭堂吃饭。还给我们每个人发了一袋东西和写着考号考场时间安排的牌子。我们学校好像有人拿到了 1145 的考号，令人忍俊不禁。接着又坐车回了酒店。由于没有带电脑/平板，所以我打算每天晚上在酒店写作业/复习。况且下周就要生地期末考

生活·游记

@yl_ykf

最后更新于 2025-05-01 18:42:41

```cpp struct node { int nxt[2];//nxt[0] nxt[1] 代表从当前点走0和1会走到哪里走到0的话代表这个节点不存在 node() { nxt[0] = nxt[1] = 0; } }z[23333]; void insert(int x) { int p=root; for (int i=30;i>=0;i--) { int y=

个人记录

@OMG_wc

最后更新于 2025-05-01 18:39:23

写一个比较自然的题解，不需要利用什么性质。分别给出了用树状数组、线段树实现的方法，时间复杂度皆为 $O(n\log n)$。由数据范围 $0\le A_i\le n-1$，我们想到枚举每个种类的数，分别计算贡献。对当前选中的数 $w$，设 $S_i$ 为前 $i$ 个数中 $w$ 的个数，那么对于一段区间 $[l+1,r]$ ，$w$ 能成为绝对众数（数量严格超过一半的众数）的条件是 $

题解 P4062

@EuphoricStar

最后更新于 2025-05-01 18:38:15

首先特判 $a_i = 0$，然后： $\begin{aligned} f_k(x) & = \sum\limits_{i = 1}^k |a_i x + b_i| \\ & = \sum\limits_{i = 1}^k a_i |x + \frac{b_i}{a_i}| \end{aligned}$ 默认 $a_i > 0$，若不满足则 $a_i, b_i$ 同时取相反数即可。然后这个

题解 P5381

@yuanzhiyong666

最后更新于 2025-05-01 18:35:08

# 数据结构 ### 异或 ###### C++中式子：a^b ###### 性质：将两个数转化为二进制，每两相对位都进行异或运算，如果两位数字不同，值为1，如果相同，值为0 ###### 公式：a[l]^a[l+1]^…^a[r]=(a[1]^a[2]^...^a[l-1])^(a[1]^a[2]^...^a[r]) ### 字典树Trie ###### 字典树指的是某个字符串集合构造的有根树。

个人记录

@TYClaogu

最后更新于 2025-05-01 18:30:22

## T1 古同学参加编程比赛白送的题，按照题意的条件模拟即可 ```cpp #include<iostream> #include<cstdio> #include<cmath> #include<string> #include<algorithm> using namespace std; int n; int main() { cin>>n; if(n%2==0 && n>10)

个人记录

@mairuisheng

最后更新于 2025-05-01 18:26:29

- 题目： [P3660 [USACO17FEB] Why Did the Cow Cross the Road III G](https://www.luogu.com.cn/problem/P3660) - 题目大意：数字 $1\sim n$，其中数字 $i$ 第一次、第二次出现的下标分别为 $a_i$，$b_i$。满足 $a_i<b_i<a_j<b_j$ 的 $(i,j)$ 即为交叉对。

算法·理论

@流水行船CCD

最后更新于 2025-05-01 18:24:33

不知道为什么现在很多人觉得 Top Tree 很恶心？其实静态版本的它是很有优势的（动态的 SATT 常数太大了，不实用），尤其是在于维护信息不可减的时候。 ## 静态 Top Tree 的优势 - 单 $\log$ 复杂度。 - 不需要额外用数据结构维护一个点轻儿子（虚儿子）的信息，以支持快速修改。 - 码量和全局平衡二叉树相当。 - 面对边权问题比其他做法更得心应手。 ## 树收缩操作

题解 P4751

@meyi

最后更新于 2025-05-01 18:23:18

## Day0 zr 模拟赛下大分。 T2 点分治计算答案时有个条件判断错了，100->10。T3 基环树上dp，使用线段树+单调栈优化，没调出来 100->40，然而暴力分有 50，咍咍，自闭。T4 少拿 10 分暴力分。就这样被一堆暴力选手吊打了。。。 ## Day1 进考场，开了机子，先把对拍打好，然后就开始发呆，顺带一提这个键盘的手感挺好。去年 1432 的开题顺序差点把人都挂

个人记录

@jijidawang

最后更新于 2025-05-01 18:22:21

首先找一个素数 $p$ 使得存在 $\omega$ 使得 $\omega^k\equiv 1\pmod p$（如果 $k\mid(p-1)$，$g$ 是 $p$ 的原根，则一组解是 $\omega\equiv g^{(p-1)/k}\pmod p$）。接下来可以在 $\mathbb F_p$ 上操作。那么把序列中的每个数 $x$ 换成 $\omega^x$，这样 1 操作就变成区间乘 $\om

题解 P12389

@SatoruXia

最后更新于 2025-05-01 18:22:21

[传送门](https://www.luogu.com.cn/problem/U539229) ~~深渊12层打不过的孩子来切这题了~~ 模拟。看好题面和玩过那维莱特的人都知道，攻击优先级是：重击→开大→开E→普攻。注：这里技能与普攻的安排顺序要讲一下。在等CD时，技能比普攻划算，最多打出来一样，所以尽量开E。如下表： ||回合1|回合2|回合3|回合4|回合5|回合6

题解

@mmnBilibili

最后更新于 2025-05-01 18:22:02

# 基本常识 ## 位运算相关 ### 左移右移 $x << y = x \times 2 ^ y$ $x >> y = x \div 2 ^ y$ # 基本数据结构 ## 1.队列 ### 队列的手写 ……………… ### 单调队列 #### 定义一个队列单调递增或单调递减 #### 实现 ##### 例题1：求区间和不大于M的最大区间长度

算法·理论

@litjohn

最后更新于 2025-05-01 18:21:34

```cpp #include <bits/stdc++.h> using namespace std; double my_sqrt(double x) { if (x < 0) { return NAN; } else { double res = x, diff = (res * res - x) / (2 * res);

算法·理论

@Rank114514

最后更新于 2025-05-01 18:18:07

我看完题最开始有点不知所措，但转念一想只要i==1的时候输出a，其他的时候输出b，就可以满足题意上代码： ```cpp #include <bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); for(int i=1; i<=n; i++) { if(i==

题解 P8846

@Rank114514

最后更新于 2025-05-01 18:18:05

[题目传送门](https://www.luogu.com.cn/problem/CF1443B) 本题是一道线性$dp$的入门题目。 $dp[i]$表示把前$i$个字符全部变为$0$所用的花费。既然是$01$串，对于每个字符都有两种情况。 1.第$i$个字符是$0$，$dp[i]=dp[i-1]$。 2. 第$i$个字符是$1$，$j$是$i$前最后一个$1$的位置。如果$j<0$,

题解 CF1443B

@子丑

最后更新于 2025-05-01 18:16:04

### NOIP 2021 游记（AFO 游记） #### day 0 1. > ac：就最后都是在 1 等，然后从 n 跑就是模板了/tyt 然后 ac 就 1= 了，我 n=。n 2e5，马上就要 AFO 力/se 2. CSP 那会恰的钱现在还没消息，估计要等我 AFO 才能恰到。 3. NOIP 不爆零就是胜利/cy 上次考完 CSP 我妈问我：“那你什么时候退赛啊？”

个人记录

@船酱魔王

最后更新于 2025-05-01 18:15:59

> 势能线段树：当你要为了一个前方前进时，可能前行的速度时快时慢，还有很多阻挡。但是你要知道，每一次的披荆斩棘都不是无用功，汗水和苦难总会被耗尽，迎接你的是美好的未来。 > 故事的开始是：我已经看到了你的失败，还是尽早放弃吧。、 > > 故事的结局是：我的预言错了...... > > ——没事，这不是你的错。对于预见不到的美好，我们称之为：奇迹。 > 大尺度的意思是，涉及到淫秽色情图片内容

休闲·娱乐

@Mashu77

最后更新于 2025-05-01 18:11:08

题意：已知一个由 $n$ 个整数组成的数组 $a$ 和一个整数 $k$。一对整数 $(l,r)$ 是好的，如果存在索引序列 $i_1,i_2,…,i_m$ 使得 1. $i_1＝l$ 和 $i_m＝r$； 2. 对于所有 $1≤j<m$，满足 $i_j<i_{j+1}$； 3. $|a_{ij}−a_{ij}+1 |≤k$，对于所有 $1≤j<m$。求好整数对 $(l,r)(1≤

题解 CF1762F

@C20220403

最后更新于 2025-05-01 17:49:46

# 【反思】反思序 ### 这是一系列的持续更新的关于反思的博客。【反思】系列的博客是我敬爱的梁皓然老师要求我和我的同学们写的。这个系列会写出我，一名**蒟蒻**，成长的心路历程。

个人记录

@wth2026

最后更新于 2025-05-01 17:32:37

~~不会是大家不会登录国际站吧，怎么没人问啊/kl~~ ### Q1：@[Acheron_RBM](/user/700091)：某个测试320分有救吗 #### A1：要看你身份证倒数第二位是奇数还是偶数了

休闲·娱乐

@Crab_Dave

最后更新于 2025-05-01 17:30:24

# ~~这算不算多年鸽子后的重现江湖啊...~~ 因为机房没有Visual Studio所以直接用Dev-C++写的（ ~~但是很可玩~~ 详情这里走—》[Crab_Dave新世界](https://blog.crab-dave.thanku.pro/index.php/Game/A-Game.html)

个人记录

@qwaszx

最后更新于 2025-05-01 17:30:18

给定 $n,k$，对于 $0\leq i\leq k$，求出 $\begin{Bmatrix}n\\n-i\end{Bmatrix}$ 和 $\begin{bmatrix}n\\n-i\end{bmatrix}$ 需要 $O(k\log k)$ 复杂度 ~~做法0:从具体数学表7.3上抄下来两个式子~~ $$ \left(\frac{z}{\ln(1+z)}\right)^{n}=\sum_

个人记录

@sleepy66

最后更新于 2025-05-01 17:29:40

有点神的流题。根据题面，第一反应是 dp，但是你发现这个额外贡献四面八方都有，而且怎么看怎么有后效性，那不炸完了！既然 dp 不行，贪心也贪不动，还没有什么神秘的性质，那这种题就只有考虑建模成流了。你发现直接构建最大流等于答案的图是比较困难的，那就考虑转化成总和减去最小割。先将 $s \to (i, j) \to t$ 的基本路径构建出来，就是 $s$ 向 $(i, j)$ 连流量为

题解

@quanac_lcx

最后更新于 2025-05-01 17:29:27

[返回正式版](https://www.luogu.com.cn/article/kz54de3u) [刷新](https://www.luogu.me/article/4lx0oelh) [宣团](https://www.luogu.com.cn/team/102583) [私信](https://www.luogu.com.cn/chat?uid=1190893) 你谷终极美化、优化指南 B

个人记录

@_yang_yi_bo_

最后更新于 2025-05-01 17:28:28

## [P1171 售货员的难题](https://www.luogu.com.cn/problem/P1171) 我们如果要存储 $20$ 个点有没有到过，需要开 $20$ 维数组。但是这样存储太麻烦了，我们可以考虑存储存储一个二进制数，其第 $i$ 位为 $1$ 表示到过，否则表示没到过。最后的答案为到达所有点后随便选一个点回到 $1$ 的总路程的最小值，即 $\max(dp_{2^

个人记录

@nameko

最后更新于 2025-05-01 17:28:21

****

个人记录

@quanac_lcx

最后更新于 2025-05-01 17:25:28

到现在，还有很多 OIer 还在用着功能极少的原版洛谷。**为了在一定程度上改善这件事，本 juruo 向大家推荐一些插件**。 > 作者声明：个人观点，仅供参考，需自行承担风险（如**精神崩溃**）。 > > 教程中的方法大部分作者已经测试无误，仅有极少部分来自小伙伴们的评论，尚未进行测试，还望谅解。文章目前仍处于更新状态。制作不易，请给我们点个赞吧！求求了！！！足足有 **20000+

科技·工程

@NC20061226

最后更新于 2025-05-01 17:23:23

# 银河日记事先声明： - 本小说一切均为原创，如有雷同，纯属巧合。 - 此是 $\text{NC20061226}$ 经过 $\text{ZettaByte}$ 的同意后为其代笔更新的一篇小说，并非抄袭，请知悉。 - 公告：角色征集已停止。 ## 正文 $$\large \text{Chapter \ Ⅰ}$$ $$\quad$$ $$\text{第一卷\quad 爆炸}$$

休闲·娱乐

@EnofTeiPeople

最后更新于 2025-05-01 17:20:32

# 私は金貨YDDです！！！ # 私は最もすごい金貨YDD！！！ ![](https://cdn.luogu.com.cn/upload/usericon/755286.png)![](https://cdn.luogu.com.cn/upload/usericon/755286.png)![](https://cdn.luogu.com.cn/upload/usericon/755286.p

个人记录

@jsntzth666

最后更新于 2025-05-01 17:13:20

# ABC 397 C 题解 [洛谷题目传送门](https://www.luogu.com.cn/problem/AT_abc397_c) [atcoder 题目传送门](https://atcoder.jp/contests/abc397/tasks/abc397_c) ## 第一步理解题意题目大意：给你一个长度为 $ n $ 的整数序列 $ a $ ，当把一个位置上的 $ a $

题解 AT_abc397_c

@CSPAK_Zhangxiuqi0011

最后更新于 2025-05-01 17:10:40

**前言（忙人跳过）** 比赛的时候本来想拿部分分，莫名其妙就对了，于是来发题解。 **方法1（24分）** 很容易就可以想到，先预处理出一共范围内 $k$ 的正整数次幂，然后枚举一下所有的日期。只要发现日期合并以后是 $k$ 的正整数次幂，就记录答案。 **方法2（100分）** 虽然日期有很多个，但是在一定范围内 $k$ 的正整数次幂只有那么几个（哪怕 $k = 2$ 的时

题解 P10246

@NC20061226

最后更新于 2025-05-01 17:05:58

# 银河日记前传 ## 前言这里主要讲述在宇宙诞生 $40$ 亿年到公元 $2079$ 年之间的故事。故为前传。 ## 正文 $$\Large \text{Chapter Ⅰ}$$ $$\text{第一卷\quad 天琴座}$$ >请注意，接下来的所有内容纯属虚构。\ >部分内容来自于美军前空军飞行员亚历克斯·科利尔于 $1994$ 年的访谈。 $$\text{一}$$ “一队

休闲·娱乐

@zhiyin123

最后更新于 2025-05-01 17:04:59

# [E - 避免无聊的比赛](https://atcoder.jp/contests/arc169/tasks/arc169_e) 解读 *作者 [maroonrk_admin](https://atcoder.jp/users/maroonrk_admin)* --- 首先，我们考虑在固定 $S$ 的情况下能否达成目标。我们关注参与者 $1$。如果参与者 $1$ 的帽子是红色，那

题解

@_LiM

最后更新于 2025-05-01 17:03:31

### Welzl's Algorithm 一个集合的最小包围球肯定是唯一的。否则假如有两个同样大小但不同位置的 $D_1, D_2$，那么 $D_1 \cap D_2$ 也可以包围但比 $D_1, D_2$ 拥有更短的“直径”，矛盾。 #### 算法流程维护集合 $P, R$，函数 $work(P, R):$ 包含所有$P$，$R$ 中的点全部在边界上的最小包围球。根据事实，$|R| \

科技·工程

@qqwzczhrll

最后更新于 2025-05-01 17:02:30

## 题意 - 给定 $n$ 个正整数 $a_1 \dots a_n$ 。 - 你要求出最高分、最低分与平均分。 - $1 \leq n \leq 10000$，平均分四舍五入保留两位小数。 ## 做法用打擂台的方法求出最高分与最低分。 ```cpp for(int i=1;i<=n;i++) { //minn已事先声明为一个很大的数 //maxn已事先声明为一个很小的数

题解 P8717

@Starstream

最后更新于 2025-05-01 17:02:06

### 写在前面参赛数据是我自己胡编乱造的。。。这只是整活，大家不要当真。。。 *** 今年 CSP-S 一共有约 $1.7$ 万人参赛，理论上前 10% 是 $1673$ 名，即 220 分。根据洛谷管理组讨论，今年获得 220 分的选手较多，约为 $600$ 人，若计算最后一位 220 分选手，则排位已经到了 $1807$ 。而 ≥225 分的选手合计有 $1229$ 人。我们认为，将

生活·游记

@tommymio

最后更新于 2025-05-01 16:59:02

# A 留坑。 # B 区间加，求位置 $i$ 上的数 $\geq\lceil\frac{x}{2}\rceil$ 的最早时刻。主席树标记永久化 + 二分自然可以搞定，$O(m \log^2 n)$。但是有更优的做法，将时间轴作为第二维，序列位置作为第一维，离线处理，则区间加变为时间轴上两个单点加，使用树状数组维护并在树状数组上二分即可，时间复杂度为 $O(m \log n)$。

个人记录

@_LiM

最后更新于 2025-05-01 16:58:03

总分：$120+143+141+100+88+94=686$（北京市赋分后结果）市排名 $\sim 320$ 欢迎北京市初二学生报考北大附中 $1+3$ 项目，欢迎北京市初三学生报考北大附中。 --- #### Day 0 一如既往的焦虑。一模考了 $649.5$（区赋分），一度感觉自己没啥希望了。但二模又翻回来了，$672$，只不过物理只考了 $91$，最难绷的一期。谁知道

个人记录

@Xiaonao_Dali

最后更新于 2025-05-01 16:56:05

#### 一，赛前注意事项 1. 比赛开始前，提前5至10分钟计入比赛页面，由于比赛时间较短所以更要争分夺秒。 2. 请检查自己电脑是否电量充足，避免赛时电脑电量不足，而导致自己所写的代码“凭空消失”。 3. 请确保自己的密码严格保密或旁无他人，避免误判作弊 4. 请确保自己所用号是否是自己的号，避免在赛事过程中发现在错误的号提交代码。 5. 请注意开始时间，比赛时间开始以北京时间为准 6. 比赛

个人记录

@Xiaonao_Dali

最后更新于 2025-05-01 16:55:01

1. 问：这场比赛的题目数量及比赛时长为？\ 答：题目数量为 $6$，时长约 $2$ 小时。（具体时长依据出题组团长做决定） 2. 问：这场比赛难度编排为？\ 答：难度大致在普及-~提高/省选-的范围，题目难度编排为团主及团员的主观难度编排，可能与选手产生误差，请您知悉。 3. 问：比赛中是否可以引用自己以前写的代码？\ 答：可以，根据洛谷公开赛规则中，选手是可以使用自己以前写过的代码的。 4.

个人记录

@little_sun

最后更新于 2025-05-01 16:51:57

### 前言 * $SPFA$算法由于它上限 $O(NM) = O(VE)$的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:$dijkstra$. ### 什么是$dijkstra$? * $dijkstra$是一种单源最短路径算法,时间复杂度上限为$O(n^2)$(朴素),在实际应用中较为稳定$;$加上堆优化之后更是具有$O((n+m)\log_{2}n)$

题解 P4779

@sidekick257

最后更新于 2025-05-01 16:49:33

### Day-4 去一中打模拟赛，早上出门的时候被锁电梯里导致到晚了，开完T1开T4，然后时间不够，T2T3就都写了个暴力，然后T4少讨论一种情况挂完了，只有100+40+20+0=160分，喜提倒数rk10。 ### Day-3 荣获60分，两道会的都没调出来，冲击三等奖。 ### Day-2 没打模拟赛了，随便写了点板子，口胡了几道数据结构。 ### Day-1 只上了上午，下午和朋友打了会

生活·游记

@SnapYust

最后更新于 2025-05-01 16:49:00

# 蒟蒻报道灌水区QAQ ~~本账号七月份才注册，差不多一个月，但我还是想要写一点回忆录~~ 给我的bilibili（账号SnapYust）打广告QAQ ## 开端其实**Luogu**的大名在中国可谓是~~无人不知，无人不晓~~ 但我踏进OI界也得一年了，为什么我七月份才注册账号呢？？？其实是这样的，当时我学C++，也听说了Luogu的名字，但我在网上找的关于Luogu的博客里面

个人记录

@chaojichaoshen

最后更新于 2025-05-01 16:47:52

今天我在云剪贴板发了两张，一个是火烧云图，还有个是关于流星雨的图片。放上这两张能非常好看！！！！！

个人记录

@Betrayer_of_love

最后更新于 2025-05-01 16:46:07

## 引文：首先， $NHY$ 作为机房中最不装的女 $OIer$ ，所以，为了为了让她装一点， $deepseek$ 又来整活了！！！ ## 本人提问：《NHY暗恋高冷校草发现后剧本》，编写故事。 ## $deepseek$ 生成：好的，我将按照您的要求创作一个关于病娇暗恋的故事。为了让故事更完整，我会先列出一些基本的情节框架。请您看看以下内容是否符合您的预期。如果您有其他想

休闲·娱乐

@Hisaishi_Kanade

最后更新于 2025-05-01 16:44:22

感谢上天赐予我的奇迹。在上幼儿园的时候，我还在小城市的一个小镇。我们和邻里基本都很熟。记得邻家有一个姓许的姑娘那时和我玩得很好。我们就在那一条路上你追我我追你，享受着最纯真的乐趣。渐渐地，我从那条路走出来，来到城东。城东的教育在这座城市是最薄弱的，而我是那个小学第一届学生。甚至我的班级是四个班中最差的，后来的转学生班都超过了我们。小学时代的朋友们，并不都让我很怀念。印象特别深只的有一个

个人记录

@youwike

最后更新于 2025-05-01 16:40:50

# NOI 2023 回忆本来不打算写的，结果看大家都写了，就决定也写一篇，虽然我写的是流水账。 ### 成就列表 * 拿到 Au (125/51) * 拿到前100 (125/100) * 拿到 Ag （125/200） * 换完全部50个徽章（50/50） * 拿到 zky 和 csy 的徽章（2/2） * 拿到 5 个女队的徽章 (1/5) * 赢一局三国杀（没玩） * H

个人记录

@lzzVIL

最后更新于 2025-05-01 16:33:56

### 应虞大的邀请而发布本文。 ### 本文内容较原文有所修改。 [SOJ原文链接](http://10.49.27.7/blogof/std/blog/262) [DOJ文章友情链接](http://111.231.232.100/blogof/std/blog/17) [ZHOJ文章友情链接](http://120.27.222.204/blog/1675) # 原文（第一版）： #

个人记录

@yuanzhiyong666

最后更新于 2025-05-01 16:33:06

# 数据结构 ### 队列&栈 ~~太简单了~~ ###### 创建栈：stack<数据类型> 变量名 ###### 创建队列：queue<数据类型> 变量名 ###### 常用指令：push,pop,size,front（后面一定要加()，char类型push()里要加插入的东西） ### 单调队列 ###### 也就是滑动窗口，[模板传送门](https://www.luogu.com.cn/

个人记录

@sandspiel

最后更新于 2025-05-01 16:32:10

![?](F:\腾讯管家截图软件\局部截取_20250122_203333.png)

个人记录

@hehehy

最后更新于 2025-05-01 16:30:58

## T1 ### 时长：20min ### 估分：100 ### 实际：100 ### 考时思考：平衡树板题，无思考 ## T2 ### 时长：20min ### 估分：100 ### 实际：88 ### 考时思考：删除时$ans$取min,添加时```while(f[ans]) ans++; ``` ### 错误原因：没有对上次课的内容进行巩固 ### 改进方法：改题后重做曼哈顿交易

算法·理论

@Nt_Tsumiki

最后更新于 2025-05-01 16:29:16

发现自己是真不会这玩意，开个坑记一记遇到过的 trick。 ## 对于允许离线问题的分治做法 [PR#4 赌徒](https://pjudge.ac/contest/942/problem/21650) 不叙述单调栈维护凸包的做法。考虑枚举 $i$ 那么会会形成一个关于 $i$ 的函数，显然这有决策单调性，证明不再叙述。场上想出来了一个假掉的双指针做法，对于每个 $i$ 去维护一个

个人记录

@songlll

最后更新于 2025-05-01 16:20:54

# deepseek逆天回答 Q:那只鲸鱼的后面为什么一直在转圈，是鲸鱼的习性吗？没学过啊 A: >嗯，用户问为什么那只鲸鱼的后面一直在转圈，是不是鲸鱼的习性，而且说自己没学过。首先需要确认用户提到的“鲸鱼的后面”具体指的是什么。可能是指鲸鱼的尾部（尾巴）在转圈，或者是鲸鱼在某个地方后面转圈。需要进一步澄清。 > >如果是鲸鱼的尾巴在转圈，这可能是指鲸鱼在游泳时的动作。鲸鱼游泳时尾巴上下摆动，推

个人记录

@FlowerAccepted

最后更新于 2025-05-01 16:19:58

# 从小奥到高等数学——小学奥数的圆寂之整数规划陈哲（首字母 cz，即初中）生 FlowerAccepted 看到了这样一道题： > 有 $n$ 个花朵要去郊游，现在有足够的 $a$ 座客车和 $b$ 座客车，一辆 $a$ 座客车租金 $x\kern1mm\tt{CCU}$（common coin 单位，为本文所有钱币的单位），一辆 $b$ 座客车租金 $y\kern1mm\tt{CCU}$

算法·理论

@arknights_W

最后更新于 2025-05-01 16:14:41

网址为119.23.30.17 密码为75111 注意游玩时要开大写 ```cpp #include <iostream> #include <vector> #include <string> #include <windows.h> #include <conio.h> #include <algorithm> // 添加这个头文件以使用 max 和 min 函数 #include<bit

休闲·娱乐

@lelekue

最后更新于 2025-05-01 16:13:22

跟风一下吧！这是对一个命中注定的人的情感回忆录初一初一开学军训的时候我和你坐在一块当时我觉得你就是一个大傻逼尤其是当时你还不带眼镜长得一脸阴险做事也是像个傻逼比如往我座位上泼水当时快给我气死了让我很是不能接受不过后来你当上班长了哈哈你甚至还让我们给你投票当时也是没什么自己的主见啊就投了你幸好给你当上班长了要不然你初中三年就不会给别人留下好印象了哈哈后来慢慢

个人记录

@LtRegs

最后更新于 2025-05-01 16:09:21

$e^{iπ}+1=0$ 设$z = a + bi\in\mathbf{C}(a,b\in\mathbf{R})$ $$\lim_{x\rightarrow\infty}\left(1 + \frac{z}{x}\right)^x$$ $$=\lim_{x\rightarrow\infty}\left(\left(1 + \frac{z}{x}\right)^{\frac{x}{z}}\ri

学习·文化课

@Yt_4245

最后更新于 2025-05-01 16:08:11

“影儿，过来吧。” 那个被称作“影儿”的少女走过来，乖巧地在床榻前坐着。 “这些东西……你先拿着，虽然不多……但，咳咳……” 榻上的人转身吐出一口血，便没了神智。 “羽……小羽，你怎么会……” 话未说完，小羽那已无生命的躯体忽然飘起，化作一道微光消散。 ”难道，神迹真的出现了？“影儿喃喃道。 $\kern{20pt}$ 半空中，两个人身如飞燕，机灵地打斗。眼看着另一人体力虚弱，

闲话

@rzh123

最后更新于 2025-05-01 16:08:10

# $\textbf{\color{red}{D}\color{orange}{e}\color{green}{v}\color{blue}{G}\color{aqua}{U}\color{purple}{I}}$ 说明 > 此内容时间久远、年久失修，只是放在这里供参考。修改了一些措辞。 > 纯属娱乐，非常业余，没有想过以此盈利。[](没有想影响大佬们的优越感。) > 但是 ege 怎么

个人记录

@rzh123

最后更新于 2025-05-01 16:04:53

# DevGUI 使用方法 [ $\leftarrow$ 返回 DevGUI 说明](https://www.luogu.com.cn/blog/rzh123haha/DevGUI-Info) ## 一、最简单的 DevGUI 程序安装完 DevGUI 后，打开 Dev-C++，新建源代码，输入以下程序： ```cpp #include <dgui.h> int main

个人记录

@rzh123

最后更新于 2025-05-01 16:04:16

# DevGUI 下载安装 ## 下载 [官网下载](https://rzh123456.github.io/dgui/down.html) [直接下载最新 DevGUI v2.2 压缩包](https://rzh123456.github.io/dgui/file/dgui-v2.2.zip) PS:建议下载 **压缩包**(zip)，因为安装包文件大，下载慢，而且可能被杀毒

个人记录

@rzh123

最后更新于 2025-05-01 16:03:48

UOJ98 背景是预测 THUSC2023 Day2 是解释器但是之前从来没有写过完整的解释器。（结果 Day2 不是解释器） 5.5：`runblock` 没有写完，其他应该没有太大问题，明天写完。 5.6 UPD: 有大问题，wtcl（此时 if-else 匹配有问题，repair 和 dfsblock 是用来修这个的） 5.13 UPD：有更大的问题，wtttttcl（不支持多

个人记录

@rzh123

最后更新于 2025-05-01 16:03:25

《Hby的旅游之都》 %%% SpadeA261 构造。$m=2\times 10^5$ 可以有 $n=400$ 的完全图，发现最坏的情况应该是有向完全图。其他图可以在有向完全图上删边得到。 **发现 $42^3>50000$，** 考虑分块/根号分治。要让跳同色的跳不到 $42$ 步。先按 $1600$ 大小分块，再按 $40$ 分小块，同一小块内的边染红色，同一大块内跨小块的边

个人记录

@shinzanmono

最后更新于 2025-05-01 15:53:10

很久没在洛谷写鲜花了。摘要：OI 和 whk 都是 Loser。 OI 的高贵五连铁已经深深震撼到我了，几次与金钩擦肩而过，几次与扩充 OIerDb 奖项擦肩而过，但还深深地爱着他，真的是爱吗？如果真是爱，为什么要有这么强的功利心。 whk 真的好吗？已经被体育生超越了，作文一点不会写，语文更是傻逼唐氏，在全市前五十里面狠狠垫底了。理三科更是糟糕，生物地理区间喜提 rk 4k，我说过什么吗

闲话

@ooliver

最后更新于 2025-05-01 15:52:17

这题是一道数学与数论结合的题目，题解只展示求解过程，层层递进的思考过程不予展示。令 $z=2^i·l(l \nmid 2)$, 不难发现，当 $(i \nmid 2)$ 时，令 $x=2^{\frac{i-1}{2}}·m，y=2^{\frac{i-1}{2}}·n.$ 原方程可列为 $m^2+mn+n^2=2l$ 此时分析奇偶，不难发现：当 $m,n$ 同为奇

题解

@Xudongning

最后更新于 2025-05-01 15:47:50

# 代码 **[代码](https://www.luogu.me/paste/yidm1pfu#)** # 操作记 $n=\lfloor\lg\max(a,b)+1\rfloor,w=8$。 | 表达式 | 含义 | 时间复杂度 | 空间复杂度 | 备注 | | :----------: | :----------: | :----------: | :----------: | :------

科技·工程

@PKUS_zmj

最后更新于 2025-05-01 15:46:41

[题目传送门](https://www.luogu.com.cn/problem/P12350) # 思路将字符串划分为块，筛选出可合并 $1$ 块的 $0$ 块，再利用贪心策略优先删除长度小的 $0$ 块，最终得到 $1$ 块的最小数量。 # AC Code ```cpp #include<bits/stdc++.h> using namespace std; struct Blk {

题解 P12350

@AkeRi

最后更新于 2025-05-01 15:41:21

# 某帅气的哥群周刊第三刊-「以是为恨」 ![](https://cdn.luogu.com.cn/upload/image_hosting/7bnyu8jc.png) [**第一期 Link**](https://www.luogu.com.cn/article/e7l583bi) [**第二期 Link**](https://www.luogu.com.cn/article/jyivt8

休闲·娱乐

@swate114514

最后更新于 2025-05-01 15:38:16

第一个绿题最优解！ ## 题意我们需要构造一个尽可能短的数组 $A$，使得其中恰好有 $x$ 对逆序对（$i < j$ 且 $A_i > A_j$），且字典序最小。核心问题在于如何通过数学构造满足条件的数组，并证明其最优性。 ## 思路我们来确定数组长度 $n$，因为逆序对的最大数量为完全逆序数组的逆序对数，即 $\frac{n(n-1)}{2}$。因此，最小的 $n$ 需满足： $$\f

题解 P12386

@yanzixuan2024

最后更新于 2025-05-01 15:28:36

本题要求根据给定的序号生成对应的二叉树结构，关键在于理解二叉树的标号规则。我们可以利用卡特兰数来解决这个问题。卡特兰数 $C_{n}$ 表示具有 $n$ 个结点的不同二叉树的数量，其递推公式为 $C_n=\sum_{i=1}^{n-1}C_i \times C_{n-1-i}$ 。通过预处理卡特兰数及其前缀和，我们可以快速确定给定序号对应的结点数，然后递归地构造出对应的二叉树。 `maxn`

题解 P1814

@yanzixuan2024

最后更新于 2025-05-01 15:28:10

题外话： ~~上一世~~上一次STL总结在主页被删了， ~~这一世~~这一次~~我重生了~~我重写了一遍。 **(管理员大大求过)** --- # STL（Standard Template Library，标准模板库）是 C++ 标准库的重要组成部分，提供了丰富的模板类和函数，可用于实现各种常见的数据结构和算法。 ## STL 主要由容器（Containers）、算法（Algorit

科技·工程

@xptxxsd

最后更新于 2025-05-01 15:25:40

**编译版本：C++ 20** 如果我们输入一个字符串，怎样提取里面的数呢？用 $\text{ASCII} $的运用+位值原理。例题1：输入一个字符串 $S$，里面有数字和小写字母，请计算 $S$ 中每个数字相加的和并输出。输入样例：```abc382abc``` 输出样例：```13``` 首先定义好答案的变量和字符串 $S$，并输入字符串： ```cpp int ans

个人记录

@chaojichaoshen

最后更新于 2025-05-01 15:25:37

哎呀，我来上编程，老师居然给我和谢仲翰注册了洛谷和oj，我和谢仲翰都开心的活蹦乱跳，oj是上c0的时候注册的，洛谷是上c2的时候注册的，我和谢仲翰要一起把洛谷和oj上的题全部都给做了

个人记录

@liruizhou_lihui

最后更新于 2025-05-01 15:24:59

本文中，为了避免歧义，定义： - $n$：数据数量。 - $a_1 \sim a_n$ 原始数组。 - $b_1 \sim b_n$ 树状数组。 # 引入给你一个数列 $a_1 \sim a_n$，你需要实现两个函数： - 单点修改：将数列中的一个数值加 $x$。 - 区间查询：求出序列中前几个数的和。如果用暴力或者前缀和显然是不行的，考虑优化。 # 理论 ## 树状数组的原理对

算法·理论

最近更新