A.计蒜客 - T1381 输出hello world 万恶之源 B.51Nod - 2060 全排列输出 不要用STL的next_permutation,会超时 #include <bits/stdc++.h> using namespace std; const int maxn=14; int dt[maxn]; int vis[maxn]; int n; void dfs(int depth) {  if(depth==n) {  for(int i=0;; ++i) {  if(i==n)break; if(i==0)cout<<dt[i]; else cou...

文章目录    题目： 题解： 代码：     hdu 1576 题目：  要求(A/B)%9973，但由于A很大，我们只给出n(n=A%9973)(我们给定的A必能被B整除，且gcd(B,9973) = 1)。  Input  数据的第一行是一个T，表示有T组数据。 每组数据有两个数n(0 <= n < 9973)和B(1 <= B <= 10^9)。  Output  对应每组数据输出(A/B)%9973。  Sample Input 2 1000 53 87 123456789  Sample Output 7922 6060  题解： 先了解一些概念： 费马小定...

Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 143491 Accepted: 33018 Description   文章目录    题目： 思路: 代码:     题目传送 题目：  两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具***置。不过青蛙们都是很乐观的，它们觉得只要一直朝着某个方向跳下去，总能碰到对方的。但是除非这两只青蛙在同一时间跳到...

欧几里得算法： 求a，b的最大公约数 gcd（a,b）= gcd(b,a%b) ll gcd(ll a,ll b) {  return b==0?a:gcd(b,a%b); }  扩展欧几里得算法： 如果a，b是整数，一定存在x和y使得ax+by=gcd（a，b） 也就是ax+by=m的话,m一定是gcd（a，b）的倍数 假设当前我们在求的时a和b的最大公约数，而我们已经求出了下一个状态：b和a%b的最大公因数，并且求出了一组x1和y1使得 ： b * x1+(a%b) * y1 = gcd 结论： x = y1 , y = x1 – a / b * y1 得到的是特解，如何由特解推出其他的整...

hdu 1525   文章目录    Problem Description 题意： 题解： 代码：    Problem Description  Two players, Stan and Ollie, play, starting with two natural numbers. Stan, the first player, subtracts any positive multiple of the lesser of the two numbers from the greater of the two numbers, provided that the resulting n...

Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26063 Accepted: 17394   文章目录    Description 题意： 题解： 代码：     Poj 3070 Fibonacci Description  In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are...

HDU 2504   文章目录    Problem Description 题解： 代码：    Problem Description  有三个正整数a,b,c(0<a,b,c<10^6)，其中c不等于b。若a和c的最大公约数为b，现已知a和b，求满足条件的最小的c。  Input  第一行输入一个n，表示有n组测试数据，接下来的n行，每行输入两个正整数a,b。  Output  输出对应的c，每组测试数据占一行。  Sample Input 2 6 2 12 4  Sample Output 4 8  题解： 单纯的暴力就能过。。。。 也可以加点小优化，gcd(a,c)=b,...

文章目录    Description 题意： 题解： 代码：     Poj 1284 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 6485 Accepted: 3697  Description  We say that integer x, 0 < x < p, is a primitive root modulo odd prime p if and only if the set { (xi mod p) | 1 <= i <= p-1 } is equal to {  1, …, p-...

hdu 1576 A/B oj传送 题解： Poj 1061 青蛙的约会 oj传送 题解： hdu 1525 Euclid‘s Game oj传送 题解： Poj 3070 Fibonacci oj传送 题解： HDU 2504 又见GCD oj传送 题解： Poj 1284 Primitive Roots oj传送 题解：

来源：牛客网   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld  题目描述  定义S(n) = 12 + 22 + … + n2，输出S(n) % 1000000007。 注意：1 < n < 1e18。  输入描述:  多组输入，输入直到遇到EOF为止； 第一行输入一个正整数n。  输出描述:  输出S(n) % 1000000007的结果。  示例1 输入 1 2 1000  输出 1 5 333833500  题解： 平方和公式...

逆元： 对于a和p，若 a * inv(a) % p ≡ 1，则称inv(a)为a%p的逆元。其中p为质数 逆元就是在mod下，不能直接除以一个数，而要乘以他的逆元 a * inv(a) = 1 (mod p) x / a可以改成 x * inv(a) % p   文章目录    方法一.扩展欧几里得   代码：  方法二.费马小定理+欧拉定理   代码：  方法三:递推求逆元   代码     方法一.扩展欧几里得 a * inv(a) = 1 (mod p) 可以变形成 a * inv(a) +k * p = 1(前提是a和p要互素) 可以用扩欧的公式来计算 时间复杂度:O(logn) 适...

来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld   文章目录    题目描述 题解： 代码：    题目描述  小a终于放假了，它想在假期中去一些地方游玩，现在有N个景点，编号为1, 2, \dots N1,2,…N，同时小b也想出去游玩。由于一些特殊♂原因，他们的旅行计划必须满足一些条件 首先，他们可以从这N个景点中任意选几个游玩 设小a选出的景点集合为A，小b选的景点集合为B，则需要满足  A,B的交集不能为空集 A,B不能相互包含(A=B也属于相互包含) 注意：在这里我们认为(A...

来源：牛客网：   文章目录    题目描述 题解： 代码：    时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld  题目描述  一个弹球（可视为质点）被水平抛出，落地时发生完全弹性碰撞，设弹球第一次落地位置为x，则第i次落地位置为(2i-1)x 若弹球第一次落地的位置在区间[L,R]均匀随机分布，求弹球落在区间[L,R]内的总次数的数学期望值 可以证明答案为有理数，若答案表示为最简分数为a/b，则存在c使得bc mod 998244353 = 1 ，只需输出ac mod 998244353  ...

这个博主的线段树我觉得讲的很细了   文章目录  建树 区间查询，单点修改 区间修改，单点查询 区间修改，区间查询（带pushdown） 乘法线段树 根号线段树   建树 struct node{  ll l,r; ll sum,mlz,plz; }tree[4*maxn]; inline void bulid(int i,int l.int r) {  tree[i].l=1; tree[i].r=r; if(l==r){  tree[i].sum=input[i]; return ; } int min=(l+r)>>1; bulid(i*2,l,min); bulid(i*2...