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