lydsy

bzoj2744 [HEOI2012]朋友圈 ( 二分图最大团转补图最大独立集+时间戳优化+匈牙利算法）

bzoj2744[HEOI2012]朋友圈原题地址：http://www.lydsy.com/JudgeOnline/problem.php?id=2744题意：求朋友圈的最大数目。
Bfk_·2017-10-10 22:32

[bzoj2547]玩具兵

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2547挺有意思的一道题，这道题可以划分成几个小题。。。。。。。
Danzel♂·2017-10-10 20:00

bzoj2957 楼房重建 分块 || 线段树

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2957题意：Description小A的楼房外有一大片施工工地，工地上有N栋待建的楼房。
霜刃未曾试·2017-10-09 15:16

bzoj2101[Usaco2010 Dec]Treasure Chest 藏宝箱 DP

DP百题进度：1/100，既然立了flag就要做到...题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
ObsdianGungnir·2017-10-09 08:40

bzoj 3932 [CQOI2015]任务查询系统 主席树

题目：http://www.lydsy.com/JudgeOnline/problem.php?
霜刃未曾试·2017-09-27 20:38

[noip模拟]散步

题目链接：http://begin.lydsy.com/JudgeOnline/problem.php?id=2097这题A的时候，百感交集五味杂陈。。。。。。。。。。。。
Danzel♂·2017-09-17 21:00

bzoj1085 [SCOI2005]骑士精神 【迭代加深搜索】

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
Neo__Z·2017-09-06 21:49

[BZOJ]5000: OI树 倍增

Description几天之后小跳蚤即将结束自己在lydsy星球上的旅行。这时，lydsy人却发现他们的超空间传送装置的能量早在小跳蚤通过石板来到lydsy星球时就已经消耗光了。
200815147·2017-09-03 20:28

108: 求a*b

网址：http://begin.lydsy.com/JudgeOnline/problem.php?
airycode·2017-09-02 13:13

108: 求a*b

网址：http://begin.lydsy.com/JudgeOnline/problem.php?
airycode·2017-09-02 13:13

文章标题

网址：http://begin.lydsy.com/JudgeOnline/problem.php?
airycode·2017-09-02 13:05

bzoj 2002 弹飞绵羊 分块

题目：http://www.lydsy.com/JudgeOnline/problem.php?
霜刃未曾试·2017-08-16 20:45

BZOJ4237：稻草人 （CDQ分治+二分+单调栈）

题目传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4237题目分析：“有些题目，只要往二分答案那方面去想，就莫名其妙地变成了水题。”
KsCla·2017-08-14 16:56

后缀数组练习题bzoj 1031 后缀数组模板题目

题目戳这里http://www.lydsy.com/JudgeOnline/problem.php?id=1031这是一道显然的后缀数组模板题目。
kamisamaxmd·2017-07-27 20:00

[BZOJ4923][Lydsy六月份月赛 .G][平衡树]K小值查询

直接上题解学了发非旋转Treap，感觉常数有点大#include#include#includeusingnamespacestd;constintN=100010;intn,m;inta[N];structnode{node*l,*r;intval,fix,size,minus;node(){}node(intx):val(x),fix(rand()),size(1),l(NULL),r(NUL
LowestJN·2017-06-29 19:22

[BZOJ4920][Lydsy六月份月赛 .D][数学][三分]薄饼切割

可以把线段分成无数个点，这些点经过的面积就是答案，显然这些点的轨迹是无数个同心圆，只要把最大的圆包围的面积减去最小的圆包围的面积就是答案了我是用三分求最小的圆的，这样比较方便，最大的圆肯定是线段的两个端点之一，比较一下就好了。其他的画画图推推式子就好啦#include#include#include#includeusingnamespacestd;constdoubleeps=1e-9,pi=a
LowestJN·2017-06-25 17:52

[BZOJ4920][Lydsy六月份月赛 .D][数学][三分]薄饼切割

可以把线段分成无数个点，这些点经过的面积就是答案，显然这些点的轨迹是无数个同心圆，只要把最大的圆包围的面积减去最小的圆包围的面积就是答案了我是用三分求最小的圆的，这样比较方便，最大的圆肯定是线段的两个端点之一，比较一下就好了。其他的画画图推推式子就好啦#include#include#include#includeusingnamespacestd;constdoubleeps=1e-9,pi=a
LowestJN·2017-06-25 17:52

[BZOJ4919][Lydsy六月份月赛 .C][树上DP][启发式合并]大根堆

用f[i][j]表示第i个节点，最大的为j且满足条件的大根堆的大小现场写了一个很鬼畜的线段树合并DP数组……一直RE加上时间不够就弃疗了不过好像是有类似的做法，先挖个坑……题解很妙啊，考虑链上的情况就是求LIS，求LIS可以用f[i]表示长度为i的子序列的最大是多少然后二分维护，那么放到树上同样可以做，用set维护。子树之间互不影响，直接启发式合并，父节点在子树合并得到的set中找到第一个大于等于
LowestJN·2017-06-25 16:08

[BZOJ4921][Lydsy六月份月赛 .E][二分][瞎搞]互质序列

枚举保留的那些数，可以先枚举前缀的gcd，然后因为一个数与log个和它不同的数取gcd后就会变成1，所以可以二分，这样是nlog2n的，为什么网上有人说两个log能过……不过因为不同前缀gcd个数也只用log个，所以判一下当前枚举到的前缀gcd与上一位相同的话特殊处理就可以了……T了两发就放弃了……不应该啊#include#include#includeusingnamespacestd;cons
LowestJN·2017-06-25 16:02

[BZOJ4921][Lydsy六月份月赛 .E][二分][瞎搞]互质序列

枚举保留的那些数，可以先枚举前缀的gcd，然后因为一个数与log个和它不同的数取gcd后就会变成1，所以可以二分，这样是nlog2n的，为什么网上有人说两个log能过……不过因为不同前缀gcd个数也只用log个，所以判一下当前枚举到的前缀gcd与上一位相同的话特殊处理就可以了……T了两发就放弃了……不应该啊#include#include#includeusingnamespacestd;cons
LowestJN·2017-06-25 16:02

bzoj 1477 青蛙的约会 拓展欧几里得（详细解析）

大水题：题目戳这里：http://www.lydsy.com/JudgeOnline/problem.php?
kamisamaxmd·2017-05-31 20:38

4831: [Lydsy2017年4月月赛]序列操作

4831:[Lydsy2017年4月月赛]序列操作TimeLimit:1SecMemoryLimit:128MBSubmit:77Solved:33[Submit][Status][Discuss]Description
CRZbulabula·2017-05-29 20:45

[bzoj 3270] 博物馆：高斯消元+期望转移

[bzoj3270]博物馆http://www.lydsy.com/JudgeOnline/problem.php?
DexterYue·2017-05-29 14:41

[bzoj 3270] 博物馆：高斯消元+期望转移

[bzoj3270]博物馆http://www.lydsy.com/JudgeOnline/problem.php?
DexterYue·2017-05-29 14:41

4886: [Lydsy2017年5月月赛]叠塔游戏

4886:[Lydsy2017年5月月赛]叠塔游戏TimeLimit:20SecMemoryLimit:256MBSubmit:124Solved:40[Submit][Status][Discuss]
CRZbulabula·2017-05-24 23:46

4880: [Lydsy2017年5月月赛]排名的战争

4880:[Lydsy2017年5月月赛]排名的战争TimeLimit:8SecMemoryLimit:256MBSubmit:265Solved:47[Submit][Status][Discuss]
CRZbulabula·2017-05-24 23:33

4835: [Lydsy2017年4月月赛]遗忘之树

4835:[Lydsy2017年4月月赛]遗忘之树TimeLimit:3SecMemoryLimit:128MBSubmit:120Solved:53[Submit][Status][Discuss]Description
CRZbulabula·2017-05-24 23:02

4883: [Lydsy2017年5月月赛]棋盘上的守卫

4883:[Lydsy2017年5月月赛]棋盘上的守卫TimeLimit:3SecMemoryLimit:256MBSubmit:143Solved:70[Submit][Status][Discuss
CRZbulabula·2017-05-24 23:12

4836: [Lydsy2017年4月月赛]二元运算

4836:[Lydsy2017年4月月赛]二元运算TimeLimit:8SecMemoryLimit:128MBSubmit:286Solved:92[Submit][Status][Discuss]Description
CRZbulabula·2017-05-22 20:33

4884: [Lydsy2017年5月月赛]太空猫

4884:[Lydsy2017年5月月赛]太空猫TimeLimit:1SecMemoryLimit:256MBSubmit:505Solved:145[Submit][Status][Discuss]Description
CRZbulabula·2017-05-22 20:35

4881: [Lydsy2017年5月月赛]线段游戏

4881:[Lydsy2017年5月月赛]线段游戏TimeLimit:3SecMemoryLimit:256MBSubmit:218Solved:112[Submit][Status][Discuss]
CRZbulabula·2017-05-22 20:19

树状数组——BZOJ4240 有趣的家庭菜园

http://www.lydsy.com/JudgeOnline/problem.php?id=4240我们的4.12模拟赛T1和找逆序对差不多。。。
jzq233jzq·2017-04-13 00:00

【题解】亚瑟王 HNOI 2015 BZOJ 4008 概率 期望 动态规划

传送门：http://www.lydsy.com/JudgeOnline/problem.php?
mlystdcall·2017-04-03 14:00

bzoj3932: [CQOI2015]任务查询系统

链接http://www.lydsy.com/JudgeOnline/problem.php?id=3932题解我好笨啊这几天刷题好慢。
*ACoder*·2017-03-31 12:27

bzoj3436: 小K的农场

链接http://www.lydsy.com/JudgeOnline/problem.php?id=3436题解刷水题放松一下紧张的神经。差分约束建图跑最长路。啥，差这么多？
*ACoder*·2017-03-28 12:02

bzoj4552: [Tjoi2016&Heoi2016]排序

链接http://www.lydsy.com/JudgeOnline/problem.php?id=4552填坑今天七道题(6/7)。
*ACoder*·2017-03-27 21:28

bzoj1045: [HAOI2008] 糖果传递

链接http://www.lydsy.com/JudgeOnline/problem.php?
*ACoder*·2017-03-22 17:56

【bzoj3295】动态逆序对 CDQ分治

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=3295【题解】这题很神。我用的是popoqqq大爷的做法。
chty_syq·2017-02-23 21:52

【bzoj2683】简单题 CDQ分治+树状数组

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?
chty_syq·2017-02-23 11:44

【bzoj3262】陌上花开 CDQ分治+树状数组

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?
chty_syq·2017-02-23 09:52

【bzoj3238】差异 后缀自动机

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?
chty_syq·2017-02-23 07:16

【bzoj4566】找相同字符 后缀自动机

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?
chty_syq·2017-02-22 20:29

bzoj2818: Gcd(第二次做)

链接http://www.lydsy.com/JudgeOnline/problem.php?id=2818题解可以欧拉函数O(NlogN)，也可以莫比乌斯反演O(NN√logN)。
*ACoder*·2017-02-22 15:22

【bzoj2599】Race 点分治

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?
chty_syq·2017-02-18 09:15

【bzoj2243】染色 树链剖分+线段树

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2243【题解】神坑题目，今天一天都在调这道题了。
chty_syq·2017-02-15 16:48

【bzoj1500】维修数列 splay

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1500【题解】这是一道很恶心的题，虽然差不多是splay的板子。
chty_syq·2017-02-15 09:30

【bzoj2002】弹飞绵羊 LCT

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=2002【题解】LCT的模板题。
chty_syq·2017-02-14 13:08

【bzoj4034】树上操作 树链剖分+线段树

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4034【题解】用树剖来做的话，做法很显然，比模板题还简单。不过，据说可以用dfs序搞一搞。
chty_syq·2017-02-13 10:57

【bzoj4033】树上染色 树形dp

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=4033【题解】用f[i][j]表示以i为根的子树中染了j个黑点的最大收益。
chty_syq·2017-02-13 10:55

|BZOJ 1593|线段树|Hotel 旅馆

http://www.lydsy.com/JudgeOnline/problem.php?id=1593luogu免权限地址：https://www.luogu.org/problem/show?
NotFound1·2017-01-26 11:54
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他