题意：给出n，和m表示有n天，m块区域，每块区域都有一定数论的动物数量，k表示可以在这一天中观察[x，max(x+k-1,m)]的区域内的动物，有俩台相机，一台只能在偶数天用，另一台则是在奇数天用，每用一次就得在那个区域内待俩天，相邻的要是有重复的区域，该区域内的动物数只计数一次，问最多有可能的动物 ...
分类：
其他好文 时间：
2020-02-20 19:56:34
阅读次数：
46
【前言】 本人学习了一定时间的算法，主要精力都花在数学类的算法上面 而数学类的算法中，本人的大部分精力也花费在了数论算法上 此类算法相对抽象，证明过程比较复杂 网络上的博客有写得非常好的，但也有写得不明所以的 因此，本人特此开一个新的专题，专门负责讲解一些比较基础的数学类算法 但本人知识面也有限，部 ...
分类：
编程语言 时间：
2020-02-18 11:21:30
阅读次数：
106
Algorithm 基本数据结构: "Trie(字典树)" "贪心" "高精度" "位运算" "C++STL" 数据结构进阶: "线段树" 数论: "康拓展开 & 逆康拓展开" 图论: "图论 二分图" "图论 最短路" "图论 最小生成树" "图论 Tarjan" "图论 树的直径" Contes ...
分类：
其他好文 时间：
2020-02-17 17:46:07
阅读次数：
50
6 原根 6.1 整数的阶 定义6 1： 设$(a,m)=1,m 0$，那么使得$a^l\equiv1(mod\;m)$成立的最小正整数$l$称为$a$模$m$的阶，记为$ord_m(a)$，或者简记为$ord(a)$。 如果$(a,m)=1$，那么$a$模$m$的阶总是存在的。因为根据欧拉定理，至 ...
分类：
其他好文 时间：
2020-02-14 23:00:50
阅读次数：
178
一般来说对于单一的数，进行判断。 bool isprime(long long x){ if(x<=3) return x>1; if(x%6!=1&&x%6!=5) return false; long long k=sqrt(x); for(int i=5;i<=k;i+=6){ if(x%i= ...
分类：
其他好文 时间：
2020-02-14 14:52:23
阅读次数：
84
本模板合集将持续更新 数据结构 并查集 编写次数:29 ...
分类：
其他好文 时间：
2020-02-11 00:20:05
阅读次数：
74
现在是2020年2月9号。开始跟清华马昱春老师的“组合数学”课程。https://next.xuetangx.com/course/THU08091000450/1511794 数学的发展史，从16世纪的初等数学，到以高等数学和线性代数为代表的分析数学，直至数论集合论等出现后的现代数学，分别对应了我 ...
分类：
其他好文 时间：
2020-02-09 20:44:48
阅读次数：
68
组合数一： 组合数范围小，询问多，可以采用预处理方式，把所有的都处理出来 题目： 给定nn组询问，每组询问给定两个整数a，ba，b，请你输出Cba mod (109+7)Cab mod (109+7)的值。 输入格式 第一行包含整数nn。 接下来nn行，每行包含一组aa和bb。 输出格式 共nn行， ...
分类：
其他好文 时间：
2020-02-08 13:52:38
阅读次数：
71
https://www.luogu.com.cn/blog/ShineEternal/linear-equation-group #include<cstdio> #include<cmath> #include<iostream> using namespace std; double a[105 ...
分类：
其他好文 时间：
2020-02-08 13:18:04
阅读次数：
70
目录 贪心 搜索 数据结构 栈 队列 优先队列 map vector 树状数组 线段树 其他 bitset 字符串 KMP Trie树 Manecher AC自动机 序列自动机 后缀数组 数论 因数 最小公倍数，最大公因数 质因数 质数 质数判断 质数筛法 快速幂 逆元 中国剩余定理 扩展欧几里得 ...
分类：
其他好文 时间：
2020-02-06 19:37:23
阅读次数：
130
