06 2022 档案

发表于 2022-06-18 09:35阅读：32评论：0推荐：0

摘要：传送门思路我们不妨设出发点为根

r t

$rt$ ，并设

d [u]

$d[u]$ 表示

u

$u$ 到最近的叶子结点的距离。显然，如果一个点

u

$u$ 满足：

r t

$rt$ 到

u

$u$ 的距离

\geq

$\ge$

d [u]

$d[u]$ ，那么我们就可以放一个农民在那个叶子，然后跑到

u

$u$ 结点，这样一来阅读全文 »

posted @ 2022-06-18 09:35 zuytong 阅读(32) 评论(0) 推荐(0) 编辑

发表于 2022-06-11 14:52阅读：29评论：0推荐：0

摘要：传送门思路我们令

d = gcd (n, m)

$d=\gcd(n, m)$ ，那么只有编号对

d

$d$ 取模相同的学生才能互相影响那么就将所有学生按取模后的结果分成了

d

$d$ 个组，每个组的问题是独立的如果有

d > b + g

$d>b+g$ ，那么说明肯定有组中没有快乐的学生，直接特判掉，现在

d

$d$ 就降为 \(2e5 阅读全文 »

posted @ 2022-06-11 14:52 zuytong 阅读(29) 评论(0) 推荐(0) 编辑

发表于 2022-06-11 14:14阅读：50评论：0推荐：0

摘要：题意一棵树，每个结点有一个小写字母，求最长的回文路径。思路路径问题我们可以想到用点分治来求解。我们点分治的时候，维护每个点到重心的正反路径的 hash 值。设点到重心的 hash 值为

A

$A$ ，重心到点的 hash 值为

B

$B$ 。假设实现我们有两个长度分别为 \(L_1,L_2\ 阅读全文 »

posted @ 2022-06-11 14:14 zuytong 阅读(50) 评论(0) 推荐(0) 编辑

zuytong

关注

跳至底部

昵称： zuytong
园龄： 5年
粉丝： 4
关注： 6