__int128写本题是比较好写的，虽然还是会爆精度，但是可以想办法在两边特判同除一些数字来避免33左右可能出现的爆精度，比较方便。

在讨论《别样的ABC大战》回复：

好活

在讨论《E WA*14 求条》回复：

我也wa 14，貌似是因为向上移动或者向下用之后没清零没被覆盖的那一行

如题，lz看到本题的第一反应是使用FFT来做，但是用double做可能是掉精度了所以样例过了，但是测试时有6个点WA了；而使用long double又直接TLE了。 lz想知道有没有某种别的办法（比如使用NTT）来解决本题？但是本题的答案是不取模的，是否仍然可以使用诸如多模数NTT的方法来完成呢？lz还没有学过MTT这…

在讨论《HOW D&E》回复：

E跑3个背包，然后直接遍历5000*5000个状态（第一维和第二维就可以决定第三维了）

如果TLE on 10，可以判断该区间中所有4种字母是否可以全都凑出来，如果可以就break。

```cpp #include #include #include using namespace std; const long long Max=3e5+1; long long ans=0,hole=0; long long n,m; long long fa[20][Max],tot,Head[Max],Nex…

RT，今天本人提交的几个代码都UKE了。

在讨论《TLE on 12,求助》回复：

已发现问题

```cpp #include #include #define int long long using namespace std; const int Max=2e5+1; struct Tree{ vector > edge; }T[4*Max]; int tag[Max],sz[Max]; int fa[Max…

在讨论《深夜求助 三点之前悬关》回复：

@[CleverRaccoon](/user/718487) 每次都向集合中加入k-1个1吧

在讨论《HOW DIV2D？》回复：

@[AfterFullStop](/user/555065) 请问为什么是log轮呢？不是很懂这里

rt

在讨论《请求帮帮看看为什么TLE》回复：

@[senak](/user/1201076) 这题我记得只用单调队列就可以了？这里是我的代码。 ```cpp #include #include #include using namespace std; const int Max=2e5+1; pair num[Max]; int m[Max],M[Max]; i…

RT，我看到oiwiki上说悬线法的时间复杂度可以由均摊时间复杂度分析为$O(n)$，但具体怎么分析我没怎么想好，求大佬指教。

在讨论《ABC348D求hack，悬2关》回复：

@[lcbridge](/user/546681) 我是这么写的，不知道楼主的写法里能不能走到走过的点上 ```cpp #include #include using namespace std; int dis[201][201]; bool mp[201][201]; int m[201][201]; int m1…

在讨论《how C？》回复：

```cpp #include #include #include using namespace std; const int Max=2e5+1; pair mush[Max]; long long p[Max]; bool searched[Max]; int rk[Max]; int main(){ int t…

[链接](https://www.luogu.com.cn/problem/CF612E) 本题中是$q_{q_i}$，相当于对置换关系进行两次复合，那么本题条件是否能进一步加强，即对于n次复合也能做呢？ 我的直觉认为这和n能否真出每个环的长度有关，但也说不明白。

在讨论《【2023 Q2】题目难度评分反馈帖》回复：

[CF1935C](https://www.luogu.com.cn/problem/CF1935C) 绿，CF1800

在讨论《DIV.3 HOW E?》回复：

@[Creeper_l](/user/436107) 好的，已通过，谢谢。

rt

在讨论《救救我，最后一个WA》回复：

@[MyConceptCOMEON](/user/1271943) 如果每天都高兴呢

在讨论《ABC D求调，挂了一个点，Hash写的》回复：

@[tamamocross](/user/754444) 此帖终结，二维数组的两个维度写反了

```cpp #include #include #include #include using namespace std; const long long w=131;int len; const long long MOD1=(long long)(1e9+7),MOD2=(long long)(1e9+9);…

在讨论《AT D》回复：

我是直接map解决了（

https://www.luogu.com.cn/discuss/785454

在讨论《昨晚Div2C求调，思路就是先询问3个顶点再询问1次》回复：

dd

在讨论《昨晚Div2C求调，思路就是先询问3个顶点再询问1次》回复：

dd

```cpp #include using namespace std; int main(){ int t; cin>>t; while(t--){ int n,m; cin>>n>>m; int dis1,dis2,dis3,dis4,dis; cout >dis2; if(dis2==0){ cout >dis4…

在讨论《求助站外题（违规紫衫）》回复：

@[2023csp](/user/1099087) 不负责任口胡一下，计算所有数字的gcd，如果为1就True，否则false