马在中国象棋以日字形规则移动。 请编写一段程序，给定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
emmm 改题稍紧张,以后几篇并一起写 9.6 (前十并没有参加本次考试) 于是我就rank8了 一道题一道题来 先说T1: 显然是一个高精度GCD,于是打算用计算器算一下时间复杂度 众所周知gcd是log的 于是... 按这样算显然会T对吧 所以我放弃了 但考后发现 计算器运算优先级锅了 其实是: ...
分类：
其他好文 时间：
2019-09-15 19:31:59
阅读次数：
118
毒瘤hbx的贪心专题系列题解 A Maximal gcd 题意：现在给定一个正整数 n。你需要找到 k 个严格递增的正整数a1,?a2,?...,?ak，满足他们的和等于 n 并且他们的最大公因数尽量大。如果不可能请输出 1。$1\leq n,k \leq 10^{10}$ 题解：把 n 的所有因子 ...
分类：
其他好文 时间：
2019-09-13 22:47:24
阅读次数：
110
第二章 如何实现应用RSA算法 趁着白天在自家店里的闲暇时间来写写第二章了，假设记住了第一章的各种定理之后，我们又该如何实现RSA密码的加密解密呢？也懒得废话了，直接进入正题吧。 先回顾几个知识点： 1.模运算的性质： 2.欧拉定理 a^φ(n) ≡ 1 (mod n) 3.乘法逆元性质 接着我们要 ...
分类：
编程语言 时间：
2019-09-13 22:12:06
阅读次数：
116
"传送门" A. Who is better? 扩展中国剩余定理+斐波那契博弈，没啥好说的，关于斐波那契博弈，详见： "传送门" Code cpp include typedef long long ll; typedef unsigned long long ull; typedef double ...
分类：
其他好文 时间：
2019-09-13 19:26:48
阅读次数：
102
~~袁野的gcd~~ 首先可以肯定的是这是一道数论题 所以题目就是: $\sum_{i=1}^N \sum_{j=1}^M [gcd(i,j)\in prime]$ 接下来就可以愉快的推式子了~ 首先可以按套路枚举 prime 和 gcd $\sum_{p \in prime}\sum_{i=1}^ ...
分类：
其他好文 时间：
2019-09-13 11:22:54
阅读次数：
102
"题目链接" Solution 青蛙的约会 题目大意：求解不定方程$ax+by=c$ 分析：我们可以把原来的同余式子写成一个不定方程，~~这部分基本操作不讲~~，主要讲方程求解。看到不定方程我们就想到$exgcd$对吧？ 但是$exgcd$只能适用于求解$ax+by=g$，其中$g=gcd(a,b) ...
分类：
其他好文 时间：
2019-09-12 21:35:43
阅读次数：
102
先明确几个概念吧! &3.2 同步与异步 串行与并行针对的是队列，而同步与异步，针对的则是线程。 最大的区别在于，同步线程要阻塞当前线程，必须要等待同步线程中的任务执行完，返回以后，才能继续执行下一任务；而异步线程则是不用等待。 &3.3 GCD API GCD API很多，这里仅介绍本文用到的。 ...
分类：
编程语言 时间：
2019-09-11 15:41:32
阅读次数：
130
