09 2024 档案

[算法日常] 分层图最短路
摘要：[算法日常] 分层图最短路 定义 对于一个可以跑最短路的图 G，有 k 次可以 改变权值 的机会的问题，我们叫它分层图最短路。 前置知识 最短路（建议使用 dijkstra） dp 解法 解法1：二维dp 首先根据 dijkstra 算法中的松弛操作数组 dis[i] 入手，原意是表 阅读全文
posted @ 2024-09-29 22:01 Atserckcn 阅读(115) 评论(6) 推荐(0) 编辑
CSP初赛知识点：Linux 系统
摘要：CSP初赛知识点：Linux 系统 前言 近年 CSP 初赛几乎前 5 道选择题都有一两道有关 Linux 系统的使用，所以作为备战 CSP-J/S 2024 的资料，整理下来啦。 祝各位今年所有考试都能考出自己满意的成绩！ 1、常用文件操作命令 以下设文件名均为 csp，需要复制或修改成的文件名均 阅读全文
posted @ 2024-09-17 21:32 Atserckcn 阅读(434) 评论(0) 推荐(1) 编辑
浅谈欧拉函数
摘要：欧拉函数 定义 对于任意的正整数 n，欧拉函数 ϕ(n) 表示小于等于 n 的所有数中与 n 互质的数的个数。 暴力实现 那么根据定义，不难直接打出一个时间复杂度 O(n) 的代码，枚举所有小等于 n 的数字 i，若 \(\gcd(n,i 阅读全文
posted @ 2024-09-01 16:33 Atserckcn 阅读(25) 评论(0) 推荐(0) 编辑

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