C202044zxy

摘要： 一、题目 点此看题 有 \(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\) 个元素的状态，那么整个矩阵的状态是唯 阅读全文

摘要： 总结 这次没有挂分，不过还是被淡随切吊打了。 任何题最基本的问题转化都要有，思维步骤都有共通之处，不要只会做序列题啊。 把题想简单一点，相信自己的实力都可以切，毕竟我切过 \(3400\) 的题啊！ 保留环节：感谢 \(\tt crashed\) 大佬的精心准备，虽然他的电脑因为蓝屏必须重新造数据 阅读全文