摘要: [NOIP2013 提高组] 转圈游戏 题目描述 $n$ 个小伙伴(编号从 $0 $到 $n-1$)围坐一圈玩游戏。按照顺时针方向给 $n $个位置编号,从$0$ 到 $n-1$。最初,第 $0 $号小伙伴在第 $0$号位置,第 $1 $号小伙伴在第 $1$ 号位置,……,依此类推。游戏规则如下:每 阅读全文
posted @ 2022-07-19 19:01 huaziqi 阅读(37) 评论(0) 推荐(0)
摘要: [ZJOI2007] 矩阵游戏 题目描述 小 Q 是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个 $n \times n$ 黑白方阵进行(如同国际象棋一般,只是颜色是随意的)。每次可以对该矩阵进行两种操作: 行交换操作:选择矩阵的任意两行,交换这两行(即 阅读全文
posted @ 2022-07-19 18:43 huaziqi 阅读(54) 评论(0) 推荐(0)
摘要: tire 字典树 先来个模板 142. 前缀统计 - AcWing题库 什么是字典树呢? ~~就是存字典的树嘛~~,差不多的赶脚。 确实是将所有字符存入其中,方便查找(多是查找前缀)。怎么存捏?如下图 建树 差不多是这个意思,但并非是把所有字符的空间给开出来,这就要讲到如何建树了。 void ins 阅读全文
posted @ 2022-05-14 16:24 huaziqi 阅读(32) 评论(0) 推荐(0)
摘要: C++中的标准输入输出流对象,在头文件iostream内。 阅读全文
posted @ 2022-05-08 13:45 huaziqi 阅读(132) 评论(0) 推荐(0)
摘要: 离散化 就题论题来讲 阅读全文
posted @ 2022-05-08 13:45 huaziqi 阅读(45) 评论(0) 推荐(0)