lydsy

BZOJ-1911: [Apio2010]特别行动队（DP+斜率优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1911嗯。。。方程很好想吧？
AmadeusChan·2023-08-17 12:25

BZOJ-1196: [HNOI2006]公路修建问题（二分）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1196没什么好说的，二分判定最大值，然后并查集判断连通性就好了。
AmadeusChan·2023-08-02 19:44

BZOJ-1296: [SCOI2009]粉刷匠(dp)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1296又是一道水水的DP，没什么好说的，直接上代码。
AmadeusChan·2023-07-25 07:51

BZOJ-1090: [SCOI2003]字符串折叠（区间dp）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1090大水题，随便搞一个O（n^3）的区间DP就A了额。。。
AmadeusChan·2023-07-22 08:36

BZOJ-1507: [NOI2003]Editor

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2023-07-20 02:37

BZOJ-1499: [NOI2005]瑰丽华尔兹（DP+单调队列优化）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2023-06-07 19:50

BZOJ-1046: [HAOI2007]上升序列（LIS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2023-04-20 05:15

BZOJ-[Noi2010]Plane 航空管制2（贪心+并查集+拓扑排序）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2535事实上这个就是航空管制，只是前面那个没有SPJ没法AC而已额。。。
AmadeusChan·2023-04-15 20:19

算法竞赛进阶指南 0x50 动态规划

算法竞赛进阶指南0x50动态规划该书的数学知识，竟然下不了手，那么好吧，至少要AC一道，从动态规划开始吧，多少有一定积累2018-2-1310:04http://begin.lydsy.com/JudgeOnline
mrcrack·2023-04-14 18:43

BZOJ 1251: 序列终结者

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1251题目大意：维护3种操作：区间加、区间翻转、询问区间Max。
Charlie-Pan·2023-01-15 13:35

BZOJ1565：[NOI2009]植物大战僵尸——题解

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_34356555·2022-04-30 19:58

BZOJ-3489: A simple rmq problem（持久化二维线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3489昨天脑子晒得有点残了，所以发上来的题解也相当暴力额。。
AmadeusChan·2022-02-19 20:14

BZOJ-1006: [HNOI2008]神奇的国度（弦图的最小染色，完美消除序列最大势算法）

代码：http://www.lydsy.com/JudgeOnline/problem.php?id=1006弦图的最小染色，详见CDQ的09年WC论文《弦图与区间图》。
AmadeusChan·2022-02-16 09:11

BZOJ-1798: [Ahoi2009]Seq 维护序列seq

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-16 06:38

BZOJ-2539: [Ctsc2000]丘比特的烦恼

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2539裸的匹配吧？那就直接跑sap就好了。。。
AmadeusChan·2022-02-14 14:35

BZOJ-1093: [ZJOI2007]最大半连通子图（Tarjan缩SCC+拓扑DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-14 12:36

BZOJ-3307: 雨天的尾巴（轻重树链剖分+离散化+BST（OR线段树））

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-11 00:51

BZOJ-1266: [AHOI2006]上学路线route（最短路+最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1266按题意跑一次SPFA之后再建最短路图，然后跑一次最小流求最小割即可。
AmadeusChan·2022-02-10 06:50

BZOJ-1934: [Shoi2007]Vote 善意的投票 题解（最大流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1934思路：对于一个小朋友支持，将其与源s相连，否则与汇t相连，好朋友之间相连，容量均为1。
AmadeusChan·2022-02-08 12:55

BZOJ-1047: [HAOI2007]理想的正方形（单调队列）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1047单调队列扫一遍就可以了。。。
AmadeusChan·2022-02-08 12:06

BZOJ-3338: Zju1505 Solitaire（双向BFS）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3338被Source剧透了真不爽。。。话说这么一道水BFS居然能让我调上一天。。。
AmadeusChan·2022-02-05 03:42

BZOJ-3242: [Noi2013]快餐店（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2022-02-03 14:47

BZOJ-1088: [SCOI2005]扫雷Mine（递推）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1088很明显，只要第一行的第一个位置有无雷确定了，那么整个第一行也就随之确定。
AmadeusChan·2022-02-03 08:12

BZOJ-1103: [POI2007]大都市meg 题解

题目：****http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-26 01:15

BZOJ 3196: Tyvj 1730 二逼平衡树 题解

题目:http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-25 04:09

BZOJ-1027: [JSOI2007]合金（最小环）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1027额。。。
AmadeusChan·2021-06-24 10:03

BZOJ-1806: [Ioi2007]Miners 矿工配餐 （DP题解）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1806思路：这是一道很裸的动态规划。
AmadeusChan·2021-06-21 12:52

BZOJ 1503 [NOI2004]郁闷的出纳员 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-20 08:23

BZOJ-[SCOI2012]喵星球上的点名(后缀数组正解：Suffix Array+ST+Binary Search+BIT+sort)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2754网上大神们的正解都是用AC自动机，蒟蒻不会写AC自动机，只能后缀数组硬着头皮上了。
AmadeusChan·2021-06-19 05:32

2738: 矩阵乘法（梁 盾）（分块+主席树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2738实在不想吐槽这个标题什么了，本来想找几道矩阵乘法的水题水水的，结果却成了裸数据结构。。。
AmadeusChan·2021-06-15 13:30

BZOJ-2141: 排队（树套树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2141很奇怪这样的裸题怎么没什么人写。。。用Bit套Bst暴力维护逆序对就可以了。
AmadeusChan·2021-06-14 20:43

莫比乌斯反演+模板

链接https://www.lydsy.com/JudgeOnline/problem.php?
miaozasnone·2021-06-14 03:37

BZOJ-1486: [HNOI2009]最小圈（二分判定+DFS查负权圈）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-06-06 20:22

Bzoj-3252: 攻略（贪心+DFS序+线段树）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3252（其实我也在看只有神知道的世界，所以就来写这道题了。。。）
AmadeusChan·2021-05-18 06:10

BZOJ-1468: Tree（树-点分治）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1468题目大意：给定一棵边带权的树，求路径长度不大于k的路径总数。
AmadeusChan·2021-05-17 23:15

BZOJ-2150: 部落战争（二分图匹配）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2150赤裸裸的一道最小路径覆盖，直接上匈牙利或网络流即可。
AmadeusChan·2021-05-10 01:46

BZOJ-2599: [IOI2011]Race（树-点分治+SBT）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-05-03 11:09

BZOJ_1007 水平可见直线

1.题目相关标签：半平面交题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1007题目大意：见原题。
Zhu8655·2021-05-02 06:22

BZOJ-3211: 花神游历各国（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3211跟上帝造题的七分钟2那道题完全一样，就不多说了。。。练手题。。。
AmadeusChan·2021-04-28 12:25

BZOJ-3042: Acting Cute（环状DP转线性DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2021-04-18 03:10

BZOJ4407

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_30437337·2020-09-16 19:36

【BZOJ】【P4407】【于神之怒加强版】【题解】【数论】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?
iamzky·2020-09-16 19:16

（DP+组合数）[Lydsy2017省队十连测]商店购物

[Lydsy2017省队十连测]商店购物Description在Byteland一共开着n家商店，编号依次为1到n，其中编号为1到m的商店有日消费量上限，第i家商店的日消费量上限为wi。
startaidou·2020-09-16 19:37

BZOJ 4018 小Q的幻想之乡

题目：http://www.lydsy.com/JudgeOnline/problem.php?
skywalkert·2020-09-16 19:31

BZOJ2693(BZOJ2154)——莫比乌斯反演经典例题

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?
木每立兄豪·2020-09-16 19:00

bzoj 5330: [Sdoi2018]反回文串

链接：https://www.lydsy.com/JudgeOnline/problem.php?id=5330难题做不来。。
OI界第一麻瓜·2020-09-16 18:59

BZOJ 5332 [Sdoi2018]旧试题

题目链接https://lydsy.com/JudgeOnline/problem.php?
dilei7762·2020-09-16 18:15

【BZOJ】2693: jzptab

http://www.lydsy.com/JudgeOnline/problem.php?
aocong4527·2020-09-16 18:24

bzoj1190 [HNOI2007]梦幻岛宝珠

传送门：https://www.lydsy.com/JudgeOnline/problem.php?
aklm45097·2020-09-16 18:22

bzoj1004 [HNOI2008]Cards

传送门：https://www.lydsy.com/JudgeOnline/problem.php?
aklm45097·2020-09-16 18:49
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他