欧拉定理 & 费马小定理一、欧拉（Euler）定理1.定理若 $(a,m)=1$ ，则$$a^{\varphi(m)} \equiv 1 \ (\bmod \ m)$$ 其中 $\varphi(m)$ 为欧拉函数，定义为小于或等于 $m$ 的正整数中与 $m$ 互质的数的数目。2.证明：记模 $m$ 意义下的缩系（小于 $m$ 且与 $m$ 互素的正整数集合）$$R=\{x_1,x_2,\d...

欧几里得算法一、欧几里得（Euclid）算法又称辗转相除法，用于求两数最大公约数。$$(a,b)=(b,a\%b)$$代码：int gcd(int a,int b){ return b?gcd(b,a%b):a; }二、扩展欧几里得（Euclid）算法用于求解方程 $$ax+by=(a,b)$$ 的所有整数解 $(x,y)$ 。考虑 $$(a,b)=(b,a\%b)$$$\becau...

中国剩余定理一、中国剩余定理（CRT）求解同余方程组$$ \left\{ \begin{aligned} & x \equiv a_1 \ (\bmod \ m_1) \\ & x \equiv a_2 \ (\bmod \ m_2) \\ & \dots \\ & x \equiv a_n \ (\bmod \ m_n...

BSGS(Baby Step Giant Step)算法一、BSGS算法求解高次同余方程$$A^x \equiv B \ (\bmod \ C)$$其中 $(A,C)=1$1.求解令 $x=im+j$此时方程转化为$$A^j \equiv B \cdot A^{-im} \ (\bmod \ C)$$首先对 $i \in [1,m-1]$ ，计算出 $A^i \% C$ 并将其存入hash表...

0/1分数规划一、分数规划给出若干二元组 $(v_i,c_i)$ ，要求从中选出一些，使得 $\frac{\sum v_i}{\sum c_i}$ 最大（最小）。二、解法先考虑最大，最小同理。1、二分法假设问题的最优解为 $ans$ ,则有$$\frac{\sum v_i}{\sum c_i} \le ans$$移项$$\sum v_i \le ans \cdot \sum c_i$$$$\...

该文章已过期，请阅读少女前线Live2D提取与查看 - 2021重制版前言之前玩过一段时间的少前已经三周年了，又新增了不少社保的 live2d ，于是想要提取一发。得知需要合适版本的 AssetStudio ，可是在 AppVeyor 上过早的版本找不到下载， github 上也没有找到，百度搜出来的全是收费的 CSDN ，最后还是在 Google 上搜到了。不仅如此，因为想做一个集合的展示...

该文章已过期，请阅读天命之子Live2D提取 - 2021重制版前言一年前玩过的游戏，当时玩的是韩服，福利很好；但是因为网络时好时坏，加之实在太休闲了，没玩儿多久就忘掉了，进而从手机上消失了但有一说一，这个游戏的立绘全是live2d，贴图动作都做的不错，很社保厉害今天突然心血来潮，就把live2d提取出来了（其实我一年前就提过）预先准备quickbmsLive2dViewer在文末提供下载步...