该文被密码保护。 阅读全文
摘要：
9.11 T1 考场上这题的思考过程比较曲折，踏破铁鞋无觅处，得来全不费工夫，所幸最后还是做出来了。答案是n(n-1)+第一次遇到n时swap的次数。不过有坑，还不止一个：坑No.1: [n-1 x x x .. x n]需要在答案基础上-1；坑No.2: n<=2要特判 T2 “简单构造”，但是我 阅读全文
摘要：
莫比乌斯函数 当 $\exists p>1,p^2|n$ 时，$\mu(n)=0$，否则设 $n$ 的本质不同质因数个数为 $k$，$\mu(n)=(-1)^k$。 μ(n) 的线性筛递推求法 //μ(n)和d(n)（约数个数函数）的线性推法 for(int i=2;i<=5e4;i++){ if( 阅读全文
摘要：
报数/随机/单调栈/后缀数组 阅读全文
摘要：
一步之遥/退位计划/退役以后/重在参与
谜之阶乘/子集/混凝土粉末/排水系统 阅读全文
摘要：
线段树优化建图可以用 $O(\log n)$ 的时间做到将一个点向一个区间内所有点连边。 它不能直接做到将一个区间内所有点向一个区间内所有点连边。如果需要做到，则需要将区间等价变形成若干点，使得这些点的答案合并起来恰好是区间的答案。要做到这一点，需要根据具体题目发现性质。 怎么优化建图呢？将区间转成 阅读全文
摘要：
之前没写过吗，补一下。 【模板】平面最近点对 分治处理 $solve(l,mid),solve(mid+1,r)$，令 $d=$ 两者较小值，则只需要考虑和 $mid$ 横向距离 $<d$ 的点。 将长条虚线区间内的点按纵坐标排序，只有纵向距离 $<d$ 的点对才是有用的。枚举 $i$，枚举到 $j 阅读全文
摘要：
两个凸包 $A,B$，分别有 $n,m$ 个端点，记 $a\in A$ 表示点 $a$ 在多边形内（含边界），$A$ 和 $B$ 的闵可夫斯基和定义为（$a+b$ 表示向量相加）： $$C={a+b|a\in A,b\in B}$$ 使用反证法和肉眼观察尝试法不难得出： $C$ 是凸包 $C$ 的边 阅读全文
摘要：
AGC024E Sequence Growing Hard ARC097D Monochrome Cat 开始想的是一个暴力的换根 dp 模拟题意的选择，打到一半意识到严重的问题就是代码 3K 起步且可能要调一年，所以灰溜溜去看题解了。 题解发现性质就能转化成简单问题的 dp。首先不难发现如果一个无 阅读全文