大水题，感觉比C题水多了。。。 题目大意：给你$n$个数，求这$n$个数的$gcd$（最大公约数） 没有什么好说的了，注意特判$gcd$为$0$的情况，还有，提示一下：要开$long$ $long$！ 代码如下： ...
分类：
其他好文 时间：
2019-09-21 22:57:56
阅读次数：
103
有以下的两条性质： 而如果想要像埃氏筛优化成欧拉筛的方式一样，把这个优化成线性的，同样只需要加一行。 递推求phi[]的问题就这样解决了！ ...
分类：
其他好文 时间：
2019-09-21 20:55:22
阅读次数：
108
题意 求 $\sum_{i=1}^nlcm(i,n)$ 。 传送 "Luogu" "SPOJ" 分析 原式可以化为 $$\sum_{i=1}^n\frac{i n}{gcd(i,n)}$$ 由于 $gcd(i,n)=gcd(n i,n)$ ，可将原式变形为 $$\frac{1}{2}(\sum_{i ...
分类：
其他好文 时间：
2019-09-21 12:20:50
阅读次数：
83
T1 这题大家都会做，$gcd(n,m)=1$就可以让每个人都扔一次西瓜，不是一就不可以，关键在于高精度的灵活运用，这题可以打高精取模，但是我不会，所以我们选择二进制下计算$gcd$，大致流程如下 1.$n{\%}2==0$，$m{\%}2==0$，对于这道不用实际求出gcd的题来说，直接$retu ...
分类：
其他好文 时间：
2019-09-20 19:13:11
阅读次数：
77
欧拉定理 若 $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
马在中国象棋以日字形规则移动。 请编写一段程序，给定n*m大小的棋盘，以及马的初始位置(x，y)，要求不能重复经过棋盘上的同一个点，计算马可以有多少途径遍历棋盘上的所有点。 Input第一行为整数T(T < 10)，表示测试数据组数。 每一组测试数据包含一行，为四个整数，分别为棋盘的大小以及初始位置 ...
分类：
其他好文 时间：
2019-09-19 00:51:38
阅读次数：
92
struct Frac { ll u, v; Frac() : u(0), v(1) {} Frac(ll x) : u(x), v(1) {} Frac(ll _u, ll _v) { if (!_v) throw; ll g = gcd(abs(_u),abs(_v)); _u /= g, _v... ...
分类：
其他好文 时间：
2019-09-18 19:27:45
阅读次数：
100
改写: 再看这个: 求最大公约数的一行形式的代码，改写: persudo code: if(b==0) return ( a>0? a:-a) else return GCD(b, a%b) ...
分类：
其他好文 时间：
2019-09-18 01:40:03
阅读次数：
95
Java回顾之I/O 原文链接：https://www.cnblogs.com/wing011203/archive/2013/05/03/3056535.html 我计划在接下来的几篇文章中快速回顾一下Java，主要是一些基础的JDK相关的内容。 工作后，使用的技术随着项目的变化而变化，时而C#， ...
分类：
编程语言 时间：
2019-09-16 12:05:25
阅读次数：
99
emmm 改题稍紧张,以后几篇并一起写 9.6 (前十并没有参加本次考试) 于是我就rank8了 一道题一道题来 先说T1: 显然是一个高精度GCD,于是打算用计算器算一下时间复杂度 众所周知gcd是log的 于是... 按这样算显然会T对吧 所以我放弃了 但考后发现 计算器运算优先级锅了 其实是: ...
分类：
其他好文 时间：
2019-09-15 19:31:59
阅读次数：
118
