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
BZOJ-1011&洛谷P3198遥远的行星【HNOI2008】-玄学题之分块
TimeLimit:10SecMemoryLimit:162MBSecSpecialJudge洛谷:时间限制1.00s内存限制125.00MB题目链接:https://www.
lydsy
.com/JudgeOnline
lonely_wind
·
2020-01-20 11:00
BZOJ-1010&洛谷P3195玩具装箱toy-【HNOI2008】斜率优化DP+单调队列
TimeLimit:1SecMemoryLimit:162MB题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
lonely_wind
·
2020-01-17 15:00
扩展欧拉定理的应用
题意:https://www.
lydsy
.com/JudgeOnline/problem.php?id=3884解法:反复使用扩展欧拉定理,递归求解。
无名菜鸟1
·
2020-01-17 14:00
BZOJ 1009&洛谷P3193-GT考试【HNOI2008】DP+KMP+矩阵快速幂
TimeLimit:1SecMemoryLimit:162MB题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
lonely_wind
·
2020-01-16 16:00
BZOJ2654:Tree
题面:https://www.
lydsy
.com/JudgeOnline/problem.php?id=2654题解:我们考虑求最小生成树算法kruskal的这个过程。
Purple_wzy
·
2020-01-13 11:00
BZOJ3413: 匹配
题面:https://www.
lydsy
.com/JudgeOnline/problem.php?id=3413题解:首先考虑匹配次数的意义。
Purple_wzy
·
2020-01-09 11:00
BZOJ2555: SubString
题面:https://www.
lydsy
.com/JudgeOnline/problem.php?id=2555题解:如果没有修改操作,这就是一道SAM模板题。
Purple_wzy
·
2020-01-09 08:00
BZOJ-3040: 最短路(road)(配对堆优化Dijkstra)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2020-01-02 22:15
1025 [SCOI2009]游戏(置换群,DP)
http://www.
lydsy
.com/JudgeOnline/problem.php?id=1025【题意】给定n,问1..n在不同的置换下变回原序列需要的不同排数有多少种。
我微笑不代表我快乐
·
2020-01-02 16:00
BZOJ-1412: [ZJOI2009]狼和羊的故事 题解
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2019-12-29 22:53
BZOJ-1050: [HAOI2006]旅行comf
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?id=1050枚举最大最小边,然后并查集维护连通性即可。
AmadeusChan
·
2019-12-29 18:24
BZOJ-1833: [ZJOI2010]count 数字计数(数位统计)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2019-12-29 01:58
BZOJ-1003: [ZJOI2006]物流运输trans(DP+SPFA)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2019-12-27 12:39
【bzoj5093】[
Lydsy
1711月赛]图的价值(NTT+第二类斯特林数)
题意:给定\(n\)个点,一个图的价值定义为所有点的度数的\(k\)次方之和。现在计算所有\(n\)个点的简单无向图的价值之和。思路:将式子列出来:\[\sum_{i=1}^n\sum_{j=0}^{n-1}{n-1\choosej}2^{\frac{(n-1)(n-2)}{2}}j^k\]表示分别考虑每个点的贡献,我们只需要枚举其度数即可,其余的边任意连。然后我们将后面的\(j^k\)用第二类斯
heyuhhh
·
2019-12-16 23:00
BZOJ_1177_OIL
AboutProblemTheweb:http://www.
lydsy
.com/JudgeOnline/problem.php?
gdjs2
·
2019-12-14 06:09
BZOJ-1269: [AHOI2006]文本编辑器editor(splay)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2019-12-12 16:26
3131: [Sdoi2013]淘金(数位统计+堆)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2019-12-06 21:37
BZOJ-3232: 圈地游戏(分数规划----二分+最小割)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2019-11-06 10:13
BZOJ-1146: [CTSC2008]网络管理Network(BIT+SBT+Binary Search)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?id=1146极端恶心的一道模版题。
AmadeusChan
·
2019-11-06 06:40
【题解】BZOJ4883: [
Lydsy
1705月赛]棋盘上的守卫(最小生成基环森林)
【题解】BZOJ4883:[
Lydsy
1705月赛]棋盘上的守卫(最小生成基环森林)神题我的想法是,每行每列都要有匹配且一个点只能匹配一个,于是就把格点和每行每列建点出来做一个最小生成树,但是不幸的是,
谁是鸽王
·
2019-11-04 22:00
【洛谷P2839】【BZOJ2653】middle【主席树】
题目大意:题目链接:洛谷:https://www.luogu.org/problem/P2839BZOJ:https://www.
lydsy
.com/JudgeOnline/problem.php?
SSL_ZYC
·
2019-09-15 14:34
主席树
BZOJ 3747: [POI2015]Kinoman
://www.cnblogs.com/tyner/p/11616770.htmlhttps://www.cnblogs.com/tyner/p/11620894.html题意:https://www.
lydsy
.com
蒲苇啊
·
2019-09-14 16:00
【BZOJ4480】快乐的jyy(统计两个字符串中相同的回文串-回文树合并)
题目地址:https://www.
lydsy
.com/JudgeOnline/problem.php?
_奶酪
·
2019-07-31 11:34
回文树
回文串
回文树
做题记录1.0
【普转提七联测Day3】DAG校内模拟赛T3BZOJ4247挂饰bzoj5124:[
Lydsy
1712月赛]波浪序列BZOJ1003[ZJOI2006]物流运输BZOJ1296粉刷匠Codef
Galway_girl
·
2019-07-23 09:00
【BZOJ2115】Xor(线性基---求无向图1->n路径上最大的边权异或值--可出现环)
题目地址:https://www.
lydsy
.com/JudgeOnline/problem.php?
_奶酪
·
2019-07-12 18:16
线性基
图路径上边权异或最大
图
线性基
【动态规划】
lydsy
4498 魔法的碰撞
lydsy
4664 Count 特殊的序列dp方法
先看
lydsy
4498(这题现在OJ上已经消失了)。 首先容易想到,对于一个布阵方式,我们可以把多余的格子抽掉,还原出一个魔法师紧凑的局面。
BUAA_Alchemist
·
2019-05-11 12:43
lydsy
动态规划/递推
【贝尔数+容斥+斯特林反演+线性基】BZOJ4671异或图
【题目】
lydsy
给定SSS个有nnn个节点的图,求有多少个子集的异或为一个连通图。n≤10,S≤60n\leq10,S\leq60n≤10,S≤60【题目】不会。
Dream_Lolita
·
2019-04-25 06:35
数论-组合数学
其他-线性基
数论-其他反演
[BZOJ3817] [清华集训2014] Sum [类欧]
LinkBZOJ-https://
lydsy
.com/JudgeOnline/problem.php?
ukii_
·
2019-04-16 13:17
BZOJ
类欧
[BZOJ3994] [SDOI2015] 约数个数和 [莫比乌斯反演][除法分块]
Linkhttps://www.
lydsy
.com/JudgeOnline/problem.php?
ukii_
·
2019-04-03 09:16
BZOJ
数论分块
数论
BZOJ-2154: Crash的数字表格 && BZOJ-2693: jzptab 详细题解 (莫比乌斯函数+分块)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?id=2154http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2019-03-15 09:18
【组合计数+NTT优化卷积】BZOJ5306 [HAOI2018] 染色
【题目】
lydsy
一个长度为nnn的序列,每个位置可以被染成mmm种颜色中的一种。若一种方案中出现次数恰好为SSS的颜色数有KKK种,则会有WKW_KWK的愉悦值。
Dream_Lolita
·
2019-03-13 22:06
数论-组合数学
数论-FFT/NTT
【组合数学-DP】BZOJ5305 [HAOI2018] 苹果树
【题目】
lydsy
一棵果树每个节点恰好有两个分支,初始只有一个根节点,每天果树会随机选择一个当前没有长出过节点的分支长出节点。求nnn天后期望树点对之间距离和EEE,输出E×n!E\timesn!
Dream_Lolita
·
2019-03-13 21:46
数论-组合数学
DP-组合计数
【阈值+SA+倍增+主席树】BZOJ5304 [HAOI2018] 字串覆盖
【题目】
lydsy
给定两个字符串A,BA,BA,B以及一个参数KKK,有QQQ次询问每次给定(s,t,l,r)(s,t,l,r)(s,t,l,r),令T=A[s…t],P=B[l…r]T=A[s\dotst
Dream_Lolita
·
2019-03-13 21:32
数据结构-线段树
其他-贪心
字符串-后缀数组
其他-阈值
【性质题-tarjan】BZOJ5303 [HAOI2018] 反色游戏
【题目】
lydsy
给定一幅nnn个点mmm条边的无向图,初始每个节点有一个颜色。现在对每条边进行抉择:要么将其两端点反色,要么不变。问所有2m2^m2m种决策中有多少种决策使得所有点变白。
Dream_Lolita
·
2019-03-12 22:18
图论-tarjan
【数学思维】【树状数组】
lydsy
1106 [POI2007]立方体大作战tet
1106:[POI2007]立方体大作战tetTimeLimit:10SecMemoryLimit:162MBSubmit:1046Solved:762[Submit][Status][Discuss]Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的,所以我们只介绍他的简单规则:给定玩家一个有2n个元素的栈,元素一个叠一个地放置。这些元素拥有n个
BUAA_Alchemist
·
2019-03-01 10:38
lydsy
数学思维
线段树/树状数组
入门OJ P:6072 [USACO2011 Open] Learning Languages题解
原题网址:https://begin.
lydsy
.com/JudgeOnline/problem.php?
Deity_armed
·
2019-02-23 15:24
入门OJ
【kosaraju算法+bitset+回滚莫队/st表】[
Lydsy
2017省队十连测]友好城市
【题目】BZOJ给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边,有多少个点对能互达。n≤150,m≤3×105,Q≤5×104n\leq150,m\leq3\times10^5,Q\leq5\times10^4n≤150,m≤3×105,Q≤5×104【解题思路】我们知道一次tarjan\text{tarjan}tarjan是O(∣V∣+∣E∣)O(|
Dream_Lolita
·
2019-02-10 22:24
分而治之-分块
其他-bitset
图论-kosaraju
入门OJ P:1702 爆炸化合物题解
Deity_armed.16:45:52博客:第四次发博客了…原题网址:https://begin.
lydsy
.com/JudgeOnline/problem.php?
Deity_armed
·
2019-01-28 14:39
入门OJ
入门OJ P:1327 奶牛晒衣服题解
原题网址:https://begin.
lydsy
.com/JudgeOnline/problem.php?
Deity_armed
·
2019-01-26 22:55
入门OJ
KMP + BZOJ 4974 [
Lydsy
1708月赛]字符串大师
KMP重点:失配nxtnxtnxt数组意义:nxt[i]nxt[i]nxt[i]表示在[0,i−1][0,i-1][0,i−1]内最长相同前后缀的长度图示:此时nxt[i]=jnxt[i]=jnxt[i]=j,即指向最长相同前后缀的后一位置,数值上是最长相同钱后缀的长度求法:假设我们已知nxt[i−1]nxt[i-1]nxt[i−1],想要求nxt[i]nxt[i]nxt[i]当str(nxt[i
_Ark
·
2019-01-19 12:19
KMP
bzoj
分层图最短路初学
题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
信天翁_
·
2018-12-06 18:01
最短路
dp
[bzoj3995]道路修建题解
今天带来的题是SDOI2015的线段树入门题博主太水了只好刷这种入门题了传送门:https://www.
lydsy
.com/JudgeOnline/problem.php?
bluewzl
·
2018-10-27 10:19
线段树
BZOJ2724. [Violet 6]蒲公英(分块)
DAY-20——远方的冲锋号角音游天际题目链接:https://www.
lydsy
.com/JudgeOnline/problem.php?
Dreamstar_DS
·
2018-10-20 18:09
分块
BZOJ-2002: [Hnoi2010]Bounce 弹飞绵羊(Link-cut-tree)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2018-10-16 20:48
BZOJ-3238: [Ahoi2013]差异(Suffix Array + Cartesian Tree)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2018-10-16 20:40
BZOJ-1858: [Scoi2010]序列操作(线段树)
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?id=1858线段树维护序列,然后注意标记的合并处理就可以了。
AmadeusChan
·
2018-10-16 20:57
Bzoj-1207: [HNOI2004]打鼹鼠
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?id=1207实在想不到这道题理想复杂度的写法,手残了个O(m^2)的DP居然也A了。。。
AmadeusChan
·
2018-10-03 17:44
BZOJ-1968: [Ahoi2005]COMMON 约数研究
题目:http://www.
lydsy
.com/JudgeOnline/problem.php?
AmadeusChan
·
2018-10-02 16:41
2018.09.26 bzoj5218: [
Lydsy
2017省队十连测]友好城市(回滚莫队)
传送门比较简单的一道回滚莫队吧。每次询问用bitset优化kosaraju统计答案。就是有点难调。然后向dzyo学长学习了回滚莫队的一种简洁的实现方式,就是直接建立一个sqrt(m)∗sqrt(m)sqrt(m)*sqrt(m)sqrt(m)∗sqrt(m)的动态数组按块存储询问。这样好写得多。还有就是学习了korasaju用bitset优化的写法。代码:#include#defineN155#d
SC.ldxcaicai
·
2018-09-26 16:40
#
分块
#
回滚莫队
#
korasaju
【BZOJ】5219: [
Lydsy
2017省队十连测]最长路径 组合计数&竞赛图性质
传送门:bzoj5219题解竞赛图性质:必然存在一条哈密尔顿路径缩点之后按拓扑序形成一条“链”由竞赛图性质得到从点1出发的最长路径上点数等于1所在sccsccscc点数+拓扑序在1(链中靠后)的sccsccscc的点的总数。f[n]f[n]f[n]表示有nnn个节点的竞赛图的个数,显然:f[n]=2n(n−1)2f[n]=2^{\frac{n(n-1)}{2}}f[n]=22n(n−1)。g[n]
ccosi
·
2018-09-22 10:56
---组合数学---
竞赛图
上一页
8
9
10
11
12
13
14
15
下一页
按字母分类:
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
其他