连击次数 : 2
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《警示后人》回复：
@[LuckiestShawn](luogu://user/401479) OVO
对拍拍不出来.. ```cpp # include # define ll long long # define INF 1000000000000000000 using namespace std; struct JUS { ll w, v, s; } jus[100005]; ll n, m, rot[10000…
在讨论《启发式合并能用在并查集里吗？》回复：
@[ALANYQ](/user/1251930) 如果只用了启发式合并但没有用路径压缩的话，你就可以以多一个 log 为代价，获得了一个可以撤销操作的并查集。
我给每条链分配 $2$ 倍空间就能过，$1$ 倍空间过不了，但理论上 $1$ 倍空间就能过呀，为什么？ ```cpp // AC代码 #include #define ll long long using namespace std; ll n,ans; vector eg[5005]; ll len[5005],so…
在讨论《样例本地过了评测 RE 求调》回复：
此帖移步至 [https://www.luogu.com.cn/discuss/917725](https://www.luogu.com.cn/discuss/917725)
我把重链剖分后的链的分块，类似于[这篇题解](https://www.luogu.com.cn/article/9gdnjjyh)，不一样的是，为了节省空间，只有链长 $>sqrt(n)$ 的链我才会分块，否则暴力。 我 TLE 的点是第 $4$ 个，下载样例后发现它是一条链。 ```cpp #include #def…
在讨论《对拍拍不出来 RE 求调，重链剖分，分块。》回复：
发现所有样例本地都过了，但 RE 此帖移步至 [https://www.luogu.com.cn/discuss/917655](https://www.luogu.com.cn/discuss/917655)
这是第一个样例： 输入 ``` 7 2 1 4 2 1 4 3 3 4 4 4 4 3 2 1 1 2 2 3 1 4 4 5 5 6 2 7 CC 4 4 QS 5 1 ``` 输出 ``` 8 ``` 这是我的代码 ```cpp #include #define ll int #define fir first #…
在讨论《对拍拍不出来 RE 求调，重链剖分，分块。》回复：
改了一下，发现了一点问题，但修改后还是 RE。 这是我的代码 ```cpp #include #define ll int #define fir first #define sec second using namespace std; vector eg[100005]; pair cpo[100005]; ll…
在讨论《对拍拍不出来 RE 求调，重链剖分，分块。》回复：
等一下，我数据生成好像写错了。
rt 这是我的代码 ```cpp #include #define ll int #define fir first #define sec second using namespace std; vector eg[100005]; pair cpo[100005]; ll n,Q,B,lit,inb[100005]…
在讨论《如果你 WA 76分》回复：
@[StarsIntoSea_SY](/user/1121518) thx
```cpp #include #define ll long long #define MOD 19940417 using namespace std; ll n,Q,a[50005],C[50005][22]; inline ll Mod(ll k){return (k%MOD+MOD)%MOD;} class{…
在讨论《阶梯NIM疑问》回复：
@[KobeBeanBryantCox](/user/865625) @[xuduang](/user/1004065) @[chlchl](/user/363036) @[TankYu](/user/408071) 谢谢4位巨佬，已全部关注。
第一种写法（70pts）：$b_i=a_{i+1}-a_i$ 第二种写法（100pts）：$b_i=a_{i}-a_{i-1}$ 个人认为第二种写法有时候回比第一种写法多异或一个0。但是应该对答案没有影响，为什么第一种写法中只有70pts？ 第一种写法： ```cpp #include #define ll long…
为什么会T，不理解。。。 ```cpp #include #define ll unsigned long long using namespace std; string s; ll n,p[100005],hx[100005]; void init(){ for(ll i=1;i >s;s='.'+s;n=s.si…
在讨论《前天 abc_E O(N^3*log(N^2)) 做法 TLE 求助》回复：
@[_CowHorse_](/user/541069) 谢谢大佬，又帮了我一次，感激不尽（＃￣▽￣＃）
写的另一版 O(N^4) 的都过了，而且最慢的也只跑了 24ms，为什么这版T了？ ```cpp #include #define ll long long #define MOD 998244353 using namespace std; set B; ll n,a[85]; unordered_map dp[85…
在讨论《前天abc_E WA 两个点求助QWQ》回复：
@[_CowHorse_](/user/541069) 谢谢大佬，过了，已关注。~~（眼镜度数该换了）~~
动态规划做法 [提交记录](https://atcoder.jp/contests/abc362/submissions/55621734) ```cpp #include #define ll long long using namespace std; ll n,a[85],dp[85][85][85]; set…
在讨论《注意到重复问题但依然80》回复：
@[Accpet](/user/810418) hack: 输入： ``` 3 -1000000 -1000000 -1000000 ``` 正确输出： ``` 0 ``` 你的输出： ``` 1000000 ```
在讨论《0分。？》回复：
@[Leon111](/user/1294759) 鉴定结果：不开 long long 见祖宗。改 long long 后就过了。
在讨论《我们任然不知道对拍的真实作用》回复：
@[xkai](/user/292064) 关注了
在讨论《我们任然不知道对拍的真实作用》回复：
@[xkai](/user/292064) ~~大佬我爱你~~，谢谢大佬。
在讨论《我们任然不知道对拍的真实作用》回复：
对了，我全 $WA$