。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《对于多项式取模做法的一点没什么用的卡常小寄巧》回复：
@[LionBlaze](luogu://user/911054) 我指的是“求出多项式反转后的逆，然后存下来”这步破坏了封装性，但如果你想用一些奇怪的方法来强行解释这没有破坏封装性也不是不行（） 反正在我的观点里封装后的多项式是不支持直接这样的操作的
在讨论《对于多项式取模做法的一点没什么用的卡常小寄巧》回复：
@[LionBlaze](luogu://user/911054) 我回复的就是关于0的解释
在讨论《对于多项式取模做法的一点没什么用的卡常小寄巧》回复：
@[LionBlaze](luogu://user/911054) （我不清楚你的第一条是指0还是1，但我认为0有更大的争议）多项式封装后只便于追求写法的简便，本来就效率低下，对于本题的取模做法直接套模板类常数显然会炸（我指的是每次取模都直接套模板做），而优化1显然破坏了封装性，如果有效率更高的封装写法当我没说
在讨论《求助：P3165已过但本题TLE on 6#》回复：
补充：SP2059也过了
试了好久都没找到原因，P3165过了，代码如下：\ 其他点都跑得很快唯独这个点T了，但是感觉不是死循环（大概在i=17800左右时间就跑到了900ms，而且在主函数的循环里超的时） ``` cpp #include //#include #define scanf __builtin_scanf #define pri…
RT，讨论区一堆暴力过的暂且不谈，甚至直接每次从前500项转移都能过，代码如下： ``` cpp #include using namespace std; const int N=50005; int n,l,a[N]; long long sum[N],f[N]; signed main(){ scanf("%d%…
在讨论《问题》回复：
2024前来考古
## 不要再抱着你的多项式模板类不放了！！！ 0.记住永远不要试图保持你的类的封装性。\ 1.由于每次取模的多项式相同，可以先把该多项式反转后的逆求出来，不要每次取模时都求一遍逆。（这是最主要的，亲测速度能快一倍）\ 2.如果第一点还不行，直接将该多项式先NTT掉，避免每次取模时的一遍重复的NTT。\ 3.喜欢写类的应…
在讨论《初学多项式的萌新的一个疑问》回复：
@[Hagasei](/user/383785) 好的，谢谢解答
在讨论《初学多项式的萌新的一个疑问》回复：
@[Hagasei](/user/383785) 好的，谢谢大佬\ 但我觉得题目中应该说明这一点即保证G(x)最高次项非零，不然很多题解都会被hack掉
在讨论《初学多项式的萌新的一个疑问》回复：
@[Hagasei](/user/383785) 但是直接迭代的话会导致需要求0的逆元，因此我测下来的几篇题解的代码对于此类情况输出的商均为0，所以您的意思是 对于直接除一个最高次为0的多项式是不合法的需要先将最高次去掉再除 还是 直接除是合法的且对于此类情况的运算规则就是这样？（本蒟蒻学得比较差，不清楚去最高次后这两…
题目中未明确说明 $G(x)$ 的最高次项非零，然而实测中数据是满足这一点的。对于这种情况会出现求逆时需求0的逆元的问题，只是想问下在实际中此类情况是按照无意义处理还是去掉系数为0的高次项来处理？\ 另外建议题目能明确说明这点。~~如果多项式全都默认最高次项非0就当我没说~~\ ~~另外本人由于先补零后再反转导致直接W…
在讨论《这题写差分约束的奶龙来这集合》回复：
@[Officer_Xia_ZhuRen](/user/715971) 我也是这么写的
在讨论《一种奇怪的思路（求证伪）》回复：
@[operator_](/user/499682) 好滴，谢谢大佬\ 信心再加
在讨论《这题还有其他调试超过2h的人吗》回复：
@[wwqwq](/user/669919) ~~这题是我为数不多的考场写了快读的题~~
在讨论《这题还有其他调试超过2h的人吗》回复：
@[return_TLE](/user/912241) 同感啊，但是我没写double最后全靠向上取整和向下取整，但这东西更容易想错
不知道对不对，大样例过了，即使错了也可能能骗点分\ 先读入时将多个相邻的同一个数压成一个并统计这些重复数的答案，且预处理出 $pre[i]$：$i$ 左侧离 $i$ 最近的和 $i$ 相同的数的下标。\ 令dp数组 $f[i]$ 表示强制让第 $i$ 个数满足要求被选，由于第一步已经去重所以区间 $(pre[i],i)…
在讨论《这题写差分约束的奶龙来这集合》回复：
@[lbrlbr](/user/678744) 我调了特别久，大样例过了，但感觉这个大样例用脚造的我还是不太放心
在讨论《这题写差分约束的奶龙来这集合》回复：
就是我\ 但由于是拓扑图并且下标就是拓扑序所以直接类似dp一样转移了
赛场虽说思路想到了并且感觉还是比较好想的但实现起来是真的烦\ 个人经历：思路和题解中的不一样，当时一直想怎么解决“这一轮进行接龙的人不能与上一轮相同”这个毒瘤条件，后来实在想不出来了每轮直接上前后缀优化，附赠六七倍常数，大样例跑了十多秒直接似\ 且论代码量感觉应评蓝
在讨论《这题multiset不是直接秒吗？》回复：
有没有一种可能，根本不需要用到你的multiset，另一种非常常见且常数更小的STL完全就能代替
前言：不会动态dp之类的东西qwq，只想知道有没有写题解的价值，应该不算tlqtj吧，如违规紫衫。\ 独立想出来的，感觉和题解的倍增和LCT做法很像。\ 方法是直接树链剖分+线段树，状态与LCT做法的那篇题解一样，即记 $f_{l,r}$ 表示最左边选的点到左端点距离为 $l$，最右边选的点到右端点距离为 $r$（一共…
PS：如果题解区或讨论区已有该解法则删帖\ 没看题解之前想出的一种特殊的暴力解法，我先想到的思路也是维护每个点的入度之和，但由于没想到哈希，每次如果发现出度和为n则暴力判是否满足每个点入度为1，具体地可使用时间戳+map来判某一条边是否存在，用于map常数过大可使用pbds库的cc_hash_table即可通过本题，代…
PS：如果题解区或讨论区已有该解法则删帖\ 没看题解之前想出的一种特殊的暴力解法，我先想到的思路也是维护每个点的入度之和，但由于没想到哈希，每次如果发现出度和为n则暴力判是否满足每个点入度为1，具体地可使用时间戳+map来判某一条边是否存在，用于map常数过大可使用pbds库的cc_hash_table即可通过本题，代…
在讨论《我玉玉了，不要笑挑战》回复：
qp
这是一个正常的左偏树合并 ```cpp int merge(int x,int y){ if(!x||!y) return x|y; if(tr[x].v>tr[y].v) swap(x,y); tr[x].rs=merge(tr[x].rs,y); if(tr[tr[x].ls].dist<tr[tr[x].rs].…
RT\ 不就[P1962](https://www.luogu.com.cn/problem/P1962)和[P3373](https://www.luogu.com.cn/problem/P3373)结合了一下
在讨论《如果你90pts WA on #9 错在第7行》回复：
另外这大概率是是第9个点第7行的数据 ``` 10111 11111 00011 00*00 00100 ``` 调试自取