lydsy

BZOJ 五月胡乱补题

【BZOJ4878:[Lydsy2017年5月月

nike0good·2024-09-15 01:44

BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-09-09 04:18

BZOJ-1055: [HAOI2008]玩具取名（区间DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1055这几天脑子不太好尽刷些傻叉的水题。。。区间DP，没什么好说的。。。

AmadeusChan·2024-02-20 21:50

BZOJ-2127: happiness（最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-02-20 14:15

BZOJ 5441 [Ceoi2018]Cloud computing

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5441题解按照频率排序后转化成背包问题。

weixin_33743880·2024-02-11 16:25

2806: [Ctsc2012]Cheat（后缀自动机+单调队列优化动态规划+二分查找）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2806第一道后缀自动机额。。。SAM预处理，二分L，然后DP判定，用单调队列优化。

AmadeusChan·2024-02-07 03:33

BZOJ-2588: Spoj 10628. Count on a tree（树上路径第K最值=LCA+可持久化线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-02-02 15:28

BZOJ-1079: [SCOI2008]着色方案（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-02-02 08:15

BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1853http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-29 19:22

BZOJ-3243: [Noi2013]向量内积

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-28 15:29

BZOJ-1191: [HNOI2006]超级英雄Hero（网络流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-23 00:58

BZOJ-1010: [HNOI2008]玩具装箱toy（DP斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-18 05:00

BZOJ-3290: Theresa与数据结构（CDQ分治+二维线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-09 03:21

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-07 06:56

BZOJ-2105: 增强型LCP（HASH+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-07 01:52

BZOJ-3648: 寝室管理（点分治+平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2024-01-06 07:33

[Usaco2017 Feb]Why Did the Cow Cross the RoadII

[题目链接]https://www.lydsy.com/JudgeOnline/problem.php?

a576969381·2024-01-03 11:00

BZOJ-2561: 最小生成树（最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2561没什么好说的，两遍最小割完事。。。

AmadeusChan·2024-01-02 08:25

3190: [JLOI2013]赛车（离散化+栈）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-12-31 21:08

BZOJ-1026: [SCOI2009]windy数（数位统计）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1026裸的数位统计，不过还是很恶心额。。

AmadeusChan·2023-12-29 10:27

1529: [POI2005]ska Piggy banks（SCC）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1529很DT的一道题，被卡了好几次空间，最后改了手写栈另外重复利用了一个数组才过。。。。

AmadeusChan·2023-12-28 03:04

BZOJ-3212: Pku3468 A Simple Problem with Integers

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-12-27 22:47

BZOJ-2242: [SDOI2011]计算器（快速幂+拓展欧几里德+Baby Step Giant Step）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-12-25 06:58

BZOJ-3192: [JLOI2013]删除物品(splay)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3192直接splay和优先队列暴力维护即可，记得n1=0,n2=0的特判。

AmadeusChan·2023-12-20 10:52

BZOJ-1264: [AHOI2006]基因匹配Match（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1264转成LIS来搞，做法很神啊。。。

AmadeusChan·2023-12-18 09:46

BZOJ-2729: [HNOI2012]排队（排列组合+高精度乘法）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-12-15 18:04

BZOJ-1208: [HNOI2004]宠物收养所

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-12-15 14:28

BZOJ-1566: [NOI2009]管道取珠(DP)

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-12-01 01:23

BZOJ-1977: [BeiJing2010组队]次小生成树 Tree（MST+树上倍增）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-11-26 15:53

【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市

【题目】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·2023-11-25 15:16

BZOJ-3117: [Noi1999]内存分配（平衡树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-11-20 17:38

BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-11-01 13:59

BZOJ-1562: [NOI2009]变换序列（网络流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1562大概没有人想我这么无聊一直用最大流来写二分图匹配的题目了额。。。

AmadeusChan·2023-10-31 00:10

BZOJ1502：[NOI2005]月下柠檬树——题解

https://www.lydsy.com/JudgeOnline/problem.php?

weixin_34260991·2023-10-29 06:21

BZOJ-1040: [ZJOI2008]骑士（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1040这个图就是一堆环，每个环上面可能挂着一些树，那么就DP就可以了。

AmadeusChan·2023-10-24 12:15

BZOJ-2396: 神奇的矩阵（随机判定）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2396神奇的方法，随机出一个1n的矩阵D，然后通过比较DC和DAB来判定，多跑几次就可以A了。

AmadeusChan·2023-10-20 21:28

[Lydsy2017省队十连测]公路建设

SOL：我们发现一棵生成树最多99条边，用线段树合并。#include#defineMid(l+r>>1)#definelsnoMid)que(no<<1|1,Mid+1,r,L,R);}intn,m,q,l,r;signedmain(){read(n);read(m);read(q);for(inti=1;i<=m;i++)read(e[i].l),read(e[i].r),read(e[i].

dengtan1959·2023-10-19 17:06

BZOJ5216 [Lydsy2017省队十连测]公路建设

原题链接：https://www.lydsy.com/JudgeOnline/problem.php?

ShadyPi·2023-10-19 17:34

BZOJ-1978: [BeiJing2010]取数游戏 game（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-10-19 07:48

BZOJ-1855: [Scoi2010]股票交易（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1855裸的DP，单调队列优化一下。

AmadeusChan·2023-10-19 07:35

BZOJ-2819: Nim（BIT+LCA+DFS序列）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-09-25 11:47

BZOJ-3249: [ioi2013]game（动态线段树套SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-09-25 09:12

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-09-25 05:09

BZOJ-1014: [JSOI2008]火星人prefix（字符串HASH+splay）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-09-16 22:24

BZOJ-3473: 字符串（Suffix Array+Binary Search）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3473后缀数组。

AmadeusChan·2023-09-14 19:45

BZOJ-3230: 相似子串（后缀数组+RMQ+二分查找）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-09-09 00:55

BZOJ-1030: [JSOI2007]文本生成器（AC自动机+DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-08-30 00:07

BZOJ-2748: [HAOI2012]音量调节（DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2748额。。。裸裸的DP，直接推一次就好了额。。。

AmadeusChan·2023-08-23 06:30

BZOJ-2007: [Noi2010]海拔（平面最小割转对偶图最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2007机房快关了。。。贴了代码就滚回去了。。。

AmadeusChan·2023-08-23 00:24

BZOJ-2433: [Noi2011]智能车比赛（最短路）

题目：http://www.lydsy.com/JudgeOnline/problem.php?

AmadeusChan·2023-08-18 20:20

推荐频道

lydsy

BZOJ 五月胡乱补题

BZOJ-2521: [Shoi2010]最小生成树（最小割）（本蒟蒻的BZOJ第401 AC撒花~）

BZOJ-1055: [HAOI2008]玩具取名（区间DP）

BZOJ-2127: happiness（最小割）

BZOJ 5441 [Ceoi2018]Cloud computing

2806: [Ctsc2012]Cheat（后缀自动机+单调队列优化动态规划+二分查找）

BZOJ-2588: Spoj 10628. Count on a tree（树上路径第K最值=LCA+可持久化线段树）

BZOJ-1079: [SCOI2008]着色方案（DP）

BZOJ-1853: [Scoi2010]幸运数字 && 2393: Cirno的完美算数教室（容斥原理）

BZOJ-3243: [Noi2013]向量内积

BZOJ-1191: [HNOI2006]超级英雄Hero（网络流）

BZOJ-1010: [HNOI2008]玩具装箱toy（DP斜率优化）

BZOJ-3290: Theresa与数据结构（CDQ分治+二维线段树）

BZOJ-3065: 带插入区间K小值（替罪羊树套权值线段树）

BZOJ-2105: 增强型LCP（HASH+SBT）

BZOJ-3648: 寝室管理（点分治+平衡树）

[Usaco2017 Feb]Why Did the Cow Cross the RoadII

BZOJ-2561: 最小生成树（最小割）

3190: [JLOI2013]赛车（离散化+栈）

BZOJ-1026: [SCOI2009]windy数（数位统计）

1529: [POI2005]ska Piggy banks（SCC）

BZOJ-3212: Pku3468 A Simple Problem with Integers

BZOJ-2242: [SDOI2011]计算器（快速幂+拓展欧几里德+Baby Step Giant Step）

BZOJ-3192: [JLOI2013]删除物品(splay)

BZOJ-1264: [AHOI2006]基因匹配Match（LIS）

BZOJ-2729: [HNOI2012]排队（排列组合+高精度乘法）

BZOJ-1208: [HNOI2004]宠物收养所

BZOJ-1566: [NOI2009]管道取珠(DP)

BZOJ-1977: [BeiJing2010组队]次小生成树 Tree（MST+树上倍增）

【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市

BZOJ-3117: [Noi1999]内存分配（平衡树）

BZOJ-1036: [ZJOI2008]树的统计Count（轻重树链剖分 LCT）

BZOJ-1562: [NOI2009]变换序列（网络流）

BZOJ1502：[NOI2005]月下柠檬树——题解

BZOJ-1040: [ZJOI2008]骑士（DP）

BZOJ-2396: 神奇的矩阵（随机判定）

[Lydsy2017省队十连测]公路建设

BZOJ5216 [Lydsy2017省队十连测]公路建设

BZOJ-1978: [BeiJing2010]取数游戏 game（DP）

BZOJ-1855: [Scoi2010]股票交易（DP+单调队列优化）

BZOJ-2819: Nim（BIT+LCA+DFS序列）

BZOJ-3249: [ioi2013]game（动态线段树套SBT）

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询 题解

BZOJ-1014: [JSOI2008]火星人prefix（字符串HASH+splay）

BZOJ-3473: 字符串（Suffix Array+Binary Search）

BZOJ-3230: 相似子串（后缀数组+RMQ+二分查找）

BZOJ-1030: [JSOI2007]文本生成器（AC自动机+DP）

BZOJ-2748: [HAOI2012]音量调节（DP）

BZOJ-2007: [Noi2010]海拔（平面最小割转对偶图最短路）

BZOJ-2433: [Noi2011]智能车比赛（最短路）

BZOJ-1901: Zju2112 Dynamic Rankings & VIJOSP1665区间查询题解