Farmer-djx

摘要： 题目链接 点击打开链接 题目解法 感觉一点都不好想\fn 因为最后的序列 \(a\) 是回文的，所以只有以中心点对称的子段和出现次数为奇数，其他都为偶数 考虑有没有什么知道所有子段和的做法，可以方便推出缺失一个的答案 令 \(g_{l,r}\) 为 \(l\) 到 \(r\) 的子段和 知道 \(g 阅读全文

摘要： 题目链接 点击打开链接 题目解法 首先把相邻的同色点缩起来，现在只需要考虑相邻点颜色不同的情况 先化简情况，假设没有灰点 树上问题一个常见的考虑方面是直径 我们拎出树的直径，用类似 CF1943C 的方法构造最小操作次数 令直径长度为 \(dia\) \(dia\) 为奇数 以直径中点为中心，从外向 阅读全文

摘要： 题目链接 点击打开链接 题目解法 首先答案为连边之后连通块的个数 把限制中的 \(i,j\) 分开，则 \(i,j\) 能传球当且仅当 \(i+l_i\le j-l_j\) 且 \(j-r_j\le i+r_i\) 这是一个二维偏序的形式 先考虑怎么暴力做，考虑将 \((i+l_i,0),\;(i- 阅读全文

摘要： 题目链接 点击打开链接 题目解法 实数的概率好反直觉！ 对 \(1\) 做限制不是很好做，考虑变成正负性的限制（即对 \(0\) 做限制） 令 \(y_i=x_i-0.5\)，那么限制就变成了 \(y_i+y_j\le 0,\;y_i+y_j\ge 0\) 这里要给出一些实数概率的结论： 实数下，\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 这么牛的题！！！ 我第一眼看到 偶\(-\)奇 想到的是 LGV /xk 有一堆线段的题先考虑有没有线段之间的特殊关系 这道题中，如果有线段 \(x\) 包含线段 \(y\)，则线段 \(x\) 是无用的，因为如果选了 \(x\)，那么选不选 \(y\) 无所谓，因 阅读全文

摘要： 题目链接 点击打开链接 题目解法 不考虑第 \(a_{r,c}=v\) 的限制怎么求？ 我们把条件形式化一下，发现 \(k\) 个区域的颜色可以表示成轮廓线的形式，即第 \(i-1\) 条到第 \(i\) 条轮廓线之间的格点颜色为 \(i\) 问题变成找到 \(k-1\) 条互不穿过的路径，起点为 阅读全文

摘要： 题目链接 点击打开链接 题目解法 这么牛的题！！！ 先套路地建图，连边 \(i\to a_i\) 考虑交换 \(a_i\) 和 \(a_{a_i}\) 的含义，我们把边 \(i\to a_i,\;a_i\to a_{a_i}\) 变成了 \(i\to a_{a_i}\) 和 \(a_i\) 的自环 阅读全文

摘要： 题目链接 点击打开链接 题目解法 参考 abruce 的非 \(lct\) 的做法 \(compare\) 操作是搞笑的，可以转化成求 \(u,v\) 的 \(when\) 操作 一个结论是编号最大的点一定是最晚删的，不妨令编号最大的点为根，则删除顺序一定是从下往上删的 先考虑原树上单个点 \(u\ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 很牛的题！！！ 先考虑 \((0,i)\) 对 \((j,n)\) 的贡献，因为是异或，所以只要考虑奇偶性 问题可以抽象成一条路径对应 \(a_i\) 的贡献，所以是否有 \(a_i\) 的贡献看 \(\binom{n-i+j-1}{j-1}\) 的奇偶性 根据 \ 阅读全文

摘要： 题目链接 点击打开链接 题目解法 还是挺有收获的题 解法1 完全图求 \(mst\)，首先应该考虑 \(boruvka\) 算法 现在的问题转化成了求 \(O(\log n)\) 次每个点 \(x\) 到不在 \(x\) 的连通块中的点的最短边 这个可以换根 \(dp\) 求 子树内的是好求的，只要 阅读全文