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
SDOI2013
bzoj 3123: [
Sdoi2013
]森林 (主席树+启发式合并+并查集)
3123:[
Sdoi2013
]森林TimeLimit:20SecMemoryLimit:512MBSubmit:2495Solved:747[Submit][Status][Discuss]DescriptionInput
clover_hxy
·
2016-12-14 19:22
并查集
主席树
BZOJ3202 [
Sdoi2013
]项链
ProblemE:[
Sdoi2013
]项链TimeLimit:30SecMemoryLimit:512MBSubmit:427Solved:146[Submit][Status][Discuss]Description
weixin_30492047
·
2016-10-12 15:00
bzoj 3124: [
Sdoi2013
]直径 (dfs)
3124:[
Sdoi2013
]直径TimeLimit:10SecMemoryLimit:256MBSubmit:1032Solved:468[Submit][Status][Discuss]Description
clover_hxy
·
2016-09-26 20:04
dfs
[BZOJ3124][
Sdoi2013
]直径(树形dp)
题目描述传送门题解第一问soeasy,两遍dfs就可以搞定。做这道题的关键是几个性质:①由于是求所有的直径都经过该边的边数,证明这些边一定都在同一条直径上。②所有的满足要求的边在树上一定是连续的一段,也就是说,一定是两点之间的一条树链。这个可以用反证法,如果不是连续的一段的话,一定存在一种方案让直径更大。那么思路就很清晰了:先找出一条直径,判断哪两个点之间的树链符合要求。那么就又牵扯到了一个性质:
Clove_unique
·
2016-09-26 19:18
题解
dp
省选
bzoj 3129: [
Sdoi2013
]方程(容斥原理+组合数学+数论)
3129:[
Sdoi2013
]方程TimeLimit:30SecMemoryLimit:256MBSubmit:386Solved:235[Submit][Status][Discuss]Description
clover_hxy
·
2016-08-21 16:51
数论
组合数取模
容斥原理
BSGS
【Bzoj】3122:[
Sdoi2013
]——随机数生成器(大步小步算法)TimeLimit:10SecMemoryLimit:256MBDescriptionInput输入含有多组数据,第一行一个正整数
huayunhualuo
·
2016-08-15 18:00
【
SDOI2013
】保护出题人
Description出题人铭铭认为给SDOI2012出题太可怕了,因为总要被骂,于是他又给
SDOI2013
出题了。参加SDOI2012的小朋友们释放出大量的僵尸,企图攻击铭铭的家。
WorldWide_D
·
2016-07-19 19:51
几何
三分法
【
SDOI2013
】森林
Description小Z有一片森林,含有N个节点,每个节点上都有一非负整数作为权值。初始的时候,森林中有M条边。小Z希望执行T个操作,操作有两类:1、Qxyk查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。2、Lxy在点x和点y之间连接一条边。保证完成此操作后,仍然是一片森林。为了体现程序的在线性,我们把输入数据进行加密。设la
Facico
·
2016-06-27 22:41
并查集
线段树
省选
可持久化线段树
启发式合并
【
SDOI2013
】森林
Description小Z有一片森林,含有N个节点,每个节点上都有一非负整数作为权值。初始的时候,森林中有M条边。小Z希望执行T个操作,操作有两类:1、Qxyk查询点x到点y路径上所有的权值中,第k小的权值是多少。此操作保证点x和点y连通,同时这两个节点的路径上至少有k个点。2、Lxy在点x和点y之间连接一条边。保证完成此操作后,仍然是一片森林。为了体现程序的在线性,我们把输入数据进行加密。设la
doyouseeman
·
2016-06-27 22:00
主席树
启发式合并
可持久化线段树
SDOI
SDOI2013
【
SDOI2013
】【BZOJ 3129】【JZOJ 3214】方程
Description给定方程X1+X2+…+Xn=m我们对第1…n1个变量进行一些限制:X1≤A1X2≤A2…Xn1≤An1我们对第n1+1,n1+2…n1+n2个变量进行一些限制:Xn1+1≥An1+1Xn1+2≥An1+2…Xn1+n2≥An1+n2求:在满足这些限制的前提下,该方程正整数解的个数。答案可能很大,请输出对p取模后的答案,也即答案除以p的余数。Analysis很好的一道题,综合
lyd_7_29
·
2016-06-23 19:00
组合
中国剩余定理
组合数
bzoj-3129
SDOI-2013
bzoj3198【
SDOI2013
】spring
3198:[
Sdoi2013
]springTimeLimit: 40Sec MemoryLimit: 256MBSubmit: 725 Solved: 216[Submit][Status][Discuss
AaronGZK
·
2016-05-27 23:00
哈希
容斥原理
bzoj
bzoj3198【
SDOI2013
】spring
3198:[
Sdoi2013
]springTimeLimit: 40Sec MemoryLimit: 256MBSubmit: 725 Solved: 216[Submit][Status][Discuss
AaronGZK
·
2016-05-27 23:00
哈希
容斥原理
bzoj
bzoj3123【
SDOI2013
】森林
3123:[
Sdoi2013
]森林TimeLimit:20SecMemoryLimit:512MBSubmit:1905Solved:587[Submit][Status][Discuss]DescriptionInput
AaronPolaris
·
2016-05-26 23:08
bzoj
可持久化线段树
启发式合并
线段树
好题
启发式合并
可持久化数据结构
OIer的狂欢
bzoj3123【
SDOI2013
】森林
3123:[
Sdoi2013
]森林TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1905 Solved: 587[Submit][Status][Discuss
AaronGZK
·
2016-05-26 23:00
bzoj
可持久化线段树
启发式合并
bzoj3203【
SDOI2013
】保护出题人
3203:[
Sdoi2013
]保护出题人TimeLimit: 3Sec MemoryLimit: 128MBSubmit: 533 Solved: 281[Submit][Status][Discuss
AaronGZK
·
2016-05-26 23:00
凸包
三分
bzoj
BZOJ3122
SDOI2013
随机数生成器 BSGS
做完之后的结论就是:果然考一次数论就要把一片东西全考了。等比数列是什么?虐爆高一狗QAQ首先可以发现原来的递推式可以写成秦九韶的展开形式,就是说xn=a^(n-1)*x1+b*sum(a^i)(i=0->n-2)。运用等比数列求和公式得到xn=a^(n-1)*x1+b*(a^(n-1)-1)/(a-1)=t(modp)。由于要取余,因此我们先算出a-1的逆元等于c,代入后整理可以得到(x1+bc)
WDZRMPCBIT
·
2016-04-21 12:00
bzoj3130【
SDOI2013
】费用流
3130:[
Sdoi2013
]费用流TimeLimit: 10Sec MemoryLimit: 128MBSec SpecialJudgeSubmit: 796 Solved: 435[Submit
AaronGZK
·
2016-04-13 22:00
最大流
二分
bzoj
bzoj3130【
SDOI2013
】费用流
3130:[
Sdoi2013
]费用流TimeLimit: 10Sec MemoryLimit: 128MBSec SpecialJudgeSubmit: 796 Solved: 435[Submit
AaronGZK
·
2016-04-13 22:00
最大流
二分
bzoj
bzoj3122【
SDOI2013
】随机数生成器
3122:[
Sdoi2013
]随机数生成器TimeLimit:10SecMemoryLimit:256MBSubmit:1204Solved:471[Submit][Status][Discuss]DescriptionInput
AaronPolaris
·
2016-04-13 00:01
数学
OIer的狂欢
bzoj3122【
SDOI2013
】随机数生成器
3122:[
Sdoi2013
]随机数生成器TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 1204 Solved: 471[Submit][Status][Discuss
AaronGZK
·
2016-04-13 00:00
扩展欧几里得
bzoj
BSGS
bzoj3122【
SDOI2013
】随机数生成器
3122:[
Sdoi2013
]随机数生成器TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 1204 Solved: 471[Submit][Status][Discuss
AaronGZK
·
2016-04-13 00:00
扩展欧几里得
bzoj
BSGS
【
SDOI2013
】【BZOJ3130】费用流
DescriptionAlice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对于其余所有点,都满足该点总流入流量等于该点总流出流量;而S点的净流出流量等于T点的净流入流量,这个值也即该网络流方
CreationAugust
·
2016-04-03 16:00
最大流
二分答案
【bzoj3202】【
SDOI2013
】【项链】
3202:[
Sdoi2013
]项链TimeLimit:30SecMemoryLimit:512MBSubmit:392Solved:135[Submit][Status][Discuss]Description
FZHvampire
·
2016-04-01 16:00
【bzoj3197】【
SDOI2013
】【assassin】
3197:[
Sdoi2013
]assassinTimeLimit:10SecMemoryLimit:256MBSubmit:221Solved:113[Submit][Status][Discuss]DescriptionInputOutputSampleInput4
FZHvampire
·
2016-03-30 15:00
[置顶] 计划
不断更新中计划打的博客1、莫比乌斯反演复习小记2、把以后要注意的东西里面进行算法分类计划刷的题目1、【GDOI2103模拟3.17】数树数2、【
SDOI2013
】方程3、【SDOI2014】旅行4、【HNOI2013
doyouseeman
·
2016-03-30 12:00
算法
计划
题目
OI
信息竞赛
3131: [
Sdoi2013
]淘金
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3131思路:人生第一道数位dp,,,解锁了人生新成就,,,数位dp的一般思路,分为两步:1.dp预处理2.统计答案然而第二步往往非常恶心,,,一般来讲,第二步是根据位数从前向后统计第一个当前位数小于给定n的位置,,,这一道题的idea在于一个数的各个位数都是1-9如果按质因数来看只有2357,
qq_20669971
·
2016-03-29 10:00
【bzoj3122】[
Sdoi2013
]随机数生成器 BSGS
xi=axi+b特判x1是否等于t当a=0时,xi=b,直接判断t是否等于b当a=1时,xi=x1+(i-1)*b=t,特判b是否等于0,i=(t-x1)*b^(-1)+1当b=0时,xi=x1*a^(i-1)=t,如果x1或a=0,则判断t是否等于0,否则,BSGS否则,xi=axi-1+bxi+b/(a-1)=axi-1+ab/(a-1)xi+b/(a-1)=a(xi-1+b/(a-1))xi
u012288458
·
2016-03-29 07:00
[bzoj3123][
SDOI2013
]森林
3123:[
Sdoi2013
]森林TimeLimit:20SecMemoryLimit:512MBSubmit:1654Solved:520[Submit][Status][Discuss]DescriptionInput
FZHvampire
·
2016-03-27 20:02
主席树
【bzoj3123】【
SDOI2013
】【森林】
3123:[
Sdoi2013
]森林TimeLimit:20SecMemoryLimit:512MBSubmit:1654Solved:520[Submit][Status][Discuss]DescriptionInput
FZHvampire
·
2016-03-27 20:00
杂题集合
3.3122:[
Sdoi2013
]随机数生成器:1.化为通项BSGS2.meetinthemiddle方程系数思想,类似BSGS(略麻烦)4.3123:[
Sdoi2013
]森林:线段
qq_20669971
·
2016-03-25 11:00
3203: [
Sdoi2013
]保护出题人|三分|凸包
Orziwtwiioi神犇#include #include #include #include #include #include #include #include #include #include #definelllonglong #defineN150002 usingnamespacestd; structW{doublex,y;}a[N],st[N]; doubleX[N],A[N
ws_yzy
·
2016-03-22 20:00
凸包
三分
3123: [
Sdoi2013
]森林
3123:[
Sdoi2013
]森林TimeLimit:20SecMemoryLimit:512MBSubmit:1607Solved:505[Submit][Status][Discuss]DescriptionInput
CRZbulabula
·
2016-03-21 14:36
主席树
启发式合并
3123: [
Sdoi2013
]森林
3123:[
Sdoi2013
]森林TimeLimit: 20Sec MemoryLimit: 512MBSubmit: 1607 Solved: 505[Submit][Status][Discuss
CRZbulabula
·
2016-03-21 14:00
3203: [
Sdoi2013
]保护出题人 凸包+三分
膜IOI爷的题解凸包上三分。。#include#include#defineN100105usingnamespacestd;intn,top,stack[N];doubled;doublesum[N],x[N];structnode{doublex,y;}a[N];doublecross(nodea,nodeb,nodec){return(a.x-c.x)*(b.y-c.y)-(b.x-c.x)
ws_fqk
·
2016-03-15 09:18
My
Code
[bzoj3202][
SDOI2013
]项链
题目大意现在有一个由n个珠子组成的项链,满足相邻两个珠子不同。每个珠子可以看做三个数组成的序列,需要满足三个数最大公约数为1且每个数不大于m,两个珠子如果经过旋转或翻转完全一致则认为其相同。现在求不同项链数,两个项链如果经过旋转完全一致则认为其相同。答案模10^9+7.n #include #definefo(i,a,b)for(i=a;imaxn-10)break; bz[i*pri[j]]=1
WerKeyTom_FTD
·
2016-03-14 20:00
【bzoj3203】[
Sdoi2013
]保护出题人 凸包+三分法
非常好的题目山东二轮前几年还是不错的嘛题解:http://www.cnblogs.com/iwtwiioi/p/4007263.html前i个僵尸的血量和为sum[i]那么第i关的攻击力就是max{(sum[i]-sum[j-1])/(x[i]+i*d-j*d)}(1 #include #include #include #include #include #definemaxn100100 u
u012288458
·
2016-03-14 15:00
bzoj 3122 随机数生成器
3122:[
Sdoi2013
]随机数生成器TimeLimit: 10Sec MemoryLimit: 256MBSubmit: 1049 Solved: 430[Submit][Status][Discuss
clover_hxy
·
2016-03-05 21:00
bzoj 3123 [
Sdoi2013
]森林(主席树,lca,启发式合并)
Description Input第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N个非负整数表示 N个节点上的权值。 接下来 M行,每行包含两个整数x和 y,表示初始的时候,点x和点y 之间有一条无向边,接下来 T行,每行描述一个操作,格式为“Qxyk”或者“Lxy ”
hahalidaxin
·
2016-03-05 19:00
bzoj 3198 [
Sdoi2013
]spring(容斥原理+Hash)
Description InputOutputSampleInput33123456123000000456SampleOutput2HINT 【思路】 容斥原理+Hash 恰有k个元素相同的对数=恰有k+1个相同*C(k+1,k)-恰有k+2个相同*C(k+2,k)+…… 枚举状态i,如果是101表示至少1和3两个相同,把n个年份关于i构造一个hash,然后放
hahalidaxin
·
2016-03-03 16:00
bzoj 3197 [
Sdoi2013
]assassin(Hash+DP+KM)
DescriptionInputOutputSampleInput412233400111000SampleOutput1HINT 【思路】 Hash,DP,KM 题目就是要找一个同构的树,使能够以最少的修改转换成目标状态。 树的形态可以有多种但是他的中心只有一个。先找出中心,如果在边上则新建一个节点。以中心为根建树。同构的节点在树上是对称的。求出Hash。H
hahalidaxin
·
2016-03-03 10:00
【BZOJ3122】【
SDOI2013
】随机数生成器(快速幂+BSGS)
题目描述传送门题解先说一下暴力的写法,这道题最好是写一个小暴力拍一下:按照题目描述的枚举即可,但是要注意判断无解的条件。通过观察可以发现这个数列是存在循环节的,如果已经找到了循环节并且第一个循环节内没有满足条件的xn那么就可以直接退出啦。正解的话应该是把这个式子变一下形然后做BSGS,推倒如下:原式可以化为:Xi+1≡aXi+b(modp)Xi+1+ba−1≡aXi+b+ba−1(modp)Xi+
Clove_unique
·
2016-03-02 19:00
数论
快速幂
bzoj
BSGS
SDOI
bzoj 3131 [
Sdoi2013
]淘金(数位DP+优先队列)
Description小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候,所有的整数坐标点上均有一块金子,共N*N块。 一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i,j)坐标处的金子会变到(f(i),fIj))坐标处。其中f(x)表示x各位数字的乘积,例如f(99)=81,f(12)=2,f(10)=0。如果金子变化后的
hahalidaxin
·
2016-03-02 14:00
bzoj 3130 [
Sdoi2013
]费用流(二分,最大流)
Description Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。 最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一个合法的网络流方案必须满足:(1)每条边的实际流量都不超过其最大流量且非负;(2)除了源点S和汇点T之外,对于其余所有点,都满足该点总流入流量等于该点总流出流量;而S点的净流出流量等于T点的净流入流量,这个值也
hahalidaxin
·
2016-03-01 21:00
bzoj 3124 [
Sdoi2013
]直径(dfs)
Description小Q最近学习了一些图论知识。根据课本,有如下定义。树:无回路且连通的无向图,每条边都有正整数的权值来表示其长度。如果一棵树有N个节点,可以证明其有且仅有N-1 条边。路径:一棵树上,任意两个节点之间最多有一条简单路径。我们用 dis(a,b)表示点a和点b的路径上各边长度之和。称dis(a,b)为a、b两个节点间的距离。 直径:一棵树上,最长的路径为树的直径。树的直径可
hahalidaxin
·
2016-03-01 19:00
bzoj 3122 [
Sdoi2013
]随机数生成器(逆元,BSGS)
DescriptionInput输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。注意:P一定为质数Output共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。SampleInput3711337222072221SampleOutput13-1HI
hahalidaxin
·
2016-03-01 17:00
【BZOJ3122】【
SDoi2013
】随机数生成器
DescriptionInput输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数Output共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第t页,输出-1。 SampleInput3711337222072221SampleOutput13-1
DMoon
·
2016-02-28 19:00
【
SDOI2013
】项链
题目描述问满足以下要求的项链数有多少,答案对109+7取模,共T组数据。项链由n颗珠子构成。每颗珠子为正三棱柱,每个侧面上都有一个正整数x,满足x
Yves___
·
2016-02-24 09:00
[数学专题大汇总][
SDOI2013
]项链
前言这题是一道质量非常好的题,涉及到许多的数学算法和思想,而又毫无违和感,没有给人强行多合一的感觉,是一道温故知新的好题。题目大意一条首尾相连的项链由n个珠子组成,每个珠子有3个面,每个面都有一个数字,这三个数字都是小于等于a的正整数,且三个数的最大公约数为1。两个珠子相同当且仅当它们经过翻转和旋转之后相同。项链上任意两个相邻位置的珠子不能相同。两条项链相同当且仅当它们经过旋转后一样。给定n和a,
a_crazy_czy
·
2016-02-23 22:00
数论
OI
群论
[bzoj3203][
SDOI2013
]保护出题人
3203:[
Sdoi2013
]保护出题人TimeLimit:3SecMemoryLimit:128MBSubmit:389Solved:218[Submit][Status][Discuss]DescriptionInput
FZHvampire
·
2016-02-23 15:55
计算几何
凸包
三分
bzoj3122 [
Sdoi2013
]随机数生成器
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3122题目大意:Xn+1=(aXn+b)%P0 #include #include #include #include #include #include usingnamespacestd; typedeflonglongLL; LLpow_mod(LLa,LLi,LLn) { if(i
xaphoenix
·
2016-02-22 22:00
上一页
1
2
3
下一页
按字母分类:
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
其他