摘要：
C++中的指针可以指向对应类型的数据并对其进行操作，但是并没有可以指向某个函数并进行操作的方式。而C#中的delegate就相当于一个指向某个函数的指针，需要时可以直接调用定义的delegate函数来调用对应的函数。 定义方式： ~~~c# 域 delegate [数据类型] 函数名(传参) ~~~ 阅读全文
摘要：
Hyper Demons拆解 简述：Hyper Demons是一个快节奏、高强度、复古的第一人称射击游戏，继承了前作Devil Dagger的机制，对Devil Dagger进行了游戏性优化。 一句话评价：教科书级别的FPS。 欲品一滴不死者之血，必先轮回于死亡千年之久 -Hyper Demon 阅读全文
摘要：
首先 $\color {red}{SPFA已死，Dijkstra当立！}$ $\small{\color {gray}{咳}}$ 前向星 把松弛的对比比较的大于号改成小于号就可以求最长路 $\small {\color {white}{但是有了Dijkstra要什么SPFA}}$ Dijkstra 阅读全文
摘要：
最基础的： $C^{m}_{n}=\frac{n!}{m!(n m)!}$ 他的逆元算法是： 因为阶乘是$fac[i]=fac[i 1] i$ 所以阶乘逆元是$invfac[n]=fac[n]^{p 2}$ = $invfac[i 1]=invfac[i] i$ 于是$\color{ 00CCFF} 阅读全文
摘要：
欧拉（乌拉（雾））： $a^{\phi\( n)}\ \equiv 1\( mod n)$ 拓展一下就是： $a^c= $ $1. a^{c\ mod\ \phi\( m)}$ $gcd(a,m)=1$ $2. a^{c\ mod\ \phi\( m)+\phi\( m)}$ $gcd(a,m) \ 阅读全文
摘要：
$GCD$（辣鸡欧几里得） 直接记住就好了 有一个用异或就解决的，忘记了，暂时不理了 (?)蜀定理： 有a1~an的n的整数，d是他们gcd，那么存在整数x1~xn得x1 a1+x2 a2......+xn an=d $EXGCD$ 求$ax+by=gcd(a,b)=d$的一组最小解 $a b=gc 阅读全文
摘要：
快速幂 在进行进阶的二进制之前，先重新补充一下标准递归做法： 核心思路就是二分，对于$a^x$（设$x$是偶数）我们可以计算$a^{\frac{x}{2}}$的值再进行组合，层层拆分，到最后则是1，然后回溯层层叠回去 //a为底数，n为指数 int qpow(int a,int n); { if(n 阅读全文
摘要：
设 是i在%p意义下的逆元 = $p \div i = k ···· r$ = $p=ki+r$ = $ki+r \equiv 0$ (%p) $r \equiv ki$ (%p) 两边同时除以$i^{ 1}$和$r^{ 1}$得: $i^{ 1} \equiv kr^{ 1}$ (%p) 递推得： 阅读全文
摘要：
啊啊啊啊啊我讨厌月赛 第一题：30分 很裸的快速幂，结果考的时候成功的把$k={10^{10^{9}}}$看成了$k^{10^9}$，脑子一抽以为可以用 存 然后就完美的溢出+$\color {red}{WA}了$ 其实即使看到了我也不会，我忘记了怎么打快速幂了_(:з」∠)_ "神奇的快速幂" 第 阅读全文
摘要：
w还在研究，但是好像有点进展： 二分对象可以说是金钱（当然二分点集合其实也是说的对的但是我没法理解= =） 二分出目前我们能达到的最小值，然后看行不行得通 （根本就是跑一个$\color {red}{二分+最短路}$，没了） $\small {代码后面再补}$ 阅读全文