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
ans
NOI2018湖北省队集训Day2 T1 number
正解：对于每个正整数，答案有三种情况：1.
ans
为n2.在n的字符串中至少完整地出现了一个正整数，枚举位数和开头解决3.n由i的一个后缀和i+1的一个前缀构成，枚举分割位置和位数解决总复杂度O(n∗位数
CleverLarry
·
2020-08-21 01:09
NOI2018湖北省队集训
[NOI2001]食物链
我的方法是用带权并查集，首先我们可以加多一个数组r表示r和父亲（根）的关系详情看代码就懂了#include//a==fa[a]0a->fa[a]1an||y>n)
ans
++;else{intxx=get
lahlah_
·
2020-08-21 01:26
并查集
基础
=0)
ans
*=base;base*=base;b>>=1;}returnans;}gcdintgcd(ina,intb){returna%b==0?
北区以北
·
2020-08-21 01:22
数论
【NOIP2016提高组 day1】玩具谜题
玩具谜题题解：这是一道模拟题，不过呢大家可以取一下巧的如果当前发现与目标的方向一致就继续，否则就反向#include#definelllonglongusingnamespacestd;intn,m,flag,
ans
面面无敌帅
·
2020-08-21 01:03
提高组
【洛谷P4245】任意模数NTT
然后对于结果的每一位，我们就得到了中国剩余定理形式的式子:
ans
≡a1(modm1)
ans
≡a1(modm1)
ans
≡a2(modm2)
ans
≡a2(modm2)
ans
≡a3(modm3)
litble
·
2020-08-21 00:16
数学
tarjan求割点
100009;structnode{intto,nxt;}e[2*maxn];intn,m,cnt=0,index=0,head[maxn],dfn[maxn],low[maxn],iscut[maxn],
ans
lengxuenong
·
2020-08-21 00:46
tarjan
GCD(i,j)求和 （莫比乌斯函数）（CJOJ2512）
,j)n,m=1e7O(N)O(N)O(N)版本：换成因子角度，设：gcd(i,j)=d,min(n,m)=Ngcd(i,j)=d,min(n,m)=Ngcd(i,j)=d,min(n,m)=N，有：
Ans
JK Chen
·
2020-08-21 00:48
数论/数学
例题
zkw线段树两题
typedeflonglongll;constintmaxn=100000+10;intn,bit,q;llsum[maxn>=1,r>>=1,x>=1;//处理上层的情况for(;l^1;l>>=1){if(add[l])
ans
_hxh
·
2020-08-20 23:11
ACM
hdu5829快速数论变换以及任意模数的拓展！！！
分析看下面：对于任意模数，如果我们要求
ans
%p,p是任意模数，但是我们只能求mod费马素数的ntt，解决办法就是先算出真正值
guoshiyuan484
·
2020-08-20 23:43
fft
组合数模任意数
用M表示模的数，CRT的公式：
ans
=aitiMi其中ai表示对于每一个模数mi得到的答案，Mi表示M
geng4512
·
2020-08-20 23:24
数学
hdu6196 强行爆搜
constintinf=0x3f3f3f3f;constintlimit=0*CLOCKS_PER_SEC;intdp_maxn[maxn][maxn],dp_minn[maxn][maxn],a[maxn],
ans
fanbaobao829
·
2020-08-20 23:17
统计合法序列数目
求和法序列的数目
ans
%998244353后的值。（其中1≤xusingnamespacestd;typedeflonglongll;constintN=1e5;co
GoLakerswxy
·
2020-08-20 23:54
dp
cf982d Shark
typedefpairpar;intn;para[100005];setse;mapmp;intmain(){cin>>n;for(inti=1;isecond>=maxn){maxn=mp.begin()->second;
ans
dianjiaxian1205
·
2020-08-20 23:40
NOIP2009T2 Hankson 的趣味题
题面水道题大家不会发现吧不会吧#includeusingnamespacestd;intt,a,b,x,a0,a1,b0,b1,
ans
;intmain(){scanf("%d",&t);while(t-
Dawn-_-cx
·
2020-08-20 23:08
数论
NOIP原题
洛谷 P3455&BZOJ1101 【[POI2007]ZAP-Queries】
这应该是入坑莫比乌斯反演的第一道题了吧其实题目让我们求的东西很简单，就是\[
ans
=\sum_{i=1}^{a}\sum_{j=1}^{b}\left[gcd(i,j)=k\right]\]然后，显然，
dengpailuo0807
·
2020-08-20 23:34
codeforces 1100F
#includeusingnamespacestd;intb[500005],
ans
[500005];structBase{inta[23],pos[23];Base(){
black_miracle
·
2020-08-20 23:48
线性基
洛谷P3376 网络最大流
EKEKDinic\sf\color{blue}DinicDinic下面是代码EK#include#includeconstintN=10010;intn,m,l,r,t,p1,p2,x,y,c,mn,
ans
bcrQAQ
·
2020-08-20 23:07
学习笔记
随笔
可能是 BJOI2019 Day1 题解？
T1给一个有空白字符的串$S$，和若干模板串$X_i$，初始$
Ans
=1$，每当一个模板串在$S$中作为子串出现时，$
Ans
$会乘以$X_i$的权值$Val_i$，然后如果$S$中出现了$k$次模板串（
baochen3674
·
2020-08-20 23:35
大组合数取膜（质数）
;6typedeflonglongLL;78LLn,m,p;910LLquick_mod(LLa,LLb)11{12LLans=1;13a%=p;14while(b)15{16if(b&1)17{18
ans
as221360
·
2020-08-20 23:15
[洛谷P1880][NOI1995]石子合并
Code:for(intlen=2;len#include#include#includeusingnamespacestd;intf[300][300];//节省空间ints[300];intn,x,
ans
anjie1937
·
2020-08-20 22:06
快速幂取余
求a^bmodc算法1.首先直接地来设计这个算法：intans=1,i;for(i=1;i0){if(b%2==1)
ans
=(
ans
*a)%c;b=b/2;a=(a*a)%c;}将上述的代码结构化，也就是写成函数
happy_lcj
·
2020-08-20 22:06
数论
BJOI2014 Euler 一道简单的数论暴力
y#include#includeusingnamespacestd;constintMAXN=7e3;typedeflonglongLL;LLN,
Ans
,Fac[MAXN],Pri[MAXN];inttot
YxuanwKeith
·
2020-08-20 22:05
算法-数论
终章-剑之魂【模拟】【贪心】
#include#includeusingnamespacestd;intn,a[10001],
ans
,maxn;intmain(){freopen("sword.in"
SSL_ZYC
·
2020-08-20 22:42
最小环问题（Floyd算法）
把每条边存两次就行了，分别以u/v为起点）#include#defineMAXN105#defineINF1000000000#definelllonglongusingnamespacestd;lln,m,
ans
Khasehemwy
·
2020-08-20 22:08
算法
CSU2021 Exponial 指数循环节定理
AC代码:#include#include#includeusingnamespacestd;#definerep(i,l,p)for(inti=l;i1)
ans
=
ans
/n*(n-1)
Hagtaril
·
2020-08-20 22:17
ACM-数学
【NOIP 2016 提高组】玩具谜题
include#definefo(i,a,b)for(inti=a;i'z';ch=getchar());while(ch='a')nm[i][++nm[i][0]]=ch,ch=getchar();}
ans
HOWARLI
·
2020-08-20 22:43
正式赛
NOIP
NOIP提高
NOIP2016
hdu 5294 最短路+最大流
第二个是最多删除几条边后，1仍能够走到n思路：我们要先求出最短路，并将路径上的边挑出来，然后建图，此时的图流量和时间都是1，因为最后的时候我们只要的是边的个数，这样求最小割=最大流就是第一个答案，然后求最短路
ans
Dan__ge
·
2020-08-20 22:45
图论
最短路
网络流
线段树
[莫队] BZOJ5016: [Snoi2017]一个简单的询问
ans
=∑∞x=0(px,r1−px,l1−1)(px,r2−px,l2−1)展开得到
ans
=∑x=0∞px,r1px,r2−∑x=0∞px,r1px,l1−1−∑x=0∞px,r2px,l1−1+∑x
LowestJN
·
2020-08-20 22:40
莫队算法
HDU 4496 D-City(反向并查集)
讲一下思路，我们可以反向思考，从正面破坏，可以从倒着连接实现，开一个
ans
数组标记每次连接两个点后的集合数目，比如刚开始有n个点，就让
ans
[i]=n，然后每次把两个集合连起来的时候就让n--，然后再用
Ch_zaqdt
·
2020-08-20 22:08
ACM_并查集
[BZOJ2653][国家集训队]middle（主席树+二分）
;intn,sz,root[N],q[5],A[N],pos[N];structpo{intz,id;}b[N];structhh{intlmax,rmax,sum,l,r;}tree[N*100],
Ans
wwyx2001
·
2020-08-20 22:00
二分/三分
主席树
算法训练：堆 & 可并堆
我们不妨来模拟这个过程：第一次切割：当然切最大的，也就是8L=21耗能
ans
=21切完后：L=
算法小弱
·
2020-08-20 21:35
算法
关于NOIP2018的D1T1,T2,D2T1题解以及D2T2的想法--上
#includeusingnamespacestd;intn,a,last,
ans
;intmain(){cin>>n;while(n--){cin>>a;if(a>last)
ans
+=a-last;last
PUBG___
·
2020-08-20 21:58
关于欧拉函数的良心介绍 #记住我
互质的数的数目，其中，n为正整数求φ（n）的代码:cpp1.筛法voidmake_phi(intn){memset(phi,0,sizeof(phi));phi[1]=1;for(inti=2;i1)
ans
爆零珂学家傻某风
·
2020-08-20 21:43
毛大帅逼的cpp爆零生涯
数论
初赛知识
c++
cpp
抽象代数
HDU 6868 Absolute Math
Here就放个式子和代码吧如果有人推出了这个式子求告知可以参考一下这个解析该份讲解中的g(T)g(T)g(T)函数就相当于我这个式子
ans
=f(n)∑g∣nμ(g)∑i=1⌊mg⌋f(ig)f(g)
ans
AIUSR_TMP
·
2020-08-20 21:09
数学
关于protected的理解
ANS
:protected的可见地方是这个class内，和它的子类所以一般需要让子类能修改的方法，变成protected举个例子:classAnimal{privatevoideat(){}}所有的动物都能吃
相太阳
·
2020-08-20 19:23
LeetCodeEasy-【面试题05. 替换空格】
示例1：输入：head=[1,3,2]输出：[2,3,1]限制：0List[int]:
ans
=[]whilehead!
Dream_by_Dream
·
2020-08-20 17:49
#
剑指offer
Leetcode
[leetcode]第3题
intlen=s.size();intans=0;intstart=-1;for(inti=0;i
ans
利来利往
·
2020-08-20 17:44
C++
算法
leetcode
中缀表达式和逆波兰式的相互转换
数组
ans
用来存放后缀表达式。算法思想：从左到右扫描中缀表达式，是操作数就放进数组
ans
的末尾。1）如果是‘（’直接压入op栈。
吾枫
·
2020-08-20 17:51
java
引爆炸弹
mp[i][j]='0';for(intk=0;k>mp[i];}intans=0;for(inti=0;i
ans
chen_zan_yu_
·
2020-08-20 15:10
lan_qiao_bei
poj 1562 Oil Deposits
#include#includeusingnamespacestd;constintMAX=110;charmatrix[MAX][MAX];intn,m,vis[MAX][MAX],
ans
;//每一个点的八个方向坐标的增减
yzl_rex
·
2020-08-20 13:30
POJ
poj 2386 Lake Counting
#include#includeusingnamespacestd;constintMAX=110;charmatrix[MAX][MAX];intn,m,vis[MAX][MAX],
ans
;//每一个点的八个方向坐标的增减
yzl_rex
·
2020-08-20 13:29
POJ
matrix
include
system
c
poj 1321 棋盘问题
#includeusingnamespacestd;constintMAX=10;charmap[MAX][MAX];intvis[MAX],n,k,
ans
,sum;//地图的输入voidinit(){
yzl_rex
·
2020-08-20 13:54
POJ
include
system
c
HDU - 4388 (Stone Game II)
设这堆石子有s块，取走部分后剩下k块，需满足的条件是k^s#includeusingnamespacestd;intbitcount(intx){intans=0;while(x){x=x&(x-1);
ans
半缘、
·
2020-08-20 13:22
博弈
HDU 3333 Turing Tree
010structnode{intfrom,to,id;}Node[NN];structnode1{intleft,right;__int64sum;}tree[NN*2];intn,m,k;__int64
ans
surfacedust
·
2020-08-20 11:13
matlab 多项式与点集拟合
（3）poly2str是将拟合后的多项式系数（双精度数组）转换为字符形式的函数（就是看着清楚一些），如p=[1,3,4];poly2str(p,'x')
ans
=x^2+3x+4备注：legend函数加标注
安安csdn
·
2020-08-20 08:08
matlab
编程题
58同城9.12笔试
0,0,1,1,1,2,2,3,3,4输出：5#include#includeusingnamespacestd;voidfunc(vector&array){vectorans;inttemp=0;
ans
.push_back
天花板上飞着鱼
·
2020-08-20 08:43
笔试
hdu 3389 Game 阶梯博弈
includeusingnamespacestd;#defineLL__int64constintmaxn=1010;intmain(){intT,tt=0;cin>>T;while(T--){inti,j,k,n,
ans
knownothing
·
2020-08-20 08:26
博弈
【LeetCode】27.移除元素（两种方法，java实现）
解决方案第一种思路标签：拷贝覆盖主要思路是遍历数组nums，每次取出的数字变量为num，同时设置一个下标
ans
在遍历过程中如果出现数字与需要移除的值不相同时，则进行拷贝覆盖nums
Hi丶ImViper
·
2020-08-20 04:20
LeetCode
回溯3--数的拆分
//t是轮数也是
ans
的位数，print里面输出的时候t要减1,因为判断的时候是在下一轮判断的三、代码及结果1/*2任意一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和，求总的拆分方法。
weixin_34126215
·
2020-08-20 04:53
1049.Counting Ones (30)...to be continued...
1049*2017-02-26*Cppversion*Author:fengLian_s*/#includeintmain(){freopen("in.txt","r",stdin);intn,a=1,
ans
风怜目尽无疆地s
·
2020-08-20 04:11
pat
上一页
68
69
70
71
72
73
74
75
下一页
按字母分类：
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
其他