2022 年 2月随笔档案 - suxxsfe

P5361 [SDOI2019]热闹的聚会与尴尬的聚会

摘要：https://www.luogu.com.cn/problem/P5361 见了好几次这个题了考虑第一问怎么求

p

$p$ 的最大值从度数最小的点开始删，每次删完更新相邻点的度，直到删完为止那么每次删的时候这个度数最小的点的度数最大值，就是

p

$p$ 加上第一问，变化一下那个式子发现是 \ 阅读全文

posted @ 2022-02-24 15:04 suxxsfe 阅读(25) 评论(0) 推荐(0) 编辑

P3920 [WC2014]紫荆花之恋

摘要：https://www.luogu.com.cn/problem/P3920 设

l

$l$ 是

(i, j)

$(i,j)$ 路径上一点，则有： \(dis(i,j)\le r_i+r_j \Rightarrow dis(i,l)+dis(j,l)\le r_i+r_j\Rightarrow dis(i,l 阅读全文

posted @ 2022-02-23 15:29 suxxsfe 阅读(33) 评论(0) 推荐(0) 编辑

CF1625E2 Cats on the Upgrade

摘要：https://www.luogu.com.cn/problem/CF1625E2 考虑把括号序列对应的树形结构建出来（按照在串中出现的顺序，给一个点所有儿子也定一个顺序）设

u

$u$ 有

s o n_{u}

$son_u$ 个儿子，则如果不考虑只取某个儿子中的一部分作为一个合法字串的情况（也就是必须取某几个连阅读全文

posted @ 2022-02-18 08:24 suxxsfe 阅读(44) 评论(0) 推荐(0) 编辑

CF1625D Binary Spiders

摘要：https://www.luogu.com.cn/problem/CF1625D vp时遇到的，降智了一个重要性质是，将序列排序，则序列中任意两数能异或出的最小值，一定可以由相邻的两数异或得到这是一个在 trie 上 dfs 的过程据此，可以将

a_{i}

$a_i$ 排序，设

f_{i}

$f_i$ 表示考阅读全文

posted @ 2022-02-18 07:15 suxxsfe 阅读(30) 评论(0) 推荐(0) 编辑

P5501 [LnOI2019]来者不拒，去者不追

摘要：来者不拒，去者不追考虑莫队，挪动指针往区间

[l, r]

$[l,r]$ 中加入一个数

x

$x$ ，产生的贡献就是

比 x 大 的 数 之 和 + 比 x 小 的 数 的 个 数 \times x + x

$比 x 大的数之和 + 比 x 小的数的个数\times x +x$ 然后这样是

O (n \sqrt{m} \log n

$O(n\sqrt m \log n$ ) 的发现如果不加最后那个

x

$x$ 的话就是可差分的（等阅读全文

posted @ 2022-02-17 10:49 suxxsfe 阅读(27) 评论(0) 推荐(0) 编辑

莫队二次离线

摘要：当挪动一次莫队指针的复杂度为

O (k)

$O(k)$ 时，普通莫队的复杂度为

O (n \sqrt{m} k)

$O(n\sqrt mk)$ 设

f (x, l, r)

$f(x,l,r)$ 为

x

$x$ 对

[l, r]

$[l,r]$ 区间的贡献，那么当：

f (x, l, r)

$f(x,l,r)$ 只与

[l, r]

$[l,r]$ 内元素有关 \(f(x,l,r)=f(x,1,r) 阅读全文

posted @ 2022-02-17 08:09 suxxsfe 阅读(107) 评论(0) 推荐(0) 编辑

2022洛谷省选计划 #1 - #5

该文被密码保护。

posted @ 2022-02-16 21:16 suxxsfe 阅读(5) 评论(0) 推荐(0) 编辑

树上路径求交

摘要：对于路径

(u, v)

$(u,v)$ 和

(s, t)

$(s,t)$ 判断是否有交：对于两点

LCA

$\operatorname{LCA}$ 的深度较大者，判断它是否在另一条路径上求交出来的路径 \(\operatorname{LCA}(u,s),\operatorname{LCA}(u,t),\operator 阅读全文

posted @ 2022-02-10 10:21 suxxsfe 阅读(205) 评论(0) 推荐(0) 编辑

何切300问摘录

该文被密码保护。

posted @ 2022-02-09 01:34 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

2022-02-05 数论

摘要：

\sum_{p \leq n} \frac{1}{p} = O (\log \log n)

$\sum_{p\le n} \frac{1}{p}=O(\log\log n)$ 对于

n

$n$ ，总存在

a, b, c

$a,b,c$ 使得

a b c = n

$abc=n$ ，且

a, b, c

$a,b,c$ 要么是质数，要么

\leq \sqrt{n}

$\le \sqrt{n}$ miller-rabbin 质数：\(2,3,5,7,11,13 阅读全文

posted @ 2022-02-05 09:35 suxxsfe 阅读(51) 评论(0) 推荐(0) 编辑

常胜将军！

摘要：这游戏一段时间不打就会给你好调？阅读全文

posted @ 2022-02-04 01:05 suxxsfe 阅读(51) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

02 2022 档案

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题