lydsy

HYSBZ - 3732 最小生成树+倍增Lca

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3732码了一个星期终于过了这一题。
garr·2020-08-17 14:38

【bzoj1004】Cards 置换群+动态规划+乘法逆元

AC通道：http://www.lydsy.com/JudgeOnline/problem.php?id=1004【题解】染色法就相当于置换，要求的洗牌法就相当于等价类的个数。
chty_syq·2020-08-17 12:01

bzoj4872 [Shoi2017]分手是祝愿 （期望概率DP）

bzoj4872[Shoi2017]分手是祝愿原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2020-08-17 11:50

【动态树分治】【bzoj 4012】: [HNOI2015]开店

http://www.lydsy.com/JudgeOnline/problem.php?id=4012一眼的码农题。。。
willinglive·2020-08-17 07:44

【有上下界网络流+费用流多路增广】【bzoj 3876】: [Ahoi2014]支线剧情

http://www.lydsy.com/JudgeOnline/problem.php?
willinglive·2020-08-17 07:44

bzoj 5072 [Lydsy1710月赛]小A的树——树形dp

题目：https://www.lydsy.com/JudgeOnline/problem.php?
weixin_34357267·2020-08-17 06:35

dp单调队列优化几道题

pid=2191https://www.lydsy.com/JudgeOnline/problem.php?i
hxc2101·2020-08-17 05:30

BZOJ 5362 [Lydsy1805月赛]quailty 算法

题目链接https://www.lydsy.com/JudgeOnline/problem.php?id=5362思路对于这样的图，显然我们不能暴力跑二分图匹配。
dilei7762·2020-08-17 05:50

[bzoj1864][Zjoi2006]三色二叉树（树上dp）

【题目链接】http://www.lydsy.com/JudgeOnline/problem.php?
S_G_G·2020-08-16 23:09

【BZOJ】1675: [Usaco2005 Feb]Rigging the Bovine Election 竞选划区（暴力dfs+set判重）

http://www.lydsy.com/JudgeOnline/problem.php?id=1675一开始我写了个枚举7个点。。。。。。。但是貌似。。。写挫了。然后我就写dfs。。
aocong4527·2020-08-16 12:31

bz3629

[JLOI2014]聪明的燕姿搬运自zmy；题目来源：http://www.lydsy.com/JudgeOnline/problem.php?
yukun133·2020-08-15 16:08

BZOJ 5330 Luogu P4607 [SDOI2018]反回文串 (莫比乌斯反演、Pollard Rho算法)

题目链接(BZOJ)https://www.lydsy.com/JudgeOnline/problem.php?
suncongbo·2020-08-15 15:26

[BZOJ3676][UOJ#103][APIO2014]回文串 Palindromes（Manacher+后缀自动机）

要是会回文树就好了Sourcehttps://www.lydsy.com/JudgeOnline/problem.php?
xyz32768·2020-08-14 08:21

BZOJ1150：[APIO/CTSC2007]数据备份——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=1150你在一家IT公司为大型写字楼或办公楼（offices）的计算机数据做备份。
weixin_34356138·2020-08-14 08:29

[补档][Lydsy2017年4月月赛]抵制克苏恩

[Lydsy2017年4月月赛]抵制克苏恩题目小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。
weixin_30852451·2020-08-14 08:58

BZOJ 4808: 马（二分图最大点独立集）

http://www.lydsy.com/JudgeOnline/problem.php?
weixin_30563319·2020-08-14 08:18

BZOJ4832: [Lydsy1704月赛]抵制克苏恩 (记忆化搜索 + 概率DP)

题意:模拟克苏恩打奴隶战对对方英雄所造成的伤害题解:因为昨(今)天才写过记忆化搜索所以这个就是送经验了1A还冲了个榜但是我惊奇的发现我数组明明就比数据范围开小了啊???#includeusingnamespacestd;intk,a,b,c;doubledp[50][8][8][8];doubledfs(intat,intx,inty,intz){if(dp[at][x][y][z])return
weixin_30561177·2020-08-14 08:17

bzoj3676: [Apio2014]回文串

传送门：http://www.lydsy.com:808/JudgeOnline/problem.php?id=3676思路：首先要知道一个结论，本质不同的回文串的个数是O（n）的。
weixin_30449453·2020-08-14 08:42

bzoj4832 抵制克苏恩

题意出门右转https://www.lydsy.com/JudgeOnline/problem.php?id=4832题解容易知道血量相同的奴隶主性质相同。所以记忆化搜索就好了！
weixin_30402343·2020-08-14 08:09

题解 P3620 【[APIO/CTSC 2007]数据备份】

UPDATELeTex好象又挂了题目链接:https://www.luogu.org/problemnew/show/P3620https://www.lydsy.com/JudgeOnline/problem.php
weixin_30343157·2020-08-14 08:06

BZOJ 4636: 蒟蒻的数列 分块 （未敲）

转自：http://www.cnblogs.com/qscqesze/p/5785586.htmlBZOJ4636:蒟蒻的数列分块4636:蒟蒻的数列题目连接：http://www.lydsy.com/
sega_handsome·2020-08-14 07:57

【BZOJ 4636】蒟蒻的数列

http://www.lydsy.com/JudgeOnline/problem.php?
as2886089·2020-08-14 06:49

BZOJ4866: [Ynoi2017]由乃的商场之旅 莫队

http://www.lydsy.com/JudgeOnline/problem.php?id=4866询问一个字符串区间内有多少子区间重排后能形成回文串。
Mima_Reincarnation·2020-08-14 06:55

BZOJ4384: [POI2015]Trzy wieże 记忆化搜索

http://www.lydsy.com/JudgeOnline/problem.php?
Mima_Reincarnation·2020-08-14 06:55

BZOJ4381: [POI2015]Odwiedziny 分块 长链剖分

http://www.lydsy.com/JudgeOnline/problem.php?
Mima_Reincarnation·2020-08-14 06:55

BZOJ4865: [Ynoi2017]由乃运椰子 分块

http://www.lydsy.com/JudgeOnline/problem.php?id=4865写题面的人语死早。。。
Mima_Reincarnation·2020-08-14 06:55

BZOJ4012: [HNOI2015]开店 重链剖分 可持久化线段树

http://www.lydsy.com/JudgeOnline/problem.php?
Mima_Reincarnation·2020-08-14 06:24

[bzoj-4832][Lydsy2017年4月月赛]抵制克苏恩 题解

题目传送门题意解析：题目告诉了我们攻击次数k，和a，b，c三种状态的奴隶主分别的个数，c可以变成b，b可以变成a，a可以直接消失，然后每次当c变成b或b变成a的时候，只要三种总数不到7，那么c的个数就会多出一。当然攻击可以打在人物角色本身。Myopinion：这题暴力贼好写，dfs(k,a,b,c,p,s)表示还剩k次攻击，三种状态的人还分别剩下a，b，c个，概率为p，人物被攻击了s次。转移的时候
blue_tree2333·2020-08-14 06:05

【bzoj 2521】: [Shoi2010]最小生成树

http://www.lydsy.com/JudgeOnline/problem.php?id=2521艹艹艹，这么水的题wa了三次原来是饿dinic写错了！！！！！bfs开头三句！！！！！
willinglive·2020-08-13 23:14

BZOJ5335：[TJOI2018]智力竞赛——题解

https://www.lydsy.com/JudgeOnline/problem.php?id=5335小豆报名参加智力竞赛，他带上了n个好朋友作为亲友团一块来参加比赛。
weixin_33744141·2020-08-13 21:00

BZOJ 1010: [HNOI2008]玩具装箱toy

题目地址：http://www.lydsy.com/JudgeOnline/problem.php?id=1010题目大意：见原题。
Charlie-Pan·2020-08-13 20:03

【BZOJ】【P4443】【Scoi2015】【小凸玩矩阵】【题解】【二分+匈牙利】

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4443自招报名顺带在机房里写了写题非常怀疑这个做法的正确性不过还是写了首先真的满足二分性质吗?
iamzky·2020-08-13 19:13

【BZOJ】【P3239】【Discrete Logging】【题解】【BSGS】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?
iamzky·2020-08-13 19:12

【BZOJ】【P2435】【Noi2011】【道路修建】【题解】【dfs】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?
iamzky·2020-08-13 19:12

【BZOJ】【P4264】【小C找朋友】【题解】【hash】

传送门:http://www.lydsy.com/JudgeOnline/problem.php?
iamzky·2020-08-13 19:12

bzoj1010[HNOI2008] 玩具装箱toy（带斜率优化学习笔记）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
Euryale_·2020-08-13 19:53

POJ 3120 Sudoku | BZOJ 2910 数独

id=3120https://www.lydsy.com/JudgeOnline/problem.php?
skywalkert·2020-08-13 18:36

bzoj 4337 树的同构（树Hash）

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?
_bibibibi·2020-08-13 18:42

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

前言上午模拟赛考了这个题虽然之前做过，但是忘得差不多了最后一步什么构造函数的完全没印象，可能因为这玩意实在不常见于是yy了半天，得到一个可能更为简单的做法，至少不需要构造函数，在这里记录一下感觉很多yy出来的好东西都没有记录，然后忘了，实在可惜题解首先，lcmlcmlcm转gcdgcdgcd方面的前置知识就不再赘述这个方面似乎没有方法简化了直接得到模型吧就是Πf(gcd(ai,ai+1......
OI界第一麻瓜·2020-08-13 17:09

HDU 5513 Efficient Tree 生成树计数+状态压缩

pid=5513题意比较复杂，给你一个网格图及各边权值，n*m，nhttp://www.lydsy.com/JudgeOnline/problem.php?
prince_de_marcia·2020-08-13 16:43

动态逆序对[CDQ]

CDQ二层试炼：bzoj3295http://www.lydsy.com/JudgeOnline/problem.php?
silentsaber~·2020-08-13 16:45

BZOJ 3261. 最大异或和 (可持久化Trie)

题目：https://www.lydsy.com/JudgeOnline/problem.php?
Jerry99s·2020-08-13 14:40

BZOJ5335: [TJOI2018]智力竞赛

BZOJ5335:[TJOI2018]智力竞赛https://lydsy.com/JudgeOnline/problem.php?
diaopang1934·2020-08-13 13:17

BZOJ 5039 序列维护 (线段树区间乘+区间加)

BZOJ5039序列维护https://www.lydsy.com/JudgeOnline/problem.php?id=5039DescriptionJYY有一个维护数列的任务。
骑马看骆驼a·2020-08-13 12:32

jzoj3347,bzoj3257-[NOI2013模拟]树的难题【树形dp】

正题BZOJBZOJBZOJ题目链接:https://www.lydsy.com/JudgeOnline/problem.php?id=3257题目大意一棵树上的节点有333种颜色，有边权。
ssl_wyc·2020-08-13 12:01

bzoj3295: [Cqoi2011]动态逆序对

链接http://www.lydsy.com/JudgeOnline/problem.php?id=3295题解叫这道题目卡了一下午+一晚上+一早晨。
*ACoder*·2020-08-13 11:41

bzoj3295: [Cqoi2011]动态逆序对(题解2)

链接http://www.lydsy.com/JudgeOnline/problem.php?id=3295题解上回说到，我用BIT套HJT树（就是树状数组套主席树）好不容易卡着空间过了这道题。
*ACoder*·2020-08-13 11:41

bzoj2521 [Shoi2010]最小生成树（网络流最小割）

bzoj2521[Shoi2010]最小生成树原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2020-08-13 11:39

bzoj2733 [HNOI2012]永无乡（splay启发式合并）

bzoj2733[HNOI2012]永无乡原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2020-08-13 11:07

bzoj4318 OSU!（期望概率DP,期望的线性性）

原题地址：http://www.lydsy.com/JudgeOnline/problem.php?
Bfk_·2020-08-13 11:36
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他