一星半的题搞了一个小时,好神奇的题
|
|
非常好的线段树:)
|
|
$long long$
|
|
稍微卡内存
|
|
二进制拆分秒了,其实一般来说二进制拆分不用单独拆,在扫描的时候顺便拆了就行
|
|
の神
题目 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就能过,但是注意一定要先把所有操作读进来排序,先处理相等的再处理不相等的 |
|
题目 2374 砍树
2024-03-17 17:20:23
|
|
拆迁队弱化版
题目 3804 [JZOI 2022 day2]鲍勃打比赛
2024-03-16 15:18:41
|
|
一个Y打成了X导致调了4h,视力为0,望周知
|
|
|
|
艹,de了两个小时bug才发现是加边时a写成b了,结果指向自己……居然还A了8个点
|