数学,自然想到组合数,逆元,阶乘 先来一发组合数相关, 这是最普通的了, 然后是一些典型题, No.1 ∑i=1n ∑j=i n Ai and Ai+1~~Aj 这道题要逐个位数去统计贡献 然后还有对xor的优化 这个只是 l xor l+1 xor l+2 ~~ xor r 连续xor的结果 还有 ...
分类：
其他好文 时间：
2018-10-14 01:56:50
阅读次数：
157
#include using namespace std; int main() { int n,i,j; int jw; int gw=1; int a=0; int jc[10005]; jc[0] = 1; scanf("%d",&n); for(i=2;i=10){ jw += jc[j]/... ...
分类：
其他好文 时间：
2018-10-14 00:26:56
阅读次数：
167
Factorial 题意：能否找到一个数，它的阶乘后面0的个数为n? 数越大，阶乘后的0越多。用二分找。对于一个数x，它的阶乘，将小于等于它的数分解质因数。其中2的个数一定大于5的个数。因此计5的个数就是结果末尾0的个数。比它小的数有x/5个5的倍数，x/25个25的倍数。那么5的数量就是x/5+x ...
分类：
其他好文 时间：
2018-10-13 14:40:27
阅读次数：
183
在函数内部，有两个特殊的对象：arguments 和 this。其中， arguments 的主要用途是保存函数参数， 但这个对象还有一个名叫 callee 的属性，该属性是一个指针，指向拥有这个 arguments 对象的函数。 请看下面这个非常经典的阶乘函数 定义阶乘函数一般都要用到递归算法；如 ...
分类：
其他好文 时间：
2018-10-13 14:39:00
阅读次数：
102
1.高精度加法 复杂度O(n) 2.高精度减法 复杂度O(n) 3.高精度乘法 复杂度O(n*n) 4.高精度乘法FFT优化 复杂度O(nlogn) 5.高精度乘单精度乘法 6.高精度除法(包括取模) 7.高精度除单精度除法 8.高精度对单精度取模 9.高精度阶乘 10.高精度幂 11.高精度GCD ...
分类：
其他好文 时间：
2018-10-12 23:41:15
阅读次数：
224
临近毕业了，对技术有种热爱的我也快步入码农行业了，以前虽然在学校的ACM学习过一些算法，什么大数的阶乘，dp，背包等，但是现在早就忘在脑袋后了，哈哈，原谅我是一枚菜鸡，为了锻炼编程能力还是去刷刷LeetCode吧 LeetCode收录了许多互联网公司的算法题目，被称为刷题神器。 主要的目的： 1、熟 ...
分类：
其他好文 时间：
2018-10-08 20:36:56
阅读次数：
184
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=2169 如果之前都去好重了，可以看作这次连的边只会和上一次连的边重复。 可以认为从上上次的状态到这次的状态，转移的过程对于上上次的每个状态来说都是把剩余位置所有连边的可能性遍历了恰好一遍！即，当 ...
分类：
其他好文 时间：
2018-10-08 20:34:56
阅读次数：
162
砖块 很简单的水题，写起来也很简单。 模拟写的很短，是否也是码力的体现？ 可以不用map，但是我懒得改了。 翻转有好几种情况，只要去想，还是不会漏的（如果漏了过不了样例） 数字 真的堪称神仙题，题解至今没有看懂。 威尔逊定理加上balabala可以解决$k=1$的情况。 预处理1e7阶乘%1e7可以 ...
分类：
其他好文 时间：
2018-10-07 17:14:35
阅读次数：
213
在函数内部，有两个特殊的对象：arguments和this。 1、arguments arguments是一个类数组对象。包含着传入函数中的所有参数。但这个对象还有一个名叫callee的属性，该属性是一个指针，指向拥有这个arguments对象的函数。 经典案例：阶乘函数 定义阶乘函数一般都要用到递 ...
分类：
其他好文 时间：
2018-10-06 23:11:26
阅读次数：
190
T1: 阶乘 fact.cpp 【问题描述】 有 n个正整数 a[i]，设它们乘积为 p，你可以给 p乘上一个正整数 q，使 p q刚好为正 整数m的阶乘，求m的最小值。 【输入】 共两行。 第一行一个正整数n。 第二行n个正整数a[i]。 【输出】 共一行 一个正整数m。 【输入样例】 1 6 【 ...
分类：
其他好文 时间：
2018-10-05 19:01:45
阅读次数：
185
