旧题解：https://blog.csdn.net/gmh77/article/details/99066792 commentBox 之前写的有些奇怪，~~不能体现这道题的sb~~所以再推一遍 $\because n=\sum_{d \mid n}{\varphi(d)}$ $\therefore ...
分类：
其他好文 时间：
2019-11-09 19:52:54
阅读次数：
81
内容： $gcd(a,b)=gcd(b,a\% b)$ 用途： 这不废话嘛，当然是用来求最大公约数啊 证明：(这还是四月份的时候cdx巨佬给我讲的qwq) 设$d=gcd(a.b)$ 则有$a=md,b=nd$, $\Rightarrow$ $a b=(m n)d$ $\because$ $m$与$ ...
分类：
其他好文 时间：
2019-10-23 09:22:53
阅读次数：
172
这里有一种非常鬼畜的$dp$方法. 令$dp[i][j]$表示区间的最大值为$ i $,区间的起始点为$ j $的区间长度. $$ \therefore dp[i][j]=dp[i 1][j]+dp[i 1][j+dp[i 1][j]] $$ 当然前提是$dp[i 1][j]$和$dp[i 1][j ...
分类：
其他好文 时间：
2019-10-22 14:41:03
阅读次数：
64
\leq 小于等于 $\leq$ \geq 大于等于 $\geq$ \because 因为 $\because$ \therefore 因为 $\therefore$ ``中间放东西 `效果` ...
分类：
其他好文 时间：
2019-10-17 13:37:33
阅读次数：
67
下面讨论 最大值 ,最小值类似. 令$f[i][j][0/1]$表示从右或上走到$(i,j)$时最大拐弯数. $$\therefore f[i][j][k]=\begin{cases}\max(f[i][j][k],\max(f[i dx[k]][j dy[k]][k],f[i dx[k]][j d ...
分类：
其他好文 时间：
2019-10-13 23:29:04
阅读次数：
115
File Upload: A file is a series of characters. Uploading a file is the opposite of downloading a file. Therefore to transfer a file we need to: 1. Rea ...
分类：
编程语言 时间：
2019-10-07 11:18:32
阅读次数：
84
The pH scale measures the concentration of protons (H +) in a solution and, therefore, its acidity or alkalinity. The pH value of a solution is a numb ...
分类：
其他好文 时间：
2019-09-30 14:19:36
阅读次数：
55
题目： In this simple exercise, you will create a program that will take two lists of integers, a and b. Each list will consist of 3 positive integers ab ...
分类：
其他好文 时间：
2019-09-24 13:51:41
阅读次数：
102
A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arrangement mu ...
分类：
其他好文 时间：
2019-09-21 23:33:05
阅读次数：
100
欧拉定理 若 $gcd(a,m)=1$,则 $$a^{\phi(m)} \equiv 1 \pmod m$$ $\phi(m),m 1$表示$\le m$的数中与$m$互质的正整数的个数 证明 设与$m$互质的数为$b_1,b_2,...,b_{\phi(m)}$ $\because gcd(a,m ...
分类：
其他好文 时间：
2019-09-19 21:33:48
阅读次数：
100
