随笔分类 - 枚举
摘要:要点 外层暴力枚举转的“角度”,会发现肯定是n的约数 对于m条线段想判定当前的“角度”是否ok,每个线段只要管它自己的下一个即可,不必画个圈遍历一遍 之后将本来的线段集合和当前需要的线段集合比较,如果相同则该图形旋转对称 一个小优化是只需要枚举n的质约数,质约数d含义为把圆划分成d份。这样划分成6份
阅读全文
摘要:要点 容易想到排序,然后对于每个数: 人的惯性思维做法是:$a[i] (rank1的+rank2的+…)$。然而解法巧妙之处在于直接把所有的加和当成一个系数,然后先假装所有情况系数都是1,接着往上加,树状数组记录着所有之前比它小的数的情况,只有这些小的数也同时存在的区间才会增大它的系数。而且只在乎数
阅读全文
摘要:要点 结论:如果坐标系一堆点两两对称于某一重心,则排序后第1个和第n个为一对,以此类推。 枚举所有可能的重心点并check。因为隐藏的点不超过k个,所以点1~k+1都可能跟第n个匹配。对右侧同样适用,因此枚举的点是$k^2$的。内部只要两边开始扫描,如果匹配不是当前重心则说明他俩不是一对,则加一个虚
阅读全文
摘要:我预处理$1e7log(1e7)$的因数被T掉了,就不敢往这个复杂度想了……无奈去看AC代码 结果怎么暴举gcd剪一剪小枝就接近3s卡过去了!vector有锅(确信
阅读全文
摘要:传送门 思路:既然无法枚举每个情况,那就枚举每个出现过的权值,加和。那么每个权值出现了多少次呢?用总数减去一次都选不中这个数的次数即可,类似概率的方法。
阅读全文