09 2024 档案

牛客 9.29 对标 ABC 比赛题面
摘要：A B C D E F（E's hard） 输入 5 2 2 1 4 3 3 1 5 2 4 G 阅读全文
posted @ 2024-09-29 19:11 Aqr_Rn 阅读(74) 评论(12) 推荐(1) 编辑
「比赛记录」AtCoder abc373 （9.28）
摘要：CTH 想看 F 题解，于是先发出来 F.Knapsack with Diminishing Values 属于是翻译官方题解了 首先我们设 dpw,j 表示从权重为 w 或更小的物品中选总重为 j 的物品可以得到的最大幸福度。 考虑 dp 的转移。 我们把所有 阅读全文
posted @ 2024-09-29 17:40 Aqr_Rn 阅读(63) 评论(0) 推荐(2) 编辑
我的平台账号
该文被密码保护。
posted @ 2024-09-29 16:30 Aqr_Rn 阅读(1) 评论(0) 推荐(3) 编辑
手把手教你建【货币】一题的网络流模型
摘要：现在已知如下问题，并告诉你这题可以用网络流来解决，你该怎么做，该怎么建出网络流的模型？ 一些前提： 显然可以发现绝不可能走横向向左的边，但可能走竖向向上的边（如下图） 那么图其实就是这样的：问从 s 到 t 的最小花费 如果没有那 m 条限制，我们直接跑最短路就行了，加上这些 阅读全文
posted @ 2024-09-26 19:20 Aqr_Rn 阅读(288) 评论(16) 推荐(8) 编辑
int_R 古文超详细解析
摘要：密码是 int_R 最新博客的标题 阅读全文
posted @ 2024-09-26 10:24 Aqr_Rn 阅读(121) 评论(19) 推荐(5) 编辑
csp-s 2024 游记
摘要：正式赛季咯，不得好好记录一下（ day -998244353 9.17 中秋节，在放假，得知在本部考初赛，这就不好玩了啊，连坐大巴的机会都没有了。 day -1 晚 3 来机房做 2022 年的初赛真题，三十多分钟做完选择， huge开始 d 我们早预备睡觉（骂的好黑）又单独 d 我 阅读全文
posted @ 2024-09-21 19:35 Aqr_Rn 阅读(134) 评论(8) 推荐(6) 编辑
一文轻松搞定 tarjan 求割点、点双、割边（二）
摘要：完结篇：tarjan 求割点、点双连通分量、割边（桥）（附 40 道很好的 tarjan 题目）。 上一篇（tarjan 求强连通分量，缩点，求边双） tarjan 求割点 还是求强联通分量的大致思路捏. 算法思路： 我们把图中的点分为两种： 每一个联通子图搜索开始的根节点 和 其他点。 判断是不是 阅读全文
posted @ 2024-09-10 11:00 Aqr_Rn 阅读(460) 评论(16) 推荐(9) 编辑
tarjan 求强连通分量、边双（超详细）（一）
摘要：本篇包含 tarjan 求强连通分量、边双连通分量 部分。 下一篇tarjan 求割点、点双连通分量、割边（桥） 伟大的 Robert Tarjan 创造了众多被人们所熟知的算法及数据结构，最著名的如：（本文的）连通性相关的 tarjan 算法，Splay-Tree，Toptree，tarjan 求 阅读全文
posted @ 2024-09-09 11:08 Aqr_Rn 阅读(1306) 评论(10) 推荐(10) 编辑

点击右上角即可分享
微信分享提示