当你没有 200% 把握手写算法超过stl时,请使用stl
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《【喜报】洛谷网校学员 CSP-J/S NOIP 喜报》回复:
qp
在讨论《省选计划 2025-2026》回复:
qpzc zpzl hpfd
在文章《目标与展望 & 再谈“攻破难题的过程”》发表评论:
马学长说的道理👍👍👍
在文章《详细揭秘:如何发明小波矩阵》发表评论:
%%%
在文章《¿ 你说你用什么过了平衡树》发表评论:
建议添加p3810,可以用二维树状数组(内层哈希表)创过去(
``` #include #include using namespace std; using namespace __gnu_pbds; using namespace __gnu_cxx; #define int long long const int N=5e5+5; set tr[N]; int n,m,a[…
``` #include #include using namespace std; using namespace __gnu_cxx; using namespace __gnu_pbds; #define int long long map odt; const int N=3e5+5,P=1e9+7; int…
在文章《【详细介绍】一种基于斜二进制的序列&树上数据结构》发表评论:
为什么你必须学习这个新算法?因为「斜二倍增」是树上算法的“新优选”!
~~算法难度一星,思维难度二星,输出难度满天星~~ ~~说好的最后没有空行呢?~~ 注意到数据范围很小,所以用 stl 里的 (unordered)set 就可以暴力过。 把子串取出来挨个匹配就行,不需要用到什么高级的算法。 [AC Code](https://www.luogu.com.cn/record/24162…
题意:维护全局值排名、将一个值排到第一名。 可以使用平衡树维护,为每一个值分配一个权值,初始为其最初的位置,平衡树按权值降序排序。 当将一个值排到第一名时,我们将其权值修改为一个比原第一名权值更小的数来实现。 [AC Code](https://www.luogu.com.cn/record/239289836): `…
题目大意:[自己看](https://www.luogu.com.cn/problem/P14101) 非常简单的签到题。 依次判断每个条件,不符合直接判错。 条件 4 需要排序,这里用 stl 的 `sort`。 ``` #include #include using namespace std; using nam…
**注意:本题解不是正解** 注意到本蒟蒻并不会 LCT、ETT,所以只能敲暴力。 研究一下数据范围:$n\leq5000$,$m\leq500000$ 思考一下暴力是否可做: 1. 加边:哈希表存边,$\mathcal{O}(1)$ 2. 删边:同样哈希表,$\mathcal{O}(1)$ 3. 判断联通:双向广搜,…
在讨论《CyOI R1、LGR-238 作弊名单》回复:
xrbygqp
思路: - 爆搜,挨个字符匹配 代码: ``` #include using namespace std; char *st="welcome to code jam",st2[503]; int n; int ms(int p,int pc){ if(pc==19)return 1; int ans=0; for(i…
题意:输入一个数,计算其可以被拆分为多少 $\sum_{k = 1}^{n} 2^{k-1}$,输出这个数量减一。 考虑贪心,每次找到最大的 $n$,如果不能再大再使数量加一,直到完成。 记得开`long long`。 代码实现: ``` #include using namespace std; long long…
``` // Problem: P8814 [CSP-J 2022] 解密 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P8814 // Memory Limit: 512 MB // Time Limit: 1000 ms #include u…