03 2019 档案

COCI 2018/2019 CONTEST #2 T4 Maja T5Sunčanje Solution
摘要：COCI 2018/2019 CONTEST 2 T4 T5 Solution abstract 花式暴力 \ 2 T5 Sunčanje 题意 按顺序给你1e5个长方形（左下角坐标&&长宽），对于每个长方形询问是否有后面的长方形盖住了它。 题解 暴力几何。不需要线段树维护。 用一个排序剪枝，先按矩 阅读全文
posted @ 2019-03-24 20:59 SuuTTT 阅读(429) 评论(0) 推荐(0) 编辑
数论函数
摘要：基本定义直接上图 还有神奇教学网站 "莫比乌斯反演入门" 和 "欧拉反演" orz 上图中k的含义：将n分解n=p1a1p2a2...pkak n的所有因子中，有r个质因子的方案数为C(r,k),$\therefore \mu = ( 1)^rC(r 阅读全文
posted @ 2019-03-22 16:27 SuuTTT 阅读(267) 评论(0) 推荐(0) 编辑
【数论】模运算 模板及其正确性复杂度证明
摘要：a⋅x=b(modn) 线性同余方程 题解 法1.n,a互质时使用逆元，否则两边除掉gcd(a,x)然后逆元。（如果b除不尽及无解） 法2.化为a⋅x+n⋅k=b 扩展欧几里得 线性同余方程组 中国剩余定理 板题测试：51nod1079 题 阅读全文
posted @ 2019-03-21 15:59 SuuTTT 阅读(463) 评论(0) 推荐(0) 编辑
数论入门
摘要：abstract 线性筛与容斥 本文解决以下问题： ∑i=1ni[gcd(i,n)=1]=Nϕ(N)2 $\sum\limits ^{n}_{i=1}\sum\limits ^{n}_{i=1}[ gcd( i,j) =p] 阅读全文
posted @ 2019-03-20 20:58 SuuTTT 阅读(373) 评论(0) 推荐(0) 编辑
USACO1.4 1.5 搜索剪枝与数字 洛谷OJ P1214 P1215 P1217 P1218
摘要：USACO1.4 题解 Arithmetic Progressions 题意 让你求长为n的由小于2\ m\ m的双平方数组成的等差数列有几个 双平方数： 题解 枚举首项和公差，判n个数是否为等差数列，复杂度为 m\ m/(n 1)为公差的枚举次数，m\ m为首项的结局次数，n为数列的枚举次数，其中 阅读全文
posted @ 2019-03-14 16:08 SuuTTT 阅读(186) 评论(0) 推荐(0) 编辑
USACO Section 1.3 题解 （洛谷OJ P1209 P1444 P3650 P2693)
摘要：usaco ch1.4 Barn Repair 题意 数轴上有给你c个点，问用m个线段覆盖这些点的最小总长度。 题解 贪心 原题等价于在一条线段上有c个点，让你切出m 1条线段(不包含任何一个点)，使得切的线段长度和最大。 所以直接处理出任意相邻两点的距离，取前m 1大的即可 代码 Combinat 阅读全文
posted @ 2019-03-13 15:51 SuuTTT 阅读(311) 评论(0) 推荐(0) 编辑
Codeforces Round #542 题解
摘要：Codeforces Round 542 abstract I决策中的独立性， II联通块染色板子 IIIVoronoi diagram O（N^2 logN) VI环上距离分类讨论加取模，最值中的决定性元素 V代数构造 B 题意 2n个数排成一行，1..n各出现两次，两个人分别从1按顺序走到n（每 阅读全文
posted @ 2019-03-02 20:22 SuuTTT 阅读(200) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示