摘要：虽然很久以前就听说过PR算法，但前几天第一次打。 首先miller rabin判断素数，不在复杂度瓶颈。 pollard rho倍增环长，复杂度是$O(n^{\frac{1}{4}} log n)$的。 然而这样复杂度较高，比较难过加强后的数据。 可以考虑每次倍增时把乘积存下来，然后在增加环长时一次 阅读全文

摘要：这题挺恶心的。 首先一颗树的时候点分加卷积统计答案，注意合并子树时按深度从小到大合并，否则复杂度就爆了。 我偷懒用size从小到大合并，复杂度应该还是两个log. 然后考虑万恶的环。 先随便删掉环上一条边，按照树统计一下答案。 然后考虑 必须经过环上该条边的答案但又不经过整个环的答案。 考虑再钦定一 阅读全文

摘要：这题做法真多。 做法一：直接圆上撒点，跑最小圆覆盖$O(n B)$,其中B为撒点数。 做法二：先对所有圆心跑最小圆覆盖，然后将最小圆的圆心与输入圆的靠外的交点作为点，跑最小圆覆盖，多迭代几次。复杂度玄学。 做法三：观察到x，y都是可以三分的，三分套三分，$O(n log^2 C)$，C为值域。可能可 阅读全文

摘要：一题多解 这题首先可以DP 直接三个类型暴力转移。 $f[i][j]$表示无限制填$i$行$j$列的方案数。 $f1[i][j]$表示有一列已经有棋子的方案数。 $f2[i][j]$表示有两列有棋子的方案数。 转移一下。复杂度$O(n (m n))$ cpp // luogu judger enab 阅读全文

摘要：今天闲来无事,无题可做(因为太菜了开的题都不会做) 于是打开了2017IOI国家候选队的论文,徐明宽的<<非常规大小分块算法初探>> http://www.noi.cn/noi-news/noi/786-ctsc2017 然后略过了前面一些看不太懂的东西. 看到了method of four rus 阅读全文