lydsy

BZOJ 4408: [Fjoi 2016]神秘数（可持久化线段树）

题目描述http://www.lydsy.com/JudgeOnline/problem.php?id=4408题目大意：求最小不能被一段区间中某些数的和表示的数。
AbEver·2018-03-27 15:09

BZOJ1444：[Jsoi2009]有趣的游戏 （AC自动机+概率DP+高斯消元）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1444题目分析：首先考虑静态的问题：如果已经生成一个字符串，如何让它跟所有模式串匹配？
KsCla·2018-03-27 11:54

BZOJ3143：[Hnoi2013]游走 （高斯消元+概率DP）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?
KsCla·2018-03-26 21:43

BZOJ4373 算数天才⑨和等差数列 学习zkw线段树

题目：http://www.lydsy.com/JudgeOnline/problem.php?
Desico·2018-03-25 12:47

BZOJ2159：Crash 的文明世界 （第二类stirling数+组合数学+树形DP）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2159题目分析：先说一下部分分怎么拿。
KsCla·2018-03-20 08:58

BZOJ 4518: [Sdoi2016]征途（斜率优化DP）

题目描述传送门：http://www.lydsy.com/JudgeOnline/problem.php?
AbEver·2018-03-16 20:23

[bzoj4260]Codechef REBXOR【trie树】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=4260【题解】一段的异或和可以转换为两个前缀的异或。
VanishD·2018-03-16 19:19

BZOJ3162：独钓寒江雪 （Hash判断树同构+树形DP+组合数学）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3162题目分析：一道很厉害的题，让我知道原来Hash还可以判断两棵树的形态是否相同。
KsCla·2018-03-16 11:22

BZOJ 1076: [SCOI2008]奖励关（期望+状压DP）

传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1076题解不能从前往后推，求期望的正确姿势应该是从后往前。
AbEver·2018-03-15 14:25

[bzoj3307]雨天的尾巴【线段树】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=3307【题解】首先这道题所有的修改可以一次处理完。
VanishD·2018-03-13 21:34

[bzoj3436]小K的农场【差分约束系统】【判负环】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=3436【题解】一道比较裸的差分约束模板题。
VanishD·2018-03-13 21:35

[bzoj1085][SCOI2005]骑士精神【暴力】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1085【题解】dfs+剪枝即可。剪枝的方法是，若当前状态与目标状态有kk个不同。
VanishD·2018-03-07 18:38

[bzoj1034][ZJOI2008]泡泡堂BNB【贪心】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1034【题解】现将两个序列排好序。来考虑AA对BB的最大收益。
VanishD·2018-03-07 18:10

[bzoj1046][HAOI2007]上升序列【dp】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1046【题解】记f[i]f[i]为从第ii个往后的上升序列的最长长度。
VanishD·2018-03-07 18:41

[bzoj1050][HAOI2006]旅行comf【MST】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?
VanishD·2018-03-07 18:58

[bzoj1088][SCOI2005]扫雷Mine【乱搞】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1088【题解】很水的一道题，有很多种解法。
VanishD·2018-03-06 19:34

[bzoj1070][SCOI2007]修车【费用流】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1070【题解】建图方式还是挺神的。
VanishD·2018-03-06 19:00

[bzoj1087][SCOI2005]互不侵犯King【dp】

【题目描述】http://www.lydsy.com/JudgeOnline/problem.php?
VanishD·2018-03-06 19:15

BZOJ3512：DZY Loves Math IV （杜教筛）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3512题目分析：很早就听说这是道神仙题，所以一直没有做。
KsCla·2018-03-03 10:49

BZOJ 3211: 花神游历各国（势能分析线段树）

题目在这里http://www.lydsy.com/JudgeOnline/problem.php?id=3211题解这就是道傻逼题，但为了能完成我日更两篇的梦想，我就水一篇博客。。
AbEver·2018-03-02 22:35

[BZOJ3109][CQOI2013]新数独(暴力Dfs)

原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Effervescence·2018-02-27 18:50

[bzoj1024][SCOI2009]生日快乐【暴力】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1024【题解】暴力每一刀是横着切还是竖着切并枚举两侧的块数。
VanishD·2018-02-25 21:52

[bzoj1023][SHOI2008]cactus仙人掌图【仙人掌】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1023【题解】仙人掌入门题，拿圆方树练练手。
VanishD·2018-02-25 21:50

[bzoj1022][SHOI2008]小约翰的游戏John【博弈论】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?
VanishD·2018-02-25 21:23

【分治】BZOJ4979 [Lydsy八月月赛] 凌晨三点的宿舍

【题目】原题地址给定一个nn栋的公寓，第ii栋公寓高hihi，对于一个房间，它上下左右四个方向的房间和它距离为1。现在有mm个亮灯的房间，问这些房间中距离不超过kk的有多少对。【题目分析】第一眼看到这题，感觉这是一棵树。又看了看数据范围，不会是个树分治吧？不过想了一会发现不是很可做，然后考虑单独抽出一段区间的公寓怎么做，然后就可以分治了。（实际上就是一眼看破是分治了好不好，虽然我不太会做啦）【解题
Dream_Lolita·2018-02-09 23:37

【贪心 / 线段树模拟费用流增广】BZOJ4977 [Lydsy八月月赛] 跳伞求生

【题目】原题地址有n个队友和m个敌人，每个队友有一个攻击力ai，每个敌人有攻击力bi和价值ci。你可以选择若干个队友，每个队友i分别去怼一个敌人j，当ai>bj时，你的队友可以对答案造成ai−bj+cj的贡献。求最大贡献。【题目分析】看到题目第一眼就是贪心了。但是贪心的策略以及正确性还是要商讨的。【解题思路】先将a和b放在一起从小到大排序，相等的话a放前面。然后开一个优先队列维护敌人价值c−b。对
Dream_Lolita·2018-02-09 22:39

[BZOJ2709] [Violet 1]迷宫花园

http://www.lydsy.com/JudgeOnline/problem.php?
_Mocha_·2018-02-03 15:28

[bzoj3936][Noi2017]蔬菜【贪心】

【题目描述】http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf【题解】这道题可以从后往前贪心。
VanishD·2018-01-28 20:41

[bzoj3936][Noi2017]蔬菜【贪心】

【题目描述】http://www.lydsy.com/JudgeOnline/upload/Noi2017D2.pdf【题解】这道题可以从后往前贪心。
VanishD·2018-01-28 20:41

[bzoj4942][noi2017]整数【线段树】

【题目描述】http://www.lydsy.com/JudgeOnline/upload/Noi2017D1.pdf【题解】每个操作若不要进退位就暴力修改，否则用线段树找到下一个可以进退位的地方，并将中间部分翻转
VanishD·2018-01-28 19:37

[bzoj4942][noi2017]整数【线段树】

【题目描述】http://www.lydsy.com/JudgeOnline/upload/Noi2017D1.pdf【题解】每个操作若不要进退位就暴力修改，否则用线段树找到下一个可以进退位的地方，并将中间部分翻转
VanishD·2018-01-28 19:37

bzoj2806 [Ctsc2012]Cheat（后缀自动机+单调队列优化DP）

bzoj2806[Ctsc2012]Cheat原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2018-01-18 14:34

bzoj4237 稻草人（cdq分治+单调栈+二分）

bzoj4237稻草人原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2018-01-09 15:19

BZOJ3244：[Noi2013]树的计数 （树的遍历）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?
KsCla·2017-12-07 15:13

BZOJ5109：[CodePlus 2017]大吉大利，晚上吃鸡！ （最短路+Hash表+二进制压位）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=5109题目分析：过了挺久终于把这个坑填了。一开始以为是一道很难的题，后来发现也不难想。
KsCla·2017-12-04 19:52

BZOJ_3930_选数[Number]

AboutProblemTheweb:http://www.lydsy.com/JudgeOnline/problem.php?
gdjs2·2017-12-03 03:08

BZOJ4826：[Hnoi2017]影魔 （单调栈+扫描线+线段树）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4826题目分析：这题是我在今年4月份省赛前看到的，那个时候想了一下，发现不会做。
KsCla·2017-11-27 21:54

bzoj3052 [wc2013]糖果公园 （树上带修改莫队）

bzoj3052[wc2013]糖果公园原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2017-11-27 21:49

BZOJ_1010 玩具装箱

1.题目相关标签：DP斜率优化题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1010题目大意：中文题。2.思路DP方程比较容易得到。
Zhu8655·2017-11-27 02:45

[vijos1725&bzoj2875]随机数生成器<矩阵乘法&快速幂&快速乘>

题目链接：https://vijos.org/p/1725http://www.lydsy.com/JudgeOnline/problem.php?
Danzel♂·2017-11-10 09:00

[BZOJ4033][HAOI2015]树上染色 树形DP

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
halfrot·2017-11-09 22:00

[vijos1554&bzoj1411]硬币游戏<快速幂>

题目链接：https://vijos.org/p/1554http://www.lydsy.com/JudgeOnline/problem.php?id=1411这题真的淫*QAQ。。。
Danzel♂·2017-11-06 17:00

[BZOJ2982]combination Lucas定理

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
halfrot·2017-11-03 21:00

[BZOJ1433][ZJOI2009]假期的宿舍 二分图匹配

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1433首先留在学校的学生向自己的床连边。要住在学校里的人向认识的学生的床连边。
halfrot·2017-11-03 21:00

BZOJ 2815 浅谈有向图必经点问题总结+拓扑序+倍增LCA灭绝树求法

之前都用了其他的蜜汁方法水过去，昨天终究还是用了什么灭绝树感觉还是要总结一下必经点这么一个东西了当然听说支配树是可以完全搞定所有问题的，不过常数较大罢了，这个就不讨论了看题先：description：http://www.lydsy.com
BerryKanry·2017-11-03 07:17

bzoj1485 [HNOI2009]有趣的数列 ( 组合数 + 卡特兰数）

bzoj1485[HNOI2009]有趣的数列原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2017-10-22 22:35

bzoj4403 序列统计 ( 组合数学 + lucas )

bzoj4403序列统计原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=4403题意：多组数据。
Bfk_·2017-10-20 22:49

BZOJ4771：七彩树 （LCA+Treap+可持久化线段树）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4771题目分析：一道很妙的题。
KsCla·2017-10-16 14:33

bzoj2200 [Usaco2011 Jan]道路和航线 最短路

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
ObsdianGungnir·2017-10-14 20:49

bzoj2086[Poi2010]Blocks 单调栈好题

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
ObsdianGungnir·2017-10-11 10:07
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他