摘要：
Description有一个N个结点的有根树，R是这个树的根。 现在要对这N个结点依次进行染色，每个结点染色要花费1个单位的时候， 同时要满足一个结点仅在其父亲被染色后才可被染色，每个结点有个权值Ci, 如果我们在第Ti时间对i号结点染色，则付出总代价为Sigma(Ti*Ci),1<=i<=N. 现 阅读全文
该文被密码保护。 阅读全文
摘要：
求ax=c%b的最小正整数解首先我们应该知道所有的同余方程，均是从不定方程来的例如ax=c%b,就是将不定方程ax+by=c的左右两边，同时模b得来的于是我们先试着对ax+by=c这个方程进行求解，求解的方法是使用扩展欧几里德算法。假设我们已得到了一组（X0，Y0）的解，即满足aX0+bY0=c.但 阅读全文
该文被密码保护。 阅读全文
摘要：
上图中 第1句话（标红色的）说明 a*xi % n结果仍落在Zn 这个集合中，因为a与xi都与n互质，所以乘出来的结果，仍与N互质 第2句话（标红色的）说明a*xi%N不等于a*xj%N 因为如果相等的话，则a*(xi-xj)%N=0,但是a与N互质，xi-xj也不可能为N的若干倍，所以上式不成立 阅读全文
摘要：
1： //注意事先请#define int long long，防止数据溢出int f(int A,int B) { if(B==0) return 1; else if(B%2==0) { //如果B是偶数，则将其分成相等的两份 //于是可以先算出一份的结果，然后再乘上自身即可 //这样的写的话， 阅读全文
摘要：
1：使用杨辉三角 #include<bits/stdc++.h> using namespace std; #define int long long const int mod=10007; int a,b,k,n,m; int c[1011][1011]; void dt(int x) { c[ 阅读全文
摘要：
暴力2 #include<bits/stdc++.h> #define int long long using namespace std; signed main(){ int a,b; cin>>a>>b; for(int i=1;;++i){ if((i*b+1)%a==0){ cout<<( 阅读全文
摘要：
由卢卡斯定理可得 C(n,m)%2 = C(n/2,m/2) * C(n%2,m%2）% 2 (除法均为向下取整，且当m==0的时候不能再继续递归) C(1,1) = C(1,0) = C(0,0) = 1 C(0,1) = 0 C(X,0)=1 所以最终经过递归一定会得到 C(X,0) * kC( 阅读全文
摘要：
Description一个数如果是另一个整数的完全平方，那么我们就称这个数为完全平方数（Pefect Sqaure），也称平方数。 小A认为所有的平方数都是很perfect的。 于是他给了小B一个任务：用任意个不大于n的不同的正整数相乘得到完全平方数，并且小A希望这个平方数越大越好。 请你帮助小B告 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
P00364. 完全平方数之差 Description给你一个正整数N，问其是否可分解成两个正的完全平方数之差 例如 N=8时 8=3 * 3- 1 * 1 FormatInput一行给出数字N N<=1e18 Output见样例 Samples输入数据 18输出数据 1yes输入数据 21输出数据 阅读全文
摘要：
欧拉筛求约数个数及约数之和 FormatInput给你一个数字t,代表有t组询问 每组询问给你一个数字x,请输出x的约数个数及约数之和 t<=1e6 x<=1e7 Output输出t行，含义如上 Samples输入数据 131100120输出数据 11 19 21716 360 Sol:此题需要对欧 阅读全文
摘要：
给你一个长度为N，且N为偶数的字符串 其只由两种字符组成，要么为“G"要么为”H“ 现在希望更可能多的”G"处于偶数位置 可采取的操作是： 让字符串某个长度为偶数的前缀进行翻转，这个长度可以由你来确定. 所谓前缀就是从第1个字符开始到某个字符结束。 现在问：为达到目标，最少进行多少次翻转操作 For 阅读全文
摘要：
小J面前有N桶水，每个桶装的水的体积不一样 现在小J希望让所有桶的水的体积变得一样 每次他会选择两个相邻的桶子， 将桶中的水都倒掉1个单位 问他至少倒掉多少水，使得所有桶的水一样多，如果达不到目的，输出-1 FormatInput第一行给出数字T,代表数据的组数 对于每组数据，先给出N 下面一行给出 阅读全文
摘要：
小J面前有N桶水，每个桶装的水的体积不一样 现在小J希望让所有桶的水的体积变得一样 每次他会选择两个相邻的桶子，将一个桶的水倒入另一个桶，然后将空桶丢掉。 问他至少操作多少次，使得所有桶的水一样多。 FormatInput第一行给出数字T,代表数据的组数 对于每组数据，先给出N 下面一行给出N个数字 阅读全文