摘要：
欢迎添加友链 /qq 独立寒秋，湘江北去，橘子洲头。 看万山红遍，层林尽染；漫江碧透，百舸争流。 鹰击长空，鱼翔浅底，万类霜天竞自由。 怅寥廓，问苍茫大地，谁主沉浮？ 携来百侣曾游。忆往昔峥嵘岁月稠。 恰同学少年，风华正茂；书生意气，挥斥方遒。 指点江山，激扬文字，粪土当年万户侯。 曾记否，到中流击 阅读全文
posted @ 2020-12-20 22:54
Moonlightsqwq
阅读(232)
评论(0)
推荐(2)
摘要：
估计有很多不严谨的地方 /fad 阅读全文
posted @ 2020-10-07 14:44
Moonlightsqwq
阅读(8)
评论(0)
推荐(1)
该文被密码保护。 阅读全文
posted @ 2021-03-10 16:10
Moonlightsqwq
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-10 14:35
Moonlightsqwq
阅读(0)
评论(0)
推荐(0)
摘要：
雅礼集训 2017 day8 价：注意。 CF1129D Isolation 考虑令 \(f_i\) 表示前 \(i\) 个位置划分为若干段的合法方案数。 考虑转移，\(f_i\) 可以被 \(f_j\) 转移当且仅当 \((j,i]\) 满足题目要求。考虑维护 \(f_j\) 。现在需要转移 \( 阅读全文
posted @ 2021-03-06 16:46
Moonlightsqwq
阅读(118)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-03-06 16:41
Moonlightsqwq
阅读(0)
评论(0)
推荐(0)
摘要：
「雅礼集训 2017 Day7」事情的相似度 注意到 最长公共后缀 其实是 SAM 上的 LCA ，因此原题变成了询问深度最深的 LCA 。 定义一个前缀在 parent 树上对应的点为其"结束点"。考虑一个树上的点什么时候可能成为答案，注意到如果这个点的子树内有两个以上的"结束点"那么就可以，这个 阅读全文
posted @ 2021-03-03 16:04
Moonlightsqwq
阅读(223)
评论(0)
推荐(1)
摘要：
计数专场？ 「雅礼集训 2018 Day1」树 考虑令 \(f_{i,j}\) 表示大小为 \(i\) 的树，深度为 \(j\) 的方案数。 一般的 DP 合并过程：枚举大小为 \(a,b\) 的树，然后把 \(b\) 的根接到 \(a\) 的根下面。但是这样会算重：打个比方，以 \(1\) 为根， 阅读全文
posted @ 2021-03-01 20:35
Moonlightsqwq
阅读(254)
评论(0)
推荐(0)
摘要：
简要题意：给你三棵树，二元组 \((x,y)\) 的贡献是 \(x,y\) 在三棵树上最短路径经过的边边权之和，求贡献最高的二元组 \((x,y)\) 所产生的贡献。 考虑对第一棵树边分治，注意到边分治的好处就是直接将第一棵树上 \((x,y)\) 的贡献由原来连在一起的变成相对 \(x ,y\) 阅读全文
posted @ 2021-02-18 15:50
Moonlightsqwq
阅读(80)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-02-18 14:18
Moonlightsqwq
阅读(0)
评论(0)
推荐(0)
摘要：
考虑边分治。 边分治的时候考虑跨过中心边的点对 \((x,y)\) 的答案。考虑到 \(d_x+d_y-d_{lca(x,y)}\) 其实是 \(\frac{1}{2}(dix(x,y)+d_x+d_y)\) ，这下就跟 \(lca\) 没关系了。 显然在边分治的过程中 \(dis(x,y)\) 也 阅读全文
posted @ 2021-02-15 00:12
Moonlightsqwq
阅读(52)
评论(0)
推荐(0)
摘要：
奇怪的难度。 A 当 \(b=2\) 的时候再操作，操作次数是一定的。 因此 \(b\) 的变化量很小，暴力枚举。 B 考虑哪个数不同，然后不同后可以选择的区间是什么。 会发现中间夹着的区间选两遍，旁边的选一遍。做前缀和好了。 C 简单转化发现一定要满足 \(a=k(b+1),k<b\) 。 枚举 阅读全文
posted @ 2021-02-13 01:33
Moonlightsqwq
阅读(70)
评论(0)
推荐(0)
摘要：
2019 年的尾巴在 2021 年的钟声即将敲响之际被解决了！ 我的肯定不是最快的，但一定是很短的。 没看懂其他人在干什么干脆自己瞎推了。 考虑令 \(pos\) 表示全局最高点（如果有多个，就选最右边的那个），容易发现 \([1,pos-1]\) 的点都无法移动到 \(pos\) 后面，\([po 阅读全文
posted @ 2021-02-11 22:12
Moonlightsqwq
阅读(280)
评论(0)
推荐(0)
浙公网安备 33010602011771号