03 2022 档案

摘要:板子题 题目传送门 题目大意:求关于 x 的方程 axb(modp) 的最小整数解,其中 p 为质数,且 2a,b<p<231。(这里换了一下字母,主要是为了方便) 题目解析 因为 p 为质数,根据欧拉定理/费马小定理可知 \( 阅读全文
posted @ 2022-03-15 18:26 jiangtaizhe001 阅读(26) 评论(0) 推荐(0) 编辑
摘要:() 0x00 前言 感觉最近需要提升一下思维水平,于是就准备刷CF的题目。 刷题内容:CF1300开始,评分大概在某个区间内。 为了防止代码过长代码只给出核心部分,缺省源和数组大小(maxn 和 maxm 的定义)请自行补上。 0x01 CF1300B 难度:1000 不难发现,对于任意的一 阅读全文
posted @ 2022-03-08 21:04 jiangtaizhe001 阅读(237) 评论(0) 推荐(0) 编辑
摘要:DLX 是 NOIWC2022 讲的一个算法,然后我一直咕咕咕到了现在。 板子题 题目传送门 题目大意: 给定一个 01 矩阵,在这个矩阵中选出若干行,使得在选出的行中,每一列恰好有 11。 矩阵行列 N,M 范围为 N,M500,矩阵中 1阅读全文
posted @ 2022-03-03 20:17 jiangtaizhe001 阅读(200) 评论(0) 推荐(0) 编辑
摘要:计算 SA 的时候会用到双关键字桶排,这里写一下。 大概思路就是先对第二关键字排序,然后对第一关键字排序,最后把两者整合在一起。 其实和基数排序的原理是一样的。 #include <cstdio> #include <cstring> #define Me(a,x) memset(a,x,sizeo 阅读全文
posted @ 2022-03-03 16:09 jiangtaizhe001 阅读(58) 评论(0) 推荐(0) 编辑
摘要:题目传送门 题目大意 有 n 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是 n 种邮票中的哪一种是等概率的,概率均为 1n。但是由于凡凡也很喜欢邮票,所以皮皮购买第 k 次邮票需要支 阅读全文
posted @ 2022-03-03 15:32 jiangtaizhe001 阅读(45) 评论(0) 推荐(0) 编辑

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