08 2020 档案

高级数据结构 2
摘要：根号算法 莫队算法：【日报上有可以在线的莫队】 莫队算法主要是用于离线解决 通常不带修改只有查询的一类区间问题。 考虑到时间复杂度，如果我们使用线段树来维护这一区间以及相关的信息，我们会发现，每一个节点都是需要update才能得到相应的区间，换而言之，我们不能在O（1）的算法（或者复杂度极低）当中得 阅读全文
posted @ 2020-08-29 16:58 ILH 阅读(228) 评论(0) 推荐(0)
P3327 约数个数和
摘要：题意： 首先，我们给出一个结论： 证明如下：1.对于给出的每一组互质的i，j，我们一定能给出对应的（i*j）的一个引子 x*j\y； 然后我们单独考虑都是质数的幂的情况，由此就可以得出来 d(ij)=(1+a1+b1）（1+a2+b2）...(1+an+bn)也就是所有相对应的互质的xy的个数（因为 阅读全文
posted @ 2020-08-29 10:45 ILH 阅读(146) 评论(0) 推荐(0)
P2257 莫比乌斯反演 gcd相关
摘要：这是第一道莫比乌斯的题目，所以分析的细致一点（w） 1.经典问题：求解gcd(x,y)=1,也就是互质的x,y组数有多少组(x 1,n, y 1,m) 那么我们就可以回到原来的题目（也就是将一二维求和直接转化为数） 预处理μ以及前缀和，按照[n/d][m/d]的取值范围分段，会分成跟下n个区间，段点 阅读全文
posted @ 2020-08-29 09:39 ILH 阅读(224) 评论(0) 推荐(0)
常用baozi
摘要：快读，不解释（也有一种（x<<3）+（x<<1）的写法，一样的） int read() { int x=0,b=1;char c=getchar(); while(!isdigit(c)) b=c=='-'?-1:1,c=getchar(); while(isdigit(c)) x=x*10+c-' 阅读全文
posted @ 2020-08-29 09:22 ILH 阅读(215) 评论(0) 推荐(0)
从1开始的数论 2
摘要：整除分块 1.对于我们之前介绍过的特殊点 [n/d]我们可以发现，在一道完整的序列上，其中每一段连续的块上的特殊点的值是相等的，换而言之，他是按照块状分布的 2.通过打表之类的各种方法,我们惊喜的发现对于每一个值相同的块，它的最后一个数就是n/(n/i)n/(n/i)。得出这个结论后，我们就可以做的 阅读全文
posted @ 2020-08-28 20:40 ILH 阅读(212) 评论(0) 推荐(0)
数论 baozi
摘要：1.线性筛 素数 欧拉 莫比乌斯 https://www.cnblogs.com/pigzhouyb/p/10119722.html（欧拉函数解释） 一共三条性质： 欧拉筛： #include <stdio.h> #include <algorithm> #include <cstring> usi 阅读全文
posted @ 2020-08-28 20:31 ILH 阅读(162) 评论(0) 推荐(0)
部分错题
摘要：cnt++和++cnt是非常要关注的点，通常会因为下表或者坐标的计算而去使用cnt++，此时我们的循环变量就要从0开始，同是要注意是<而非<=; 阅读全文
posted @ 2020-08-28 20:09 ILH 阅读(100) 评论(0) 推荐(0)
noip
摘要：http://hzwer.com/8117.html（黄先生的博客导航） https://zhuanlan.zhihu.com/p/97016439（指针） https://www.cnblogs.com/cdcq/p/11211945.html（cdcq模板） 杜叫晒米央视唔晒https://bl 阅读全文
posted @ 2020-08-27 19:12 ILH 阅读(125) 评论(0) 推荐(0)
从1开始的数论
摘要：套路题 反套路题 基础概念：1.整除 n=qm 则 m|n 约数 倍数2.1 对于正整数 a, b，若正整数 d 满足 d | a 且 d | b，则称 d 是 a 和b 的公约数。2.2 a 和 b 最大的公约数称为 a, b 的最大公约数，记作 gcd(a, b) 或者 (a, b) great 阅读全文
posted @ 2020-08-27 19:11 ILH 阅读(334) 评论(0) 推荐(0)
OI当中常见的变量命名
摘要：除了循环变量 一般保持统一 增强可读性 add 加 anc, ancestor 祖先 ans, answer 答案 bel, belong 属于 best 最佳的 build 建立 block 障碍 ch, char 字符 check 判定 color 颜色 cmp, compare 比较 cnt, 阅读全文
posted @ 2020-08-27 16:12 ILH 阅读(356) 评论(0) 推荐(0)
高级数据结构
摘要：一.对于数据结构题目的基本介绍 1.数据结构问题：没有高级低级之分，只有好不好用，该选择什么 简称为DS 2.一般数据结构题n,m不大于10e5(一般是需要O（nlogn） 当读入的规模达到 10e6的时候，最好时候fread优化 https://blog.csdn.net/weixin_30755 阅读全文
posted @ 2020-08-27 15:56 ILH 阅读(734) 评论(0) 推荐(0)
博客技巧总结
摘要：写博客：思路严谨化，完整化，写博客总结怎么写博客：题解型，集合型【零散的东西，模板，易错点】，经验型题解：题面，题解，代码都需要贴全题意简单复述 标上数据范围 简单思路 代码性质题：性质的转化，逻辑链非常完整【把东西写完整】细节题：记录每一个思路一句话题解：提示性的风格 集合型的文章：代码模板（整理 阅读全文
posted @ 2020-08-27 10:52 ILH 阅读(178) 评论(0) 推荐(0)