"题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航休息栈" cpp include include define gc() getchar() typedef long long LL; const int N=13; ...
分类：
其他好文 时间：
2018-02-15 00:40:44
阅读次数：
190
初识中国余数定理 (Chinese Remainder Theorem) 中国余数定理介绍 起源： 解法： 原理： 前提已知： 则由此 用途：频率估计？ ...
分类：
其他好文 时间：
2018-01-30 21:11:23
阅读次数：
152
马尔科夫你需要知道这么几个点： 第一个是要知道如何形成马尔科夫随机场的条件，就是当有多个随机变量满足：Xi只由他的邻居决定，至于邻居是可以形成无向图，邻居是点，邻居和邻居的连线是边。 第二个要清楚的是Hammersley-Clifford-Theorem形成的条件，很容易，是说马尔科夫随机场里面的P... ...
分类：
其他好文 时间：
2018-01-30 12:51:01
阅读次数：
136
题意：给一个$\Delta ABC$，分别做三个角的三等分线相交成$\Delta DEF$，求出$D,E,F$的坐标。 直接根据题意模拟 #include<cstdio> #include<cmath> #include<algorithm> using namespace std; struct ...
分类：
其他好文 时间：
2018-01-06 19:07:12
阅读次数：
111
我知道部分同学最近在看中国剩余定理，就这个定理本身，还是比较简单的： 假设m1,m2,…,mk两两互素，则下面同余方程组： x≡a1(mod m1) x≡a2(mod m2) … x≡ak(mod mk) 在0<=<m1m2…mk内有唯一解。 记Mi=M/mi(1<=i<=k),因为（Mi,mi）= ...
分类：
其他好文 时间：
2017-11-26 21:55:08
阅读次数：
103
Pseudoprime numbers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10903 Accepted: 4710 Description Fermat's theorem states that for any p ...
分类：
其他好文 时间：
2017-11-10 13:55:43
阅读次数：
159
在算法分析中，主定理（英语：master theorem）提供了用 渐近符号 表示许多由 分治法 得到的递推关系式的方法。 此方法经由经典算法教科书《算法导论》而为人熟知。不过，并非所有递推关系式都可应用主定理。该定理的推广形式包括Akra-Bazzi定理。 内容 假设有递推关系式 ， 其中为 问题 ...
分类：
其他好文 时间：
2017-11-05 12:20:12
阅读次数：
143
参考：http://spaces.ac.cn/archives/4062/ 参考：https://en.wikipedia.org/wiki/Exterior_derivative 比如Ω是一个曲面（可定向的流行），?Ω是其边界。w是一个微分形式，dw是一个外微分。 ...
分类：
其他好文 时间：
2017-10-15 11:11:57
阅读次数：
130
题意：给你一张有向图，求从1出发，回到1的欧拉回路数量。 先特判掉欧拉回路不存在时的情况。 看这个吧：http://blog.csdn.net/yuanjunlai141/article/details/76691680。 这是求有向图（以某个点为根的）生成外向树的方法。 ...
分类：
其他好文 时间：
2017-10-06 10:28:38
阅读次数：
126
