愿赌服输。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《NOIP 2025 游记》发表评论：
你好牛
在文章《noip2025退役记》发表评论：
谢谢你们
# noip2025游记 ## 前言 noip2025 已经结束，有人获得了满意的成绩，但更多的，或是对题目难度感到不公，或是惋惜自己努力却没有回报。 全国每年都有好几万人学 oi，但最后拿省一的只有一千人，进入国家集训队的只有五十人，那么大部分人注定是陪跑者，好比马拉松里最不起眼的一群人。 我当然也是这其中之一。 但…
在讨论《关于体力问题》回复：
要吃早饭，但是不要吃太多不然会很困，咖啡和茶我不知道反正对我没啥用。然后今天10点前必须睡，不想睡也要强迫自己。考场带点甜食可以（巧克力啥的，但是士力架太jb难吃了）。然后多喝水，感觉思考不动可以去上厕所放松一下或者深呼吸。
在讨论《tarjan缩点时为啥只有v在栈中时才需要更新low[u]啊》回复：
因为有向图dfs树有横叉边
考虑枚举模数，但是这样复杂度是很劣的，于是转化成：假设两个数同余，那么模数肯定是两数之差的因数，这里我没想到只需要拎出 $4$ 个数，我用的是随机化。 这个做法需要加一些优化。 - 记忆化这个数是否做过。 - 如果程序已经跑了快到达时限，直接调出，否则一直循环找。 - 去重。 ```cpp #include #defi…
在讨论《如此状态，如何NOIP?》回复：
zht你好牛
在文章《题解：P13349 「ZYZ 2025」自然数序列》发表评论：
转化成背包也太牛了
首先矩阵加速是显然的，但是题目要求在时间 $T$ 范围内，而不一定刚好是 $T$。这不难，我们新建一个终点，可以从 $1$ 号点 $4$ 个都买的情况转移到终点，此后一直停在这个终点即可完成转化。 但是如果我们对于每个点都要在矩阵内记满所有 $2^4$ 种情况，这边长也太大了，肯定要超时。 考虑容斥，如果钦定某些物品必…
在讨论《如此状态，如何 NOIP？》回复：
@[Mortidesperatslav](luogu://user/482610) 唐
在讨论《如此状态，如何 NOIP？》回复：
初三是你的最后一个赛季吗，有点意思?
在讨论《为啥关掉O2就过了，没关就RE+WA🥵》回复：
找到错误了，p<=mid改为l<=p&&p<=mid。 感谢gza。 此贴结。
```cpp #include using namespace std; const int N = 2e5 + 10; int n, m; int a[N], b[N], lb; int rot[N]; int siz[N], top[N], dep[N], fa[N], son[N]; vector e[N]; i…
在讨论《为什么csp T2 洛谷80分，CCF 0分》回复：
行，死因是静态空间爆了，此贴结
在讨论《为什么csp T2 洛谷80分，CCF 0分》回复：
这份代码应该是完全符合我平时的代码习惯的，从来没见过这种写法被卡的
在讨论《为什么csp T2 洛谷80分，CCF 0分》回复：
@[_Minmatar_Star](luogu://user/354107) 不能用cout那关同步流有啥用
下面是赛时代码，完全是从代码公开里复制的。 后面几个点是 TLE，符合预期。 文件夹没有建错。 ```cpp #include #define int long long using namespace std; const int N = 1e4 + 20, M = 2e6 + 20, inf = 1e16; int…
在文章《「心态决定了你的发挥上限」——CSP-S 2025 游记》发表评论：
还有一个月继续加油
在文章《CSP-S 2025 游记》发表评论：
w9095太强了%%%疯狂膜拜/bx
去年的场景仿佛再次上演。。。 依旧杭师大，提前 inf min 到达考场门口，碰到了 whc。 一起去另一个考场找别的机友。 去年打炸是因为赛前期望太高了，而今年我想：根据现在的实力，如果难度和去年差不多，我怎样都该有接近 300pts 了吧？可事实并非如此，伏笔了。 赛前预期的时间分配是 T1 0.5h T2+T3…
在讨论《超级无敌生气暴怒😡调了inf小时》回复：
怎么都是p话哥???
sub6 的包全都WA了，代码中有一些细节还是错的，是为了方便调试sub 6。已经调了两天都没发现有啥问题。 ```cpp #include #define ll long long #define dd double using namespace std; template inline void D(T &x)…
不错的题目。 首先题意是在 $[2,n]$ 中选择若干个数，分进两个集合里，使得任意两个不在同一集合的数都互质。 我们想到按照每个质数分，即先把所有包含这个质数因数的数拎出来，把它们丢进其中一个集合里，一直做。 但是这样会发现一个数可能包含多个质因数，从而被丢了很多次。 为了避免这种情况，我们只在这个因数是某个数的最大…
经典数位 dp。 dfs 的时候要记录： - 是否出现过 $4$。 - 是否出现过 $8$。 - 之前是否有过连续三个数字。 - 上一个数字是什么。 - 上上个数字是什么。
设 $f_{i,S}$ 示前 $i$ 层，已经打通了 $S$ 的状态的最小代价，这样我们枚举下一层新扩展的状态，就能直接转移了。 从当前状态扩展某个状态需要预处理， $h_{x,y}$ 表示不考虑 $K$，$x$ 状态新加入 $y$ 状态最少花费多少代价。 首先如果 $y$ 只有一位是 $1$ 显然是好做的，如果有多位…
首先打表发现，长度为 $10$ 满足任意两个 $1$ 距离至少 $3$ 的二进制串只有 $60$ 个，于是直接上状压 dp。记录这一行和上一行的选择情况。
传闻杭二机房曾经有个人，每天都要使用大量的纸，**胡摸**一大把，却不愿意自己买，总是贺别人的。 一天，大家终于受够了他的这种做法，于是纷纷远离他。 他也终于感慨：**贺纸难**啊，**贺纸难**！ 但他并没有气馁，开始**思**考起了纸的**价值**，发现纸**贵**在它**洋溢**着自然之气。由于现在保护森**林*…
算是 Ynoi 里比较简单的一题了，就很裸的扫描线。 首先我们发现选出来的区间，一定是与两端元素相同的区间的交。 这样我们只要维护左边相交，右边相交，包含关系三种情况，都可以用线段树的单点修改，区间查询最值来做。 虽然但是我被卡常了，才发现线段树多次递归函数前加 inline 的重要性，以及加 const，int 改为…