- 博客(20)
- 收藏
- 关注
RSS订阅原创 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 ++) ret = ret * i % p ; return ret ;}void ex_gcd(ll a, ll b, ...
2019-04-30 18:37:45
423
原创 数论 组合数
组合数 大家应该不陌生一般我们用杨辉三角性质杨辉三角上的每一个数字都等于它的左上方和右上方的和（除了边界）第n行，第m个就是，就是C(n, m) （从0开始）递归式模板 时间复杂度是O(n^2)#include<cstdio>const int N = 2000 + 5;const int MOD = (int)1e9 + 7;i...
2019-04-30 00:42:00
738
1
原创 数论 素数
嗯... 也没啥好说的 存个板子 找到时候方便点判断一个数 是否 是素数 时间复杂度是O(√n)bool prime(int x){//判断x是不是质数，是返回true，不是返回false if(x <= 1) return false; for(int i = 2; i <= sqrt(x + 0.5); i ++){//0.5是防止根号的精度误差 ...
2019-04-30 00:36:05
435
1
原创 Codeforces Round #555 (Div. 3) ABC1C2E
传送门A题意：给你一个数每次加一 若末尾有0则消除 问通过这操作总共能得到多少个不同的数#include <bits/stdc++.h>#define ll long longusing namespace std;map<ll,ll>mp;int main(){ ll n; cin>>n; ll ans=0; while(n)...
2019-04-28 14:12:04
322
原创 Codeforces Round #553 (Div. 2) ABCD
传送门A题意：给你一个字符串，问你转化成一个包含 “ACTG” 的串 最少需要多少次 z的前一个是y 后一个是z#include <iostream>#include <stdio.h>#include <algorithm>#include <cmath>#define maxn 100050using namespace...
2019-04-27 23:01:19
295
原创 华南理工大学“三七互娱杯”程序设计竞赛 C HRY and Abbas
传送门题意：给你n个点 连成一个环 n后面连1 然后有t个环里是装有子弹的 问子弹在n（1,2,3,4,5,6...n）次射出的概率首先是比较假的算法 我感觉这个准超时的代码 没想到跑这么快。。 可见这数据有多弱#include <bits/stdc++.h>#define ll long longusing namespace std;int a[100010]...
2019-04-27 18:04:33
538
2
原创 异或的性质及运用
遇到过不少关于关于异或的题 对异或的性质进行一下简单的总结或是一种基于二进制的位运算，用符号XOR或者 ^ 表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。它与布尔运算的区别在于，当运算符两侧均为1时，布尔运算的结果为1，异或运算的结果为0。简单理解就是不进位加法，如1+1=0，,0+0=0,1+0=1。性质1、交换律2、结合律（即(a^b)^c == a...
2019-04-26 21:21:53
1030
原创 hdu 2512 贝尔数
传送门在学中国剩余定理的时候 突然发现了贝尔数。。感觉和组合数差不多 就学了一下。。别看代码很水 其实题也挺水的题意：将N张卡分成若干个集合，集合不为空，有多少种分法#include <iostream>#include <stdio.h>#include<algorithm>#define LL long long#define ma...
2019-04-22 16:19:18
620
原创 HDU-1573 X问题 中国剩余定理
传送门给出n组数，每一组代表x%ai = bi 。 求解x在mm的范围内的数量。因为所有的ai不是互质的，所以直接上模板 求出最小的非负整数解x（对于a*x + b*y = c 的等式，x的每次增长的是 b/gad(a,b)），之后只要判断在n以内出现的次数就可以了。#include <iostream>#include <stdio.h>#include...
2019-04-22 15:00:49
505
原创 hdu1573 中国剩余定理
传送门中国剩余定理的裸题，不过所给的余数时非互质的。#include <iostream>#include <stdio.h>#define LL long long#define maxn 100050using namespace std;LL m[maxn];LL a[maxn];LL exgcd(LL a,LL b,LL &x,LL ...
2019-04-21 21:10:46
518
原创 poj 2891(一般模线性方程组) 中国剩余定理
传送门题目大意：有一个数x，x%ai = ri ,给出n对ai和ri，问x的最小非负整数是什么，如果不存在输出-1这是一道中国剩余定理 模板题 但是和一般的不同 这道题不满足除数两两互质。不互素的中国剩余定理：x%a1= r1 ; x%a2 = r2 ; 设k1,k2得到x = a1*k1 + r1 , x = a2*k2+r2那么a1*k1+r1 = a2*k2+r...
2019-04-21 21:06:33
619
原创 哈尔滨工程大学第十四届程序设计竞赛（同步赛） 部分题解
A我们输出想输出\ 或者 " 时前面需要加一个\ 也就是转意字符#include<iostream>#include<cstring>#include<string>#include<algorithm>#include<cmath>using namespace std;int main(){ cout<...
2019-04-21 16:20:31
590
原创 数论 中国剩余定理
中国剩余定理，又名孙子定理能求解什么问题呢？问题：一堆物品3个3个分剩2个5个5个分剩3个7个7个分剩2个问这个物品有多少个解这题，我们需要构造一个答案我们需要构造这个答案5*7*inv(5*7, 3) % 3 = 13*7*inv(3*7, 5) % 5 = 13*5*inv(3*5, 7) % 7 = 1inv 表...
2019-04-19 14:10:28
809
原创 poj 1006:Biorhythms 中国剩余定理
传送门这是一道基础的板子题 题意很简单 右上角可以切换成英文分析：因为23 = 2328 = 2*2*733 = 3*11满足两两互质关系，所以直接套模板就好了#include<iostream>#include<algorithm>#include<cstdio>#define ll long longusing name...
2019-04-19 13:59:43
527
原创 桂林电子科技大学第三届ACM程序设计竞赛 部分题解
传送门B直接map就行了#include<bits/stdc++.h>using namespace std;map<string ,int>mp,mpp;int main() { int n,m; //scanf("%d%d",&n,&m); cin>>n>>m; for(int ...
2019-04-18 22:06:37
647
原创 【GYM102091】2018-2019 ACM-ICPC, Asia Nakhon Pathom Regional Contest
传送门题目大意：给一些有向边，如果两个点可以互达，那么这两个点属于同一组，求你给有向图分组。题解：Floyed+并查集。#include<bits/stdc++.h>using namespace std;int per[350];int find(int x){ if(x==per[x]) return x; return per[x]=find(per[...
2019-04-18 20:36:54
764
原创 问题 I: Childhood dream
2526: Childhood dream时间限制:1 Sec内存限制:256 MB提交:289解决:89[提交] [状态] [讨论版] [命题人:外部导入]题目描述你童年时期就有一个梦想，想要加入 ACM(Association of Calculation and Magic)，今天，这个机会终于 来了。但是 ACM 只想要哪些天赋异禀的人, 比如像 to...
2019-04-16 17:59:24
561
原创 新智认知”杯 部分题解
传送门A：#include <iostream>#include <cstring>#include <cstdio>#include <queue>#include <algorithm>typedef long long ll;#define N 0x3f3f3f3fusing namespace std;i...
2019-04-02 22:51:13
685
原创 求逆元的方法 （三种）
首先对逆元不太了解的 强推这篇 可爱风 的博客 （反正我jio得太TM可爱了）https://www.cnblogs.com/linyujun/p/5194184.html注释: inv 为逆元方法一：费马小定理a^(p-1) ≡1 (mod p)两边同除以aa^(p-2) ≡1/a (mod p)什么(,,• ₃ •,,)，这可是数论，还敢写1/a应该写a^(p-2)...
2019-04-02 22:15:09
1591
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人