分类 递归：1003 图论： 二叉树： 数论： 组合数学： 具体内容 【1001-1010】 【1011-1020】 【1021-1030】 【1031-1040】 【1041-1050】 ...
分类：
其他好文 时间：
2019-09-20 18:39:45
阅读次数：
83
1.素数定理: π(x)~x/ln(x) 其中π(x)是不超过x的范围中素数的个数，当x非常大时，π(x)与x/ln(x)比较接近。 2.埃拉托色尼筛法 应用：可以快速找到[2, n]内所有的素数。操作步骤如下： （1）输出最小的素数2，然后筛掉2的倍数 （2）输出最小的素数3，然后筛掉3的倍数 （ ...
分类：
其他好文 时间：
2019-09-19 21:26:45
阅读次数：
100
一些还没学到，但已经听说的就先copy其他博客的 数论 欧拉降幂 求a1^a2^a3^a4^a5^a6 mod m 广义斐波那契循环节 二次剩余 求x2Ξa(mod m)的解x 大素数判断 质因子分解 中国剩余定理 扩展中国剩余定理 java实现 一阶线性同余方程 通解为r+a*k r为最小非负整数 ...
分类：
其他好文 时间：
2019-09-19 12:16:40
阅读次数：
86
"题目链接" 题意 求$\sum_{d|n}\phi (d) \times {n\over d}$,其中$\phi(n) = n\prod_{p|n}({1 {1\over p}})$ 分析 将$\phi(d)$ 分解式子代入可知：$\sum_{d|n}(n\times \prod_{p|d}(1 ...
分类：
其他好文 时间：
2019-09-18 20:51:01
阅读次数：
121
P3390 【模板】矩阵快速幂 1. 矩阵A的大小为 n×m，B的大小为 n×k，设C=A×B 有公式 引用机房大佬一句很不错的总结：第一个矩阵的x行*第二个矩阵的y列，结果相加，作为结果矩阵的(x行，y列)处的数。 Eg: 2. 矩阵乘满足结合律：(AB)C = A(BC) 3. 单位矩阵：它从左 ...
分类：
其他好文 时间：
2019-09-18 14:29:04
阅读次数：
119
论文阅读：Adaptive NMS: Refining Pedestrian Detection in a Crowd 2019年04月11日 23:08:02 Kivee123 阅读数 836 论文阅读：Adaptive NMS: Refining Pedestrian Detection in ...
分类：
其他好文 时间：
2019-09-15 15:31:09
阅读次数：
181
汗～，差点爆零$QwQ$…… $prob2:saber$ $upd$:题意以后都不写了，反正写了日期，去文件里找。 题目数学？可惜我开始跑的是暴力…… 思路肯定是总方案减去不合法方案，那么就有两种主流思路： 暴力30分 ，因为不合法情况是且仅是要到达灰线上面一条线的任一个点，那么可以算方案。考虑$d ...
分类：
其他好文 时间：
2019-09-15 10:49:48
阅读次数：
123
今天摸鱼看到一道题： 这不就快速幂裸题吗？？ 然后一看数据范围： ？？？这个b的范围吓到我了 经过一番学习，原来这道题考察的是： 欧拉定理&扩展欧拉定理 证明略过，直接上结论： （图源OI wiki） 那么这道题就是先处理出欧拉函数，再根据扩展欧拉求解即可。注意b要边输入边取模。 欧拉函数的处理方式 ...
分类：
其他好文 时间：
2019-09-13 17:34:27
阅读次数：
171
~~袁野的gcd~~ 首先可以肯定的是这是一道数论题 所以题目就是: $\sum_{i=1}^N \sum_{j=1}^M [gcd(i,j)\in prime]$ 接下来就可以愉快的推式子了~ 首先可以按套路枚举 prime 和 gcd $\sum_{p \in prime}\sum_{i=1}^ ...
分类：
其他好文 时间：
2019-09-13 11:22:54
阅读次数：
102
"传送门" 考虑计算$\forall p \in [0,200000] , \sum\limits_{l} \sum\limits_{r \geq l} [f_{l,r} \leq p]$，这样我们通过差分可以得到最后的答案。 首先不难发现当固定了某个左端点$l$和$p$之后，满足条件的$r$一定是 ...
分类：
其他好文 时间：
2019-09-11 00:01:24
阅读次数：
165
