摘要：
CF1081G Mergesort Strikes Back 概率好题 之前做过一些考察排序本质的题目 如：[USACO18OPEN]Out of Sorts G 冒泡排序理解之一 混合快排：[USACO18OPEN]Out of Sorts P 冒泡排序理解之二 本题考察归并排序。 考虑所有排列中 阅读全文
摘要：
我怎么这么zz啊。。。。 法一： 枚举最后一层的方案：没了。。。 法二： 生成函数：没了。 k*F^k(x)，就是错位相减。 法三： 我的辣鸡做法：生成函数 求方案数，用的等比数列求和。。。。多项式快速幂，，O(nlog^2n) 求贡献和，构造G，然后求导，，，， O(nlog^2n) 慢的一批。。 阅读全文
摘要：
题面 题意转化为： 判断每个点所在的圆有多长的弧度角位于多边形内部。 然后就很暴力了。 每个点P，直接找到多边形和这个圆的所有交点，按照距离P的角度排序。 找交点，直接联立二元二次方程组。。。。 需要判断一段弧是否在多边形内部。 向量随机旋转角度，判断点是否在多边形内部即可。 如果该点在多边形边上， 阅读全文