1≤s≤n≤5×103,−109≤wi≤109,0≤pi≤109,1≤ai≤n,ai≠i。 很炫酷的题。 整个图的结构是基环树。不妨假设s在环上,考虑变换,一定是环上连续一段0一段1变换,然后随着环上01变换,每次染到环上某个点时都可以往子树内然一段,于是子树里也会变成01分层的情况。 子树里如果01分成了最多k次,那么...
EC-Final 2022 Rectangles 有点营养的题。 很容易做三条竖线,接下来考虑两竖一横。直接枚举横线会变成支持加入区间删除区间维护有多少种方案选择两个点使得任何区间至少包含其一。当然一个想法是线段树分治,以一只 log 的代价转化为只有加入,这个先放着。胡乱离散化一下,又可以转化为点带权但值域只有2n。当然这样会...
一直没有从上大这边搞到一个合适的榜单服务器，保险起见先配了一个https://ecfinal.icpc.hydro.ac。
先确认了 F 题是交互题,K 题是只有 16 MB 的特别题。 读完所有题之后发现 L 这个构造很有意思(灾难发挥开始),决定先手玩点小的 case。不久就发现了最优解应该是 4×4 的周期性 pattern,胡了一个 pattern 后刚好赶上队友交 C 题没过,果断上机开敲,这时候距离比赛开场大概 30 分钟。 这时候虽然不少...
如何评价 2022 ICPC EC-Final？时隔8个月再次戴上了痛苦面具 开局2小时4题MJFI从未有过如此美好的开局...
The 11th Stage of the 1st Universal Cup is coming. It will be held from April 8th to 9th. It is also a replay for the 2022 ICPC East Continent Final Contest, which was held on March 24, 2023 — March 26, 2023. As usual, we have three time windows for participating. You can ...
The 11th Stage of the 1st Universal Cup is coming. It will be held from April 8th to 9th. It is also a replay of the 2022 ICPC East Continent Final Contest, which was held on March 24, 2023 — March 26, 2023. As usual, we have three time windows for participating. You can ...
(VSC) topologies and the unique features of current-source converter approaches – today solely employed in thyristor-based high-power medium-voltage motor drives - and AC/AC matrix converter concepts over state-of-the-art ...
public override void Final() { base.Final(); Console.WriteLine("4. FButton_Final"); } ~~~ ## 把控件从工具箱往界面上拖到时候的解决方法 如图所示  原因是工具箱里的控件和项目引用的控件的版本不一致 解决方法是把工具箱里的控件删除,...
Sasaki Moto of Japan competes during the BMX Flatland Final at X Games Chiba 2022 in Chiba, Japan, April 22, 2022. (Xinhua/Zhang Xiaoyu) Alex Jumelin of France competes during the BMX Flatland Final at X Games Chiba 2022 in Chiba, Japan, April 22, 2022. (Xinhua/Zhang Xiaoyu) ...