在文章《清仓甩卖》发表评论：

本文章已投稿至 NOIP2025 游记

## 写在前面 > 但要注意的是，题目顺序可能是"陷阱"——2025年NOIP第四题竟是黑题，而第三题和第二题只是黑题，就像游戏里突然把终极BOSS放在第二关。有孩子花了3小时死磕黑题，结果发现后面藏着能拿0分的黑题，这种战略失误比不会做题更令人扼腕。 ## NOIP前 ### day -3 & -2 似乎是很平常的两…

在文章《【题解】P10299 [CCC 2024 S5] Chocolate Bar Partition》发表评论：

感谢@Jasonshan10 大佬的指正，现在应该改过来了吧

在讨论《后日谈》回复：

dashana

在讨论《发表获胜感言》回复：

@[CharlieCai](luogu://user/566356)那是何意味

在讨论《发表获胜感言》回复：

所以larsr发了啥

在讨论《发表获胜感言》回复：

咋还删了

在文章《新的做法》发表评论：

%%%

### 题意 给定一个有 $n$ 个元素的序列 $x$，保证 $0=x_1 #define int long long using namespace std; const int N=1e6+5; struct fact{int x,y;}; bool operator (const fact x,const fac…

### 题意 给定一个 $N$ 个节点 $E$ 条边的无向图，你需要给每条边设定一个权值，所有边的权值需要形成一个 $1\sim E$ 的排列，并且这个图分配权值后的最小生成树为一棵给定的生成树，求字典序最小的分配边权的方案。 ### 解法 由于是字典序最小，所以考虑贪心地处理。从 $1$ 至 $E$ 地枚举每条边，并…

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

我将向你们展示，那个超越人类的网友

### 题意 有 $n$ 个人和 $m$ 次比赛，第 $i$ 次比赛 $x_i$ 赢了 $y_i$，而 $y_i$ 的所有奖牌归 $x_i$ 且 $x_i$ 获得编号为 $i-1$ 的奖牌。所有比赛结束后编号 $i$ 的奖牌会发放给持有其时间最长的人，有多个人则给编号最小的，求每个人获得的奖牌数量。 ### 思路 可以…

## 题意 给定一棵大小为 $n$ 的树，对于树上的每一个节点求与节点距离最远的节点编号，有多个距离相等则返回较大的那个。 ## 解法 考虑树上动态规划，设 $f_{u,0/1}$ 为在以 $u$ 为根的子树中，离节点 $u$ 最远的节点的距离和编号，转移方程如下： - 设 $v$ 为 $u$ 的子节点，若 $f_{v…

在讨论《CSP求助》回复：

楼主可以去试试AT的DP26题，都是很优质的DP题

在讨论《CSP求助》回复：

率先攻击别人，对号入座，瞎几把开地图炮，自己攻击他人就是正义执行，别人攻击它就是素质低下，转移话题，扣帽子，@[mo_mo_yu0_0](luogu://user/1359141)你无敌了孩子

在文章《题解：P5642 人造情感（emotion）》发表评论：

%%%

### 题意 给定一个 $2\times N$ 的矩阵 $a$，将其分成若干联通块，每块的平均数均相等，求最多分成几块。 ### 解法 平均数不方便直接处理，考虑先将其转化。注意到每一块的平均数均等于整个矩阵的平均数，于是可以将每个元素减去整个矩阵的平均数，考虑到精度原因，将其再乘上 $2N$，此时问题转化为每块的元素…

### 题意 在 $n+1$ 行 $m+1$ 列的矩阵上有 $k$ 种不同的数字，每种有 $2$ 个，求满足如下条件的子矩阵个数： - 长宽均不少于 $2$。 - 对于某种数字，要不两个都在该子矩阵内，要不都在该子矩阵外。 ### 解法 考虑异或哈希，对于每种数字随机分配一个哈希值，若该位没有数字则为 $0$，由此得出…

在文章《【题解】「MSTOI-R1」超速检测II》发表评论：

膜拜TB大蛇

## 题意 有顺时针编号的 $n$ 个房间，房间 $i$ 有 $r_i$ 头奶牛，你需要在这些房间中开 $k$ 扇门，每个奶牛会从某个门进入，然后顺时针行走到自己的谷仓，求奶牛行走距离总和的最小值。 ## 思路 在一个环上比较难考虑，因此我们断环为链，这里需要 $O(n)$ 的时间复杂度。 设 $dp_{i,j}$ 为…

## day -1 8:00回到JF打模拟赛，但是账号过期了打不了（恼 大概1:20吃完午饭出发去试机，我们到的时候TallBanana和BananaTall都试完机了，浅浅写了个hellow world，顺便看了一下给的题目，发现是WC的，直接跑路 ## day 1 ### 8:27前 7:40 就到了考场，但是没有…

## 题意 给你 $n$ 段区间 $[l_i,r_i]$，当且仅当 $[l_i,r_i]$ 与 $[l_j,r_j]$ 没有焦点时，$i$ 和 $j$ 之间有一条无向边。每个点 $i$ 有点权 $a_i$，定义一条路径的权值为这条路径上的点权之和，给出若干询问，求出 $u$ 和 $v$ 之间路径权值可能的最小值，若不存…

## 题意 给你一个大小为 $N$ 的集合 $S$，求满足 $A #define ll long long using namespace std; const int N=1e6+5,mod=998244353,g=3;//998244353=(2^23)*7*17 int fpow(int n,int k=mod-…

在讨论《问关于举报》回复：

@[Superiority](luogu://user/985767)有可能是要在个人主页哪里举报

## 介绍 WQS二分一般用于处理一类带限制的题目，如恰好选 $k$ 个元素的题目，但是它有使用的前提，那就是原问题具有凹凸性。 举个例子，我们现在有一个上凸的函数，根据定义有它的斜率单调递减。此时考虑二分斜率 $k$，然后找出被切点，设它为 $(x,F(x))$，它表示当选择 $x$ 个元素时答案为 $F(x)$。…

## 定义 Prüfer 序列能够将一个有 $n$ 个节点的树用 $[1,n]$ 中的 $n-2$ 个元素表示，每一个 Prüfer 序列对应唯一一颗树，每一颗树对应唯一一个 Prüfer 序列。 如何对于一棵树建立它的 Prüfer 序列？每次选择该树最小的叶子结点并删掉它，然后在序列的末尾把它所连接的节点加入，知道…

在讨论《关于今晚ABC》回复：

@[Lionel_Messi_10](luogu://user/1376362)这题还好吧

在讨论《关于今晚ABC》回复：

@[Lionel_Messi_10](luogu://user/1376362)每次ABC的A和B都很简单啊

在讨论《怎么打的（求源码）》回复：

@[GongtengXingyi](luogu://user/1338182) $\LaTeX$`$\LaTeX$` $\KaTeX$`$\KaTeX$`

rt，bdfs无果