随笔分类 -  算法

摘要：ACM比赛计算几何就比较重要了，高中只学了个凸包，今儿从圆的反演学起吧。 先来看一道需要用反演解决的题：HDU4773 Problem of Apollonius 题意：给定两个圆(x1,y1,r1)、(x2,y2,r2)，它们是相离的，在这两个圆外给定一个点p(x0,y0)。求符合条件：过点p的圆 阅读全文

摘要：慢慢的开始重新学习以前的算法了，先从莫队算法学起。ACM反正可以用板子，所以先功利一点，与AC题目无关的细节就不管了，以后有机会再补证明。 先来看板子题：CF86D. Powerful array 题意：给你n个数，m次询问，$K_s$为区间内s的数目，求区间[L,R]之间所有$K_s*K_s*s$ 阅读全文