在线计算：http://www.ip33.com/crc.html 原文链接：https://blog.csdn.net/liyuanbhu/article/details/7882789 写给嵌入式程序员的循环冗余校验（CRC）算法入门引导前言CRC校验（循环冗余校验）是数据通讯中最常采用的校验方 ...
分类：
其他好文 时间：
2019-08-22 18:34:44
阅读次数：
131
二次剩余定义： 在维基百科中，是这样说的：如果q等于一个数的平方模 n，则q为模 n 意义下的二次剩余。例如：x2≡n(mod p)。否则，则q为模n意义下的二次非剩余。 Cipolla算法：一个解决二次剩余强有力的工具，用来求得上式的x的一个算法。 需要学习的数论及数学基础：勒让德符号、欧拉判别准 ...
分类：
编程语言 时间：
2019-08-22 09:19:22
阅读次数：
92
题目链接： "UVA 10256" 题意 有n个红点和m个蓝点,问是否存在一条直线能够分开红点和蓝点。 题解 分别求出红点和蓝点的凸包，判断两个凸包是否相交。 凸包不相交的条件： 凸包上的任意点都在另一个凸包的外面 凸包的任意线段都与另一个凸包不相交 代码 cpp include using nam ...
分类：
其他好文 时间：
2019-08-22 00:34:32
阅读次数：
102
传送门：https://vjudge.net/problem/UVA-10718 Preview: bitstream：a flow of data in binary form. in bit-wise expression：用位表示。 Her face was a cold blank mask ...
分类：
其他好文 时间：
2019-08-20 21:50:16
阅读次数：
79
题目链接： "UVA 811" Description Once upon a time, in a faraway land, there lived a king. This king owned a small collection of rare and valuable trees, wh ...
分类：
其他好文 时间：
2019-08-19 00:07:04
阅读次数：
92
UVA10082 （字符串常量水题） UVA272 （字符串替换水题） UVA401 （回文串镜像串水题） UVA340 （模拟题） UVA1583 （打表水题） UVA1584 （暴力） UVA1585 （模拟） UVA1586 （数学） UVA1225 （打表水题） UVA455 （KMP算法） ...
分类：
其他好文 时间：
2019-08-18 19:40:28
阅读次数：
88
The Tourist Guide Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connec ...
分类：
其他好文 时间：
2019-08-16 22:45:48
阅读次数：
123
同余 加法证明如下： 逆元 关于逆元的运算请看刘汝佳的《算法竞赛入门经典训练指南》的119页数论中逆元的讲解。比网上博客更容易理解 ...
分类：
其他好文 时间：
2019-08-14 12:34:42
阅读次数：
88
题目链接 在刘汝佳的那本书上看到了这道题，思路：先预处理出起点到所有点以及终点到所有点的最短路径，然后就是枚举所有的商务边，因为只能有一条商务边，所以最优的路径肯定要么就是起点->商务边起点->商务边终点->终点，要么就是直接起点->终点。时间复杂度为预处理的mlogn加上k次枚举。最后还要递归输出 ...
分类：
其他好文 时间：
2019-08-10 19:08:11
阅读次数：
96
题意：给出一个无向图，然后你要输升序输出该图中 所有的桥。 思路：使用tarjan对桥的求法性质： 当且仅当无向边（u，v）为树枝的时候，需要满足dfn(u)<low(v)，也就是v向上翻不到u及其以上的点，那么u-v之间一定能够有1条或者多条边不能删去，因为他们之间有一部分无环，是桥。 如果v能上 ...
分类：
其他好文 时间：
2019-08-07 18:55:06
阅读次数：
104
