lydsy

BZOJ-1011&洛谷P3198遥远的行星【HNOI2008】-玄学题之分块

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

BZOJ-1010&洛谷P3195玩具装箱toy-【HNOI2008】斜率优化DP+单调队列

TimeLimit:1SecMemoryLimit:162MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php?
lonely_wind·2020-01-17 15:00

扩展欧拉定理的应用

题意：https://www.lydsy.com/JudgeOnline/problem.php?id=3884解法：反复使用扩展欧拉定理，递归求解。
无名菜鸟1·2020-01-17 14:00

BZOJ 1009&洛谷P3193-GT考试【HNOI2008】DP+KMP+矩阵快速幂

TimeLimit:1SecMemoryLimit:162MB题目链接：https://www.lydsy.com/JudgeOnline/problem.php?
lonely_wind·2020-01-16 16:00

BZOJ2654:Tree

题面：https://www.lydsy.com/JudgeOnline/problem.php?id=2654题解：我们考虑求最小生成树算法kruskal的这个过程。
Purple_wzy·2020-01-13 11:00

BZOJ3413: 匹配

题面：https://www.lydsy.com/JudgeOnline/problem.php?id=3413题解：首先考虑匹配次数的意义。
Purple_wzy·2020-01-09 11:00

BZOJ2555: SubString

题面：https://www.lydsy.com/JudgeOnline/problem.php?id=2555题解：如果没有修改操作，这就是一道SAM模板题。
Purple_wzy·2020-01-09 08:00

BZOJ-3040: 最短路(road)（配对堆优化Dijkstra）

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

1025 [SCOI2009]游戏（置换群，DP）

http://www.lydsy.com/JudgeOnline/problem.php?id=1025【题意】给定n，问1..n在不同的置换下变回原序列需要的不同排数有多少种。
我微笑不代表我快乐·2020-01-02 16:00

BZOJ-1412: [ZJOI2009]狼和羊的故事 题解

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2019-12-29 22:53

BZOJ-1050: [HAOI2006]旅行comf

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1050枚举最大最小边，然后并查集维护连通性即可。
AmadeusChan·2019-12-29 18:24

BZOJ-1833: [ZJOI2010]count 数字计数（数位统计）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2019-12-29 01:58

BZOJ-1003: [ZJOI2006]物流运输trans（DP+SPFA）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2019-12-27 12:39

【bzoj5093】[Lydsy1711月赛]图的价值（NTT+第二类斯特林数）

题意：给定\(n\)个点，一个图的价值定义为所有点的度数的\(k\)次方之和。现在计算所有\(n\)个点的简单无向图的价值之和。思路：将式子列出来：\[\sum_{i=1}^n\sum_{j=0}^{n-1}{n-1\choosej}2^{\frac{(n-1)(n-2)}{2}}j^k\]表示分别考虑每个点的贡献，我们只需要枚举其度数即可，其余的边任意连。然后我们将后面的\(j^k\)用第二类斯
heyuhhh·2019-12-16 23:00

BZOJ_1177_OIL

AboutProblemTheweb:http://www.lydsy.com/JudgeOnline/problem.php?
gdjs2·2019-12-14 06:09

BZOJ-1269: [AHOI2006]文本编辑器editor（splay）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2019-12-12 16:26

3131: [Sdoi2013]淘金（数位统计+堆）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2019-12-06 21:37

BZOJ-3232: 圈地游戏（分数规划----二分+最小割）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2019-11-06 10:13

BZOJ-1146: [CTSC2008]网络管理Network(BIT+SBT+Binary Search)

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1146极端恶心的一道模版题。
AmadeusChan·2019-11-06 06:40

【题解】BZOJ4883: [Lydsy1705月赛]棋盘上的守卫(最小生成基环森林)

【题解】BZOJ4883:[Lydsy1705月赛]棋盘上的守卫(最小生成基环森林)神题我的想法是，每行每列都要有匹配且一个点只能匹配一个，于是就把格点和每行每列建点出来做一个最小生成树，但是不幸的是，
谁是鸽王·2019-11-04 22:00

【洛谷P2839】【BZOJ2653】middle【主席树】

题目大意：题目链接：洛谷：https://www.luogu.org/problem/P2839BZOJ：https://www.lydsy.com/JudgeOnline/problem.php?
SSL_ZYC·2019-09-15 14:34

BZOJ 3747: [POI2015]Kinoman

://www.cnblogs.com/tyner/p/11616770.htmlhttps://www.cnblogs.com/tyner/p/11620894.html题意：https://www.lydsy.com
蒲苇啊·2019-09-14 16:00

【BZOJ4480】快乐的jyy（统计两个字符串中相同的回文串-回文树合并）

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?
_奶酪·2019-07-31 11:34

做题记录1.0

【普转提七联测Day3】DAG校内模拟赛T3BZOJ4247挂饰bzoj5124:[Lydsy1712月赛]波浪序列BZOJ1003[ZJOI2006]物流运输BZOJ1296粉刷匠Codef
Galway_girl·2019-07-23 09:00

【BZOJ2115】Xor(线性基---求无向图1->n路径上最大的边权异或值--可出现环)

题目地址：https://www.lydsy.com/JudgeOnline/problem.php?
_奶酪·2019-07-12 18:16

【动态规划】lydsy4498 魔法的碰撞 lydsy4664 Count 特殊的序列dp方法

先看lydsy4498（这题现在OJ上已经消失了）。 首先容易想到，对于一个布阵方式，我们可以把多余的格子抽掉，还原出一个魔法师紧凑的局面。
BUAA_Alchemist·2019-05-11 12:43

【贝尔数+容斥+斯特林反演+线性基】BZOJ4671异或图

【题目】lydsy给定SSS个有nnn个节点的图，求有多少个子集的异或为一个连通图。n≤10,S≤60n\leq10,S\leq60n≤10,S≤60【题目】不会。
Dream_Lolita·2019-04-25 06:35

[BZOJ3817] [清华集训2014] Sum [类欧]

LinkBZOJ-https://lydsy.com/JudgeOnline/problem.php?
ukii_·2019-04-16 13:17

[BZOJ3994] [SDOI2015] 约数个数和 [莫比乌斯反演][除法分块]

Linkhttps://www.lydsy.com/JudgeOnline/problem.php?
ukii_·2019-04-03 09:16

BZOJ-2154: Crash的数字表格 && BZOJ-2693: jzptab 详细题解 （莫比乌斯函数+分块）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2154http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2019-03-15 09:18

【组合计数+NTT优化卷积】BZOJ5306 [HAOI2018] 染色

【题目】lydsy一个长度为nnn的序列，每个位置可以被染成mmm种颜色中的一种。若一种方案中出现次数恰好为SSS的颜色数有KKK种，则会有WKW_KWK的愉悦值。
Dream_Lolita·2019-03-13 22:06

【组合数学-DP】BZOJ5305 [HAOI2018] 苹果树

【题目】lydsy一棵果树每个节点恰好有两个分支，初始只有一个根节点，每天果树会随机选择一个当前没有长出过节点的分支长出节点。求nnn天后期望树点对之间距离和EEE，输出E×n!E\timesn!
Dream_Lolita·2019-03-13 21:46

【阈值+SA+倍增+主席树】BZOJ5304 [HAOI2018] 字串覆盖

【题目】lydsy给定两个字符串A,BA,BA,B以及一个参数KKK，有QQQ次询问每次给定(s,t,l,r)(s,t,l,r)(s,t,l,r)，令T=A[s…t],P=B[l…r]T=A[s\dotst
Dream_Lolita·2019-03-13 21:32

【性质题-tarjan】BZOJ5303 [HAOI2018] 反色游戏

【题目】lydsy给定一幅nnn个点mmm条边的无向图，初始每个节点有一个颜色。现在对每条边进行抉择：要么将其两端点反色，要么不变。问所有2m2^m2m种决策中有多少种决策使得所有点变白。
Dream_Lolita·2019-03-12 22:18

【数学思维】【树状数组】lydsy1106 [POI2007]立方体大作战tet

1106:[POI2007]立方体大作战tetTimeLimit:10SecMemoryLimit:162MBSubmit:1046Solved:762[Submit][Status][Discuss]Description一个叫做立方体大作战的游戏风靡整个Byteotia。这个游戏的规则是相当复杂的，所以我们只介绍他的简单规则：给定玩家一个有2n个元素的栈，元素一个叠一个地放置。这些元素拥有n个
BUAA_Alchemist·2019-03-01 10:38

入门OJ P：6072 [USACO2011 Open] Learning Languages题解

原题网址：https://begin.lydsy.com/JudgeOnline/problem.php?
Deity_armed·2019-02-23 15:24

【kosaraju算法+bitset+回滚莫队/st表】[Lydsy2017省队十连测]友好城市

【题目】BZOJ给定一幅nnn个点mmm条边的有向图QQQ次询问若只使用[l,r][l,r][l,r]这些边，有多少个点对能互达。n≤150,m≤3×105,Q≤5×104n\leq150,m\leq3\times10^5,Q\leq5\times10^4n≤150,m≤3×105,Q≤5×104【解题思路】我们知道一次tarjan\text{tarjan}tarjan是O(∣V∣+∣E∣)O(|
Dream_Lolita·2019-02-10 22:24

入门OJ P：1702 爆炸化合物题解

Deity_armed.16:45:52博客：第四次发博客了…原题网址：https://begin.lydsy.com/JudgeOnline/problem.php?
Deity_armed·2019-01-28 14:39

入门OJ P：1327 奶牛晒衣服题解

原题网址：https://begin.lydsy.com/JudgeOnline/problem.php?
Deity_armed·2019-01-26 22:55

KMP + BZOJ 4974 [Lydsy1708月赛]字符串大师

KMP重点：失配nxtnxtnxt数组意义：nxt[i]nxt[i]nxt[i]表示在[0,i−1][0,i-1][0,i−1]内最长相同前后缀的长度图示：此时nxt[i]=jnxt[i]=jnxt[i]=j，即指向最长相同前后缀的后一位置，数值上是最长相同钱后缀的长度求法：假设我们已知nxt[i−1]nxt[i-1]nxt[i−1]，想要求nxt[i]nxt[i]nxt[i]当str(nxt[i
_Ark·2019-01-19 12:19

分层图最短路初学

题目链接：https://www.lydsy.com/JudgeOnline/problem.php?
信天翁_·2018-12-06 18:01

[bzoj3995]道路修建题解

今天带来的题是SDOI2015的线段树入门题博主太水了只好刷这种入门题了传送门：https://www.lydsy.com/JudgeOnline/problem.php?
bluewzl·2018-10-27 10:19

BZOJ2724. [Violet 6]蒲公英（分块）

DAY-20——远方的冲锋号角音游天际题目链接：https://www.lydsy.com/JudgeOnline/problem.php?
Dreamstar_DS·2018-10-20 18:09

BZOJ-2002: [Hnoi2010]Bounce 弹飞绵羊(Link-cut-tree)

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2018-10-16 20:48

BZOJ-3238: [Ahoi2013]差异（Suffix Array + Cartesian Tree）

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2018-10-16 20:40

BZOJ-1858: [Scoi2010]序列操作（线段树）

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1858线段树维护序列，然后注意标记的合并处理就可以了。
AmadeusChan·2018-10-16 20:57

Bzoj-1207: [HNOI2004]打鼹鼠

题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1207实在想不到这道题理想复杂度的写法，手残了个O(m^2)的DP居然也A了。。。
AmadeusChan·2018-10-03 17:44

BZOJ-1968: [Ahoi2005]COMMON 约数研究

题目：http://www.lydsy.com/JudgeOnline/problem.php?
AmadeusChan·2018-10-02 16:41

2018.09.26 bzoj5218: [Lydsy2017省队十连测]友好城市（回滚莫队）

传送门比较简单的一道回滚莫队吧。每次询问用bitset优化kosaraju统计答案。就是有点难调。然后向dzyo学长学习了回滚莫队的一种简洁的实现方式，就是直接建立一个sqrt(m)∗sqrt(m)sqrt(m)*sqrt(m)sqrt(m)∗sqrt(m)的动态数组按块存储询问。这样好写得多。还有就是学习了korasaju用bitset优化的写法。代码：#include#defineN155#d
SC.ldxcaicai·2018-09-26 16:40

【BZOJ】5219: [Lydsy2017省队十连测]最长路径 组合计数&竞赛图性质

传送门：bzoj5219题解竞赛图性质：必然存在一条哈密尔顿路径缩点之后按拓扑序形成一条“链”由竞赛图性质得到从点1出发的最长路径上点数等于1所在sccsccscc点数+拓扑序在1(链中靠后)的sccsccscc的点的总数。f[n]f[n]f[n]表示有nnn个节点的竞赛图的个数，显然：f[n]=2n(n−1)2f[n]=2^{\frac{n(n-1)}{2}}f[n]=22n(n−1)。g[n]
ccosi·2018-09-22 10:56
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他