我不配
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
# CF1556G Gates to Another World 对于删边然后查询连通性的问题，可以很自然的想到离线倒序处理，但是这样时间复杂度是 $O(2^nn)$，无法通过。超时的主要原因是并查集添加的边数太多了，有很多冗余的边浪费了时间。考虑用**线段树优化建图**。 线段树优化建图就是把原本的一个区间分成 $l…
在文章《P8304》发表评论：
这么言简意赅的题解必须好好赞上去👍
如果你看不懂题解中的这一步公式推导： $$ \sum^x_{i=1}(x-i+1)(y-i+1)=\sum^x_{i=1}i(y-x+i) $$ 左式的 $i$ 是枚举的正方形边长，右式 $x-i+1$ 是正方形边长。
在讨论《我真猎奇》回复：
我好唐啊。 刚刚发现TLE的原因是点分治有个地方忘写vis!=1了……
在讨论《广东j82.5能过吗？s竟然比j还高……》回复：
@[gitxiaozheng](luogu://user/1472321)广州
在讨论《广东j82.5能过吗？s竟然比j还高……》回复：
……………… 只要s能进就行，j就无所谓了。
在讨论《Hack第一篇题解》回复：
@[MspAInt](luogu://user/736801)改成大于号也不对啊？
在讨论《Hack第一篇题解》回复：
随便拍一拍都有错的…… input: ``` 1 19 902726518 122397547 289489853 903949036 479201679 370157533 480440834 305117064 907919054 747618244 516176902 773490909 615860454 46…
input: ``` 1 8 69142 34022 106779 40951 46532 96667 12996 94038 ``` output: ``` 199 ``` 第一篇题解的错误输出： ``` 661 ```
在讨论《为本题40pts提供小数据hack》回复：
@[yueyixuan2](luogu://user/1708783)不是hack题解，只是对于蒟蒻的假做法。
在讨论《为本题40pts提供小数据hack》回复：
[这个讨论](https://www.luogu.com.cn/discuss/1111447)也是这个错误。
在讨论《为本题40pts提供小数据hack》回复：
我的错误原因是只处理了大区间包含一个区间的情况，对于上面的hack一个区间包含多个并列的区间处理不了，就寄了。
input: ```cpp 5 13 5 3 8 2 4 2 ``` output: ```cpp 44 ``` 可能的错误输出： ```cpp 46 ``` 样例解释： 分3次，先选8，再选4，再选3，2，2。
在文章《题解：P13310 染紫》发表评论：
讲的很好，别的都看懂了，但请问为什么最后概率乘的是合法染色方案数？为什么概率可以大于1？
在讨论《警示后人，如果你莫名其妙 WA 所有点》回复：
感谢dalao，%%
在判断一个AC自动机上的节点是否合法，也就是这个节点是否有一个后缀是一个单词的时候，不能只判断这个点是否是一个完整单词、这个点的fail是否是一个完整单词。因为有可能这个点的fail的fail是一个完整单词（大概也就只有我这么糖的人会错这了）。 所以应该在get_fail时判断fail节点是否是不合法的，如果是就标记，…
对于 $b\ge a$ 的硬盘。 不难发现这类硬盘要么没有贡献，要么贡献为负。所以我们希望此时空出来的硬盘尽可能多，才能最小化额外硬盘的大小。 此时我们希望先对尽可能格式化后的大小更大，所以额外硬盘的挤压更少，所以我们以 $a$ 为第一关键字排序， $b$ 为第二关键字排序。 对于 $b\lt a$ 的硬盘 我们发现这…
在讨论《求S T2做法》回复：
第一问我用了单点修改和区间查询，第二问是双指针加贪心，希望不要挂分
交完之后，看了看TJ，思路应该是相似的，但就是调不出来，求巨佬帮调 ```cpp #include #include #include #include #include typedef long long ll; using namespace std; const int N=5e4+5,M=21,INF=1e10…
```cpp #include #include #include #include #include #define int long long using namespace std; const int N=205; int n,m,ans; char ch; vector >h[N][N],g[N][N]; m…
在讨论《80pts求调》回复：
……改出来了，单调队列那里，第二个pop掉一定不是最优解的while应该移到记录答案的if的后面。。。
在讨论《80pts求调》回复：
在讨论《80pts求调》回复：
思路是先找环，然后分两种情况求答案，对于没有经过环的直径直接树上dp求出，再枚举环上两点（当然用了单调队列优化），求$f_u+uv两点间的距离+f_v$的最大值，再累加两方案的较大值，$f_i$表示点i到自己子树上一点的最大值
```cpp #include #include #include #include #include #define int long long using namespace std; const int N=1e6+5; struct node{ int v,w; }; vector h[2*N]; deque…
在讨论《50pts求调》回复：
```cpp #include #include #include #include #define int long long using namespace std; const int M=4e4+5; int n,m,k,fa[M],Size[M],vis[M]; struct node{ int x,v,fl…
```cpp #include #include #include #include #include #define int long long using namespace std; const int M=2e4+5; int n,m,k,fa[M],Size[M],vis[M]; struct node{ i…