原MoGuYun_12
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《大家一定要相信自己 会赢的》回复：
会赢的
从 [P11860](https://www.luogu.com.cn/problem/P11860) 过来的。在此基础上改动了一下。个人感觉做法应该是一样的，求解答。 ```cpp #include using namespace std; typedef long long ll; typedef pair pii…
在讨论《从一个某平台的随机非自适应交互库中通过logV次询问得到了上海的NOIP获奖信息》回复：
不要相信篮球的话
其实就是要求将原序列最多能划分成多少段，使得每段的和单调不降。 一开始是往贪心上去想的，但是思考后发现并没有什么好的策略。于是考虑 dp。设 $dp_i$ 表示以 $i$ 结尾时能划分出的最大段数。这时我们发现无法去比较不同状态间划分出的区间和，于是设 $m_i$ 为以 $i$ 结尾的最后一段和的最小值。转移时直接往前…
把乘客分成两类。第一类是起点小于终点的，第二类是起点大于终点的。对于第一类乘客，在一次从 $0$ 到 $M$ 的旅行中肯定可以一次性满足所有乘客的需求。 对于第二类乘客，我们需要走回头路。考虑如何让总代价最小，不难发现应把那些路线有交集的乘客在一次回头中全部送到。于是我们把第二类乘客单独挑出来排序，求一遍线段并，记其长…
在讨论《呕象在这里祝大家 CSP 全都拿一等奖》回复：
rp++
在讨论《求区间数颜色好题》回复：
P1972
```cpp #include using namespace std; const int N = 9e4+5; int n,m,x[N]; vector a; vector > ans; int main() { ios::sync_with_stdio(0),cin.tie(0),cout.tie(0); cin…
每次操作后序列单调不降，可以转换成在差分序列上进行操作，要求差分数组 $d_i$ 恒大于 $0$。 假设从第 $i$ 堆移走 $k$ 个石子，那么它相邻的两个差分值一个减少 $k$，一个增加 $k$。发现原问题转换成了在序列的差分数组上进行阶梯 Nim 游戏。 直接应用结论：先手必败当且仅当奇数堆的石子数异或和为 $0…
在讨论《mx80分求助》回复：
调出来了，sqrt会损失精度。此帖结。
Wa on 5,7,16,18 ```cpp #include using namespace std; typedef long long ll; const int L = 999911658; ll n,g; ll ysh[50005],tot; ll fac[50005][5],com[5],Pow; ll a…
强连通分量模板题。 首先 tarjan 求出原图中所有的强连通分量。对于第一问，因为每个强连通分量中的点两两可达，所以答案即为最大的强连通分量大小。 对于第二问。将每个强连通分量缩成一个点后，记入度为零的个数为 $in$，出度为零的点的个数为 $out$。如果 $in using namespace std; cons…
在文章《【异或运算与加减法的禁断结合】题解：P11651 [COCI 2024/2025 #4] Xor》发表评论：
这篇看的最清楚
考虑区间 dp，记 $f_{i,j}$ 为从 $i$ 至 $j$ 的区间内最少要进行几次操作。 然后是区间 dp 的固定流程，第一层枚举区间长度，第二层枚举左右端点，第三层枚举区间内断点。 关键是如何计算一段区间内需要操作的次数。从题意可得知最优情况是将一段子区间重复多次，此时子区间内的不同元素个数会造成贡献。所以再枚…
### [P1129](https://www.luogu.com.cn/problem/P1129) ### 二分图匹配。 复习板子。对于 $i$ 行 $j$ 列的点为黑色，就把 $i$ 向 $j$ 连一条边。如果把点看成匹配边的话最后的状态就是每行每列都匹配上了。而交换行和列其实不会改变最大匹配树，只会接近最终的匹…
在文章《日记 - 022》发表评论：
祝好！
在讨论《联合省选 ++RP 专贴》回复：
rp++
在文章《题解：AT_abc392_f [ABC392F] Insert》发表评论：
感谢指正
对于每组询问，我们只关心每个点的 $a_i$ 与 $m$ 的相对大小，因为小于 $m$ 和大于 $m$ 的肯定不会成为中位数。而且题目中说每个点可以任意修改成其他数，所以想到用 $f_{i,0/1/2}$ 分别表示以 $i$ 为根的子树得到的中位数小于，等于，大于的最小代价。最后答案即为 $f_{1,1}$。 转移时枚…
赛时看到这道题题面马上想到了另一道很相近的题目：[P10497](https://www.luogu.com.cn/problem/P10497)。 因为我们从后往前看，最后一个数的位置一定是确定的，即一定处于 $P_n$ 位置。所以不难想到从后往前进行操作，这样每个数的位置都能被唯一确定。 具体实现也很简单，用树状数…
在文章《黑粉-叁 (deepseek 续写版)》发表评论：
好文
在讨论《双倍经验》回复：
[三倍经验](https://www.luogu.com.cn/problem/AT_abc123_d)
教练讲了本题的线性做法，自己写一篇题解加深理解。 对于求方案数的问题，一般有两种方法解决。一是组合数学，二是动态规划。像本题这种序列问题，可以考虑动态规划。 设 $f_i$ 表示前 $i$ 个位置中，合法序列的方案数。 如果当前位置没有限制，则可以顺承上一个位置的方案数，即 $f_i = f_{i-1}$。如果当前位置…
思路：反悔贪心。 先将每个比赛按照 $S_i + X_i$ 升序排序，可以用调整法证明此顺序一定最优。 按序遍历每个比赛，能选就选。不能选就在已选择比赛中找到最大的一个 $X_i$ 把它删去，我们可能因为这一个比赛导致其他的比赛放不进去。这就是一次反悔操作，反悔之后就有可能让新的比赛容纳进去。 每次找最大的过程可以用大…
在讨论《这题为什么降绿了啊》回复：
zc
```cpp #include using namespace std; const int N = 300005; int n,dep[N],cnt[N],mx; vector e[N]; void dfs(int x,int fa){ dep[x]=dep[fa]+1; mx=max(mx,dep[x]),cnt[…
在文章《NOIP 2024 （应该是退役）记》发表评论：
加油
在讨论《这题有没有什么已知的能过大样例的假算》回复：
现在有点恍惚到底大样例过没过。
在文章《NOIP 2024 游记&OI 生涯记》发表评论：
祝好