算sa把rk输出调了10分钟
算ht把h输成n还sb的看不见有调了10分钟 |
|
啊?多加了几个取模就过了???
|
|
评论暂不可见! |
|
分块很快
|
|
一星半的题搞了一个小时,好神奇的题
|
|
非常好的线段树:)
|
|
评论暂不可见! |
|
评论暂不可见! |
|
二进制拆分秒了,其实一般来说二进制拆分不用单独拆,在扫描的时候顺便拆了就行
|
|
页面 19 MathJax基础语法
2024-04-06 15:38:11
|
|
の神
题目 2321 [HZOI 2015]最小公倍数之和
2024-04-06 14:42:45
|
|
$$\frac{n(n+1)(2n+1)}{6} \mod p = \frac{(2n+1) \times (n+1) \mod 6p }{6} \times x % p $$
比较神奇 |
|
事实上也可以这样:记录 $pre_c$ 表示 $c$ 最后一次出现的位置。扫描线,扫到询问 $(l, r, c)$ 的时候只需判断是否有 $pre_c\ge l$ 即可。
这样的复杂度仍然是 $\mathcal O(m\log n)$。 |
|
线性筛完才意识到 $F(X)$ 是 $φ$ 。。。
|
|
1A
数据小dinic用邻接矩阵比较方便 |
|
我是个zz...
找不到一点bug,但是测试数据全错。。。 |
|
记忆化比较快
|
|
luwenhao
|
|
脸黑,被卡没了
题目 2591 [HZOI 2016]tb的平衡树
2024-03-20 12:26:14
|
|
嗯造map,嗯啊嗯啊.....
直接写map就能过,但是注意一定要先把所有操作读进来排序,先处理相等的再处理不相等的 |