C202207xiaofang

该文被密码保护。 阅读全文

摘要： Ladyきみは雨にけむる/すいた駅を少し走った/どしゃぶりでもかまわないと/ずぶぬれでもかまわないと/しぶきあげるきみが消えてく 阅读全文

摘要： 很多时候它们只是路过我的天空变化出许多场景让我哭了笑了不用再说。有好多多的题，多的 trick 你不在我脑子里。 阅读全文

摘要： Link 题解 我们先考虑一个无法再增广的残留网络中有什么性质 因为残留网络是由正向边和其对应的反向边组成的，那么对于 x , y x,y x,y 之间的某条边满流后，其对应的反向边一定有流量。 这时，如果 x , y x,y x,y 间另有一条非满流边，则 x , y x,y x,y 间构成一个强 阅读全文

摘要： 题目大意 link. 大致题意：给你三个数 a,b,c 每次操作可以选择最大的数减一，其他两个数各有 1/2 的概率加一，如果两个数都是最大的就等概率选择一个减一，其他两个数各有 1/2 的概率加一。问最后所有数相等的期望，如果期望无限大输出 -1 。 题解 先判断 -1 ，发现如果三个数加起来不是 阅读全文

摘要： link. 突然很想写这篇题解。虽然题目不算难。 考场只有30分是为什么呢？看来是我没有完全理解这道题目吧！ 首先很明显的转换是，把 T 型覆盖看成十字形，再考虑最后减去某一块的贡献。 然后然后直接往原图上面放十字形!对于每一个十字的中心来说，实际上它只需要三个相邻的方块就可以了。而我们发现两个十字 阅读全文

摘要： 哈哈哈哈没想到吧学了四年OI年点分治都不会！ 主要记录一下点分治的思路。代码实现能力不行但是一定要锻炼口胡能力！ 首先一般实现三个个函数。 开始前先明确用 vis 数组和 fa 节点来确保遍历的是当前子树。 第一个函数是寻找当前子树的根节点。先存一下整个子树的size记作 sum 再利用重心的性质， 阅读全文

摘要： 感觉这种转换很神仙。没见过。或者是对势能线段树了解不够多？反正很神仙就是了 题目大意 link. 题面有人性化题意/se. 题解 转换一下题意其实就是让你求从后往前每个位置的极长下降子序列长度，带修，板子是 O ( n log ⁡ n 2 ) O(n\log n^2) O(nlogn2) 的！但是数 阅读全文

摘要： 起因是学长来讲数据结构！讲得很好！于是记录一下以后有机会讲给下一代！！1 题目大意 Link. 题意：给定一个 n n n 元环，可以从任意位置出发，每秒可以选择前进或者不动，每个点有一个到达时间 t i t_i ti​当到达某个点的时间 T T T 满足 T > t i T>t_i T>ti​ 时 阅读全文

摘要： 大概的话就是晚鸢生完的。 可能还有的问题是对形式化题意不敏感？不知道了。 题意 给定长度为 2n 的两个序列 A,B，要求构造一个长度为 2n 的序列 C， C i C_i Ci​ = A i A_i Ai​ 或 B i B_i Bi​ 。要求 C 单调不减。求 C 的方案数。 题解 因为部分分的做 阅读全文