P1869 愚蠢的组合数 卢卡斯定理

传送门 #include<cstdio> typedef long long ll; ll fact(int n, ll p){//n的阶乘求余p ll ret = 1; for (int i = 1; i <= n ; i ++) ...

2019-04-30 18:37:45

阅读数 23

评论数 0

数论 组合数

组合数 大家应该不陌生 一般我们用杨辉三角性质 杨辉三角上的每一个数字都等于它的左上方和右上方的和(除了边界) 第n行,第m个就是,就是C(n, m) (从0开始) 递归式模板 时间复杂度是O(n^2) #include<cstdio> ...

2019-04-30 00:42:00

阅读数 19

评论数 1

数论 素数

嗯... 也没啥好说的 存个板子 找到时候方便点 判断一个数 是否 是素数 时间复杂度是O(√n) bool prime(int x){//判断x是不是质数,是返回true,不是返回false if(x <= 1) return false; for(int...

2019-04-30 00:36:05

阅读数 12

评论数 1

deque 的用法

和queue差不多 这里就放一张图就ok了 忘了的时候 方便找

2019-04-28 14:14:42

阅读数 198

评论数 0

Codeforces Round #555 (Div. 3) ABC1C2E

传送门 A 题意:给你一个数每次加一 若末尾有0则消除 问通过这操作总共能得到多少个不同的数 #include <bits/stdc++.h> #define ll long long using namespace std; map<ll,ll&...

2019-04-28 14:12:04

阅读数 37

评论数 0

Codeforces Round #553 (Div. 2) ABCD

传送门 A 题意:给你一个字符串,问你转化成一个包含 “ACTG” 的串 最少需要多少次 z的前一个是y 后一个是z #include <iostream> #include <stdio.h> #include <al...

2019-04-27 23:01:19

阅读数 24

评论数 0

华南理工大学“三七互娱杯”程序设计竞赛 C HRY and Abbas

传送门 题意:给你n个点 连成一个环 n后面连1 然后有t个环里是装有子弹的 问子弹在n(1,2,3,4,5,6...n)次射出的概率 首先是比较假的算法 我感觉这个准超时的代码 没想到跑这么快。。 可见这数据有多弱 #include <bits/stdc++.h&g...

2019-04-27 18:04:33

阅读数 153

评论数 2

异或的性质及运用

遇到过不少关于关于异或的题 对异或的性质进行一下简单的总结 或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。 简单理解就是不进位加法,如...

2019-04-26 21:21:53

阅读数 41

评论数 0

hdu 2512 贝尔数

传送门 在学中国剩余定理的时候 突然发现了贝尔数。。感觉和组合数差不多 就学了一下。。别看代码很水 其实题也挺水的 题意:将N张卡分成若干个集合,集合不为空,有多少种分法 #include <iostream> #include <stdio....

2019-04-22 16:19:18

阅读数 30

评论数 0

HDU-1573 X问题 中国剩余定理

传送门 给出n组数,每一组代表x%ai = bi 。 求解x在mm的范围内的数量。因为所有的ai不是互质的,所以直接上模板 求出最小的非负整数解x(对于a*x + b*y = c 的等式,x的每次增长的是 b/gad(a,b)),之后只要判断在n以内出现的次数就可以了。 #include &...

2019-04-22 15:00:49

阅读数 4

评论数 0

hdu1573 中国剩余定理

传送门 中国剩余定理的裸题,不过所给的余数时非互质的。 #include <iostream> #include <stdio.h> #define LL long long #define maxn 100050 using name...

2019-04-21 21:10:46

阅读数 11

评论数 0

poj 2891(一般模线性方程组) 中国剩余定理

传送门 题目大意:有一个数x,x%ai = ri ,给出n对ai和ri,问x的最小非负整数是什么,如果不存在输出-1 这是一道中国剩余定理 模板题 但是和一般的不同 这道题不满足除数两两互质。 不互素的中国剩余定理: x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x =...

2019-04-21 21:06:33

阅读数 12

评论数 0

哈尔滨工程大学第十四届程序设计竞赛(同步赛) 部分题解

A 我们输出想输出\ 或者 " 时前面需要加一个\ 也就是转意字符 #include<iostream> #include<cstring> #include<string> #include&am...

2019-04-21 16:20:31

阅读数 27

评论数 0

数论 中国剩余定理

中国剩余定理,又名孙子定理 能求解什么问题呢? 问题: 一堆物品 3个3个分剩2个 5个5个分剩3个 7个7个分剩2个 问这个物品有多少个 解这题,我们需要构造一个答案 我们需要构造这个答案 5*7*inv(5*7, 3) % 3 = 1 3*7*inv(3*7, 5...

2019-04-19 14:10:28

阅读数 50

评论数 0

poj 1006:Biorhythms 中国剩余定理

传送门 这是一道基础的板子题 题意很简单 右上角可以切换成英文 分析: 因为23 = 23 28 = 2*2*7 33 = 3*11 满足两两互质关系,所以直接套模板就好了 #include<iostream> #include<algor...

2019-04-19 13:59:43

阅读数 14

评论数 0

桂林电子科技大学第三届ACM程序设计竞赛 部分题解

传送门 B 直接map就行了 #include<bits/stdc++.h> using namespace std; map<string ,int>mp,mpp; int main() { int n,m; //s...

2019-04-18 22:06:37

阅读数 9

评论数 0

【GYM102091】2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest

传送门 题目大意:给一些有向边,如果两个点可以互达,那么这两个点属于同一组,求你给有向图分组。 题解:Floyed+并查集。 #include<bits/stdc++.h> using namespace std; int per[350]; int find(...

2019-04-18 20:36:54

阅读数 19

评论数 0

问题 I: Childhood dream

2526: Childhood dream 时间限制:1 Sec内存限制:256 MB 提交:289解决:89 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 你童年时期就有一个梦想,想要加入 ACM(Association of Calculation and Magic)...

2019-04-16 17:59:24

阅读数 51

评论数 0

新智认知”杯 部分题解

传送门 A: #include <iostream> #include <cstring> #include <cstdio> #include <queue> #include ...

2019-04-02 22:51:13

阅读数 107

评论数 0

求逆元的方法 (三种)

首先对逆元不太了解的 强推这篇 可爱风 的博客 (反正我jio得太TM可爱了)https://www.cnblogs.com/linyujun/p/5194184.html 注释: inv 为逆元 方法一:费马小定理 a^(p-1) ≡1 (mod p) 两边同除以a a^(p-2) ≡...

2019-04-02 22:15:09

阅读数 32

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭