suxuyu01的博客

题目描述某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。输入输出格式输入格式：一个信封数n（n输出格式：一个整数，代表有多少种情况。输入输出样例输入样例#1：2输出样例#1：1输入样例#2：3输出样例#2：2 裸数学题，推出递推公式就结束了，long long都不用，用搜索（或者手算）算

写这点东西就用了两个小时，数论真的……零零碎碎的知识点：同余运算的性质 模运算 逆元（数论倒数） 1.（a/b）mod p≠（(a mod p) / (b mod p)）mod p 2. gcd(a,b)=gcd(a-b,b)=gcd(a%b,b)=…… 2. 裴蜀定理 ：当且仅当m是gcd(a,b)的倍数时,方程ax+by=m有整数解 3. 逆元（数论倒数）：...

就是求第后m个排列 有个函数next_permutation可以用 算法思想（我能看懂的一篇）：http://blog.youkuaiyun.com/HyJoker/article/details/50899362代码：#include <iostream>#include <algorithm>#define For(i,l,r) for(int i=l;i<=...

题目描述科学家们在Samuel星球上的探险得到了丰富的能源储备，这使得空间站中大型计算机“Samuel II”的长时间运算成为了可能。由于在去年一年的辛苦工作取得了不错的成绩，小联被允许用“Samuel II”进行数学研究。小联最近在研究和约数有关的问题，他统计每个正数N的约数的个数，并以f(N)来表示。例如12的约数有1、2、3、4、6、12。因此f(12)=6。下表给出了一些f(N)...

题目描述小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是：1 、给定m 个区间[Li,Ri]；2 、选出一个参数 W；3 、对于一个区间[Li,Ri]，计算矿石在这个区间上的检验值Yi： 这批矿产的检验结果Y 为各个区间的检验值之和。即：Y1+Y2…+Ym若这批矿产...

https://www.luogu.org/blog/user26461/solution-p2158这个题解，我自己只能想到斜率那一步。。。 计算打的暴力。。。只有36分。。。

题目描述一天，CC买了N个容量可以认为是无限大的瓶子，开始时每个瓶子里有1升水。接着~~CC发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子，把一个瓶子的水全部倒进另一个里，然后把空瓶丢弃。(不能丢弃有水的瓶子)显然在某些情况下CC无法达到目标，比如N=3,K=1。此时CC会重新买一些新的瓶子(新瓶子容量无限，开始时有1升水)，以到达目标。现在CC想...

素数判定一般从2判到sqrt(n)就够用了 还有一个miller-rabin题目 NOIP2012 质因数分解 素数筛法 O(n log n) 筛到素数后标记其倍数，因为会重复所以是O(n log n) 线性筛for(int i=2;i<=n;++i) { if(!vis[i])pr[++num]=i; ...

题目描述涵涵有两盒火柴，每盒装有 nnn 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai−bi)2∑(ai−bi)2 \sum (a_i-b_i)^2 其中 aiai a_i 表示第一列火柴中第 ii i 个火柴的高度， bibib_i 表示第二列火柴中第 iii 个火柴的高度。每列火柴中相邻两根火柴...