只会打数据结构的屑芯片QAQ || 遗憾离场 || 宣传DS题单QwQ:https://www.luogu.com.cn/training/588263
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于可并堆/Treap》回复:
额我觉得这么搞和左偏树比的话,既不会更好写,也不会有别的扩展功能,而且复杂度还似乎变差了
在讨论《关于可并堆/Treap》回复:
有个问题:这么做似乎没什么意义
Problem : [普通平衡树](https://www.luogu.com.cn/problem/P3369) ### Treap ```cpp #include using namespace std; mt19937 rand_num(time(0)); struct Treap{ int val,cnt,ls…
在讨论《关于cookie》回复:
@[hepp](luogu://user/541313)lz同机房表示刚刚问的Prim确实是本人操作
在讨论《求助,求A*和IDA*从入门到入土的教程》回复:
@[ForEly](luogu://user/946218) 给你推几道我做过的:骑士精神(IDA*)、第K短路(A*)、八数码(都可以) 想要更多可以看蓝书 不过我还是坚持我的看法:比赛中你几乎不会用到的,这玩意儿局限性太大了
在讨论《求助,求A*和IDA*从入门到入土的教程》回复:
@[ForEly](luogu://user/946218) 个人认为学这两个对NOIP没有帮助 高一时我也是这么想的,后来比赛打多了发现几乎没什么用
在讨论《刚学OI一秒钟 30pts 求问Prim》回复:
@[_meant_to_be_](luogu://user/475219) 评价是不如去学 $boruvka$
在讨论《建议降绿》回复:
@[Alemirai](luogu://user/1220203) 你也不能把模逆元的模板和快速幂归为同一水平的题吧
在讨论《为什么纯用sort也过了》回复:
@[x_UwT](luogu://user/109652) 这不是 $O(n^2 \log n)$ 吗
在讨论《为什么纯用sort也过了》回复:
等你会算复杂度了就懂了
在讨论《求助 ABC D题》回复:
@[TonviaSzt](luogu://user/339568) emmm我没有推出这个性质,所以是直接这么枚举的
在讨论《求助 ABC D题》回复:
假设取长度为 $2^{60} \cdot len $的变换后的序列,然后每次对半砍,判断 $k$ 在左边一半还是右边一半来确定状态
在讨论《求助 ABC D题》回复:
@[Chizuru_Ichinose](luogu://user/1013142) 不对,排列应为 ABBA BAAB BAAB ABBA
在讨论《打卡》回复:
@[t474502378](/user/1533352) 哥们这里不是acwing啊
在讨论《求问小学数学题》回复:
我的做法比较离谱:先用exgcd求出一组特解,然后调整至最小代价,复杂度是 $\log$ 的 所以建议看题解的做法
在讨论《求问小学数学题》回复:
@[Angraecum](/user/1206998) [看这道题](https://www.luogu.com.cn/problem/AT_abc374_e)
在讨论《noip 会考概率吗》回复:
[NOIP原题](https://www.luogu.com.cn/problem/P1850)
在讨论《关于 Splay 板子》回复:
@[CloudWings](/user/569316) 啊真的会被hack吗
在讨论《如何判断完全平方数》回复:
@[niuniudundun](/user/1009958) ```cpp sqrt(n)*sqrt(n)==n ```
在讨论《今年CSP考kmp的概率大吗?》回复:
@[TSY48](/user/684966) 事实上字符串会个哈希就够了
在讨论《关于cout关流》回复:
@[sunrise1024](/user/368884) 因为我认为这类问题比较低级,有相关经验的人并不需要代码就能为我解答
在讨论《关于cout关流》回复:
@[Hagasei](/user/383785) 已解决,感谢
在讨论《关于cout关流》回复:
这就是代码 ```cpp if((1<<(cnt-1))==tmp)cout<<(ans<<cnt)-2<<endl; else cout<<(ans<<cnt)-1<<endl; ```
在讨论《关于cout关流》回复:
@[Hagasei](/user/383785) 有必要吗,两份一模一样的代码,除了一份没关流,这能看出什么
在讨论《100ptsHack错了求调》回复:
@[HYJ37567](/user/665533) $a[i][i]$ 是不是要赋 $0$
在讨论《关于 autorun.inf》回复:
@[Chtholly_Tree](/user/685602) 啊,我记得windows里面极域可以直接被taskkill关掉啊,我见过我同学这么干过
在讨论《玄关和rt是什么意思,玄关》回复:
钓鱼,jbl
在讨论《关于 autorun.inf》回复:
咋感觉你想jc谁