在讨论《又是一年 NOIP 了》回复：

记得携带身份证，准考证，笔等必须物品!

祝各位能在 NOIP 中取得理想成绩 同时也祝各位在未来回忆生涯时能不留遗憾 RP++

代码中一般有两个模数——题目给定的 $k$ 及哈希所用的 $mod$，请检查一下你是否在函数传参等地点将两模数搞混

在讨论《正经求问 7 钩线》回复：

@[MisserinaAFO](luogu://user/1105993) 谢谢

在讨论《正经求问 7 钩线》回复：

@[MisserinaAFO](luogu://user/1105993) 请问划线时会不会考虑 $0$ 分选手

在讨论《求助！！如何看到自己的程序以及官方测试数据》回复：

@[DimStar](luogu://user/755179) @[Feynman5210](luogu://user/1085788) 官方测试数据已经公布，可以在 noi 官网查询，但代码公示的时间我并不清楚

在文章《CSP-S 2025 游记》发表评论：

评论内容过短

写这篇游记时，心情是复杂的，相对平静而失落，但毕竟为往事，也不必一直自责 进场前回去看了看 CSP-S 2024,发现自己应该能取得 300+ 的成绩，于是十分自信，将目标定作 WC 资格，下限定作 $\sqrt 7$，事实证明，考试前还是应该多做几手准备 ### 2025_10_31 因为本校是考点，所以机房下午并未…

自去年停课开始至今，已逾300多日，各位同学在这段时间，想必也经历了许多难忘的事情，现在联赛在即，分别难免，为留纪念，我打算用各位的头像制一份合照，但目前暂未有详尽计划，也不知如何取材，所以在此征求大家意见，有意者线下沟通 注意，项目只针对在 cw 机房停课的人（包括外校） 经过协商，拟定计划如下： 我将为每一位同学制…

上位紫，NOIP T4 也完全可以胜任，疑似之前 ZR 集训遇到过，但我并未前去订正，固场上也未做出 考场数据范围为 $n\le40$，但时间复杂度实则可以处理至 $O(n^3)$，所以 $n\le 300$ 完全可以 发现，直接计算相当困难，但是注意到一点，当 $n #define ll long long usin…

感觉非常精妙的 trick，考场上没想到也确实在情理之中 话说这操作只有三种，单点加，子集加，超集加，询问只有一种，询问子集和，先考虑单点加的情形： 容易发现，若暴力解决，修改只需 $O(1)$，而求和需要枚举子集，需要 $O(2^n)$，瓶颈显然在于后者，故尝试平衡两者的时间消耗，立马尝试折半。我们假设所加或查询的数…

首先，边只有在其边权大于或等于优先级阈值 $p$ 时，这条边才会出现，如果不对 $p$ 进行些约束，其存在情况显然不好处理，所以将边与询问离线，排序，这样就可以据边权从大到小加边了。 接下来思考图转化的本质，发现每次操作分为两种情况。 #### 一 点的度数为 $0$，直接删点，此时点数减一，边数不变。 #### 二…

今天(2025_7_19)的题,T3吉司机线段树，T4凸优化，都是我们不大擅长的点，所以回来复习模拟赛难题 算是较简单的 NOIP T4,不过这场考试虽然质量较高，但全都是DP?不管了 首先，我们不太好根据题目看出什么性质，也不太好处理题目的限制条件，考虑容斥，假设至少经过了 $i$ 个不合法的点到达 $(n+1,n+…

标准的紫，合格的NOIP T3，考场没想出来也挺正常 首先发现，每次将 $[l,r]$ 区间内的数取反，完全不会影响其内部 $a_i$ 与 $a_{i+1}$ 的值，唯一会改变的只有两组，即 $a_{l-1}$ 与 $a_l$ 和 $a_r$ 与 $a_{r+1}$ （如果 $l-1$ 与 $r+1$ 存在） 据此得出…

在讨论《如何提升骗分技巧》回复：

https://qoj.ac/blog/qingyu/blog/786

### CCPC 6.7中午-6.8下午 军训整体强度不高，至少远远弱于小升初的，所以我并无所谓折磨一类的感受 上回 CCPC ，我同队友集三家之短，无一长处，打出不如单挑的聪明战绩，有了上回经验，势必会水平大增吧——回家我是这样想的 沐浴更衣，启程车站，携手机会合直达乐山 有趣的是，这回为我人生首次单独在外，自然还算…

在文章《题解 AT_arc201_d Match, Mod, Minimize》发表评论：

第3自然段第二排是不是应该为 $b_i + a_{(i+k)%n}$ ？

没想到吧，这是我不久前在NOIP模拟赛遇上的题目（但场上是 $n\le 45$ )，因为本人场切，所以题目难度应该不大 肉测是中位蓝的样子 首先，观察到 $n\le 35$，如果是 $n\le 20$ ，可以直接枚举出可能得团的情况，最后 $O(n)$ check 即可，复杂度为 $O(n \times 2^n)$ ，…

在讨论《求问此题目另一种解法》回复：

先走了

[题目](https://www.luogu.com.cn/problem/UVA11806) 今天刚向管理提交了一份工单，主要是关于撤下标签“概率论”的，但被迅速打回，原因是管理认为其有”显然的组合转概率做法“，不过本人目前对转概率的办法还毫无头绪，希望有高手能提出思路，谢谢

省选对我们来讲还是太过棘手了些，所以来补CSP-S放松放松 大概有CF2300 左右 中位蓝 首先，题目给出一个DAG,第一联想为 $topo$ 排序,再思考一下，不难发现，如果题目中没有 “炸水管” 的情况，问题非常简单，只需 $topo$ 排序 转移，时间复杂度 $O(n)$，一个显然的暴力便有了 我们枚举那个“损…

在讨论《Aboi Round 1 赛时答疑帖》回复：

oneshot!

动态规划神题，难度 CF 2400左右，上位蓝至下位紫 放在 NOIP T3还是有些勉强，省选T1倒是完全充足 首先，我们不考虑题目中 $n$ 行 $m$ 列的字符矩阵，先来考虑它的弱化版 : $n=1$ 。即一个字符串 题目中只有一种操作：对折，如下 ![](https://cdn.luogu.com.cn/uplo…

类似 CSP-S2023 的 T2 ，都是短小精悍的 DP。 首先观察到，操作只有两种，一是直接超过，代价为 $a_i$，二是通过超能力，将 $a_i$ 和 $a_j$ 调换，代价为 $j-i(j > i)$。 我们发现，想到达一个目的地，可以将前面较小的数字换过来，之后一直把这个1小数字换到前面再超过，如下： $$…

在讨论《关于昨夜CFDiv2 D的疑问》回复：

@[Eous](luogu://user/549131) 对不起没看到

在讨论《关于昨夜CFDiv2 D的疑问》回复：

@[sdyzpf](luogu://user/174477)@[donaldqian](luogu://user/1033933) 谢谢，我想出极端情况了，祝竞赛有成

在讨论《关于昨夜CFDiv2 D的疑问》回复：

@[sdyzpf](luogu://user/174477) 能不能指点一下原因

本人在赛时通过猜出某结论通过了这道题目(CF div2 D)，但是目前翻阅题解也未能证明这个猜想，希望有dalao证明或证伪 结论如下： 定义一轮操作为**取出当前所有子树的直径并删除**，每次操作后会产生更多子树 在进行至多$\log_2(n)$轮操作后，此树可以删完（$n$ 为树的节点数） 感谢帮助

以前kaka讲过这道题目，但当时的做法放在这道题目上有些极限，需要特判大数据，所以我们的做法是排序 好题，整体难度中位蓝，放CFdiv2 E完全合理 首先，因为线段是求交，所以最多只会有一个组中的线段是空的，因为我们可以把无用的线段都放到一个集合里，显然，此时可以分出两种情况 ### f1,有集合为空 显然，我们把所有…

属于合格的NOIP T3 ,有下位紫难度 CF 2500左右吧（但也不至于多棘手） 题目中两集合为 $A$ , $B$ 首先观察等式 $$ ans=\min_{x \in A,y\in B} \max(a_x+a_y,b_x+b_y) $$ 注意到，$\max$函数中的两项分别由$A$与$B$的集合元素构成，如果要直接…