王成昊的博客

快速幂快速幂运算C语言实现应用快速幂运算普通幂运算复杂度为 O(N)快速幂运算复杂度为 O(lgN)举个例子:如果计算 7137^{13}713普通幂运算: int result = 1; for (int i = 0; i < 13; i++) { result *= 7; }连乘13次, 简单明了快速幂运算:十进制数 13 的二进制为 1101 即 ...

排列组合公式排列组合代码输出所有排列错位排列输出所有组合公式排列从 M 个数中有序地拿出 N 个数的方案数为PMN=M!(M−N)!P_M^N=\frac{M!}{(M-N)!}PMN​=(M−N)!M!​简单解释就是: M 个数的全排列个数为 M!M!M!, 如果拿出 N 个数, 那么就要去掉多出来的所有排列, 所以就要除以 (M−N)!(M-N)!(M−N)!组合从 M 个数中不...

Mehta and the Typical Supermarket题目大意思路代码题目大意有 NNN 种硬币, 每种硬币无限个. 给定一个区间 [L,R][L, R][L,R], 问里面有多少个数字可以由这 NNN 种硬币中的某一种组合出来. 也就是说问你区间内有多少个数可以被至少一枚硬币的面值整除思路典型的容斥原理, 比如有面值 2 和 3, 区间为 [1,10][1, 10][1,10...

计蒜客T1280题目思路代码总结题目给定两个正整数 nnn, PPP，求满足以下两个条件的长度为 nnn 的序列 aaa 的个数：1≤ai≤P1 \le a_i \le P1≤ai​≤P不存在 1≤l≤r≤n1 \le l \le r \le n1≤l≤r≤n，满足 al+al+1+...+ara_l + a_{l+1} + ... + a_ral​+al+1​+...+ar​ 是...

排列组合的数学逻辑前言排列圆排列项链排列组合n 个相同的小球放到 m 个相同的盒子里允许空盒子不允许空盒子n 个不同的小球放到 m 个相同的盒子里不允许空盒子允许空盒子n 个相同的小球放到 m 个不同的盒子里允许空盒子不允许空盒子n 个不同的小球放到 m 个不同的盒子里允许空盒子不允许空盒子总结前言本系列上一篇博客 讲的是如何用代码实现排列组合, 本篇博客讲的是排列组合的数学逻辑, 类似于高中...

HDU 2152题目输入输出输入输出思路代码 (C 语言)总结题目转眼到了收获的季节，由于有TT的专业指导，Lele获得了大丰收。特别是水果，Lele一共种了N种水果，有苹果，梨子，香蕉，西瓜……不但味道好吃，样子更是好看。于是，很多人们慕名而来，找Lele买水果。甚至连大名鼎鼎的HDU ACM总教头 lcy 也来了。lcy抛出一打百元大钞，“我要买由M个水果组成的水果拼盘，不过我有个小小...