在文章《NOIP2025 游记》发表评论：

来看我游记，年度悲剧😭 😭 😭

在文章《NOIP2025 游记》发表评论：

加油(qzwz学生一枚)

在文章《NOIP2025自嘲记》发表评论：

100+20+8+5=133≠132

在讨论《求问判了特殊性质A有多少分》回复：

@[wkh0130](luogu://user/1309440) $m=2n-1$ 也是这个答案

在讨论《操你妈的世界》回复：

我100代码写错文件读写也是难绷@[liucr](luogu://user/540363)

省流 高二 $100+32+0+[5,30]\to 0+0+0+[5,30]$ 文件读写我爱你，最惨的一次 ## Day -2 考前最后一场模拟赛手感很好，切掉了CF$2500$ 的数据结构优化dp，又推性质拿到了紫色计数题的高额部分分，同机房 $rk3$，侥幸战胜了几个初三的巨佬。美中不足的是 $T4$ 的读题分到最…

在讨论《关于NOIP2025绝对没人挂分比我多》回复：

谢谢大家，感觉这么多年竞赛学下来心态已经变好很多了，如果文化科成绩保持的好的话，明年高三还是可以去弥补NOIP的遗憾的。

在讨论《建议升绿》回复：

@[Charles_with_wkc](luogu://user/1015002) 本题应该是黑，因为本人20min速通但文件读写写错了，导致暴0

没人比我更惨了，本来预估100+32+0+30 挂到0+0+0+?，原因竟是第一题文件读写写错，第二题的代码不知为何变成第三题的了?我不信能有人比我更惨，还是高二最后一年。这么多年了从来没犯过的错都在这最重要的一年犯下了。。。

在讨论《关于m=2n-2》回复：

@[Ctox](luogu://user/1060753)我也

在讨论《求问B性质》回复：

@[幸存者](luogu://user/549357) 好像有道理，赛时以为这样会炸空间就没这样写，不知道我这样写能不能卡过去，这十五分挂了我就完蛋了。

性质B可以st表预处理然后32nq查询吗，考场大样例跑的飞快，但是出来算一下最坏是32×50000乘512＝8e8，不知道ccf的机子能不能跑过。如果不行有没有什么较好的写法可以过此部分分。

B性质可以st表预处理然后32nq查询吗，考场大样例跑的飞快，但是出来算一下最坏是32×50000乘512＝8e8，不知道ccf的机子能不能跑过。如果不行有没有什么较好的写法可以过此部分分。

在讨论《所以这题的正解是什么》回复：

@[liuyongtao](luogu://user/1057033)B性质可以st表预处理然后32nq查询吗，考场大样例跑的飞快但是出来算一下最坏是32*50000*512是8e8，不知道ccf的机子能不能跑过

[原题链接](http://alg.tdogcode.com/#/match/go?id=3185) ```cpp #include using namespace std; #define int long long inline int read(){ int x=0,f=1;char ch=getchar();…

## 算法trick ### 1.线性基 线性基：用 $log$ 个元素的集合 A 代替原有的集合 B ，满足集合 B 任意多个元素的异或和可以用 A 中任意多个元素的异或和表示，达到压缩数据以控制复杂度的方法 构造：构造线性基的方法很多，这里令他为极大的线性无关组，$p[i]$ 表示线性基的第 $i$ 个数，它满足第…

## Part1 模板算法熟悉 cdq分治 可持久化线段树 bitset 二维树状数组 ## Part2 以往题目的思路整合与复习 动态规划 线段树，树状数组维护技巧

当代青年与短视频的共生 现象 沉迷短视频，耽误学业 知识碎片化陷阱 对注意力持续时间的影响 信息茧房束缚带来的认知局限 一边刷视频一边焦虑，刷了停不下来，停下来又后悔 发掘短视频的价值与意义 我们为什么要刷视频？ 我们从视频中获取什么？ 非知识层面：娱乐；提供情绪价值；获得情感共鸣... 知识层面：遇见各种各样的观点；…

前言：字符串的很多优化和算法都是要求我们利用字符串的性质，**充分利用已经扫过的信息** ## 1. KMP ```cpp #include using namespace std; #define int long long inline int read(){ int x=0,f=1;char ch=getchar…

本部分包含根号平衡，根号分治，定期重构，莫队，分块 ## T1 ### 根号分治、根号平衡 支持 $x_{a\times i}=x_{a\times i}+b$，求$\sum\limits_{i=a}^{b}x_i$。 对修改操作或者查询操作进行分类： 当 $a\le\sqrt n$ 时，此类操作的性质**这样的操作的…

**比赛** ### 1. $\sum i\times a_i=\sum suf_i$ e.g. $ \sum i\times P_{\operatorname{mex}=i}=\sum P_{\operatorname{mex}\ge i}$ 也可以用容斥考虑$P_{\operatorname{mex}=i}=P_{…

```cpp #include using namespace std; #define int long long inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}…

[点双联通分量](https://www.luogu.com.cn/record/191764905) [边双联通分量](https://www.luogu.com.cn/record/225633573) [强联通分量](https://www.luogu.com.cn/record/170542807) 求割边：l…

源自本题的一些疑问 [换教室](https://www.luogu.com.cn/problem/P1850) 如下是其中一部分dp转移式子，f[i][j][0/1]表示表示走完前$i$个教室, 换了$j$次，第$i$轮有/无使用换教室机会的最优方案 $$dp[i][j][0]=\min\{dp[i−1][j][0]+…

# 比赛总结 1.区间修改考虑分块的颜色段均摊做法(D1T4) 2.决策单调性，最优决策点可以分治做，每次找到第mid个元素的match，然后递归求解 3.区间整体在头尾移动，可以用指针标记头部，通过移动指针来移动区间(D3T4) 4.字符串匹配的技巧：设s[i]表示[1,i]中左括号个数-右括号个数的值，则[l,r]…

# 动态规划 *OI7104* **合法性后置**，当第i个元素的合法性可能和$i-1，i，i+1$均有关时，可以将合法性后置，与其在i的状态中表示哪部分已经满足，而哪部分未能满足，不如**记$f[i]$表示前$i-1$行已经合法，从而达到无后效性** *OI7308* 关于离散化，请不要写成一坨屎。本题离散化情境是有…

1.求有多少（l,r）满足a的区间最小值等于b的区间最大值 n=2e5 显然是要扫描线或者容斥，容斥明显将问题复杂化了，所以可以想到扫描线。枚举右端点，有去思考答案是否单调，但是**没有发现答案单调** 2.给定一个字符串，求它的所有子序列任意重排之后组成的本质不同的字符串个数。 按字母排序后考虑，思考每个字母放多少个…

在讨论《为什么值域上界M开大超过1e10样例答案就炸成几十万了（M开小是对的），求调》回复：

此帖结。 警示后人 等差数列求和取模 ``` (r+l)%mod*((r-l+1)%mod)%mod*ni2%mod; ((r+l)%mod*(r-l+1)%mod)%mod*ni2%mod ``` 注意乘法和取模的优先级，上面的是正确的写法

```cpp #include using namespace std; #define int long long inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')f=-1;ch=getchar();}…

[P7834 Peaks 加强版](https://www.luogu.com.cn/problem/P7834) ```cpp #include using namespace std; inline int read(){ int x=0,f=1;char ch=getchar(); while(!isdigit(…