乐胖代购免代理版

#include

取模

组合数

其他

原创 2022-01-05 14:05:34 161 阅读

poj1006 生理周期

生理周期 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 138947 Accepted: 44597 Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期

#include

中国剩余定理

i++

原创 2022-01-05 13:37:41 260 阅读

【模板】矩阵快速幂

题目背景矩阵快速幂题目描述给定n*n的矩阵A，求A^k 输入输出格式输入格式：第一行，n,k 第2至n+1行，每行n个数，第i+1行第j个数表示矩阵第i行第j列的元素输出格式：输出A^k 共n行，每行n个数，第i行第j个数表示矩阵第i行第j列的元素，每个元素模10^9+7 输入输出样例

#include

i++

输入输出

其他

原创 2022-01-05 09:59:33 156 阅读

【模板】乘法逆元

#include #include #include #include #include using namespace std; long long n, p, ans[3000010]; int main() { scanf("%lld%lld", &n, &p); ans[1] = 1; for (int i = 2; i <= n; i++) ...

#include

i++

ios

其他

原创 2022-01-05 09:59:33 141 阅读

【模板】线性筛素数

#include #include #include #include using namespace std; int n, m, vis[10000010], prime[5000010], tot; void init() { for (int i = 2; i n) break; vis[t] = 1; ...

#include

ios

i++

其他

原创 2022-01-05 09:59:32 93 阅读

Hdu3037 Saving Beans

Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6236 Accepted Submission(s): 2518 Pr

#include

java

数据

原创 2022-01-05 09:55:06 51 阅读

51nod1379 索函数

Fib[0]=0,Fib[1]=1,Fib[n]=Fib[n-1]+Fib[n-2] if n>1. 定义索函数Sor(n)=Fib[0]| Fib[1] |Fib[2]|…|Fib[n]. 给定整数n，要求计算Sor(n)%1,000,000,007(1e9+7). Fib[0]=0,Fib[1]

#include

数据

斐波那契数列

其他

原创 2022-01-05 09:54:36 64 阅读

【模板】三分法

题目描述如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。输入输出格式输入格式：第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。第二行包含N+1个实数，从高到低依次表示该N次函数各项的系数。输出格式：输出

#include

i++

输入输出

其他

原创 2022-01-05 09:54:36 60 阅读

卡特兰数

卡特兰数又称卡塔兰数，卡特兰数是组合数学中一个常出现在各种计数问题中的数列，关于卡特兰数的题目大多都有一个差不多的套路：对于一个规模为n的问题，先找一个元素固定下来，然后将剩下的n-1个元素拆分成两个子问题，最后通过乘法原理和加法原理结合起来，所以卡特兰数的递推式就是f(n) = f(0)*f(n-

卡特兰数

二叉树

子树

其他

原创 2022-01-05 09:54:35 886 阅读

中国剩余定理非互质版本

合并方程的思想.求出一元带到原式子中可得到另一元，最终两个方程合并为一个方程.在转换的过程中，要善于换元，如果出现了两个变量，就把其中一个变量作为模数，研究在同余下的意义.

#include

i++

取模

其他

原创 2022-01-05 09:54:34 128 阅读

poj2142 The Balance

The Balance Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 7437 Accepted: 3274 Description Ms. Iyo Kiffa-Australis has a balance and only

#include

ide

ios

其他

原创 2022-01-05 09:54:34 104 阅读

一些经典的排列问题

组合数学的研究对象中，根据有无顺序，一般分为排列问题和组合问题。排列与组合的根本区别在于前者与元素的顺序有关，后者与元素的顺序无关。在排列与组合的问题中，经常会出现计数问题，解决计数问题的思路一般有以下三种： 1.只取要的。即把各种符合条件的情形枚举出来，再利用加法原理求和；2.先全部取，再减去不

全排列

组合问题

组合数学

其他

原创 2022-01-05 09:54:33 618 阅读

Hdu1573 X问题

X问题 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7081 Accepted Submission(s): 2493 Problem Des

#include

i++

java

其他

原创 2022-01-05 09:54:33 47 阅读

【模板】盒子与球

Description Description 现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？现有r个互不相同的盒子和n个互不相同的球，要将这n个球放入r个盒子中，且不允许有空盒子。则有多少种放法？ Input Input n, r(0 <

#include

i++

ios

其他

原创 2022-01-05 09:54:32 75 阅读

Hdu5226 Tom and matrix

Tom and matrix Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 867 Accepted Submission(s): 284 Pr

#include

i++

lucas定理

其他

原创 2022-01-05 09:54:32 60 阅读

数学一本通第一章总结

这一章节讲的主要内容是数论方面的知识，设计到的知识点有: 1.整除 2.同余 3.最大公约数 3.1辗转相除法 3.2二进制算法 3.3最小公倍数 3.4扩展欧几里得算法 3.5求解线性同余方程 4.逆元 5.中国剩余定理 6.斐波那契数 7.卡特兰数 8.素数 8.1素数的判定 8.2素数的相关定

#include

i++

数据

原创 2022-01-05 09:53:45 132 阅读

数学一本通第三章总结

这一章节讲的主要是组合数学方面的知识，涉及到的知识点有： 1.计数原理 2.稳定婚姻问题 3.组合问题分类 4.排列 5.组合 6.母函数 7.莫比乌斯反演 8.Lucas定理其中母函数与莫比乌斯反演较难，省选可能会考到，大多数题目都有很多的技巧，但题型都是差不多的.一般分为4类：1.存在性问题.

母函数

莫比乌斯反演

递推

原创 2022-01-05 09:51:03 292 阅读

SGU179 Brackets light

179. Brackets light 179. Brackets light time limit per test: 0.25 sec. memory limit per test: 131072 KB input: standard output: standard There is a co

#include

括号序列

i++

其他

原创 2021-12-31 17:50:02 105 阅读

poj2689 Prime Distance

Prime Distance Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 19952 Accepted: 5357 Description The branch of mathematics called number the

#include

i++

ios

编程题

原创 2021-12-31 17:23:50 130 阅读

poj1284 Primitive Roots

Primitive Roots Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4775 Accepted: 2827 Description We say that integer x, 0 < x < p, is a prim

#include

原根

ios

编程题

原创 2021-12-31 17:23:49 165 阅读

poj2720 Last Digits

Last Digits Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2378 Accepted: 501 Description Exponentiation of one integer by another often p

git

#include

递归

编程题

原创 2021-12-31 17:23:49 65 阅读

poj2115 C Looooops

C Looooops Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 29262 Accepted: 8441 Description A Compiler Mystery: We are given a C-language s

#include

ios

扩展欧几里得

编程题

原创 2021-12-31 17:23:49 109 阅读

poj3421 X-factor Chains

X-factor Chains Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7733 Accepted: 2447 Description Given a positive integer X, an X-factor cha

#include

i++

质因子

编程题

原创 2021-12-31 17:23:49 133 阅读

Hdu3223 Decrypt Messages

Decrypt Messages Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 657 Accepted Submission(s): 158

i++

#include

ide

编程题

原创 2021-12-31 17:23:48 140 阅读

noip模拟赛双色球

题目描述机房来了新一届的学弟学妹，邪恶的chenzeyu97发现一位学弟与他同名，于是他当起了善良的学长233 “来来来，学弟，我考你道水题检验一下你的水平……” 一个栈内初始有n个红色和蓝色的小球，请你按照以下规则进行操作只要栈顶的小球是红色的，将其取出，直到栈顶的球是蓝色然后将栈顶的蓝球变

#include

i++

递推

编程题

原创 2021-12-31 15:02:56 197 阅读

noip模拟赛数列

题目描述 a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项对1000000007（10^9+7）取余的值。输入输出格式输入格式：第一行一个整数T，表示询问个数。以下T行，每行一个正整数n。输出格式：每行输出一个非负整数表示答案。输入输

#include

i++

数据

原创 2021-12-31 14:57:46 62 阅读

noip模拟赛蒜头君的兔子

分析：直接暴力算有30分，像斐波那契那样推式子算有60分，如果想要得到100分就要用一种数列题的常见优化--矩阵了. 当前的兔子数和十年内的兔子数有关，我们需要1个1*11的矩阵，来记录当前为0岁、1岁、2岁......兔子的数量，同时还需要一个快速幂矩阵进行计算.由于一年后a[1] = a[0],

i++

#include

斐波那契

编程题

原创 2021-12-31 14:54:46 71 阅读

Hdu4903 The only survival

The only survival Time Limit: 40000/20000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 255 Accepted Submission(s):

最短路

ico

i++

其他

原创 2021-12-31 13:41:43 70 阅读

清北学堂模拟赛d3t5 c

分析：其实就是一道数学题.如果以左下角的点为原点建立平面直角坐标系，那么点（b,a）是最容易卡住棺材的.我们求出棺材左边到点(b,a)的距离最小值，只有w小于等于这个最小值才能被拉过去.那么先求出左面这条直线的函数解析式，利用点到直线的距离公式，可以求得距离.不过因为有两个未知数，我们需要枚举其中一

#include

最小值

ios

编程题

原创 2021-12-31 13:34:21 58 阅读

清北学堂模拟赛d4t6 c

分析：这道题比较有难度. 观察题目，发现只有当一行翻了奇数次后才会产生黑色格子，设有x行被翻了奇数次，y列被翻了偶数次，那么x*m + y*n - 2*x*y = s,接下来就要解方程了.对于二元一次方程，先枚举其中一个未知数x，就能推得y = (s - x*m)/(n - 2*x).假设翻了奇数次

i++

#include

ios

编程题

原创 2021-12-31 11:13:52 51 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx61c46e8eebd1f的博客

欢迎

最大数的和

poj1006 生理周期

【模板】矩阵快速幂

【模板】乘法逆元

【模板】线性筛素数

Hdu3037 Saving Beans

51nod1379 索函数

【模板】三分法

卡特兰数

中国剩余定理非互质版本

poj2142 The Balance

一些经典的排列问题

Hdu1573 X问题

【模板】盒子与球

Hdu5226 Tom and matrix

数学一本通第一章总结

数学一本通第三章总结

SGU179 Brackets light

poj2689 Prime Distance

poj1284 Primitive Roots

poj2720 Last Digits

poj2115 C Looooops

poj3421 X-factor Chains

Hdu3223 Decrypt Messages

noip模拟赛双色球

noip模拟赛数列

noip模拟赛蒜头君的兔子

Hdu4903 The only survival

清北学堂模拟赛d3t5 c

清北学堂模拟赛d4t6 c