题目链接 Problem Description In mathematics, the four color theorem, or the four color map theorem, states that, given any separation of a plane into cont ...
分类：
其他好文 时间：
2017-06-25 21:20:16
阅读次数：
197
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1788 题目大意： 题眼下边的描写叙述是多余的。。。一个正整N除以M1余M1-a，除以M2余M2-a。除以M3余M3-a。 即除以Mi余Mi-a(a < Mi < 100)，求满足条件的最小的数。 思路 ...
分类：
其他好文 时间：
2017-06-15 21:57:13
阅读次数：
201
The master theorem concerns recurrence relations of the form: In the application to the analysis of a recursive algorithm, the constants and function ...
分类：
其他好文 时间：
2017-06-04 00:16:16
阅读次数：
222
From wikipedia https://en.wikipedia.org/wiki/CAP_theorem In theoretical computer science, the CAP theorem, also named Brewer's theorem after computer ...
分类：
其他好文 时间：
2017-05-17 20:54:27
阅读次数：
328
我在RSA学习总结的第三部分关于Mille-Rabin素数测试的正确性证明里需要用到此定理，由于证明太长，故另开一章于此。（为啥我说话突然文绉绉了Orz，可能是这周辩论打多了） 首先证明对任意素数p，modulo p的Primitive Root存在。 以下是证明思路（符号的意思在第二张图，完整证明 ...
分类：
其他好文 时间：
2017-05-07 22:07:23
阅读次数：
350
Matrix_tree Theorem: 给定一个无向图, 定义矩阵A A[i][j] = - (<i, j>之间的边数) A[i][i] = 点i的度数 其生成树的个数等于 A的任意n - 1阶主子式的值。 关于定理的相关证明 可以看这篇文章, 讲得非常详细, 耐心看就能看懂： 关于求行列式, 可 ...
分类：
其他好文 时间：
2017-05-05 12:48:20
阅读次数：
337
w https://en.wikipedia.org/wiki/Brouwer_fixed-point_theorem https://zh.wikipedia.org/wiki/布劳威尔不动点定理 这个定理可以通过很实际的例子来理解。比如：取两张一样大小的白纸，在上面画好垂直的坐标系以及纵横的方格 ...
分类：
其他好文 时间：
2017-04-22 12:31:30
阅读次数：
279
4031: [HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。 你想要打通一些相邻房间的墙，使得所有房间能够互相到达。 ...
分类：
其他好文 时间：
2017-04-16 22:35:24
阅读次数：
184
3659: Which Dreamed It Description 有n个房间，每个房间有若干把钥匙能够打开特定房间的门。 你会做这么件事情： 最初你在房间1。 每当你到达一个房间，你可以选择该房间的一把钥匙，前往该钥匙对 应的房间，并将该钥匙丢到垃圾桶中。 你希望：最终回到房间1，且垃圾桶中有所 ...
分类：
其他好文 时间：
2017-04-16 21:41:36
阅读次数：
264
根据题目容易得到N%Mi=Mi-a。 那么可得N%Mi+a=Mi。 两侧同时对Mi取余，可得(N+a)%Mi=0。 将N+a看成一个变量，就可以把原问题转化成求Mi的LCM，最后减去a即可。 ...
分类：
其他好文 时间：
2017-03-23 20:08:40
阅读次数：
122
