Problem： n个人（偶数）排队，排两行，每一行的身高依次递增，且第二行的人的身高大于对应的第一行的人，问有多少种方案。mod 1e9+9 Solution： 这道题由1,2,5,14 应该想到Catalan数，但是我却花了两个小时去找递推式。 首先 Catalan数 ： 基本规律：1,2,5, ...
分类：
其他好文 时间：
2016-11-13 21:51:39
阅读次数：
154
题目描述 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。 输入输出格式 输入格式： 输入只有一行，包含两个正整数 a, b，用一个空格隔开。 输出格式： 输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。 输入输出样例 输入样例#1： 3 10 输出样例 ...
分类：
其他好文 时间：
2016-11-13 13:37:41
阅读次数：
202
题目大意：有3个整数 x[1], a, b 满足递推式x[i]=(a*x[i-1]+b)mod 10001。由这个递推式计算出了长度为2T的数列，现在要求输入x[1],x[3],......x[2T-1], 输出x[2],x[4]......x[2T]. T<=100,0<=x<=10000. 如果 ...
分类：
其他好文 时间：
2016-11-12 19:16:32
阅读次数：
218
Description 求解模线性方程组, \(m_i\) 不互质. Sol 扩展欧几里得+中国剩余定理. 首先两两合并跟上篇博文一样. 每次通解就是每次增加两个数的最小公倍数,这对取模任意一个数都是0. 伪代码如下 Code ...
分类：
其他好文 时间：
2016-11-12 09:33:59
阅读次数：
177
Description \(x=a_1k+b_1=a_2l+b_2,L\leqslant x \leqslant R\) 求满足这样条件的 \(x\) 的个数. Sol 扩展欧几里得+中国剩余定理. 发现这个相当于一个线性方程组. \(x \equiv b_1(mod a_1)\) \(x \equ ...
分类：
其他好文 时间：
2016-11-12 07:50:38
阅读次数：
197
数论之扩欧 QB_UDG 2016年11月8日11:34:40 原理： 设 a*x1+b*y1=gcd(a, b); 设 b*x2+(a%b)*y2=gcd(b, a%b); 由欧几里德定理知： gcd(a, b)==gcd(b, a%b) 所以==>a*x1+b*y1=b*x2+(a%b)*y2 ...
分类：
其他好文 时间：
2016-11-09 22:44:55
阅读次数：
290
今天考试了，三道题分别是求欧拉，逆欧拉，欧拉求和 对于我这样的蒟蒻来说，我选择狗带。 爆零稳稳的。 现在整理一下； φ(n)(欧拉函数值)为不大于n的正整数中与n互质的数的个数； 有几条这样的性质： 1.欧拉函数是积性函数,但不是完全积性函数,即φ(mn)=φ(n)*φ(m)只在(n,m)=1时成立 ...
分类：
其他好文 时间：
2016-11-06 09:39:20
阅读次数：
264
题意：给定一系列的虫洞，每个虫洞都有自己的x，y，z，当你的 id 对 x 取余后结果落在[ y，z ]区间内，则会被吸引，被两个或两个以上的虫洞吸引会有危险，求能否宇宙飞船能否起飞。 枚举每两个虫洞，有 id - k1 * x1 = u id - k2 * x2 = v 其中k1与k2分别为 id ...
分类：
其他好文 时间：
2016-10-25 13:53:06
阅读次数：
175
青蛙的约会 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 108911 Accepted: 21866 Description 两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上 ...
分类：
其他好文 时间：
2016-10-21 19:23:55
阅读次数：
124
不充钱，你怎么AC？ 题目：http://codevs.cn/problem/1092/ 嗯，这道题有一定难度啊，需要先用扩展欧几里得算法求出逆元，然后按照大小构一颗带边权为小时数的树 树链剖分后在树上DP，设f[i][j]为以 i 为根 j 为子树的最小的那一天 注意DP方程是有单调性的，可以用动 ...
分类：
其他好文 时间：
2016-10-18 18:10:07
阅读次数：
140
