文章分类 -  洛谷

洛谷上用的文章
洛谷【LGR-160-Div.2】洛谷 10 月月赛 I T1 string[_view] 题解
发表于 2023-10-01 15:20阅读：40评论：0推荐：0
摘要：粗略版 一道模拟题，用map来辅助，照着题目说的做就行了。 map存变量。 详细版 string 函数存""：存""，答案加长度； string 函数存变量：存变量，答案加变量长度； string_view 函数存""：存""； string_view 函数存变量：存变量； 易错点版 循环完到某个点 阅读全文 »
posted @ 2023-10-01 15:20 yuzihang 阅读(40) 评论(0) 推荐(0) 编辑
洛谷 P4316 绿豆蛙的归宿 题解
发表于 2023-06-05 19:58阅读：22评论：0推荐：0
摘要：[P4316 绿豆蛙的归宿](https://www.luogu.com.cn/problem/P4316 "P4316 绿豆蛙的归宿") # 思路 ## 概念 样本空间：随机现象所有可能出现的结果。（我们用 X 表示） X 中包括 x1,x2,x3… P()：计算一个 阅读全文 »
posted @ 2023-06-05 19:58 yuzihang 阅读(22) 评论(0) 推荐(0) 编辑
洛谷 P1655 小朋友的球 题解
发表于 2023-05-28 18:23阅读：227评论：0推荐：0
摘要：[P1655 小朋友的球](https://www.luogu.com.cn/problem/P1655 "P1655 小朋友的球") # 思路 dp，`dp[i][j]` 为将 i 个球放入 j 个盒子的方案数。 每一步放球时，可以放在一个新的盒子里（1种情况），或放在已占的盒子里（j种情况） 阅读全文 »
posted @ 2023-05-28 18:23 yuzihang 阅读(227) 评论(0) 推荐(0) 编辑
洛谷 P1631 序列合并 题解
发表于 2023-05-12 18:02阅读：50评论：0推荐：0
摘要：P1631 序列合并 铺垫 二叉堆 概念：树形结构，父节点是所有节点中的最值 典型应用： 堆排序 优先队列 二叉堆支持：对最值的插入、删除、查询 本质：一棵满足“堆性质”的完全二叉树 根据完全二叉树的性质，采用层次序列的存储方法，用数组来保存二叉堆。有以下性质： i > 1 的节点，其父节点位于 i 阅读全文 »
posted @ 2023-05-12 18:02 yuzihang 阅读(50) 评论(0) 推荐(0) 编辑
洛谷 P2330 繁忙的都市 题解
发表于 2023-03-05 19:12阅读：46评论：0推荐：0
摘要：P2330 繁忙的都市 题目大意 给你一些边，求要是图连通至少要几条边及最大的权值最小是多少 思路 ~~不就是最小生成树吗~~ 我们先看样例： 被修成了： 可见还剩 n-1 条边 这里讲一下 Kruskal 算法： Kruskal 算法 每次选取最短的边，如果边的两端存在点不在 MST 中，则将这条 阅读全文 »
posted @ 2023-03-05 19:12 yuzihang 阅读(46) 评论(0) 推荐(0) 编辑

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