Chinese WIT | 十年饮冰，难平热血
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《这题怎么卡常啊/ll》回复：
@[OldDriverTree](luogu://user/681036)@[EricWan](luogu://user/377873) 注意到“根据第一篇题解写的 dp” 所以咋卡常啊，教教/kel
根据第一篇题解写的 dp，状态数已经 $4 * nm * 2^n$ 了，转移的时候还要枚举 $8$ 次来判断三条边是否割掉，这咋卡常啊/yun ```cpp #include #define fi first #define se second #define mp make_pair using namespace…
首先如果集合确定，有一个简单的贪心做法，把所有集合按照右端点升序排序，右端点相同按照左端点升序排序，对于当前考虑的区间 $[L, R]$ 和当前每天看电影 / 没看电影的局面，从 $[L, R]$ 中找到最小的一天，满足这天没看电影，然后让这天看电影。如果不存在这样一天，无影响。 然后就是这种题的常规想法，拆贡献，但由…
首先可以根据题目得到一堆环，我们把环分为偶数环、奇数环、单点，设偶数环的长度序列为 $S_{even}$，奇数环的长度序列为 $S_{odd}$，单点的数量为 $K$。 思考一下，给定一堆环的时候，我们应该根据什么策略填数。不妨设刚开始所有位置的数字都是 $2$，我们要选择 $A_0$ 个 $2$ 变成 $0$，然后选…
https://www.luogu.com.cn/record/228412281 去掉 inv 之后，跑了 700ms 左右，加上后 T 到 2.2s，[但是在 inv 板子那里同样的复杂度只跑了 800ms 左右](https://www.luogu.com.cn/record/228337355)，非常困惑/ke…
在文章《IOI2024 Day2T1》发表评论：
大佬大佬，构造的时候，为什么当 a 和 b 都可以的时候，就无解，也就是您代码里面有一句，如果 oka && okb，返回 NO
在讨论《一个基于分讨的答案错误的解法，求助》回复：
@[jason_sun](luogu://user/399762) 好对呀，明白了，感谢大佬/bx
在讨论《一个基于分讨的答案错误的解法，求助》回复：
@[jason_sun](luogu://user/399762) 但是为啥一定需要 SG 呢，这个分讨大抵没有漏洞吧/yiw
我试图从下往上 dp 计算每个子树的情况，讨论一个节点的所有儿子的子树的先手必胜和后手必胜。 我的结论是，如果有偶数个先手必胜和偶数个后手必胜，则这个节点后手必胜，否则先手必胜。 如果是我说的后手必胜这个情况，先手如果选择对一个先手必胜的子树内操作，后手可以选择另一个先手必胜的子树内操作；先手如果选择一个后手必胜的子树…
在讨论《MnZn求助，和题解拍了十几次都没出问题》回复：
UB 了，110 行那里，逻辑是先后面再前面，rs 直接变成 0 了
在讨论《求助线性规划 dp》回复：
@[dark_moon](luogu://user/417018) 此帖完结，论文里面的式子有误，从右往左第二个减号应该是加号
在讨论《求助线性规划 dp》回复：
贴错了，应该是《再探线性规划对偶在信息学竞赛中的应用_南京外国语学校_丁晓漫_2021》这篇论文
我看了《浅谈线性规划与对偶问题_福州一中_董克凡_2016》这篇论文，其中提到了这个问题作为例题。 在一系列转化后，得到了答案是这样一个线性规划：  但是这个问题中，如果 $a_i = 1$，假…
``` 4 1 3 2 1 5 1 1 1 1 ``` 输出是 11，大概不会错，但是如果你写的是三分，可以看看你的 check(2) 也就是买两个餐巾纸的时候答案是不是 13，我的菜菜贪心输出了 14
本题需要一个支持询问区间历史最大值的线段树，同时这个线段树应该支持一个操作，使得进行这个操作后，以后访问区间历史最大值时的“历史”仅仅指进行这个操作之后的历史。 这个线段树肯定有两个数组，一个表示这一段历史最大值，一个表示这一段历史懒标记最大值。 上述这个操作，我写的是通过某种手段直接让这两个数组全部变成 $0$。 […
RT，写的官解思路，不知道为何 WA 了 20 个 ```cpp #include #define int long long using namespace std; auto mread = [](){int x;scanf("%lld", &x);return x;}; const int N = 2e5 + 5…
在讨论《为啥模数选大的反而跑得快？》回复：
@[Loser_Syx](luogu://user/852144) 这，我是螳臂
```cpp #include #define fi first #define se second #define mp make_pair using namespace std; auto mread = [](){int x;scanf("%d", &x);return x;}; const int N = 2…
在讨论《求csp-x难度》回复：
@[dream_qwq](/user/739784) 好一个三天内发货
很牛牛的贪心，看着挺对的，我也找不到反例，大家帮忙看看吧/bx/bx/bx 就是如果 k = i 时有一个最优方案，那么 k = i + 1 时存在一个最优方案，所选的服务器一定包含了 k = i 时选的那些服务器。
在讨论《割边求调 qwq》回复：
@[5t0_0r2](/user/999274) 别的 OJ 上的板子
```cpp #include #define fi first #define se second #define mp make_pair #define int long long using namespace std; auto mread = [](){int x;scanf("%lld", &x);ret…
在讨论《请问这道题有没有线性做法》回复：
捞一下，感觉这个帖子会有很多乐子，别凉了（