[置顶] 浅析 c++ bitset 的用法
摘要： 浅析 c++ bitset 的用法 浅析 c++ bitset 的用法 总述 C++的 \(bitset\) 位于 <bitset> 头文件中，这是一种类似于数组的数据结构，每个位置存储 \(0\ or\ 1\) ，并且每个元素仅用 \(1\ bit\) 的空间 如果换一种方式来想，\(bitset\) 就是一个封装了一堆奇奇怪怪操作 阅读全文
posted @ 2022-03-24 23:00 Pass1on_W 阅读(337) 评论(3) 推荐(1) 编辑
2022年7月22日
P5017 [NOIP2018 普及组] 摆渡车 题解
摘要： P5017 [NOIP2018 普及组] 摆渡车 题目 [NOIP2018 普及组] 摆渡车 题目描述 有 $n$ 名同学要乘坐摆渡车从人大附中前往人民大学，第 $i$ 位同学在第 $t_i$ 分钟去 等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人 阅读全文
posted @ 2022-07-22 21:44 Pass1on_W 阅读(212) 评论(0) 推荐(0) 编辑
2022年3月22日
P5018 [NOIP2018 普及组] 对称二叉树
摘要： P5018 [NOIP2018 普及组] 对称二叉树 P5018 [NOIP2018 普及组] 对称二叉树 题目 P5018 思路 通过hash值来判断左右树是否相等 \(hl[i]\) 与 \(Hl[i]\) 是防止hash冲突， \(r\) 同理 注意，在 \(hl,hr\) 计算的时候大质数的顺序 \(hash\) 过程中会出现非常大的数字 常见 阅读全文
posted @ 2022-03-22 23:18 Pass1on_W 阅读(119) 评论(0) 推荐(0) 编辑
P3956 [NOIP2017 普及组] 棋盘
摘要： P3956 [NOIP2017 普及组] 棋盘 P3956 [NOIP2017 普及组] 棋盘 题目 题目描述 有一个 m×m 的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子 阅读全文
posted @ 2022-03-22 23:16 Pass1on_W 阅读(101) 评论(0) 推荐(0) 编辑
2022年3月21日
CF438D The Child and Sequence
摘要： CF438D The Child and Sequence CF438D The Child and Sequence 题目 At the children's day, the child came to Picks's house, and messed his house up. Picks was angry at him. A lot of imp 阅读全文
posted @ 2022-03-21 23:23 Pass1on_W 阅读(24) 评论(0) 推荐(0) 编辑
2022年3月19日
P3197 [HNOI2008]越狱
摘要： P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目 题目描述 监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 答案对 100,003 取模。 输入格式 输入只有一行两个整数，分别代表宗教数 m 和房 阅读全文
posted @ 2022-03-19 23:24 Pass1on_W 阅读(88) 评论(1) 推荐(1) 编辑