13. CEOI2023 Tricks of the Trade第二问真的令人耳目一新啊。。只考虑第一问是比较常规的:可以猜测固定左端点 LL,最优秀的右端点 f(L)f(L) 是单调不下降的。因此用决策单调性分治 + 主席树就可以 O(nlog2n)O(nlog2n) 解决。进一步其实可以证明这个代价函数 w(L,R)w(L,R) 满足四边形不等式...
所有博客 当前博客 注册 登录 Cry_For_theMoon 公告 昵称: Cry_For_theMoon 园龄: 4年 粉丝: 87 关注: 12 +加关注 日历< 2025年1月 > 日一二三四五六 29 30 31 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 2 3 4...
先理清操作的实际含义:建出i→pii→pi的置换环结构,在置换环上从点ii开始走,当下一个点的编号大于自身的时候就走,否则就停下来。然后BiBi就代表最后停留的位置。因此比较平凡地,有Bi≥iBi≥i,且BBi=BiBBi=Bi。 对一个确定的PP而言,所有满足Bi=xBi=x的人应该维护同一置换环上连续的一段,且这些人应该按照编号...
Cry_For_theMoon 公告 昵称: Cry_For_theMoon 园龄: 4年 粉丝: 87 关注: 12 +加关注 日历< 2025年1月 > 日一二三四五六 29 30 31 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 2 3 4 5 6 7 8 ...
故事的角色在这里停止行进。 也许并不算意外,虽然我不知道身体原因是否能作为失利的借口。不过在江苏紧迫的竞赛氛围里,我愈发觉得难以前进下去了。初三的时候从号爸跳槽到了南外。高二的几位同学待人都非常友善,非常感谢他们对我的帮助。 在南外旁边的租房里,再于阳台上伫立一次。好吧,我该走了。
a:b)#definenext Cry_For_theMoon#defineil inline#definepb(x) push_back(x)#defineis(x) insert(x)#definesit set<int>::iterator#definemapit map<int,int>::iterator#definepi pair<int,int>#defineppi pair<int,pi>#definepp pair<pi,pi>#definefr first#definese second#definevit vector<int>:...
然后把最左边的2×22×2矩阵转置,重新做乘法,就得到:aj←c×ai+ajaj←c×ai+aj。 那你就得到了ai←ai+c×ajai←ai+c×aj这个操作对应的转置。 卷积不是线性的,但是如果两个相乘的数组,一个是确定的,那么就可以认为是线性的。从线性代数的角度来看,无非就是: ...
由于前面两次省选 D2 都非常垃圾所以很怕 D2 被拉下来。 看到T1 的时候感觉已经赢了,因为我对 ABC261H 理解很深刻。直接码一个小时O((nm)3)O((nm)3)过了样例。 把状态除以22似乎很快了,希望不要被卡常。 T2 看着很困难,首先长的很像网络流之类的,看了一下只会 20,ABCD 四个性质给的分很少。
本部分翻译自 CF 博客Kőnig's and Hall's theorems through minimum cut in bipartite graphs 我们知道 Konig 定理,它告诉我们:二分图最小点覆盖数目等于二分图最大匹配数目。这个结论是容易记忆的。 然而,当我们想进一步了解如何构造一组确切的二分图最小点覆盖的时候,进一步的理论学习就会困难许多。
然后我做出了本场最傻逼的举动,跳过T3看了T4 4:00的时候T4打完了44的暴力,然后发现会做一个 ddp 的做法,没有多想就开始写了。 5:30左右写完,一个一个样例调,18:20调出来第四个大样例,T3一笔没动。 然后T4 写的贼慢,最朴素的q2k)logq)3log调完都半天了,想到一些优化完全没有工夫实现,出来的时候我想...