你充Q币吗
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《0分,求调》回复:
`deque` 不能开太多,会 `MLE`,所以在不需要随机访问但要开很多个时可以使用 `list` 代替。
在讨论《0分,求调》回复:
《百万 `deque` 过大江》
在讨论《话说随机链剖分的期望复杂度是啥》回复:
但按子树大小正比例随机选重儿子能过 [提交记录](https://www.luogu.com.cn/record/266189550)
在讨论《【求助】随机链剖分无法AC此题》回复:
好像暴力跳也有这些分吧
在讨论《英语教学》回复:
真成 `recall II` 了是吧
在讨论《启发式合并如何卡常?》回复:
@[潘德理2010](luogu://user/572133) 可以把 `multiset` 改成优先队列,然后删除上一些手法。 代码类似于下面: ```cpp struct eheap { priority_queue pq,er; void insert(int x){pq.push(x);} int top()…
在文章《【黑粉】(整活)我的网恋对象不可能是男孩子!(十)(人脑续写)》发表评论:
还在追忆
在讨论《hyw》回复:
棍母多项式
在讨论《60pts MLE+TLE求调》回复:
@[Mujunyan](luogu://user/1613710)
在讨论《60pts MLE+TLE求调》回复:
说错了,是 `maxm`,边数开两倍
在讨论《60pts MLE+TLE求调》回复:
首先,无向图的 maxn 要开到二倍,把第 6 行改为 `#define maxm 4000010` 。 然后,你求最方案数的代码也存在问题,对答案的维护显然应该分成 `len+1<dist[tp]` 和 `len+1==dist[tp]` 的情况讨论,而不是直接加一,同时当 `len+1==dist[tp]` 时把…
使用该函数求阶乘对数似乎会被卡精度,然后 WA #3 和 #4 。 如果被卡了,可以用杨辉三角预处理 $500 \times 500$ 的组合数,在数据小的时候使用杨辉三角,否则使用 lgamma。
在讨论《求条》回复:
把 `build` 函数里的 左移 2 全改成 左移 1 应该就行了
在讨论《求线段树考懒标记设计和覆盖等操作的题目(蓝~紫)》回复:
P13905 应该行吧
可以尝试提前开空间,在线段树节点结构体中加入类似于这样的构造函数: ```cpp struct segtree { vector s; int lz; segtree(){lz=0,s.reserve(6);} } ``` ~~这篇讨论发错了 3 次~~
如果递归到 `l==r` 时仍为二分图,那么可以直接染色输出而不是继续分治,这样能够快很多倍。 类似于如下写法: ```cpp if(l==r) { ans[l]=1; println_cstr("Yes"); bfs(fr[l],l); for(int j=1;j<=n;j++) write(col[j]==1);…
在讨论《44分啊呜呜》回复:
这题是有向图,不要建反向边。 ```cpp graph[v].push_back({val,u}); ``` 把这行删了就行
在文章《NOIP RP++》发表评论:
RP++
在文章《能把题库捐赠给我们吗?》发表评论:
能把追忆捐赠给我们吗?
在讨论《球题》回复:
一些比较难的线段树和分块
在讨论《球题》回复:
莫名想到了[这个题单](https://www.luogu.com.cn/training/851674#problems)
在讨论《关于“动态开点树状数组”》回复:
@[Infter](luogu://user/386547) 额,原来是这样,谢谢
在讨论《关于“动态开点树状数组”》回复:
[评测记录](https://www.luogu.com.cn/record/236703380)
某一天突然写出来了以下求逆序对的代码,感觉时间复杂度没有问题,但是 TLE 了,求各位大佬证明时间复杂度。 ```cpp #include #include using namespace std; #define lowbit(x) (x&-x) int n,m; long long ans; __gnu_pbds:…
在文章《题解:P5715 【深基3.例8】三位数排序》发表评论:
这里还有猴子排序模版 https://www.luogu.com.cn/problem/U558637
在文章《那场大风夺去了我的【】》发表评论:
已经有 水冰风,还差 火雷草岩
在文章《那场大风夺去了我的【】》发表评论:
可以试一下集齐七元素(逃)
在文章《别让猴子发烧了,它需要退烧(大雾》发表评论:
注意到【模版】排序最后一个数据点的序列是有序的……别问我是怎么知道的,问就是交了一发朴素的猴子排序……