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
lydsy
bzoj2086: [Poi2010]Blocks DP,单调栈
题目链接https://www.
lydsy
.com/JudgeOnline/problem.php?
复杂的哈皮狗
·
2020-07-06 06:32
[CQOI2017]老C的方块
题目描述https://www.
lydsy
.com/JudgeOnline/problem.php?id=4823题解观察那四种条件有没有什么特点?
weixin_34413802
·
2020-07-06 01:22
[HNOI/AHOI2018]毒瘤
题目描述https://www.
lydsy
.com/JudgeOnline/upload/201804/%E6%B9%96%E5%8D%97%E4%B8%80%E8%AF%95%E8%AF%95%E9%
weixin_34313182
·
2020-07-06 01:09
BZOJ 3504: [Cqoi2014]危桥 最大流
3504:[Cqoi2014]危桥题目连接:http://www.
lydsy
.com/JudgeOnline/problem.php?
weixin_34132768
·
2020-07-06 00:48
bzoj 2093 [Poi2010]Frog——滑动窗口
题目:https://www.
lydsy
.com/JudgeOnline/problem.php?id=2093找第k近的可以用一个含k个元素的滑动窗口来实现。卡空间也还行,但卡时间。
weixin_34034670
·
2020-07-06 00:44
BZOJ3930:[CQOI2015]选数——题解
http://www.
lydsy
.com/JudgeOnline/problem.php?
weixin_33860147
·
2020-07-05 23:39
BZOJ 3930: [CQOI2015]选数 递推
3930:[CQOI2015]选数TimeLimit:20SecMemoryLimit:256MB题目连接http://www.
lydsy
.com/JudgeOnline/problem.php?
weixin_33851604
·
2020-07-05 23:57
BZOJ1101 & 洛谷3455:[POI2007]ZAP——题解
https://www.luogu.org/problemnew/show/3455#subhttp://www.
lydsy
.com/JudgeOnline/problem.php?
?Briella
·
2020-07-05 22:42
BZOJ 4520 [Cqoi2016]K远点对(KD树)
【题目链接】http://www.
lydsy
.com/JudgeOnline/problem.php?
weixin_30901729
·
2020-07-05 22:20
【UOJ#196】【BZOJ4574】[Zjoi2016]线段树
题目链接:http://www.
lydsy
.com/JudgeOnline/problem.php?
weixin_30838921
·
2020-07-05 22:04
BZOJ 3524 [Poi2014]Couriers(二分+蒙特卡罗)
【题目链接】http://www.
lydsy
.com/JudgeOnline/problem.php?id=3524【题目大意】给一个长度为n的序列a。1≤a[i]≤n。
weixin_30662011
·
2020-07-05 21:39
bzoj 5123: [
Lydsy
1712月赛]线段树的匹配
设f[0/1][x]为区间[1,x]的根向下不选(0)或者选(1)的dppair。可以很容易的发现总状态数就是log级别的,因为2*n与(2*n+1或者2*n-1)向下有很多重叠,记忆化搜索即可。初始化的话f[0][1]={0,1},f[1][1]={0,0},切记后者的方案数不能为1,不仅与事实不符,也会与前者重叠。#include#includeusingnamespacestd;usingn
weixin_30527323
·
2020-07-05 21:15
bzoj3504: [Cqoi2014]危桥
传送门:http://http://www.
lydsy
.com/JudgeOnline/problem.php?
weixin_30410999
·
2020-07-05 20:41
【bzoj5123】[
Lydsy
12月赛]线段树的匹配 树形dp+记忆化搜索
题目描述求一棵$[1,n]$的线段树的最大匹配数目与方案数。$n\le10^{18}$题解树形dp+记忆化搜索设$f[l][r]$表示根节点为$[l,r]$的线段树,匹配选择根节点的最大匹配&方案数,$g[l][r]$表示根节点为$[l,r]$的线段树,匹配不选择根节点的最大匹配&方案数。那么这是一个很普通的树形dp。注意到区间长度相等的线段树的结果是一样的,且每层至多有两种区间长度不同的区间(参
weixin_30311605
·
2020-07-05 20:36
[BZOJ 5123][
Lydsy
1712月赛]线段树的匹配
Description题库链接给你一棵区间为\([1,n]\)的线段树,求这棵树的最大匹配以及对应的方案数,取模。\(1\leqn\leq10^{18}\)Solution记\(f_{n,1/0}\)表示区间长度为\(n\)时,所对应的子树根节点选或不选时的最大匹配,\(g_{n,1/0}\)表示取对应的最大值时的方案数。容易发现长度为\(n\)的状态只会由\(\left\lfloor\frac{
weixin_30252709
·
2020-07-05 20:26
bzoj4540: [Hnoi2016]序列
传送门:http://www.
lydsy
.com/JudgeOnline/problem.php?
weixin_30247781
·
2020-07-05 20:53
【bzoj5125】[
Lydsy
12月赛]小Q的书架 dp优化
题解http://www.
lydsy
.com/JudgeOnline/upload/201712/sol12.pdf(我只是做个记录。。)
愤怒的愣头青
·
2020-07-05 19:10
dp
BZOJ 2957(线段树)
题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
smilestruggler
·
2020-07-05 14:02
线段树
BZOJ 3930 Luogu P3172 选数 (莫比乌斯反演)
题目链接:(Luogu)https://www.luogu.org/problemnew/show/P3172(BZOJ)http://www.
lydsy
.com/JudgeOnline/problem.php
suncongbo
·
2020-07-05 13:07
Luogu
BZOJ
莫比乌斯反演
BZOJ 2806 Luogu P4022 [CTSC2012]Cheat (广义后缀自动机、DP、二分、单调队列)
题目链接:(bzoj)https://www.
lydsy
.com/JudgeOnline/problem.php?
suncongbo
·
2020-07-05 13:07
BZOJ 4814 Luogu P3699 [CQOI2017]小Q的草稿 (计算几何、扫描线、set)
题目链接(BZOJ)http://
lydsy
.com/JudgeOnline/problem.php?
suncongbo
·
2020-07-05 13:36
4939: [Ynoi2016]掉进兔子洞 莫队 压位
题面:http://www.
lydsy
.com/JudgeOnline/problem.php?id=4939大意:每个询问有三个区间。
rgnoH
·
2020-07-05 10:28
莫队
压位
bzoj 5125: [
Lydsy
12月赛]小Q的书架
题意给你一个序列,要你把它分成k段,使得每段的逆序对和最小k≤10题解这题还是很棒的题啊考虑到k很小,于是我们可以考虑一个十分暴力的DPf[i][j]f[i][j]f[i][j]表示前i位,分了k段的最优值转移和很简单,枚举这一段开头在哪里,加上逆序对个数就可以了显然地,这个决策点的移动是单调的就是随着i的右移,决策点肯定会右移但是会有一个问题,就是他的决策值不是单调的,所以我们不可以使用单调队列
OI界第一麻瓜
·
2020-07-05 06:10
(CDQ)分治
bzoj 4085: [Sdoi2015]音质检测
传送门:http://www.
lydsy
.com/JudgeOnline/problem.php?id=4085思路:这题我做的好麻烦啊。。。
qq_20669971
·
2020-07-05 03:40
bzoj 3489: A simple rmq problem
传送门:http://www.
lydsy
.com/JudgeOnline/problem.php?id=3489思路:这题网上到处是树套树,我就不多说了。。。
qq_20669971
·
2020-07-05 03:40
3131: [Sdoi2013]淘金
传送门:http://www.
lydsy
.com/JudgeOnline/problem.php?
qq_20669971
·
2020-07-05 03:40
bzoj 4815: [Cqoi2017]小Q的表格
传送门:http://www.
lydsy
.com/JudgeOnline/problem.php?
qq_20669971
·
2020-07-05 03:40
[NOI 2015复习][BZOJ 1509][NOI 2003]逃学的小孩(树的直径)
题目链接http://www.
lydsy
.com/JudgeOnline/problem.php?
我是傻叉
·
2020-07-05 02:20
NOI
BZOJ
图论
传统题
[NOI 2014复习]斜率优化(BZOJ 1096、BZOJ 1010)
1.BZOJ1096仓库建设题目链接http://www.
lydsy
.com/JudgeOnline/problem.php?
我是傻叉
·
2020-07-05 02:49
传统题
低级数据结构(线段树
堆
单调队列
单调栈等)
BZOJ
动态规划
BZOJ 5130([
Lydsy
12月赛]字符串的周期-最小表示法+kmp)
题意:一个串T是S的周期,当且仅当存在正整数k,使得S是T重复k次的前缀,比如abcd是abcdabcdab的周期。给定一个长度为n的字符串S,请对于每个i(1≤i≤n),求出S长度为i的前缀的最短周期的长度peri,并计算f(S)=Πni=1peri如果这个串是从所有长度为n,字符集为m的字符串中随机选取的,那么这个f(S)的值期望E应该是多少?输出E×m^nmod998244353nusing
nike0good
·
2020-07-05 01:06
KMP
最小表示法
BZOJ 5123([
Lydsy
12月赛]线段树的匹配-记忆化搜索)
题意:给定一棵表示[1,n]的线段树,请求出它的最大匹配中有多少条边,并求出有多少种最大匹配的方案。显然线段树形态由长度唯一确定,因此可以用(长度,根节点是否和子树的节点匹配)作为状态进行记忆化搜索#includeusingnamespacestd;#defineFor(i,n)for(inti=1;i=k;i--)#defineRep(i,n)for(inti=0;i=0;i--)#define
nike0good
·
2020-07-05 01:05
线段树
记忆化搜索
线段树/莫队——BZOJ1878/Luogu1972 [SDOI2009]HH的项链
http://www.
lydsy
.com/JudgeOnline/problem.php?id=1878https://www.luogu.org/problem/show?
jzq233jzq
·
2020-07-04 20:45
分块/莫队
线段树/树状数组
BZOJ-1834: [ZJOI2010]network 网络扩容(网络流模版题)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2020-07-04 19:53
【ZOJ 1562和 BZOJ 1053】【反素数】【求n以内的因子最多的那个数(即不超过n的最大反素数)】
problemId=1562传送门2:http://www.
lydsy
.com/JudgeOnline/problem.php?
QiufengWang424
·
2020-07-04 16:08
online
judge
BZOJ
------DFS
------素数相关
[bzoj4348]ParkII【插头dp】
【题目链接】https://www.
lydsy
.com/JudgeOnline/problem.php?id=2310【题解】插头dp中一道较为繁琐(?)的题。多开一维状态记选了多少个度为1的点。
dizhengyue1902
·
2020-07-04 14:40
BZOJ 4815 [Cqoi2017]小Q的表格
题目链接https://
lydsy
.com/JudgeOnline/problem.php?
dilei7762
·
2020-07-04 14:21
BZOJ 4584 [Apio2016]赛艇
题目链接https://www.
lydsy
.com/JudgeOnline/problem.php?
dilei7762
·
2020-07-04 14:21
JLOI2019游记
DAY1看题t1是个
lydsy
题我还写过博客,t2不会,t3一脸神仙。
diaopang1934
·
2020-07-04 14:29
BZOJ3506 [CQOI2014]排序机械臂
原题链接:http://www.
lydsy
.com/JudgeOnline/problem.php?
ShadyPi
·
2020-07-04 08:49
数据结构=========
Splay
平衡树
BZOJ-1927: [Sdoi2010]星际竞速(费用流)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2020-07-04 06:29
BZOJ 4805 欧拉函数求和【杜教筛】
https://www.
lydsy
.com/JudgeOnline/problem.php?id=4805求欧拉函数的前缀和,项数小于2e9。
Irish_Moonshine
·
2020-07-04 06:14
Mathematics
BZOJ 3944 杜教筛
https://www.
lydsy
.com/JudgeOnline/problem.php?
Gipsyu
·
2020-07-04 05:53
数论
bzoj3504 [Cqoi2014]危桥 (网络流 最大流)
bzoj3504:[Cqoi2014]危桥原题地址:http://www.
lydsy
.com/JudgeOnline/problem.php?
Bfk_
·
2020-07-04 04:56
&
图论
网络流
题解
思维题
BZOJ 3934 CQOI 2015 标识设计 插头DP
题面:http://www.
lydsy
.com/JudgeOnline/problem.php?id=3934很容易想到插头DP。显然只需要记录插头是否存在,而不需要记录插头的连通性。
rgnoH
·
2020-07-04 01:49
DP
插头DP
状态压缩
BZOJ-2726: [SDOI2012]任务安排(DP+平衡树维护凸壳)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2020-07-04 01:42
BZOJ-3208: 花神的秒题计划Ⅰ(模拟+DFS)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2020-07-02 11:58
BZOJ-1001: [BeiJing2006]狼抓兔子 (C++代码)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2020-07-02 09:18
BZOJ-1001 (网络流)
题目狼爪兔子http://www.
lydsy
.com/JudgeOnline/problem.php?id=1001分析看起来是求最小割,试试建好图用网络流?第一次交TLE了,试着优化了一下,就过了。
Jacky_50
·
2020-07-02 05:59
题目
BZOJ_3668_起床困难综合症
AboutProblemTheweb:http://www.
lydsy
.com/JudgeOnline/problem.php?
gdjs2
·
2020-07-02 02:03
BZOJ 3489 A simple rmq problem 可持久化KDtree/二维线段树
题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
diezhan7052
·
2020-07-01 22:48
上一页
6
7
8
9
10
11
12
13
下一页
按字母分类:
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
其他