lydsy

BZOJ-2818: Gcd 题解（线性筛素数+欧拉函数）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-07-01 18:42

BZOJ3261：最大异或和

浅谈\(Trie\)：https://www.cnblogs.com/AKMer/p/10444829.html题目传送门：https://lydsy.com/JudgeOnline/problem.php
aga28832·2020-07-01 16:02

[bzoj\lydsy\大视野在线测评]题解(持续更新）

目录：一、DP二、图论1、最短路2、强连通分量三、利用单调性维护四、贪心五、数据结构1、并查集六、数学1、计数问题2、数学分析七、博弈八、搜索//////////////////////////////////一、DP：1003：[ZJOI2006]物流运输trans（参见http://hi.baidu.com/aekdycoin/item/88a8be0bf621c6314ac4a3d5）首先对
weixin_30507269·2020-07-01 05:29

[BZOJ4945][NOI2017]游戏（2-SAT）

题目见http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf。可以发现，除了x地图之外，其余的地图只适合两种赛车。
xyz32768·2020-06-30 04:31

BZOJ-1005: [HNOI2008]明明的烦恼（树的purfer编码）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-06-29 23:00

【经典贪心】【bzoj 1707】: [Usaco2007 Nov]tanning分配防晒霜

http://www.lydsy.com/JudgeOnline/problem.php?id=1707啊这么简单的贪心都不会。。。。。要是比赛只会匹配等TLE。。。。
willinglive·2020-06-29 18:22

BZOJ_1005_明明的烦恼

AboutProblemTheweb:http://www.lydsy.com/JudgeOnline/problem.php?
gdjs2·2020-06-29 17:19

BZOJ2816：[ZJOI2012]网络——题解

https://www.lydsy.com/JudgeOnline/problem.php?
weixin_34344403·2020-06-28 17:24

bzoj1296(SCOI2009)粉刷匠

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1296这道题暴露出自己：1.对于区间与前缀的可转化性认识不足；2.对于分组背包不够熟练。
weixin_34026276·2020-06-28 10:44

BZOJ 1707 [Usaco2007 Nov]tanning分配防晒霜（扫描线+贪心+优先队列）

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?
weixin_30394333·2020-06-27 19:26

BZOJ-3217: ALOEXT（treap套trie）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-06-26 07:08

BZOJ-1009: [HNOI2008]GT考试（KMP+DP+矩阵快速幂）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-06-23 12:00

BZOJ-2668: [cqoi2012]交换棋子（费用流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2668建模有点神奇，然后就直接费用流了。
AmadeusChan·2020-06-23 08:08

【BZOJ】3315: [Usaco2013 Nov]Pogo-Cow（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=3315果然自己太弱。想不出dp方程啊。。其实，以后记住。。。
aocong4527·2020-06-22 14:27

【BZOJ】1618: [Usaco2008 Nov]Buying Hay 购买干草（dp）

http://www.lydsy.com/JudgeOnline/problem.php?id=1618裸的01背包，注意背包的容量不是v即可。
aocong4527·2020-06-22 14:27

BZOJ1707：[Usaco2007 Nov]tanning分配防晒霜

我对贪心的理解：https://www.cnblogs.com/AKMer/p/9776293.html题目传送门：https://www.lydsy.com/JudgeOnline/problem.php
aga28832·2020-06-22 12:16

1152: [CTSC2006]歌唱王国Singleland 题解

（重发下这篇原发于2012-06-20的网易博客）题目见：http://www.lydsy.com/JudgeOnline/problem.php?
VFleaKing·2020-06-22 07:52

BZOJ-1063: [Noi2008]道路设计(树DP)

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-06-21 01:33

【题解】[BalticOI 2014]friends

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
LongDouble·2020-06-06 22:00

BZOJ_1009 GT考试

1.题目相关标签：DP矩阵乘法KMP题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1009题目大意：中文题。
Zhu8655·2020-04-10 18:05

BZOJ-1257、2301、1101几道数论题

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1257http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-04-10 04:17

BZOJ-1029: [JSOI2007]建筑抢修（贪心+优先队列）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-04-09 08:00

BZOJ-1084: [SCOI2005]最大子矩阵(DP)

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-04-08 02:54

BZOJ-2540 循环格

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3171一道裸的费用流，在windows下莫名死循环了N久，换到Linux下就A了。。。
AmadeusChan·2020-04-07 04:35

BZOJ-3306: 树（DFS序+线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-03-31 12:18

BZOJ-2152: 聪聪可可（点分治）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2152树的点分治，搞个数组存mod3=0,1,2的数的个数，然后直接搞就可以了。。
AmadeusChan·2020-03-27 15:56

BZOJ_1005 明明的烦恼

1.题目相关标签：Purfer编码题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1005题目大意：中文题。
Zhu8655·2020-03-23 15:25

BZOJ-3110: [Zjoi2013]K大数查询 题解（树状数组套线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3110思路：用树状数组套线段树求解。
AmadeusChan·2020-03-21 03:05

BZOJ-3566: [SHOI2014]概率充电器（树形DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-03-16 17:22

BZOJ-1433: [ZJOI2009]假期的宿舍（最大流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1433赤赤裸裸的最大流水题，水过去就可以啦。
AmadeusChan·2020-03-15 15:40

BZOJ-1218: [HNOI2003]激光炸弹 (前缀和+暴力枚举)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1218思路：虽说题目类型是DP，但是被我很无耻地前缀和+暴力枚举过了。。。。
AmadeusChan·2020-03-15 11:36

BZOJ-2763: [JLOI2011]飞行路线(Dijkstra)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2763赤裸裸的Dijkstra算法求最短路，也没什么好说的了吧。。。
AmadeusChan·2020-03-13 22:40

BZOJ-1495: [NOI2006]网络收费 （状压DP）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-03-09 20:58

BZOJ_1003 物流运输

1.题目相关标签：最短路题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1003题目大意：中文题。
Zhu8655·2020-02-29 06:14

BZOJ-1095: [ZJOI2007]Hide 捉迷藏（括号序列+线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-02-28 00:39

BZOJ-3595: [Scoi2014]方伯伯的Oj（Splay+线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-02-27 15:45

BZOJ_1179_ATM

AboutProblemTheweb:http://www.lydsy.com/JudgeOnline/problem.php?
gdjs2·2020-02-25 03:48

BZOJ-3175: [Tjoi2013]攻击装置（flood fill+最大流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3175很经典的一道骑士共存问题，直接Floodfill之后网络流即可。
AmadeusChan·2020-02-23 06:37

BZOJ-3315: [Usaco2013 Nov]Pogo-Cow（动态规划）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?
AmadeusChan·2020-02-20 09:40

BZOJ-1758: [Wc2010]重建计划（点分治+二分）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-02-18 15:03

BZOJ-3526: [Poi2014]Card(线段树)

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-02-15 20:45

BZOJ-2716: [Violet 3]天使玩偶 && BZOJ-2648: SJY摆棋子（k-d树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2648http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-02-12 03:42

BZOJ-1415: [Noi2005]聪聪和可可（最短路+动态规划）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1415最短路预处理，然后DP求解即可。
AmadeusChan·2020-02-11 16:07

bzoj4229 选择

URLhttps://www.lydsy.com/JudgeOnline/problem.php?id=4229简要题意给一个无向图。
iefnah06·2020-02-11 00:00

BZOJ-1062: [NOI2008]糖果雨（二维树状数组）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-02-10 07:00

BZOJ 4833: [Lydsy1704月赛]最小公倍佩尔数

好诡异的一道题的说，不过我连那个\(\operatorname{lcm}\)和\(\gcd\)的互化都不知道，真是太屑了首先题目中给出的\(f(n)\)是通项公式，我们可以用待定系数法解特征根方程然后求出递推式，求出来是\[\begin{cases}0&n=0\\1&n=1\\f(n)=2f(n-1)+f(n-2)&n\ge2\\\end{cases}\]然后我们知道形如\(f(n)=af(n-1
hl666·2020-02-06 22:00

BZOJ-1016&洛谷P4208最小生成树计数-【JSOI2008】dfs|矩阵树&缩点+最小生成树

TimeLimit:1SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php
lonely_wind·2020-02-02 20:00

BZOJ-1015&洛谷P1197 星球大战starwar-【JSOI2008】并查集求连通块+逆向思维

TimeLimit:3SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php
lonely_wind·2020-02-01 21:00

BZOJ-1013&洛谷P4035球形空间产生器sphere【SJOI2008】高斯消元|模拟退火

TimeLimit:1SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php
lonely_wind·2020-01-20 16:00

BZOJ-1012&洛谷P1198最大数maxnumber-【JSOI2008】简单线段树

TimeLimit:3SecMemoryLimit:162MB洛谷：时间限制1.00s内存限制125.00MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php
lonely_wind·2020-01-20 12:00
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他