[toc] ResNet的意义已经不需要我在这里赘述。该文发表在2016 CVPR，至今（2019.10）已有3万+引用。由于ResNet已经成为大多数论文的baseline，因此我们着重看其训练细节、测试细节以及bottleneck等思想。 核心： We explicitly reformulat ...
分类：
其他好文 时间：
2019-10-23 20:05:40
阅读次数：
83
花神的数论题 题意描述： + 设$sum(i)$表示$i$的二进制数中$1$的个数。 + 给定一个整数$N$，求$\prod_{i=1}^Nsum(i)$。 输入描述： + 输入包含一个正整数$N(N\leq10^{15})$。 输出描述： + 一个数，答案模$10000007$的值。 解题思路: ...
分类：
其他好文 时间：
2019-10-23 14:07:46
阅读次数：
65
辗转相除法 $gcd(a, b) == gcd(b, a\%b)$ 证明: 设: $d$为$a$与$b$的一个公约数, 则有$d|b$ $d|a$ 设: $a = k \times b + r$ 则有$r = a \% b$ $r = a kb$ 同除以$d$可得 $r \over d$ $=$ $ ...
分类：
其他好文 时间：
2019-10-23 12:01:14
阅读次数：
86
本人水平有限，题解不到为处，请多多谅解 本蒟蒻谢谢大家观看 题目： 数论简单题 (simple.cpp/in/out 1s 256M) 由于最终结果可能超过int的范围，因此请将运算结果对1000000007取模。 Input 第1行，一个整数T（T <= 200000），表示数据组数。 第2行至第 ...
分类：
其他好文 时间：
2019-10-21 16:31:08
阅读次数：
139
谈论数论不废话 辗转相除法求gcd 以上代码的时间复杂度为 $O(\log n)$ 证明，为何 $gcd(b, a \mod b) = gcd(a, b)$ 设 $g = gcd(a, b)$ 那么一定有 $a = xg , b = yg$ 我们又可以将 a 用 b 来表示，（任何数都可以用另外一个 ...
分类：
其他好文 时间：
2019-10-21 11:36:45
阅读次数：
62
本文介绍[初等]数论、群的基本概念，并引入几条重要定理，最后籍着这些知识简单明了地论证了欧拉函数和欧拉定理。 数论是纯粹数学的分支之一，主要研究整数的性质。 算术基本定理（用反证法易得）：又称唯一分解定理，表述为 任何大于１的自然数，都可以唯一分解成有限个质数的乘积，公式：\(n=p_1^{a_1} ...
分类：
其他好文 时间：
2019-10-21 11:28:57
阅读次数：
105
不定期更细中。。。。。。 声明1：由于js的问题导致VIEW CODE按钮只能点“I”附近才能展开代码 声明2：为了排版的美观，所有的解释以及需要留意的地方我都放在代码中了 声明3：以下所有代码均是已经AC的，请各位放心食用 STL类 堆 数论类 线性基 快速幂 矩阵快速幂 字符串类 manache ...
分类：
其他好文 时间：
2019-10-20 11:27:40
阅读次数：
98
1. 欧拉函数定义 欧拉函数φ(n)表示的是小于等于n且和n互质的正整数的个数。（易知φ(1) = 1） 2. 欧拉函数公式 对于任意整数n，若其质因数分解结果为n = p1k1 p2k1 ... pnkn ，则欧拉函数公式为 φ(n) = n(1-1/p1)(1-1/p2)...(1-1/pn) ...
分类：
其他好文 时间：
2019-10-20 01:19:54
阅读次数：
158
https://www.luogu.org/problem/P3978 题目描述： 对于一棵随机生成的n个结点的有根二叉树(所有互相不同构的形态等概率出现),它的叶子节点数的期望是多少呢? 不同构的二叉树 数目显然是 卡特兰数 （因为这题目描述的不同构 节点标号也要不同 ） 节点数期望是等于 （各种 ...
分类：
其他好文 时间：
2019-10-19 09:34:34
阅读次数：
58
数论四大定理： 威尔逊定理 欧拉定理 孙子定理（中国剩余定理） 费马小定理 1.威尔逊定理 在初等数论中，威尔逊定理给出了判定一个自然数是否为素数的充分必要条件。 当且仅当$p$为素数时 $(p-1)!\equiv-1(mod\ p)$ 简单点说就是，若$p$为质数，则$p$能被 $(p-1)!+1 ...
分类：
其他好文 时间：
2019-10-19 00:05:50
阅读次数：
102
