给岁月以文明,给时光以生命 | cnblogs.com/TBSF-0207 | 背景图:来自 A-39《We Leave The World Together》曲绘,作者@绀屋
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《题解:AT_agc047_a [AGC047A] Integer Product》发表评论:
由于它是静态的,使用二维前缀和排除相等最终答案 / 2 也是等效的。
在文章《题解:P13816 [CERC 2022] The Game》发表评论:
妈的能写出这种题解的家里得请【数据删除】了
在讨论《发表获胜感言》回复:
为我的唐龙发言抱歉,别轰炸了/ll/ll
在讨论《发表获胜感言》回复:
事件回顾: 下午约 14:10 @dongzhenmao 登录账号发现自己被棕名,以下是本次事件的诸多疑点: @dongzhenmao 强调自己并不认识作祟者中的任何人。 2. 此人在约 14:05 时在最新处罚帖发表了如下言论: ,可能有部分修正在此进行。 发现难以直接在原序列上做,考虑划分子结构,只需解决长度为 $i$ 的找隐藏点问题。有两种可能,第一种是找 $[1,n]$ 中隐藏点,当前…
在文章《11.12 T2》发表评论:
/bx/bx/bx
在文章《重生之我被xxs嘲讽》发表评论:
怎么还有唐比
在文章《dp题总结》发表评论:
/bx/bx/bx
在讨论《女的怎么变成男的。。》回复:
2025 第二铲。
在文章《题解:P6811 「MCOI-02」Build Battle 建筑大师》发表评论:
题解文字描述清晰,思路明了,具有深刻启发性,易于读者理解,为写题解人点赞!
在文章《AFOed, goodbye OI & NOIP2024》发表评论:
加油
在文章《P14309 【MX-S8-T2】配对 题解》发表评论:
啊这式子的锅怎么还没修
在文章《题解:P14309 【MX-S8-T2】配对》发表评论:
找到了竞标对手xswl
[博客园,可能有部分修正在此进行。](https://www.cnblogs.com/TBSF-0207/p/19169290) 前置知识:[扩展域并查集](https://www.luogu.com.cn/problem/P9869)、树形 DP、离线二维数点(不必要?)。 ~~水个题解~~,写一个常数大、码量大、难…
[博客园,可能有部分修正在此进行。](https://www.cnblogs.com/TBSF-0207/p/19166467) 树形 DP,时间复杂度 $\Theta(n)$。赛后听出题人讲题写的,感觉自己的实现可能有点复杂,但是还是供予参考一下,自认为比较清晰,列出了详细的状态转移方程。篇幅有点长,如有错误,敬请指…
在文章《[八省联考 2018] 林克卡特树 题解》发表评论:
已严肃收藏
在文章《[八省联考 2018] 林克卡特树 题解》发表评论:
%%%
[博客园,可能有部分更正在此进行。](https://www.cnblogs.com/TBSF-0207/p/19158099) 选手无法观察到树形结构,于是选手写了比较没脑子的**可持久化线段树**做法。 我们考虑第 $i$ 个奖牌会到哪里去,发现每个关系 $(X,Y)$ 意思是此时 $Y$ 的奖牌会被 $X$ 赢走…
在讨论《警示后人》回复:
他好尊重我,还用敬语,他真的,我哭死/kk/kk
在讨论《求线性做法》回复:
@[ZHR100102](luogu://user/947153) https://www.luogu.com.cn/article/xznp4evo
与 $k$ 无关的 $\Theta(n)$ 做法。 首先 $10^{1000}$ 足够大,不妨把初始集合视为 $\N_+$。 模拟赛出了这个的强化版,$k\le 10^9$,我们考虑怎么解决这个问题。首先观察到如果 $a_1\neq 1$ 答案一定为 $1$。不妨逆推,我们发现顺着推很简单,如果经过若干轮都没有被淘汰,…
在讨论《警示后人(if u 45 pts)》回复:
%%%
~~为了水题解~~写一种比较无脑没有转化式子比目前题解区都构式的做法。 模拟一下即可。赛时想的是用两个栈一个正序加入一个正序弹出,维护 $i$ 左边 `>` 和右边 ` cnt_2$。我们计算出下面的最长边 $Fur$,然后用 $(2T+rig)\times Fur$ 再减去虚线部分就是答案。考虑左边虚线部分怎么求。…
rt,拍了 $114514s$ 没拍出来错,然后发现数组开小了。微小的数组越界不会判 RE 说是?? 附赠一组数据生成器: ```cpp #include using namespace std; typedef long long LL; const int N=1e5; int n,m,a[(int)(1e5+5)…
在讨论《卡常 TLE 20pts》回复:
@[LC_Nocl](luogu://user/874468) 就是想调根号分治阈值然后不小心把序列分块也一起调了
在讨论《卡常 TLE 20pts》回复:
@[LC_Nocl](luogu://user/874468) 啊理论上是相同的啊 程序常数大点或操作修改不平衡点就换个阈值卡卡常呗
[博客园Link,可能有部分修正在此进行](https://www.cnblogs.com/TBSF-0207/p/19091129) % 你赛出了这题,赛后补题参照[FFTotoro的题解](https://www.luogu.com.cn/article/v0ospgqw)详细化了一下具体转移过程及思路,在此感谢原…
遇到 $0\le x\le\sqrt{10^5}$ 的 $4$ 类询问直接加入离线处理,不推莫队的 $l,r$ 指针。我推了,本地平均跑 1.5s。
在讨论《如何成为珂学家》回复:
2025第二铲