摘要：
传送门 题又读错了，两种题意都不会做 /kk 我读成啥了？ 题目描述 给定一张 \(n\) 个点的竞赛图。边是有向边，但你不知道方向。 每次询问，你可以获得一条边的方向。 要求出可以到达其余所有点的点的个数。 保证边的方向均匀随机且不随你的询问而改变。 \(n \leqslant 10^5\)。 求 阅读全文
posted @ 2022-05-03 17:49
Administrator-09
阅读(2)
评论(0)
推荐(0)
摘要：
传送门 艹感觉自己在划大水 所以这题是水过去的 我把题读成了什么呢？每次选若干个点对，将这些点对及与之相关的边全部删除 于是自闭一上午 等通过题解意识到自己题读错了已经没意愿再好好想题了 那么暴力可以枚举左部点集，仅保留两点集之间的边看是否连通 因为保证是二分图了嘛，可以反证这样合法（水博 然后一个 阅读全文
posted @ 2022-05-03 11:50
Administrator-09
阅读(4)
评论(0)
推荐(0)
摘要：
传送门 题解做法十分神仙 Sol 1： 设 \(F_i\) 为选了 \(i\) 个数的集合幂级数，其中 \([z^j](F_i)\) 为选了 \(i\) 个数异或和为 \(j\) 的方案数 再令 \(H\) 为所有数构成的集合幂级数，也即 \(\sum x^{a_i}\) 那么有转移 \(F_i=H 阅读全文
posted @ 2022-05-03 08:11
Administrator-09
阅读(4)
评论(0)
推荐(1)
摘要：
传送门 一个随机序列的最长上升子序列长度期望是 \(O(\sqrt n)\) 级别的 那么对询问（不是操作）按 \(l\) 排序后期望形成 \(O(\sqrt n)\) 个 询问均呈包含关系的集合 对每个集合分别吉司机线段树暴力求答案 这样复杂度就是 \(O(n\sqrt q[\log n, log 阅读全文
posted @ 2022-05-03 07:09
Administrator-09
阅读(7)
评论(2)
推荐(1)
摘要：
传送门 真·就我切不掉签到题 其实口头切了，但做法太恶心了所以写不出来 发现每个位置最多进行一次操作 1 所以 check 一个区间可以贪心，看会不会有减成负数或弄不成偶数的地方 没有 0 的话就只需要考虑有没有弄不成偶数的地方 一个区间合法的条件是区间内有偶数个奇数 容易想到扫描线+线段树历史和， 阅读全文
posted @ 2022-05-03 07:03
Administrator-09
阅读(3)
评论(0)
推荐(1)
浙公网安备 33010602011771号