lydsy

19hdu多校 第一场 Path || bzoj1266 //dijkstra+dinic

因为处理出来的是无环图，所以dinic可以跑的飞快https://www.lydsy.com/JudgeOnline/problem.php?id=1266这里用bzoj。无向图，建图双向
RSHS·2020-07-31 23:54

[线段树] bzoj5029: 贴小广告

bzoj5029:贴小广告：http://www.lydsy.com/JudgeOnline/problem.php?
kkkGIGi_qtt·2020-07-31 22:45

BZOJ2809 dispatching

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
dielie6462·2020-07-31 17:46

BZOJ3932 任务查询系统

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
dielie6462·2020-07-31 17:46

【bzoj1619】【Usaco2008 Nov】Guarding the Farm （阅读理解+bfs）题解&代码

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
deritt·2020-07-31 13:26

BZOJ 3991 寻宝游戏

题意：https://www.lydsy.com/JudgeOnline/problem.php?id=3991sol：休闲题。实际上虚树是不能做的。发现最短路线其实就是按照dfn序首位相连这么走。
cjc030205·2020-07-31 09:12

莫队bzoj1878

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1878分析：莫队模板题将询问分成sqrt(n)块，每一块按r分别排序。
priority_ez·2020-07-30 07:48

BZOJ-1056: [HAOI2008]排名系统&1862: [Zjoi2006]GameZ游戏排名系统 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2020-07-29 22:15

1202: [HNOI2005]狡猾的商人（差分约束）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1202据说这道题可以用并查集来做，但是太神奇我太弱不会，就只能水水的用差分约束水过去了。
AmadeusChan·2020-07-29 13:31

BZOJ_1004 Cards

1.题目相关标签：Polya题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1004题目大意：中文题。2.思路比较基础的Polya计数。
Zhu8655·2020-07-29 02:25

BZOJ 3527: [Zjoi2014]力

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=3527题目大意：见原题。算法讨论：设A[i]=q[i],B[i]=1/(i^2)。
Charlie-Pan·2020-07-28 14:47

BZOJ 4521 CQOI2016 手机号码 数位dp

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
diezhan7052·2020-07-27 21:12

道路与航线

题目：道路与航线网址：http://www.lydsy.com/JudgeOnline/problem.php?id=4921农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。
大秦帝国·2020-07-25 18:00

BZOJ-1305: [CQOI2009]dance跳舞

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

[BZOJ 2428][HAOI 2006]均分数据(模拟退火)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?
我是傻叉·2020-07-16 04:14

BZOJ-1066: [SCOI2007]蜥蜴（最大流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1066裸的最大流，拆点，按关系建图，然后跑一次maxflow就可以了。
AmadeusChan·2020-07-16 02:31

洛谷 P1337 平衡点 & bzoj 3680 吊打 XXX —— 模拟退火

题目：https://www.luogu.org/problemnew/show/P1337https://www.lydsy.com/JudgeOnline/problem.php?
aodan5477·2020-07-15 20:47

BZOJ2428[HAOI2006] 均分数据

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2428均分数据Description已知N个正整数：A1、A2、……、An。
ShadyPi·2020-07-15 18:56

BZOJ3680 吊打XXX

原题链接：http://www.lydsy.com/JudgeOnline/problem.php?
ShadyPi·2020-07-15 18:25

[bzoj1045][HAOI2008] 糖果传递【构造】

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?id=1045【题解】记X[i]X[i]为从第ii堆向第i+1i+1堆转移的数量。
VanishD·2020-07-15 17:05

志愿者招募

志愿者招募题目描述贴个传送门http://www.lydsy.com/JudgeOnline/problem.php?
wcy_1122·2020-07-15 02:25

[WC 2015复习](一)中级数据结构与分治算法

1、Treap(1)[BZOJ3224]Tyvj1728普通平衡树http://www.lydsy.com/JudgeOnline/problem.php?id=3224基础的平衡树操作。
我是傻叉·2020-07-14 16:36

BZOJ-2324: [ZJOI2011]营救皮卡丘（费用流）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2324怎么说呢？
AmadeusChan·2020-07-14 10:50

【BZOJ】1061: [Noi2008]志愿者招募（费用流+数学）

http://www.lydsy.com/JudgeOnline/problem.php?id=1061好神的一题！
aocong4527·2020-07-14 07:34

[BZOJ4383][POI2015]Pustynia（线段树优化建图+拓扑排序）

Addresshttps://www.lydsy.com/JudgeOnline/problem.php?
xyz32768·2020-07-13 22:03

BZOJ-1031: [JSOI2007]字符加密Cipher（后缀数组模版）

题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1031思路：加倍成环，然后跑一次后缀数组就好了。
AmadeusChan·2020-07-13 21:29

bzoj 1941 [Sdoi2010]Hide and Seek——KDtree

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1941第二道KDtree！枚举每个点，求出距离它的最远和最近距离。O(n*logn)。
weixin_34240657·2020-07-13 18:28

BZOJ 3218 UOJ #77 A+B Problem (主席树、最小割)

题目链接:(BZOJ)https://www.lydsy.com/JudgeOnline/prob
suncongbo·2020-07-13 13:52

[BZOJ1131] [POI2008]Sta

传送门http://www.lydsy.com/JudgeOnline/problem.php?
slongle_amazing·2020-07-13 13:17

【bzoj4383】[POI2015]Pustynia【拓扑排序】【线段树优化建图】

在xsy过了，在lydsy上因常数过大TLE了。。。#include#include#
ez_2016gdgzoi471·2020-07-13 04:13

HYSBZ bzoj 1941 Hide and Seek

Problemwww.lydsy.com/JudgeOnline/problem.php?
HackerTom·2020-07-13 00:59

BZOJ 4559 成绩比较

题意：https://www.lydsy.com/JudgeOnline/problem.php?
cjc030205·2020-07-11 20:58

矩阵相似

原题链接：https://begin.lydsy.com/JudgeOnline/problem.php?
北陌の·2020-07-11 20:01

[BZOJ 2004][HNOI 2010]Bus 公交线路(矩阵快速幂加速DP)

题目链接http://www.lydsy.com/JudgeOnline/problem.php?
我是傻叉·2020-07-11 15:27

bzoj2594 [Wc2006]水管局长数据加强版

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2594【题解】不难考虑到这样一个性质：u->v路径上最大边最小，一定在MST上。
aklm45097·2020-07-11 01:08

BZOJ4260 Codechef REBXOR【01字典树】

4260:CodechefREBXORhttps://www.lydsy.com/JudgeOnline/problem.php?
Enjoy_process·2020-07-10 23:59

BZOJ 1002 轮状病毒 矩阵树定理

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?
JhonXie·2020-07-08 16:49

BZOJ4921「Lydsy1706月赛」互质序列

吐槽一下BZOJ没有C++11题还是不难的BZOJ4921题意在长度为$n$的数列中去掉非空的连续一段并保证剩下数字不少于$2$求合法的所有方案中剩下数字的最大公约数的总和$Solution$记录一下前后缀$gcd$容易发现不同的$gcd$的数量是$log$级别的为写起来方便用$map$存即可$my\code$#include#definertregisterint#definelllonglon
weixin_33670786·2020-07-08 15:17

http://begin.lydsy.com/JudgeOnline/problem.php?id=2770（PKU2503 Babelfish）

2770:PKU2503BabelfishTimeLimit:1SecMemoryLimit:128MBSubmit:2Solved:2[Submit][Status][WebBoard]DescriptionYouhavejustmovedfromWaterlootoabigcity.Thepeopleherespeakanincomprehensibledialectofaforeignlan
weixin_30457065·2020-07-08 13:34

BZOJ-2879: [Noi2012]美食节（费用流）

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

[BZOJ1637][Usaco2007 Mar]Balanced Lineup

传送门http://www.lydsy.com/JudgeOnline/problem.php?
slongle_amazing·2020-07-08 06:27

BZOJ4990 (LCS转LIS)

题面https://www.lydsy.com/JudgeOnline/problem.php?
oier_forever·2020-07-07 18:04

BZOJ 4987 (树形DP)

题面https://www.lydsy.com/JudgeOnline/problem.php?
oier_forever·2020-07-07 18:03

【BZOJ】1637: [Usaco2007 Mar]Balanced Lineup（前缀和+差分+特殊的技巧）

http://www.lydsy.com/JudgeOnline/problem.php?id=1637很神思想。。前缀和应用到了极点。。。
aocong4527·2020-07-07 03:24

bzoj4430 [Nwerc2015]Guessing Camels赌骆驼

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4430【题解】把每只骆驼在第一个人、第二个人、第三个人的位置找出来，然后做三维偏序即可。
aklm45097·2020-07-07 02:06

洛谷P3765：总统选举 （线段树+treap）

（重要的事情说三遍）在你做这一道题之前，你需要知道一道弱化版的题目的解法：http://www.lydsy.com/JudgeOnline/problem.php?
KsCla·2020-07-06 22:43

bzoj1637: [Usaco2007 Mar]Balanced Lineup

链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1637题意：中文题。。
Fsss_7·2020-07-06 21:40

bzoj 1296: [SCOI2009]粉刷匠 DP

bzoj1296粉刷匠传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1296Descriptionwindy有N条木板需要被粉刷。
DJS_K_D·2020-07-06 21:46

【bzoj 3504】: [Cqoi2014]危桥

http://www.lydsy.com/JudgeOnline/problem.php?
willinglive·2020-07-06 07:34

【树套树】【bzoj 3236】: [Ahoi2013]作业

http://www.lydsy.com/JudgeOnline/problem.php?id=3236BIT套SBTTreap没救了，无论怎么优化常数都过不了，于是乎随便改成了SBT。。。。。。
willinglive·2020-07-06 07:33
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他