Exponial 题目 http://exam.upc.edu.cn/problem.php?cid=1512&pid=4 欧拉降幂定理：当b phi(p)时，有a^b%p = a^(b%phi(p)+phi(p))%p 这题做的难受....看到题目我就猜到肯定用到欧拉降幂，然后就毫无目的地找规律。 ...
分类：
其他好文 时间：
2018-10-07 00:03:12
阅读次数：
261
emmmm......这个是本人复习初赛的一些资料，可能不完整，先挖个坑，再慢慢填，因为实在不想手写了QwQ 进制转换 二进制转十进制：位权法则 十进制转二进制：除2取余，逆序输出 十进制小数转二进制：乘以2取整，顺序输出 eg: 0.625 *2 1.25 1 0.25 *2 0.5 0 *2 1 ...
分类：
其他好文 时间：
2018-10-06 23:39:24
阅读次数：
217
无向图的问题，如果每个点的度数为偶数，则就是欧拉回路，而对于一个点只有两种情况，奇数和偶数，那么就把都为奇数的一对点 连一条 边权为原图中这两点最短路的值 的边 是不是就好了 无向图中国邮路问题： 有向图的问题，如果每个点的入度和出度相同，则就是欧拉回路，而这个情况就多了，相同、入度少一、入度少俩· ...
分类：
其他好文 时间：
2018-10-06 22:35:19
阅读次数：
200
题目类型：莫比乌斯反演/欧拉函数？？ 传送门： "Here" 题意：有一个$N N$的方阵，问左下角那个人可以看到几个人？（光沿直线传播） 解题思路 考虑什么时候一个人会看不见？那就是和别的一条视线重合的时候。又由于线段的另一个端点是确定的，因此视线会重合当且仅当 斜率相同。 因此题目就是在问我们有 ...
分类：
其他好文 时间：
2018-10-06 21:35:06
阅读次数：
148
题目描述 Illustration of exponial(3) (not to scale), Picture by C.M. de Talleyrand-Périgord via Wikimedia Commons Everybody loves big numbers (if you do n ...
分类：
其他好文 时间：
2018-10-06 20:36:17
阅读次数：
210
一、题目 A lattice point (x, y) in the first quadrant (x and y are integers greater than or equal to 0), other than the origin, is visible from the origin ...
分类：
其他好文 时间：
2018-10-06 17:50:30
阅读次数：
149
题意： 带权无向图上的中国邮路问题：一名邮递员需要经过每条边至少一次，最后回到出发点，一条边多次经过权值要累加，问最小总权值是多少。（2 <= N <= 15, 1 <= M <= 1000） 解析： 每条边都要至少经过一次， 如果每条边只能经过一次，那么是不是就是一个欧拉回路的问题，但无向图的欧拉 ...
分类：
其他好文 时间：
2018-10-06 17:49:02
阅读次数：
189
一、题目 Given n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if there ...
分类：
其他好文 时间：
2018-10-06 16:45:27
阅读次数：
120
描述 The city executive board in Lund wants to construct a sightseeing tour by bus in Lund, so that tourists can see every corner of the beautiful city. ...
分类：
其他好文 时间：
2018-10-04 23:54:32
阅读次数：
216
