本题要先利用斐波那契数列公式，然后很巧妙地利用对数求出前四位 解释转自CSDN博主queuelovestack 关于本题利用欧拉公式的部分 关于求利用对数求前四位的部分 ...
分类：
其他好文 时间：
2019-08-15 20:52:32
阅读次数：
80
题面 http://uoj.ac/problem/389 题解 当我刚学欧拉回路的时候，刚刚把网络流学完，就知道欧拉回路的题可以用网络流来做，这道题就是啦。 可以说欧拉回路是一类特殊网络流的调整问题（和上下界网络流）差不多。 所以我曾经开过脑洞，有上下界最小流可以用费用流做，但是由于太慢被自己$D$ ...
分类：
其他好文 时间：
2019-08-14 09:39:04
阅读次数：
120
Description Mathematically some problems look hard. But with the help of the computer, some problems can be easily solvable. In this problem, you will ...
分类：
其他好文 时间：
2019-08-14 00:09:14
阅读次数：
152
欧拉定理： 若正整数 a , n 互质，则 aφ(n)≡1(mod n) 其中 φ(n) 是欧拉函数（1~n) 与 n 互质的数。 费马小定理： 对于质数p，任意整数a，均满足：ap≡a（mod p） 欧拉定理的推论： 若正整数a，n互质，那么对于任意正整数b，有ab≡ab mod φ（n）（mod ...
分类：
其他好文 时间：
2019-08-13 22:25:48
阅读次数：
74
，二叉树是一颗线段树，树状数组，树上的每个维护节点负责维护一个区间信息，节点之间又包含和属于的关系。例如线段树： DFS序： 我们通过对每个节点设置两个量，in和out。从根节点开始DFS搜索，in为第一次搜索到时的时间戳，out为退出出栈时的时间戳。 可以得到，例如我们要查询以b为根节点我们只需要 ...
分类：
其他好文 时间：
2019-08-13 00:03:00
阅读次数：
79
求逆元的四种算法 拓展欧几里得算法求逆元 "上一篇博客中" 已经讲过拓展欧几里得算法，并且讲解了求逆元的原理。这里只列出代码 在要求逆元的数与p互质时使用 代码 c++ //费马小定理 long long q_pow(long long a,long long b,long long p) { lo ...
分类：
编程语言 时间：
2019-08-10 12:02:06
阅读次数：
368
Farey Sequence POJ - 2478 题目链接：https://vjudge.net/problem/POJ-2478 题目： 法理序列Fn是指对于任意整数n( n >= 2)，由不可约的分数a/b（0 < a < b <= n），gcd(a,b) = 1升序排列构成的序列，最开始的几 ...
分类：
其他好文 时间：
2019-08-09 23:51:22
阅读次数：
100
是cf933C的升级版。 平面图欧拉定理。over！ f=e v+c+1 c是联通块，相交才视为一块。 e是圆弧数，v是顶点数。 c++ include define pii pair define mp make_pair define fi first define se second defi ...
分类：
其他好文 时间：
2019-08-09 23:50:44
阅读次数：
112
问题描述：昨天需要实现一个功能是根据指令左转90度或者右转90度，当时脑汁可能是有浆糊吧，居然要用直接赋值rotation，这样一来就要牵扯到eulerAngles和四元数的Euler函数了，结果忙活了好久没解决，bug层出，今天经过详细了解，解决了相关问题，一并把其他关于角度和旋转的知识点整理出来 ...
分类：
编程语言 时间：
2019-08-09 15:17:36
阅读次数：
156
