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
4333: 单词接龙
#includeusingnamespacestd;intn,
ans
,vis[20];strings[20];intlinklen(strings1,strings2){//最小可连接长度for(inti
noon/moon
·
2020-08-23 03:38
寒假马拉松
洛谷 P3317 [SDOI2014]重建（矩阵树定理+数学推导） [bzoj3534]
首先我们来看答案应该是怎样的：
ans
=∑Tree∏(u,v)∈EP(u,v)∏(u,v)∉E(1−P(u,v))然后我们来想一下怎么来构造这个答案：首先，我们直接矩阵树用高斯算出来的结果应该是这个：now
weixin_34409822
·
2020-08-23 03:32
BZOJ3659 : Which Dreamed It
$
ans
=以1为起点的欧拉回路个数\times1的度数$。高斯消元即可，时间复杂度$O(n
weixin_34221112
·
2020-08-23 03:21
【NOIP】普及组2010 三国游戏
include#include#include#include#includeusingnamespacestd;constintmaxn=510;inta[maxn][maxn],n,max1,max2,
ans
weixin_33809981
·
2020-08-23 03:59
洛谷 1019 单词接龙
【代码】#include#include#include#defineLLlonglong#definergregister#defineN1010usingnamespacestd;intn,
ans
,
weixin_30737433
·
2020-08-23 03:40
NOIp2005 过河【dp+离散化】By cellur925
转移方程也很明了，为$f[i]$=$min${$f[i-j]$)，,这个位置有石子时答案再加1，$s2#include3#include45usingnamespacestd;67intl,s,t,m,
ans
weixin_30723433
·
2020-08-23 03:39
矩阵乘法优化dp
两矩阵相乘则得C矩阵为m*n;for(inti=1;i#includeusingnamespacestd;constintP=1e9+7;structs{longlonga[101][101];}A,
ans
weixin_30698527
·
2020-08-23 03:07
cf280C. Game on Tree(期望线性性)
题意题目链接Sol开始想的dp，发现根本不能转移(貌似只能做链)根据期望的线性性，其中\(
ans
=\sum_{1*f(x)}\)\(f(x)\)表示删除\(x\)节点的概率，显然\(x\)节点要被删除，
weixin_30677475
·
2020-08-23 03:06
深搜的剪枝技巧
首先是深搜的模板：intans=最坏情况,now;//now为当前答案voiddfs(传入数值){if(到达目的地)
ans
=从当前解与已有解中选最优;for(遍历所有可能性)if(可行){进行操作;dfs
weixin_30415801
·
2020-08-23 03:19
2019 HDOJ Multi-University Training Contest Stage 1(杭电多校)
include4#include56usingnamespacestd;78typedeflonglongll;910typedefpairpiir;1112constintN=100+5;1314intn,m,
ans
weixin_30315435
·
2020-08-23 03:42
【POJ 1691 Painting A Board】 【 luoguP1283 平板涂色 】 【 #10023. 「一本通 1.3 练习 2」平板涂色 】
inlineintwread(){charc=getchar();intflag=1,wans=0;while(c'9'){if(c=='-')flag=-1;c=getchar();}while(c>='0'&&c=
ans
violin-wang
·
2020-08-23 03:25
搜索
NOIP提高组 1999 & 2000 题解合集
描述给定一个信封，最多只允许粘贴N张邮票，计算在给定M（N+M#include#includeusingnamespacestd;constintmaxn=605;intn,m,Max,i,a[15],
ans
阿蒋
·
2020-08-23 03:11
NOIP题解
[NOIP 2005PJ]采药 随机化贪心
intt,v;}a[100000];intcmp(Holdera,Holderb){doublex=(double)a.v/a.t,y=(double)a.v/a.t;returnx>y;}intT,M,
ans
CyuuniChin
·
2020-08-23 03:40
NOIP
随机化贪心
[NOIP 2005]过河 DP+路径压缩
代码#include#include#include#includeusingnamespacestd;intl,s,t,m,a[1000],sz[10000000],f[10000000]={0},
ans
CyuuniChin
·
2020-08-23 03:40
Dp
NOIP
HDU 5025 水爆搜
#include"stdio.h"#include"string.h"intmain(){intn,
ans
,i,j,k;intsum[9];charstr[101][101];wh
BSOD_aura
·
2020-08-23 03:45
水
搜索
快速幂计算
byBNU_LZM#include#includeusingnamespacestd;constintmaxn=1010;intans[maxn],n;booldfs(intd,intmaxd){if(
ans
shengniulvzm
·
2020-08-23 02:28
搜索
2018.07.17【2018提高组】模拟C组
如果不想开longlong，那就用unsigned代码#include#include#includeusingnamespacestd;typedefunsignedu;un,a[80002],
ans
ssl_xjq_逐风之刃
·
2020-08-23 02:55
模拟赛
单调队列
斜率优化
状压dp
数位dp
最短路径
SSL 1333 地鼠的困境#匈牙利算法#
sizeof(a))usingnamespacestd;structnode{intx,y,next;}e[10001];doublef(doublek){returnk*k;}intn,m,s,v,
ans
ssl_xjq_逐风之刃
·
2020-08-23 02:55
二分图匹配
codeforces 280 C Game on Tree （离散概率）
消掉一个节点有两种方式1）消去祖先2）该节点被直接选择E(u)=1*1/dep(u)+0*1/(dep(u)-1)dep(u)等于根到u的路径上的节点数voiddfs(intfa,intu,intdep){
ans
slowlight93
·
2020-08-23 02:17
ACM.概率
[JSOI2009]瓶子和燃料 题解
jyy的飞船上共有N个瓶子(1usingnamespacestd;intn,k,f[1010],re[5000005],top,
ans
;mapa;intmain(){scanf("%d%d",&n,&k
sjzezwzy
·
2020-08-23 02:45
题解
洛谷
各省省选
bzoj
合并果子（哈夫曼编码）
#includeusingnamespacestd;intn,x,
ans
;priority_queue,greater>q;intmain(){cin>>n;for(inti=1;i>x,q.push(
蓝
·
2020-08-23 02:01
洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace 动态规划
题目描述你有一条由N个红色的，白色的，或蓝色的珠子组成的项链(3#include#definereregisterintusingnamespacestd;stringa;intn,
ans
=-1;inlineintf
一条自私的鱼
·
2020-08-23 02:28
DP
SSL·求无向图的连通分量【DFS】
--代码--方法一方法二Description–求一个图的连通分量Input–n顶点数(#includeusingnamespacestd;intf[110][110],l[110],n,a,b,s,
ans
MYRER
·
2020-08-23 02:24
图论基础
搜索
Leetcode126单词接龙II C++
classSolution{public:vector>findLadders(stringbeginWord,stringendWord,vector&wordList){//
ans
存放最后结果vector
spark-meng
·
2020-08-23 02:19
洛谷P1879 玉米田Corn Fields【状压DP】
「一本通5.4例2」牧场的安排是一样的，只有数据大小的差别#include#include#includeusingnamespacestd;constintmodd=1e9;intf[13],
ans
[
ETwinner
·
2020-08-23 02:14
单词检索——题解
的字符串数N,M#include#defineLLlonglongusingnamespacestd;constLLP1=499999999999993,P2=999973,PP=26;intn,m,L,
ans
ff_666
·
2020-08-23 02:04
哈希
考试
独木桥
;c=getchar();}while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}returnf*x;}constintN=6000;intl,n,a[N],
ans
煜”
·
2020-08-23 02:33
【BZOJ1396】识别子串
【代码】#includeusingnamespacestd;#defineMAXN200005structSegment_Tree{intlc[MAXN],rc[MAXN],
ans
[MAXN];introot
cz_xuyixuan
·
2020-08-23 02:36
【OJ】BZOJ
【类型】做题记录
【数据结构】后缀自动机与后缀树
【数据结构】线段树
#最小生成树#[luogu 2872] [USACO07DEC]道路建设Building Roads
注意return0&printf("%d",
ans
);代码#include#include#include#definelllonglongusingnamespacestd;structnode1{llx
心有猛虎|细嗅蔷薇
·
2020-08-23 02:35
最小生成树
[P1970][NOIP2013]花匠
include#include#include#include#include#includeusingnamespacestd;intn,i,cnt,h[100005],top,pos[100005],
ans
TirpitzOVO
·
2020-08-23 02:11
刷题
模拟
有关AC自动机的fail树
指向的就是和这个节点所表示的串拥有最长公共后缀的节点这个的话，在建立完字典树以后，直接bfs就可以弄出来了然后AC自动机的经典例题，就是询问x在y里面出现了多少次我们先在字典树上面遍历y然后路上的每一个点跳fail，如果能跳到x的结束节点就
ans
OI界第一麻瓜
·
2020-08-23 02:39
字符串
trie树
structdata{intl,r,v,size,rnd,w;}tr[100005];rnd//堆的随机权值intn,size,root,
ans
;voidupdate(intk){tr[k].size=
oshawott_cute
·
2020-08-23 02:33
trie
JZOJ3870 双HASH
#include#include#include#include#include#definefo(i,a,b)for(inti=a;i=limit)
ans
++;print
Transcendence_magia
·
2020-08-23 02:01
hash
【codevs1048】石子归并
//f[i]=max{1,f[j]+1|j#includeusingnamespacestd;intn,a[510],f[510],
ans
;intmain(){cin>>n;for(inti=1;i>a
小哈里
·
2020-08-23 02:47
算法
【luogu1816】忠（RMQ问题、线段树）
include#includeusingnamespacestd;constintmaxn=100010;inta[maxn];structnode{intl,r;intval;}sgt[maxnm)
ans
小哈里
·
2020-08-23 02:47
算法
洛谷P1034 矩形覆盖
首相我们来分析下，由于题目说矩形不能相互重合，即不能相交，并且k#defineullunsignedlonglongusingnamespacestd;constintmaxn=1e2+7;intn,k,
ans
二货RK
·
2020-08-23 02:12
DFS
洛谷
搜索
洛谷 P1021 邮票面值设计
但是经过几次尝试就会发现，其上界值一定usingnamespacestd;constintmaxn=1e5+7;intn,k,maxx;intdp[maxn],a[maxn],
ans
[maxn];intupdat
二货RK
·
2020-08-23 02:12
背包
动态规划
洛谷
pascal矩阵
如4阶帕斯卡矩阵为123456789101112>>formatrat>>pascal(6)
ans
=111111123456136101521141020355615153570126162156126252pascal
alex_陈
·
2020-08-23 02:41
数学
算法
matlab
pascal
模板_线段树
最小值查询intql,qr;//查询[ql,qr]最小值intquery(into,intl,intr){intm=l+(l+r)/2,
ans
=INF;if(ql=r)returnminv[o];//包含
BeiYu-oi
·
2020-08-23 02:05
线段树
模板
玉米田（cowfood）
jandk=0)and(kora[i]=a[i])and(kand(kshr1)=0)thenf[i,k]:=(f[i,k]+f[i-1,j])mod100000000;fori:=0tonmdoans:=(
ans
peter_zhu01
·
2020-08-23 02:15
lugu P1190 接水问题
intn,k;inta[100001];intmain(){intans=0;cin>>n>>k;for(inti=1;i>a[i];for(inti=1;i<=k;i++){q.push(a[i]);
ans
thoughtspark
·
2020-08-23 01:05
优先队列
GarsiaWachs算法 - 石子合并（大数据版）
堆石子排成一排(ntemp，保存这个i5.从表A中同时删去A[k]和A[k+1]（注意：这个操作不会影响A[0]到A[k-1]的部分）6.在i之后插入一个temp7.如此，把2~6共循环n-1次，最后
ans
UnnamedOrange
·
2020-08-23 01:31
OI
bzoj2126 排斥反应 矩阵乘法
然后得到
ans
。AC代码如下：#include#include#include#definemod1
lych_cys
·
2020-08-23 01:31
bzoj
P1656 炸铁路
include#include#include#includeusingnamespacestd;constintMAXN=10005;constintMAXM=200005;intn,m,p[MAXN],ec,
ans
Cyq Stark
·
2020-08-23 01:34
Tarjan
HDU 1231 最大连续子序列——最大连续和+输出其起始点
题意：求一个序列的最大连续和思路：普通的求最大连续和算法，但是起始点的更新要特别注意，首先起始点的更新一定是在更新最大连续和
ans
的时候更新，但是在sum#include#include#includeusingnamespacestd
hao_zong_yin
·
2020-08-23 01:48
动态规划
避免洪水泛滥（leetcode1448）
请返回一个数组
ans
，满足：
ans
逝水一战
·
2020-08-23 01:43
二分搜索
贪心
贪心算法
二分法
hashmap
洛谷2157 学校食堂（状压DP）
【代码~】#includeusingnamespacestd;constintMAXN=1e3+10;constintINF=0x3f3f3f3f;intT;intn,
ans
;int
Michael_GLF
·
2020-08-23 01:32
————DP————
洛谷2704 炮兵阵地 状压dp
题解：这个题搜索会超时，那么我们发现musingnamespacestd;intn,m,sta[1002],
ans
,ji;//sta存同一行合法状态的十进制数，ji存合法状态个数intdp[101][1002
forever_shi
·
2020-08-23 01:59
dp
状压dp
状压DP入门NO.1洛谷 P1879玉米地
题目链接Code：//2018-09-17提高+//状压dp#include#include#definemod100000000usingnamespacestd;longlongn,m,
ans
;intmap
fengzi8615
·
2020-08-23 01:52
状压dp
题解：洛谷 P4409 [ZJOI2006]皇帝的烦恼
思路分析当N\text{N}N是偶数时，
Ans
\text{
Ans
}
Ans
即相邻两人的和的最大值，这个较为显然。当N\text{N}N是奇数时，
Ans
feifanbaijun
·
2020-08-23 01:20
DP
上一页
64
65
66
67
68
69
70
71
下一页
按字母分类：
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
其他