LATTE

本文为转载+整理，原博写的超级清楚，感谢~原文地址(们)：https://blog.csdn.net/wu_tongtong/article/details/78161211https://blog.csdn.net/han_xiaoyang/article/details/11938973https://blog.csdn.net/zuzhiang/article/details...

  传送门题意：N个糖，N个人，一个人可能有多块糖也可能一个也没有，问有多少种分法。思路：用隔板法的思想，n个隔板代表N个糖被分成n+1堆，即分给n+1个人，那么让n的范围是1~N-1。二项式定理，c(n-1,0)+c(n-1,1)+……+c(n-1,n-1)=2^(n-1) 。所以只要输出2的n-1次方对mod=1000000007取模就好了。关键是n很大很大啊。网上的通...

原文地址 求逆序数有两种方法：归并排序和树状数组#include<stdio.h>#include <cmath>#include <algorithm>#include <iostream>#define maxn 1000005using namespace std;int a[maxn],temp[maxn]

对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。例如euler(8)=4，因为1,3,5,7均和8互质。Euler函数通式：euler(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…(1-1/pn)其中p1,p2……pn为x的所有素因数，x是不为0的整数。euler(1)=1（唯一和1互质的数就是1本身）。 欧拉函数的一些性质:1.对于素数...

原文题解

题意：给出n（2^31），求∑gcd(i, n) 1<=i <=n。分析：首先所有与n互质的数字x都满足gcd(x,n)=1。我们先计算这种等于1的情况，恰好是n的欧拉函数phi(n)。我们可以将上述情况视为跟n最大公约数为1的情况，现在我们将其推广至最大公约数为p的情况。对于对于所有满足gcd(x,n)=p（p为常数）的x，他们与n拥有相同的gcd，那么他们同时除以p之后，就会变...

https://segmentfault.com/a/1190000005072018

原题链接题意：给你一个超级大的数K（1e100），这个数是两个大素数相乘得到的。给你一个数L，K的两个素因子中较小的那个如果比L小就输出BAD和那个素因子，否则输出GOOD思路：同余定理。用字符数组储存这个数，按千进制转换后储存在int数组里。 之后同余定理高精度取模。 比如1234%m=(1*1000+2*100+3*10+4)%m=（（（1*10+2）*10+3）*10+4）%m=...

原题链接题意：H_number是1，5，9……这样间隔为4的数字，假设世界上只有这些数字了。H_prime的因子只有1和它本身（它只能是H_number），H_semi_number有且仅有两个H_prime相乘得到的数。输入一个数H问在1~H的H_number的范围里有多少H_semi_number。思路：其实就是重新定义了素数，自己打表写一个H_prime的素数筛，然后扫一遍记录下来，...

vj链接 poj链接 不知道为什么poj点进去题目样例什么都没有。。。题意： 给定一个数N，现在又一个数x，在1~N之间，现在每次可以猜一个数a，返回gcd(x,a),问说最少猜几次可以确定x。思路： 这个题应该可以算是贪心，但是没人知道这样为啥是对的（雾），我们现在来感性认识一下，我们知道对于任意一个数都可以写p1e1p2e2 … 的形式，所以我们在每一次询问都可以确定有些p是否...

题意：给你一个数字n（n<=10000），问在一个正多边形内，取任意数目的边（可以取0条边）并且这些边没有公共顶点，问有多少种取法。 思路：我在数n=5的情况时数错了，就一直没没找到规律...对着自己算出来的诡异的答案往组合数那边想了半天。突然发现，例子算错了暴风哭泣。这种例子写错找不出规律的智障错误犯了很多次了，以后一定要注意！！！！其实答案就是一个斐波那契数列，比如f...

传送门~题意：从左下角走到右上角的不越过对角线的最短路径的种类数。思路：参见我的那篇卡特兰数全家桶的博客。这道题没说是先往上走再往右还是反过来，所以要输出h[n]*2 。代码如下：#include <iostream>#include <cmath>#include <ctime>#include <cstdio>#...

传送门题意：求给定n维方阵的k次幂后的对角线元素和思路：模板题代码如下：#include <bits/stdc++.h>int N;//N个系数，N维矩阵typedef long long ll;using namespace std;struct matrix{ int m[20][20];};matrix ans, base, m;matr...