会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
CultReborn
Welcome to the Jungle
博客园
首页
新随笔
联系
订阅
管理
[置顶]
欢迎来到我的博客
摘要:
这里主要记录了学习 OI 的过程与心得。有本蒟蒻的写过的学习笔记、题解、算法标程、语法记录等等,希望能够帮到你。原博客地址在 luogu,因其九月博客整改,于 2023.8.23 把所有文章搬运到博客园。
阅读全文
posted @ 2023-08-24 18:51 CultReborn
阅读(53)
评论(0)
推荐(0)
2023年11月11日
Tarjan 算法应用标程
摘要: 模拟赛不会写点双开了挂,现在复习一下 Tarjan 算法应用标程 变量解释: 名称 用途 类型 \(dfn\) 时间戳 int[] \(low\) 回溯最早时间戳 int[] \(child\) 孩子数 int[] \(ti\) 时间 int \(s\) 源点 int \(nme\) 所属连通分量
阅读全文
posted @ 2023-11-11 23:40 CultReborn
阅读(20)
评论(0)
推荐(0)
2023年10月26日
[ABC325E] Our clients, please wait a moment 分层图最短路 题解
摘要: 一个国家有 $n$ 个城市,可以看做一个无向连通图。 你有坐车和坐火车两种通行方式,对于从城市 $i$ 到城市 $j$ : + 坐汽车会花费 $D_{i,j} \times A$ 分钟 + 坐火车会花费 $D_{i,j} \times B+C$ 分钟 给出 $n,A,B,C$,以及表示道路的邻接表,求从 $1$ 号城市旅行到 $n$ 号城市的最短路。**途中可以从坐汽车转换成做火车,但不能从坐火车转换成坐汽车。**
阅读全文
posted @ 2023-10-26 17:04 CultReborn
阅读(49)
评论(0)
推荐(0)
[ABC325G] offence 区间dp 题解
摘要: 给你一个字符串 $S$ 和一个自然数 $K$。请找出对字符串 $S$ 执行下列操作 $0$ 次或 $0$ 次以上所得到的字符串的最小长度: + 在字符串中选择一个连续出现的 `of`; + 选择一个介于 $0$ 和 $K$ 之间的整数 $i$; + 从字符串中删除选中的 `of` 和其后面的 $i$ 个字符。
阅读全文
posted @ 2023-10-26 17:03 CultReborn
阅读(52)
评论(0)
推荐(0)
2023年8月23日
luogu P2272 [ZJOI2007] 最大半连通子图
摘要: 原题链接1 原题链接2 题意 最大半连通图:对于图中任意两点 \(u\) 和 \(v\) 存在一条 \(u\) 到 \(v\) 的有向路径 或者 从 \(v\) 到 \(u\) 的有向路径,都有也行。 求一个图中不同的最大半连通子图的大小与数目。 思路 主思路:Tarjan,缩点,dp + 计数。
阅读全文
posted @ 2023-08-23 16:40 CultReborn
阅读(40)
评论(0)
推荐(0)
luogu P2103 道路值守 题解
摘要: 原题链接 模拟测试做到这道题,考的是 Floyd 算法的应用,蒟蒻调了一个半小时才熬出来。今天宜:写题解、一遍通过审核,所以攒攒人品顺便巩固一下这道好题。 求审核大大通过啦~~~ 题意(简洁向) 求任意两点间所有可能的最短路的所经过的总边数。 思路(详细向) 无论是空间限制、时间限制还是题面都在提示
阅读全文
posted @ 2023-08-23 09:35 CultReborn
阅读(13)
评论(0)
推荐(0)
【乘法逆元】看这一篇就够了!四大乘法逆元解法的证明、详解及应用。
摘要:
费马小定理,快速幂算法,阶乘逆元,连续自然数的逆元。
阅读全文
posted @ 2023-08-23 07:54 CultReborn
阅读(1656)
评论(0)
推荐(0)
【OI 组合数学】一看到排列组合就头晕?更适合Oier的《组合数学知识简明大全》
摘要:
加法原理、乘法原理、容斥原理、排列组合、圆排列、重排列、不相邻组合、错位排列(错排)、球盒问题、斯特林数、斐波那契数、卡特兰数。
阅读全文
posted @ 2023-08-23 07:36 CultReborn
阅读(651)
评论(0)
推荐(0)
公告