E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
LLN
L1-006 连续因子 （20 分）
输入格式：输入在一行中给出一个正整数N（1#includeusingnamespacestd;typedeflonglongll;intmain(){
lln
;cin>>n;in
摆渡客
·
2020-08-18 01:01
c++基础题目
解决乘法逆元的三种方法
1、拓展欧几里得#include#definelllonglongusingnamespacestd;
lln
,p,x,y;voidexgcd(lla,llb,ll&x,ll&y){if(b==0){x=
accedhy
·
2020-08-17 21:16
c++算法
2018年新生个人训练赛第十场（第29-30届宁波市信息学竞赛小学组）
输入第一行一个整数n（3typedeflonglongll;intmain(){
lln
;while(~scanf("%lld",&n)){llans1=0,ans2=0;if(n==0){printf(
Z_sea
·
2020-08-17 21:33
牛客多校第八场D——Knapsack Cryptosystem（枚举+二分）
（nusingnamespacestd;typedeflonglongll;vectorv1,v2;constintmaxn=40;lla[maxn];mapmp1,mp2;signedmain(){
lln
通信男神杨丽斌
·
2020-08-17 20:03
思维题
二分
POJ-3278：BFS简单模板题
include#include#include#includeusingnamespacestd;typedeflonglongll;#defineinf3f3f3f3f#defineN100000+10
lln
Flair.
·
2020-08-17 19:07
DFS
BFS
线段树进阶总结二 (区间取模开根)
#include#includeusingnamespacestd;typedeflonglongll;constintmaxn=100050;
lln
,k;lltree[maxn>1;build(l,m
ZHXU1998
·
2020-08-17 18:34
线段树
模拟赛 计算（时间限制：1s；空间限制 64MB）
1数据范围n,p#include#include#include#include#include#defineMAXN100005#definelllonglongusingnamespacestd;
lln
jjs98
·
2020-08-17 15:50
数论
其他
Codeforces Educational Codeforces Round 45 A-D
problem/A让n是m的整数倍,的最小花费是多少#includetypedeflonglongll;constintMAXN=1e5+10;usingnamespacestd;intmain(){
lln
sizaif
·
2020-08-17 15:47
CodeForeces
ACM进阶之路
置换群定理 Pólya定理：
a3……ak}中，设C(ak)是在置换ak的循环节个数，那么用m种颜色染图这n个对象，则不同的染色方案数为：intmain(){//用c种颜色给有n*n的格子的墙染色用m墙围成房子问不同的房子多少种
lln
七九河开
·
2020-08-17 14:09
#
模板
洛谷p3390 矩阵快速幂模板
==AC代码：#includeusingnamespacestd;typedeflonglongll;constintmaxn=105;constintmo=1e9+7;
lln
,m;structahaha
V4yne.
·
2020-08-17 14:11
刷题记录
板子梳理
联合个人训练赛 B 最小子段和
先暴力枚举端点复杂度(mnn)过40分#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;lla[N],s[N];intmain(){
lln
ldu 王跃
·
2020-08-17 10:44
抗疫联合训练赛
数论
思维
Educational Codeforces Round 82 (Rated for Div. 2)(ABCDE部分题解)
这题wa3发心态小崩#includeusingnamespacestd;intmain(){intT;cin>>T;while(T--){
lln
,g,b;cin>>n>>g>>b;lla=n;n=(n+
_ 泛白
·
2020-08-17 10:42
练习
Educational Codeforces Round 42 (Rated for Div. 2)_A-D题解
include#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constintMAXN=201000;
lln
阿_波_
·
2020-08-17 10:00
Codeforces
除法取模(费马小定理+扩展欧几里得)
b^(mod-2)一般用快速幂typedeflonglongll;llquick_pow(lla,
lln
){llans=1;while(n){if(n&1){ans*=a;ans%=mod;//mod自己设置
DeathYmz
·
2020-08-17 10:11
算法学习
算法模板
数论学习
字节跳动2018秋招算法岗第二批
代码：#includeusingnamespacestd;constintN=5e5+15;typedeflonglongll;vectorv[N];mapmp;intmain(){
lln
,cnt=10
ldu 王跃
·
2020-08-17 10:45
数据结构与算法
笔试题
2020牛客多校 G
#includeusingnamespacestd;constintN=1e3+15;typedeflonglongll;intmain(){llt;cin>>t;while(t--){
lln
,m,k;
ldu 王跃
·
2020-08-17 10:45
思维
牛客练习赛16 F - 选值
输入描述:第一行两个整数n，d(1=d->c-d#include#include#definelllonglongusingnamespacestd;constintmaxn=1e5+7;
lln
,d;lla
Whowell
·
2020-08-17 07:18
nowcoder
其他---------二分
牛客练习赛65题解（第四题）
typedeflonglongLL;constLLmaxn=1e6+10;constLLmod=1e9+7;LLvis[maxn],prime[maxn];LLtot,ans=1;doublemx;vectorp[maxn];
LLn
qq_3030364995
·
2020-08-17 06:04
Educational Codeforces Round 66 (Rated for Div. 2)
#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){intt;cin>>t;while(t--){
lln
,k;cin
coder370
·
2020-08-17 05:37
CF
codeforces 1295D Same GCDs 数论 欧拉函数
CodeForces-1295D题目大意：给定n、mn、mn、m，对于任意x(0#defineINF0x3f3f3f3fusingnamespacestd;typedeflonglongll;lleuler(
lln
csu_xiji
·
2020-08-17 04:53
数论
数论
欧拉函数
欧拉降幂
codeforces586C Gennady the Dentist（模拟）
代码：#includetypedeflonglongll;llv[100100],p[100100],d[100100];llans[100100],an;boolvis[100100];main(){
lln
FainTwinkle
·
2020-08-17 02:51
模拟
C. Eugene and an array（思维题）
constintN=4e5+5;intt;lla[N],sum[N];intmain()//取得所有的子串==每个点的全部向右延伸或全部向左延伸{
lln
;while(cin>>n){f(i,1,n){scanf
DQYZhwk
·
2020-08-17 02:21
Codeforces
pupil
2020 Multi-University Training Contest 7 1007 Game
include#include#includeusingnamespacestd;#definelllonglong#definemaxn3050llmp[maxn][maxn],dis[maxn][maxn];
lln
天涯-沧海
·
2020-08-17 02:49
1000篇
hdu
思维
Codeforces 57C Array
include#include#include#include#include#definelllonglongusingnamespacestd;constintmod=1000000007;llfact(
lln
polanwind
·
2020-08-17 01:29
ACM
(组合数取模, 数论)2017"百度之星"程序设计大赛 - 初赛(B) 1001 Chess
其中要做的就是组合数取模,见文章组合数取模代码:#includeusingnamespacestd;#defineLLlonglongconstLLp=1e9+7;constintSIZE=1e3+5;
LLn
VonSdite
·
2020-08-16 23:40
2020上海高校程序设计竞赛暨第18届上海大学程序设计联赛夏季赛（同步赛）
1#include#include#include#defineLLlonglongusingnamespacestd;intT;
LLn
,k;LLgcd(LLx,LLy){returny==0?
查又恩
·
2020-08-16 23:00
HDU 4828 Grids（卡特兰数）
typedeflonglongll;constintmod=1e9+7;constintmaxn=2e6+5;llfac[maxn]={1};voidinit(){for(inti=1;i>t;while(t--){
lln
cillyb
·
2020-08-16 23:34
组合数学
[noi109]排队
1#include2usingnamespacestd;3#definelllonglong4
lln
,m,k,y,ans,a[200001];5intmain(){6scanf("%lld%lld",&
weixin_38168173
·
2020-08-16 16:09
P4071 [SDOI2016]排列计数(组合数学/错位排列)
Tusingnamespacestd;typedeflonglongll;constintmod=1e9+7;constintN=2e6+10;llFinv[N],fac[N],inv[N],f[N];
lln
Code92007
·
2020-08-16 11:07
组合数学(容斥原理)
算法竞赛入门经典 暴力求解法 7.1简单枚举 最大乘积
-1#include#include#include#include#includeusingnamespacestd;typedeflonglongll;constllN=20;llS[N];
lln
;
hongiii
·
2020-08-16 10:47
PAT 甲级 A1059 Consecutive Factors
自己写的#include#includeconstintmaxn1=100010;typedeflonglongll;structPiki{llpi;intki;}s[maxn1];boolisPrime(
lln
GonnaZero
·
2020-08-16 00:19
PAT甲级
垒骰子（矩阵快速幂）
llmod=1e9+7;structmatrix{intn,m;lls[10][10];};matrixAunit(matrixA){for(inti=0;i>=1;}returnre;}intmain(){
lln
ACkook
·
2020-08-15 17:35
数论
【cf 681B】 Economy Game
代码#include#include#includeusingnamespacestd;typedeflonglongll;intmain(){
lln
;scanf("%I
yhf_2015
·
2020-08-15 17:57
===基本算法===
----模拟
莫比乌斯函数的求法
llgetmu(
lln
){llv=1;for(inti=2;i*i<=n;i++)if(n%i==0){v=-v;n/=i;if(n%i==0)return0;}if(n!
就是xyz
·
2020-08-15 17:17
数
牛客挑战赛37 B 牛牛与组合数学
判断它们是否相等解题思路：利用Lucas或者逆元求得组合数的值，然后与p值进行比较这是Lucas#include#definelllonglongusingnamespacestd;llmod=10007;
lln
找一个地方，只有我们知道
·
2020-08-15 16:08
数学模型
Lucas
逆元
CodeForces - 888D Almost Identity Permutations
#includeusingnamespacestd;typedeflonglongll;llans[]={0,0,1,2,9};
lln
;llC(inty){llrz=1;for(in
Wolfgang114
·
2020-08-15 15:48
ACM
凉肝的比赛
typedeflonglongll;constintMAXN=1e5+10;lla[MAXN],b[MAXN];intc[MAXN];intmain(){intt;cin>>t;while(t--){
lln
慌的一匹
·
2020-08-15 15:45
新生赛
The World is a Theatre codeforces131c
题意：n个男生和m个女生选t个人，至少4男1女提示：要用longlong类型，不然会爆方法一：直接排列组合#include#includetypedeflonglongll;lldoo(lli,
lln
)
trq1995
·
2020-08-15 12:07
dp
Codeforces Round #662 (Div. 2) A~C
(n/2)+1#includeusingnamespacestd;constintN=1e6+7;typedeflonglongll;intmain(){intt;cin>>t;while(t--){
lln
bool_memset
·
2020-08-15 12:08
基础算法——数论
思维
洛谷p1776宝物筛选 //多重背包二进制优化
typedeflonglongll;llvv[1000005],ww[1000005],mm[1000005],dp[1000005];llval[1000005],sizev[1000005];intmain(){
lln
samscream
·
2020-08-15 11:10
dp
背包
模算术运算，加、减、乘、幂运算
defineMOD10000007llmod_add(llx,lly){return(x%MOD+y%MOD)%MOD;}llmod_sub(llx,lly){return((x-y)%MOD+MOD)%MOD;}llmod_mul(lla,llb,
llN
zyjhtutu
·
2020-08-15 10:17
常用模板
7-17 汉诺塔的非递归实现 非递归代码（循环+堆栈）+ 递归代码 （函数）
includeusingnamespacestd;#definelllonglongtypedefstruct{intn;chara,b,c;}node;nodex,t;intmain(){lli,j,k;
lln
宁白215
·
2020-08-14 19:20
拼题A-数据结构刷题
ACM之路——2019南京网络赛A题
题目链接传送门这道题上来应该是找规律（打表不现实，也很浪费空间，就算允许也应该先考虑规律），这个规律也比较简单，就是按照主对角线对矩阵进行拆分，这样可以发现所有元素都呈现如下规律llind(llx,lly,
lln
教室中的行走者
·
2020-08-14 15:07
ACM
树
Educational Codeforces Round 44 D, E
D.SandFortress题意：找长度为k的序列，使得序列之和大于等于n，且|A(i)-A(i-1)|usingnamespacestd;constintmaxn=100005;typedeflonglongll;
lln
Chen丶HC
·
2020-08-14 13:02
Codeforces
NKOJ 4284 路径数【最短路计数】
#include#definelllonglongusingnamespacestd;constllN=2e2+5;constllInf=1e18;constllMod=1e9+9;
lln
,t,mp[N
Yucoh
·
2020-08-14 08:57
NKOJ
图论-最短路
图论-最短路计数
【powerful number】JZOJ6785.【NOI2020.08.07模拟】T3（remapping）
n#include#include#include#definemaxn10000005#definelllonglongusingnamespacestd;
lln
,sqrp[maxn],_2[60
YiPeng_Deng
·
2020-08-14 07:35
题解
数论
积性函数
筛法
powerful
number
数论&&快排&&dp板子
板子日DAY2逆元线性递推求逆元一个易懂的证明llinv[30000529];intmain(){
lln
=read(),p=read();inv[1]=1;for(inti=2;i>=1,a=(a*a)
Eric-Whyte
·
2020-08-14 06:09
NOIP
快速幂+等比数列求和取模
]=T[n/2]+pow(k,n/2)*T[n/2]+等比数列第n个数的值#includeusingnamespacestd;#definelllonglongllx,mod;llq_pow(llx,
lln
咆哮_
·
2020-08-14 06:39
双向搜索模板
降低指数级数据的复杂度（本题从2^36降至2^18）#include#definelllonglongusingnamespacestd;llnum[40];setst;mapmp;intmain(){
lln
咆哮_
·
2020-08-14 06:00
差分数组
#includeusingnamespacestd;#definelllonglongconstintM=1e6+50;
lln
,op,mi,mx,mod,fina,d[M],pre[M];intmain
xizi_ghq
·
2020-08-14 05:16
c++
算法
上一页
3
4
5
6
7
8
9
10
下一页
按字母分类：
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他