随笔分类 - 集训题单

摘要：一个很有用的树上离线技巧给定一批询问

(u, k)

$(u,k)$ ，问的是一棵树上某个点

u

$u$ 的

k

$k$ 级祖先是什么。怎么办？把所有询问离线下来，把询问

(u, k)

$(u,k)$ 塞进

u

$u$ 的一个 vector 里面，然后对整棵树进行 dfs，维护一个数组

d i s [i]

$dis[i]$ 表示从当前节点到根的路径上，深度为阅读全文

posted @ 2022-01-19 22:32 CharlieVinnie 阅读(53) 评论(0) 推荐(0) 编辑

2.16图论专题PB

摘要：超神建图技巧合集 CF1368G 每个骨牌变成让空位移动的至多两条有向边，证明图中无环，形成森林。然后黑白染色，两类森林互不影响。转为每次标记 A 类一棵子树与 B 类一棵子树形成的所有点对。再转化，子树 -> 欧拉序列，变为矩阵交，线段树搞定。 CF1458D 0 为右走一步，1 为左走一步，阅读全文

posted @ 2022-01-02 20:14 CharlieVinnie 阅读(100) 评论(0) 推荐(0) 编辑

12.3 杂题选讲

摘要：【HDU 5451/计蒜客A1988】 Best Solver 对于模

p

$p$ 的二维递推数列

a_{n} = u a_{n - 1} + v a_{n - 2}

$a_n=ua_{n-1}+va_{n-2}$ 来说，有“扩展费马小定理”：

(x, y)

$(x,y)$ 有循环节

p^{2} - 1

$p^2-1$ 。为什么呢？所有

[x, y] (x \neq 0, y \neq 0)

$[x,y](x \neq 0,y \neq 0)$ 与所有 $[x 阅读全文

posted @ 2021-12-04 20:42 CharlieVinnie 阅读(78) 评论(0) 推荐(0) 编辑

公告

昵称：CharlieVinnie 园龄：3年5个月粉丝：19 关注：8

昵称： CharlieVinnie
园龄： 3年5个月
粉丝： 19
关注： 8

+加关注

"For all this time?""Always.|

2025年3月

日

一

二

三

四

五

六

CharlieVinnie

随笔分类 - 集训题单

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论