bye
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
使用图床 权限上传违规图片
[题目传送门](https://www.luogu.com.cn/problem/P6553) ## 题目描述 修改一个由 $1,4,5$ 组成的字符串,每次修改后计算 $1$ 出现的次数,每个数位的总和,每个数位的乘积,结果对 $99824353$ 取模。 ## 分析 考虑到数据范围是 $n\le 10^6, m\l…
在讨论《进食后人 #3, #8》回复:
感谢
```cpp #include #include #include #include using namespace std; typedef long long ll; typedef pair pli; template void read(T& x) { x = 0; bool sgn = false; char…
在讨论《请求撤下题解》回复:
@[AkihabaraQ](/user/1078368) %%%
后四个点WA掉 ```cpp #include using namespace std; typedef unsigned long long ull; const int maxn = 87; const ull MOD = 1e18; struct bint { ull h, l; }; bint max(bint…
rt,WA on #7 #8 #9 #10 ```cpp #include using namespace std; typedef long long ll; const int maxn = 1e6+7; const ll INF = 0x3f3f3f3f3f3f3f3f; int n, m, a[maxn]; s…
在讨论《主席树板子 WA #2 求调》回复:
tr数组开小了,要开到32倍
初始建树 $n*2$ 个结点,每次修改增加 $log_2(n)$个结点,修改 $m$ 次 那么数组开到 $maxn*2+maxn*log_2(maxn)$ 为什么会[MLE](https://www.luogu.com.cn/record/184254580)
根据题意,初始建树需要 $2*n$ 个结点,每次修改需要 $log_2(n)$ 个结点 那么只要存储 $2*n+log_2(n)$个结点即可 但是如果你数组开到 $2*(1e6+7)+log_2(1e6+7)$ 那么就会[MLE第二个点](https://www.luogu.com.cn/record/18425458…
根据题意,结点数最多为 $(1e6)*2+log_2(1e6)$ (初始建树开 $(1e6)*2$ 个,每次操作增加 $log_2(1e6)$ 个节点,最多操作 $1e6$ 次) 这样我开 `maxn * (2 + __lg(maxn))` 总够了吧 但是 [maxn * (2 + __lg(maxn))](https…
十年OI一场空,______________。 还有就是 $C_{s, t}^{}=\sum_{s \ne v, t \ne v}C_{s, v} \times C_{v, t} (dis_{s, t} = dis_{s, v} + dis_{v, t})$
十年OI一场空,_______________ 另外 $ C_{s, t}(v) = \sum C_{s, v} \times C_{v, t} (s \ne v, t \ne v,dis_{s, t} = dis_{s, v} + dis_{v, t})$