颓废
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《欢迎来到青岛，欢迎来到青岛市城阳第一高级中学。》发表评论：
各学校现在应该是放假了
在讨论《何意味》回复：
已完成今日挑战失败大学习。
在讨论《求优化常数》回复：
败失战挑
在讨论《最优复杂度》回复：
再次挑战失败
在讨论《泔水，求优化》回复：
已完成今日挑战失败大学习。
在讨论《这数据这么弱？？》回复：
发表一条友善的评论吧！
在讨论《警示：如果你的代码出奇的慢》回复：
挑战失败
在文章《NOIP2025游记》发表评论：
发表一条友善的评论吧！
在文章《高带宽欧哎打摆子记》发表评论：
大手子来了
在讨论《80求调》回复：
@[dingsanbao](luogu://user/2023765) 初始化局部数组。
似乎本题并不适合添加 hack，所以就把 hack 写这里了。 对于一维做法，显然直接按照 $x$ 排序后成对选。 考虑扩展到二维上，发现 $x$ 相同的点不好决策，于是索性不决策直接随机 `shuffle`，然后官方数据过了。 但是该思路是错的，可以被以下数据 hack： ::::info[data] input:…
在文章《高带宽欧哎打摆子记》发表评论：
不管了
在文章《高带宽欧哎打摆子记》发表评论：
题号好像写错了
GDKOI 2025 游记。 运气全没用在比赛上了。 为什么我要去 GD 打比赛。 ## DAY 1 送了一个袋子一个本子一支笔一个玩偶。 IOI 单人赛，喜提最塘奖。 先开 A，数论不会，部分分拿满走了。 再看眼 B，只会链的特殊性质，跑路。 开 C，什么勾八东西，暴力打表跑路。 看 D，哎呦简单数学题我喜欢，暴力打…
在讨论《求证明复杂度》回复：
@[Register_int](luogu://user/406941) $f(n)$ 为什么是 $O(\log V)$？虽然看着很显然，我太菜了。
```cpp #include using namespace std; int n,m,q,a[100005],f[10000005]; bitset vis; signed main() { ios::sync_with_stdio(false); cin.tie(nullptr),cout.tie(nullptr…
# 1.前言 CSP-S 见 [CSP-S 2025 HN 迷惑行为大赏](https://www.luogu.com.cn/article/e9d67r7v)。 ~~绝对不是我想摸鱼才做的。~~ 做的时候可能脑子不太清醒。如有需要删除，添加，修改的内容，请私信联系我。会在每周末统一修改。 **免责声明：以下代码不代表…
运气全用在比赛上了。 ## -0x0d000721 [前情提要](https://www.luogu.com.cn/article/8pndym5g)，T2 硬控 $3h$ 无法战胜遗憾离场。 $ 时间复杂度直接跑会爆炸所以将移动端点会产生的贡献离线下来计算最后再重跑一遍莫队计算答案的算法。 ## [P5047 [Ynoi2019 模拟赛] Yuno loves sqrt technology II](https://www.luogu…
## 思路 无人机的顺序显然没用，于是改成统计每个无人机的数量 $a_i$，则原问题变为： > 每个时刻**同时**对所有 $a_i>k$ 的 $i$，执行 $a_i\leftarrow 1$，$a_{i+1}\leftarrow a_{i+1}+(a_i-1)$，直到不能操作，问过去了几个时刻。 先考虑只有 $a_1…
~~一定要记住 $\binom{n}{i}=\binom{n}{n-i}$。~~ ## 思路 显然可以将字符串包含的数分开考虑，总数仍然为 $O(n)$ 级别。假设现在我们考虑包含数字 $x$ 和 $x+1$ 的字符串数量。 将原字符串中的数字 $x$ 和 $x+1$ 提取出来，把 $x$ 看成 $0$，$x+1$ 看…
## 思路 这个式子看着就很想卷积求答案，先把组合数表示出来： $$ \sum_{i=1}^N\sum_{j=1}^M\frac{A_i!}{B_j!(A_i-B_{j})!} $$ 令 $f(x)=x!$，发现 $A_i,B_j\le 5\times 10^5$，于是转换成统计每种组合数的出现次数。令 $ca_{x}…
在文章《题解：P14457 [ICPC 2025 Xi'an R] Killing Bits》发表评论：
是不会出现这种情况的，因为对于p[j]有p[i]&p[j]=p[j](因为p[j]=b[i],p[i]&b[i]=b[i])，由于满足p[j]&b[j]=b[j]，所以也会满足p[i]&b[j]=b[j]，也就一定不会消掉b[j]中存在的位。
太难绷了。 ## 思路 发现存在双向连边的点是有解的必要条件，于是对于两个双向连边的点 $a,b$，构造 $v=a,b,a,b,\cdots,a$ 即可，因为 $v$ 是回文的。我们便解决了 $k\bmod 2=1$ 的情况。 然后考虑 $k \bmod 2=0$ 的情况。发现当存在双向连边且边字符相同的点 $a,b$…
在文章《CSPS》发表评论：
HN甚至座位表贴错考场。
## 思路 我们想凑出一个极大概率为 $1$ 的数，这样就可以直接二进制分解了。 发现有取 $\max$ 操作，每次取 $\max$ 有 $\frac{255}{256}$ 的概率取到最大值 $255$。于是简单取个 $2^{11}$ 次 $\max$，得到该值为 $255$ 的概率为 $1-(\frac{255}{2…
 [鸢尾花是什么歌](https://鸢尾花.是什么歌.com) ## 思路 首先考虑如何判断一个序列是否是神秘的。 对于连续的一段数一定可以通过操作变成一个数或空段。观察到当该序列的某个端点为…