抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

——《少管我》

77 小 H 分糖果

直接差分维护,然后树状数组套权值线段树上二分维护。问题是空间,于是整棵树按照树上前缀和处理,树套树只维护修改,然后重构 nlogn\frac n{\log n} 次即可。

我考场上是怎么 MLE 的。代码

78 CF1427G One Billion Shades of Grey

如果只有两个颜色是个选择然后算贡献的最小割(切糕状物),否则可以考虑原本有的数的差值然后跑 O(n)O(n) 轮最大流,每次更改其连接起点还是终点。


VP EC-Final 2022。

78.1 M. Dining Professors

按照位置贪心即可。

78.5 J. Chase Game 2

不难发现菊花无解,然后最优是叶子两两连,但是如果有局部菊花的花内部自己是不能连的。

79 F. Inversion

考虑按照位置 ii 进行枚举,然后二分出对应的位置(因为四次询问可以问出一对大小关系),然后所有以 ii 为右端点的询问可以递推出答案,这样可以少问两个。

79.1 C. Best Carry Player 2

很标准的签到题,直接暴力 DP 即可。

79.3 I. Chase Game

直接 Dijkstra 即可,因为后半部分一直走最短路。

79.5 H. Chinese Checker

屑题。建立坐标系,然后模拟。


明天补题。

80 CF878A Short Program

直接按照每一位去贪心,然后没了。

评论

若无法加载,请尝试刷新,欢迎讨论、交流和提出意见,支持 Markdown 与 LaTeX 语法(公式与文字间必须有空格)!