C202044zxy

摘要： 一、题目 点此看题 二、解法 考虑 \(f(l,r)\) 的实际意义就是保留 \([l,r]\) 中的点后树的直径。直径的合并是一个常见结论，但是还不足以解决这道题，这里我们要引入树上圆理论，可以去看看 cmd 的博客（我不想复读一遍） 考虑移动右端点，维护每个左端点对应的答案，虽然可能有单调性但并 阅读全文

摘要： 一、题目 点此看题 有 \(n\) 个点和 \(m\) 个矿工，点构成以 \(1\) 为根的树形结构，所有矿工初始都在从 \(1\)，如果他最后在 \(i\) 号点工作那么需要满足 \(1\) 到 \(i\) 路径上所有点的高度都大于等于矿工的高度。 你需要把每个矿工安排到一个点里面，最后每个点里最 阅读全文

该文被密码保护。 阅读全文

摘要： 一、题目 点此看题 二、解法 技巧性极强的构造题，惜吾构造而不终也，思路大体有了，但还差点火候。 首先考虑合法的必要条件，我们先考察边权的最大值和最小值来得到大体的范围。我们考虑每条边的贡献，边 \((u,v)\) 断开后形成的子树大小是 \(siz[u],siz[v]\)，可以得到上下界分别是： 阅读全文

摘要： 一、题目 点此看题 二、解法 考虑如果这个问题放在一维上是具有单调性的，尺取法可以做到 \(O(n)\) 我们可以通过枚举上下边界把它变成一维问题，从左往右扫可以做到 \(O(n^3)\) 我们考虑优化掉边界枚举的过程，也就是我们固定上边界，移动下边界。设 \(f_l\) 表示在上下边界中 \(y= 阅读全文

摘要： 一、题目 点此看题 二、解法 首先有一个根本想不到比较显然的贪心：直接贪心选取贡献最大的 \(i\) 所以做题策略还是要调整啊，大胆猜结论，小心验证，如果能拍上几万组肯定就没问题。 那么每个 \(i\) 的贡献可以写成 \(k_ia_i+b_i\) 的形式，其中 \(k_i\) 表示前面已经选取的点 阅读全文

摘要： 还我Rating 我已经暴怒了，神$^{\tt TM}$前六道都是构造题，我真的受够了！！！ 再也不拿大号打 \(\tt Div1+Div2\) 了，下次我打 \(\tt Div1\) 直接杀穿，吊打小 \(\tt T\) 做梦不是问题。 \(\tt RNM\)，退钱！！！ F. Defender 阅读全文

摘要： 矩阵删除 题目描述 给一个 $n\times m$的 $01$ 矩阵，我们想在每一行删除一个元素，得到一个 $n\times(m-1)$ 的矩阵。其中删除的元素的位置 $(i,a_i)$，满足 $|a_i-a_{i+1}|\leq k$ 请问最后能得到多少种本质不同的矩阵，输出答案对 $1e9+7$ 阅读全文

摘要： 总结 这次 \(\tt ARC\) 因为 \(A,B\) 一直 \(\tt Wa\) 心态直接起飞，根本就无心做题了。 可能 \(2000+\) 就是我所背负的包袱，我总是为了涨分去打比赛，所以签到题做不出自然心态就炸了。但比赛的真正目的在于参与啊，如果你一直把附加的东西看得那么重，会失去它本身的乐 阅读全文

摘要： 总结 这签到构造题我做不出也没有办法啊$...$ 还是感谢 \(\tt Oneindark\) 大佬的供题，希望她以后不要再出阴间构造题啦！ Ciel and Flipboard 题目描述 点此看题 解法 我是这样打爆搜的，枚举左上角 \(m\times m\) 个元素的状态，那么整个矩阵的状态是唯 阅读全文