分形
文章平均质量分 56
qq_38232157
这个作者很懒,什么都没留下…
展开
-
洛谷 P2184 贪婪大陆(线段树,区间覆盖)
线段树,区间覆盖原创 2022-12-06 22:30:17 · 229 阅读 · 1 评论 -
洛谷 P1967 [NOIP2013 提高组] 货车运输(最大生成树,最近公共祖先)
最大生成树,最近公共祖先原创 2022-12-04 06:20:45 · 540 阅读 · 0 评论 -
洛谷 P2886 [USACO07NOV]Cow Relays G(最短路,矩阵乘法,离散化)
最短路,矩阵乘法,离散化原创 2022-12-04 02:50:01 · 236 阅读 · 0 评论 -
洛谷 P1948 [USACO08JAN]Telephone Lines S(双端队列BFS,二分,最短路)
双端队列BFS,二分,最短路原创 2022-12-03 21:20:21 · 207 阅读 · 0 评论 -
洛谷 P6268 [SHOI2002]舞会(二分图最大独立集)
二分图最大独立集原创 2022-11-29 18:24:34 · 501 阅读 · 0 评论 -
洛谷 P1640 [SCOI2010] 连续攻击游戏(二分图最大匹配)
二分图最大匹配原创 2022-11-29 02:47:39 · 619 阅读 · 0 评论 -
洛谷 P2870 [USACO07DEC]Best Cow Line G(后缀数组)
后缀数组原创 2022-11-23 16:04:09 · 989 阅读 · 0 评论 -
洛谷 P4301 [CQOI2013] 新Nim游戏(线性基)
线性基原创 2022-11-21 18:57:04 · 588 阅读 · 0 评论 -
洛谷 P3435 [POI2006] OKR-Periods of Words(KMP + 并查集)
KMP + 并查集原创 2022-11-20 16:15:34 · 124 阅读 · 0 评论 -
洛谷 P3275 [SCOI2011]糖果(差分约束,tarjan强连通分量,scc)
差分约束,tarjan强连通分量,scc原创 2022-11-20 11:56:55 · 442 阅读 · 0 评论 -
洛谷 P1099 [NOIP2007 提高组] 树网的核(树的直径,枚举)
树的直径,枚举原创 2022-11-18 00:57:41 · 144 阅读 · 0 评论 -
洛谷 P4408 [NOI2003] 逃学的小孩(树的直径)
树的直径原创 2022-11-17 13:42:48 · 300 阅读 · 0 评论 -
洛谷 P2071 座位安排(二分图最大匹配,匈牙利算法)
二分图最大匹配,匈牙利算法原创 2022-11-16 22:21:04 · 99 阅读 · 0 评论 -
洛谷 P2763 试题库问题(最大流 EK算法)
最大流EK算法原创 2022-11-16 21:27:50 · 317 阅读 · 0 评论 -
洛谷 P3834 【模板】可持久化线段树 2(主席树)
主席树原创 2022-11-15 19:29:36 · 202 阅读 · 0 评论 -
洛谷 P5268 [SNOI2017]一个简单的询问(莫队,差分)
莫队原创 2022-11-14 14:22:22 · 246 阅读 · 0 评论 -
洛谷 P2709 小B的询问(莫队 模板)
莫队原创 2022-11-14 09:22:20 · 148 阅读 · 0 评论 -
洛谷 P1343 地震逃生(最大流dinic算法)
最大流dinic算法原创 2022-11-12 19:45:03 · 538 阅读 · 0 评论 -
洛谷 P4015 运输问题(费用流)
最小费用最大流原创 2022-11-12 19:27:17 · 305 阅读 · 0 评论 -
洛谷 P3796 【模板】AC 自动机(加强版)
AC自动机原创 2022-11-09 05:17:46 · 157 阅读 · 0 评论 -
洛谷 P3808 【模板】AC 自动机(简单版)
AC 自动机模板原创 2022-11-09 05:15:59 · 347 阅读 · 0 评论 -
洛谷 P4568 [JLOI2011] 飞行路线(分层图最短路)
分层图最短路原创 2022-11-08 13:50:47 · 335 阅读 · 0 评论 -
洛谷 P4281 [AHOI2008]紧急集合 / 聚会(树链剖分,最近公共祖先LCA)
树链剖分,最近公共祖先LCA原创 2022-11-06 15:20:17 · 81 阅读 · 0 评论 -
洛谷 P3398 仓鼠找 sugar(倍增,最近公共祖先 LCA)
倍增,最近公共祖先 LCA原创 2022-11-06 13:33:44 · 83 阅读 · 0 评论 -
洛谷 P5058 [ZJOI2004]嗅探器(割点)
割点原创 2022-11-05 14:27:14 · 349 阅读 · 0 评论 -
洛谷 P1262 间谍网络(强连通分量,缩点)
强连通分量,缩点原创 2022-11-05 11:16:28 · 70 阅读 · 0 评论 -
洛谷 P2812 校园网络(强连通分量, 缩点)
强连通分量, 缩点原创 2022-11-04 09:28:59 · 187 阅读 · 0 评论 -
洛谷 P1438 无聊的数列(线段树,差分)
线段树,差分原创 2022-11-02 18:01:08 · 345 阅读 · 0 评论 -
poj 3889 Fractal Streets (递归)
算法竞赛进阶指南, p 18, 代码抄 b站 大雪莱的本题要点:1、递归,N 级的图,可以分为 4 个 N - 1 级图PLL calc(LL n, LL m) //计算 n 级图,第m点的坐标转换为, 求出 m点位于哪个子级图中(左上,右上,右下,左下)PLL pos = calc(n - 1, m % cnt); //这一步,求出 m 点在子级图的坐标 (x1, y1)但是,要把 (x1, y1) 转化为 m 点在 当前 N 级图的坐标 (x0, y0)2、 坐标转换a)子图 在左上在原创 2020-05-13 23:29:31 · 210 阅读 · 0 评论