02 2023 档案

摘要:阶 假设 gcd(a,p)=1,如果 ax1(modp),那么最小的 x 称之为 a 在模 p 意义下的阶,记作 δp(a)。 在抽象代数中,这里的“阶”就是模 p 缩剩余系关于乘法形成的群中,元素 a 的阶。记号 δ阅读全文
posted @ 2023-02-28 20:30 jiangtaizhe001 阅读(51) 评论(0) 推荐(1) 编辑
摘要:我居然不会这玩意,过来学一下。 算法简介 Johnson 全源最短路 用于求一个带负权的图的任意两点之间的最短路,时间复杂度为 Θ(nmlogm)。 算法流程 考虑到 n 次 Dijkstra 的速度比 Floyd 的速度快,所以考虑怎么 n 次 Dijkstra。我们发现 阅读全文
posted @ 2023-02-21 20:35 jiangtaizhe001 阅读(24) 评论(0) 推荐(0) 编辑
摘要:可能更好的阅读体验 题目传送门 to luogu ~~为什么只有 VP 才会遇到这种简单 E。~~ 题目大意 给定一个质数 n 和长度为 n 的序列 b,要求构造一个 n×n 矩阵 a,满足所有 r1,r2,c1,c2($1\le r_1<r_2\le n 阅读全文
posted @ 2023-02-19 20:56 jiangtaizhe001 阅读(18) 评论(0) 推荐(0) 编辑
摘要:题面传送门 to luogu 题目大意 假设一年有 m 月,每个月有 d 天,每周有 w 天。保证一年的第一天一定是周一。 求 (x,y),满足 x<y 并且 xy 日和 yx 日是同一个星期。 1m,d,w109。 题目解析 这 阅读全文
posted @ 2023-02-09 20:22 jiangtaizhe001 阅读(22) 评论(0) 推荐(0) 编辑

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