Nomad-Joe-violet

摘要： 前言 数论大法好，人间真善美。。。 BSGS算法 一般用来求解成立的最小的L的解 对于求解这道题，要先进行分解 设 L = i * x - y ，就得到 ，即 再移项 阅读全文

摘要： 引言 数论大法好，人间真善美。。。 题目 题目描述 对于给定的n个数a1，a2，...，an，依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？ 例如n=3，m=2时，第一次求和得到a1+a2，a2+a3，再次求和得到a1+2a2+a3，它 阅读全文

摘要： 引言 这是十分经典的树形DP题，其转移方程很好想到，但有一些坑要注意 题目描述 有一棵苹果树，如果树枝有分叉，一定是分 2 叉（就是说没有只有 1 个儿子的结点）。这棵树共有 N 个结点（叶子点或者树枝分叉点），编号为1-N,树根编号一定是 1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位 阅读全文

摘要： 电话网络 题目描述 Farmer John决定为他的所有奶牛都配备手机，以此鼓励她们互相交流。 不过，为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上 无线电通讯塔，来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有草地中只有N-1对是相 阅读全文

摘要： 树的最大独立集 题目描述 对于一棵有N个结点的无根树，选出尽量多的结点，使得任何两个结点均不相邻（称为最大独立集）。 输入 第1行：1个整数N(1 <= N <= 6000)，表示树的结点个数，树中结点的编号从1..N 接下来N-1行，每行2个整数u，v，表示树中的一条边连接结点u和v 输出 第1行 阅读全文

摘要： 问题 F(1413): [NOIP2002]选数 时间限制: 1 Sec 内存限制: 64 MB 题目描述 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=4，k＝3，4 个整数分别为 3，7，12，19 时 阅读全文

摘要： 前言 在关于数论的学习中，求解二元一次不定方程是很重要的，在学习求解二元一次不定方程之前，要先了解欧几里得算法和扩展欧几里得算法。 关于数论的学习 欧几里得算法 欧几里得算法就是辗转相除法，欧几里得算法中 ( x , y ) 的最大公约数与 ( y , x mod y ) 的最大公约数相同。 证明： 阅读全文

摘要： 引言 数论大法好，人间真善美。。。 数论模板 一. 判定质数 二. 欧拉筛法 三. 欧拉函数 方法一 方法二 四. 二元一次不定方程 五. 矩阵乘法 六. 快速幂 七. 中国剩余定理 八. 中国剩余定理Pro 练习题 一. 判定质数 for(int i = 2 ; i * i <= n ; + 阅读全文

摘要： 题目描述 给定一个多项式(ax + by)^k，请求出多项式展开后x^n y^m项的系数。 输入 输入文件名为 factor.in。 共一行，包含 5 个整数，分别为a，b，k，n，m，每两个整数之间用一个空格隔开。 输出 输出文件名为 factor.out。 输出共 1 行，包含一个整数，表示所求 阅读全文

摘要： 题目描述 如果不同的整数X和Y的最大公约数为1，则称X和Y为互质数。显然，X和Y互质等价于Y和X互质。给出整数N，求1~N之间，有多少个数对(X,Y)是互质数。 例如N=5时，(1,2) , (1,3), (1,4), (1,5), (2,3), (2,5), (3,4), (3,5), (4,5) 阅读全文