12 2023 档案
摘要：套路地考虑 wqs 二分，记 f(x)f(x)f(x) 表示分成 xxx 段，≥s\ge s≥s 的段数的最大值。 但是发现，≥s\ge s≥s 的段可以拼上旁边一个小段，构成一段坐标系上的横条，所以 f(x)f(x)f(x) 其实并不是凸的。 由上的性质，可以知道，答案关于 kkk 具有单调性，我
阅读全文
摘要：将取膜去掉，描述满足条件的序列 BBB： ∀i,Bi≥Ai\forall i,B_i\ge A_i∀i,Bi≥Ai； Bi mod nB_i \bmod nBimodn 两两不同； 令 s=∑Bi−Ais=\sum B_i-A_is=∑Bi−Ai，则 s≡0(modm)s \equiv 0
阅读全文
摘要：P9917 「RiOI-03」网格 行列染色，求红色网格周长。 矩阵是凸的，定义贡献，若 (x,y)(x,y)(x,y) 为红色，(x+1,y)(x+1,y)(x+1,y) 为白色，则竖直范围内有 222 贡献；水平同理。 动态二维数点非常麻烦。 考虑到单行单列染色，记录行列最后染的颜色以及染色时间
阅读全文
