摘要：
题目描述 分析 最后判断时，我们把所有 \(k\) 相等的说第一类话的人放在一个集合 判断这些人说真话时得到的结果是否等于 \(k\) 即可，此时另外的人一定都说假话 代码 #include<cstdio> #include<cmath> #include<algorithm> #include<v 阅读全文
摘要：
题目描述 分析 以所有特殊点为起点跑多源最短路,并且记录每个点是由哪个源点拓展的。 然后枚举所有边,如果边的两端是由不同源点拓展的,就更新这两个点的答案。 不难证明,对于源点 \(i\),由 \(i\) 拓展的点 \(j\) 以及与 \(j\) 相邻且不由 \(i\) 拓展的点 \(k\), 如果 阅读全文
摘要：
题目描述 分析 因为跨过最大值的区间一定是合法的，所以我们人为地把最大值放在最左边 我们要统计的就是在最大值右边单调不降的序列，可以用单调栈维护 需要特殊处理相同的情况 代码 #include<cstdio> #include<cstring> #include<cmath> #include<al 阅读全文
摘要：
题目描述 分析 有一个结论：在一个有 $m$条边的图中,三元环的个数为$O(m^{1.5})$的。 显然一个点数为$O(m^{0.5})$的完全图可以使得三元环个数取到这个上界,但是这是对边 的利用率最高的一种做法,你无法找到一个利用率更高的图。 本题要找的东西实际上就是由三个点两条边组成的链除去三 阅读全文
摘要：
题目描述 分析 暴力的思想是把 \(2^n\) 种得分枚举出来，每一种得分的概率都是相同的，然后从小到大累加，直到大于等于所给的概率 把问题转化一下，就变成了在 \(2^n\) 种元素中求 \(k\) 小值 \(n\) 的范围是 \(40\)， \(2^{40}\) 不可过，但是 $2^{20}$可 阅读全文