[TJOI2009]猜数字 中国剩余定理+龟速乘 这个大概就是中国剩余定理的板子题了啊。。。 中国剩余定理： 问题： 若$m_1,m_2...m_n,$是两两互质的正整数， 求解线性同余方程组： $$f(n)=\begin{cases} x\equiv a_1\pmod {m_1}\\ x\equi ...
分类：
其他好文 时间：
2019-08-19 13:14:00
阅读次数：
76
背包 1.填满型01背包 倒序枚举避开后效性 题目描述 【题意】 有n根木棍(0≤n≤30)，从中选若干根使得它们的 长度和s 最接近v(正整数，0≤v≤20000)，且s<=v。 【输入格式】 一个整数v，一个整数n。接下来n个整数，分别表示这n根木棍的长度。 【输出格式】 一个整数，表示v-s。 ...
分类：
其他好文 时间：
2019-08-19 09:14:01
阅读次数：
95
"题目" 智力下降严重 显然要反演了呀 首先必须满足$x|y$，否则答案是$0$ 我们枚举这个数列的$gcd$是$d$或者$d$的倍数 于是答案就是 $$\sum_{x|d}[d|y]\mu(\frac{x}{d})g(\frac{y}{d})$$ $g(d)$表示和为$d$的正整数数列的数量，显然 ...
分类：
其他好文 时间：
2019-08-18 19:40:39
阅读次数：
68
1574. 【提高】X-因子链 (File IO): input:factor.in output:factor.out 时间限制: 1000 ms 空间限制: 131072 KB 题目描述 给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi< ...
分类：
其他好文 时间：
2019-08-18 17:20:28
阅读次数：
111
给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。 例如，我们从6767开始，将得到 ...
分类：
其他好文 时间：
2019-08-18 15:56:51
阅读次数：
86
1.read（）快读函数```//适用于正整数template <class T>inline void read(T &ret) { char c; ret=0; while((c=getchar())<'0'||c>'9'); while(c>='0'&&c<='9') ret=ret*10+( ...
分类：
其他好文 时间：
2019-08-18 13:50:52
阅读次数：
62
让我们定义d?n??为：d?n??=p?n+1???p?n??，其中p?i??是第i个素数。显然有d?1??=1，且对于n>1有d?n??是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<)，请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一行给出正整 ...
分类：
其他好文 时间：
2019-08-18 13:25:12
阅读次数：
71
Problem Description 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ Input 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应 ...
分类：
其他好文 时间：
2019-08-18 11:28:31
阅读次数：
71
Uva725 除法 题目描述： 输入正整数n，按从小到大的顺序输出所有形如$abcde/fghij=n$的表达式，其中$a j$恰好为数字0 9的一个排列（可以有前导0）。 思路： 枚举$fghij$，然后计算出$abcde$，看所有的数字是否重复。这里主要是要注意判断0 9数字分别出现一次时的效率 ...
分类：
其他好文 时间：
2019-08-17 22:08:10
阅读次数：
102
题目链接：https://leetcode cn.com/problems/happy number/ 题目描述： 编写一个算法来判断一个数是不是“快乐数”。 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始 ...
分类：
其他好文 时间：
2019-08-17 22:02:24
阅读次数：
97
