摘要：
题意：平面上一共有k个硬币(k<=1e9)，给你n个区间这些区间中至少有一个硬币反面朝上，m个区间中至少有一个硬币正面朝上。问有多少种硬币放置方案？n,m<=100005. 标程： 易错点：1.离散化数组的大小需要注意，此题应该开4倍。 2.注意左端点要-1，因而统计的时候都是左开右闭的区间。 题解 阅读全文
摘要：
题意：给你一棵树，每个节点有编号1~n。求一个字典序最小的排列满足sigma(i到p[i]的距离)最大。 n<=1e5. 标程： 易错点：1.要开ll。 2.SZ.rbegin()->sec!=0这句话不加得出的解也是对的，但CF上说错。。。 题解：树的重心+set+技巧 Ans=sigma(dis 阅读全文
摘要：
题意：给你一个不存在三线共交点的一次函数组a[i]x+b[i]y+c[i]=0。 问等概率选取三条直线，围成三角形的面积的期望。 n<=3000. 标程： 题解：叉积前缀和 最愚蠢的方法自然是n^3枚举直线。计算几何常用套路前缀和。将直线按照斜率排序，枚举直线a和直线b，统计斜率在[a,b]之间的三 阅读全文
摘要：
题意：给你一张有向图，某人会任意选择起点然后走无穷多步，问是否存在一个点（要求输出）不管他起点在何处怎么走都必经？n<=100005,m<=500005. 标程： 易错点：1.注意单向连边。 2.random_shuffle可以有效防卡，要srand。 题解： dfs找环 枚举要选择的点，dfs找是 阅读全文