03 2022 档案
摘要:() 0x00 前言 感觉最近需要提升一下思维水平,于是就准备刷CF的题目。 刷题内容:CF1300开始,评分大概在某个区间内。 为了防止代码过长代码只给出核心部分,缺省源和数组大小(maxn 和 maxm 的定义)请自行补上。 0x01 CF1300B 难度: 不难发现,对于任意的一
阅读全文
摘要:DLX 是 NOIWC2022 讲的一个算法,然后我一直咕咕咕到了现在。 板子题 题目传送门 题目大意: 给定一个 01 矩阵,在这个矩阵中选出若干行,使得在选出的行中,每一列恰好有 个 。 矩阵行列 范围为 ,矩阵中 的
阅读全文
摘要:计算 SA 的时候会用到双关键字桶排,这里写一下。 大概思路就是先对第二关键字排序,然后对第一关键字排序,最后把两者整合在一起。 其实和基数排序的原理是一样的。 #include <cstdio> #include <cstring> #define Me(a,x) memset(a,x,sizeo
阅读全文
摘要:题目传送门 题目大意 有 种不同的邮票,皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买,每次只能买一张,并且买到的邮票究竟是 种邮票中的哪一种是等概率的,概率均为 。但是由于凡凡也很喜欢邮票,所以皮皮购买第 次邮票需要支
阅读全文