在文章《NM CSP 2025 迷惑行为大赏》发表评论：

qp，支持正义行为

rt，难度大概在黄-蓝

做法是先对所有询问离线储存，然后离散化，套线段树。请各位佬帮忙看看。 ```cpp #include using namespace std; typedef unsigned long long ll; const int N=1e5+5; struct Ask{ int op,l,r,k; }ask[N]; int…

在文章《P4549 题解》发表评论：

已严肃研读。

复杂度 $O(q\log W+q\log n)$，个人认为没问题，但还是T了。。。 ```cpp #include using namespace std; typedef long long ll; const int N=2e5+5; ll n,q,W; ll a[N],t[N '9'){ if (ch=='-')…

ICPC害了我女儿? 自从女儿打了一场区域赛，她的脑回路就像被算法洗过一样，整天研究什么线段树优化、动态规划降维、网络流拆点，我们想问又不敢问，怕她真的走火入魔。 女儿原本是普普通通的臭学数学的，染上ICPC之后，就跟着了魔一样，论文不写，书也不看，天天对着黑屏终端敲红蓝字符，念叨什么“时间复杂度”、“空间优化”、“暴…

在讨论《MLE on task #20 求助》回复：

@[Zgz761028](luogu://user/1821402)ok

在讨论《MLE on task #20 求助》回复：

@[Zgz761028](luogu://user/1821402) 开成二倍确实可以通过，我**了。感谢佬

在讨论《MLE on task #20 求助》回复：

我试试

Code: ```cpp #include using namespace std; const int N=3e5+5; struct Query{ int u,v,len,lca; }ask[N]; struct Edge{ int to,nxt,w; }e[N]; int n,m,idx,ml; int hd[N…

在讨论《60pts 求调》回复：

@[missssim](luogu://user/1692373)感谢

在讨论《求调》回复：

图好像炸了

Code: ```cpp #include using namespace std; typedef long long ll; const int N=1e5+5; struct Node{ int v,w; }; int n,m,idx,cnt; ll ans; int dfn[N],low[N],s[N],c[N…

在讨论《19pts 求助》回复：

@[xiexiuqi29](luogu://user/1124770)感谢

Code: ```cpp #include using namespace std; const int N=1e5+5; int n,m,r_id,p,cnt; int w[N],dep[N],sz[N],fa[N],hs[N],tp[N],nw[N],id[N],lz[N g[N]; int ls(int o){r…

在讨论《为何将右端点j从i+len-1改为i+len即可AC》回复：

@[S_Keep_Kiding](luogu://user/649781) 我忘记了我把 $len$ 的范围设成了 $[1,n-1]$，倒闭了。我现在明白了，感谢

Code： ```cpp #include using namespace std; const int N=35; int n; int dp[N][N],root[N][N]; void dfs(int l,int r){ if (l>r)return; int mid=(l+r)>>1; cout >n; for…

在讨论《为何将dp数组初始化为-inf后答案才是正确的》回复：

@[XiaoYao789](luogu://user/332421)@[wanglongye](luogu://user/1080857) 我懂了。感谢二位。

在讨论《为何将dp数组初始化为-inf后答案才是正确的》回复：

@[wanglongye](luogu://user/1080857)确实。但是我还是不太能理解这是为什么0.0

Code： ```cpp #include using namespace std; const int N=350; int n,m; int s[N],dp[N][N]; vector g[N]; void dfs(int x){ dp[x][1]=s[x]; for (const auto &y:g[x]){ d…

在文章《ICPC / CCPC 2025 游记》发表评论：

啊？

### 同余 #### 同余的定义 若 $m \in \mathbb{N^+}$，$a,b \in \mathbb{Z}$，如果 $m \mid a-b$，则称 $a,b$ 同余模 $m$，记作 $a \equiv b \ (mod \ m)$；反之，若 $m \nmid a-b$，则称 $a,b$ 不同余模 $m$，…

### 整除 #### 整除的定义 若 $a,b \in \mathbb{Z}$，如果存在 $q \in \mathbb{Z}$，且 $a=qb$，则称 $b$ 整除 $a$，记作 $b \mid a$；反之，若不存在 $q$，则称 $b$ 不整除 $a$，记作 $b \nmid a$。 #### 整除的性质 - 若…

思路大概就是假设所有应该被摧毁的城市全部被摧毁，统计存活的城市的联通块，然后从后往前每次依次连接所有关于本次被摧毁城市的边。 ~~但是样例都过不了~~ Code: ```cpp #include #define int long long using namespace std; const int N=4e5+5;…

rt 直接写了区间修改当单点修改用） Code: ```cpp #include #define int long long using namespace std; const int N=1e5+5,p=1e9+7; int n,m; int a[N],t1[N >=1; } return res; } int i…

在讨论《【初评成绩已出】CSP-J/S 2024 第二轮信息收集汇总》回复：

rp++!

在讨论《decode3样例过不了,求调》回复：

@[lijichuan](/user/1088876) 二分答案也可以 但是我们可以推柿子 这样单次询问时间复杂度就是$O(1)$的了

在讨论《RE但是 程序整体没问题 急急急！！！》回复：

@[guoshuyu](/user/945143) a不等于零吧

在讨论《MLE 0pts求助》回复：

@[AC11msmb](/user/1419757) 和N没啥关系吧 题面中N只到20

在讨论《样例#2部分不理解 求帮助》回复：

@[ydy220118](/user/398687) 理解了 谢谢