Pass1on_W - 博客园

摘要：

浅析 c++ bitset 的用法总述 C++的 $bitset$ 位于 <bitset> 头文件中，这是一种类似于数组的数据结构，每个位置存储 $0\ or\ 1$ ，并且每个元素仅用 $1\ bit$ 的空间如果换一种方式来想，$bitset$ 就是一个封装了一堆奇奇怪怪操作阅读全文

posted @ 2022-03-24 23:00 Pass1on_W 阅读(432) 评论(3) 推荐(1)

2022年7月22日

P5017 [NOIP2018 普及组] 摆渡车题解

摘要： P5017 [NOIP2018 普及组] 摆渡车题目 [NOIP2018 普及组] 摆渡车题目描述有 $n$ 名同学要乘坐摆渡车从人大附中前往人民大学，第 $i$ 位同学在第 $t_i$ 分钟去等车。只有一辆摆渡车在工作，但摆渡车容量可以视为无限大。摆渡车从人大附中出发、把车上的同学送到人阅读全文

posted @ 2022-07-22 21:44 Pass1on_W 阅读(335) 评论(0) 推荐(0)

2022年3月22日

P5018 [NOIP2018 普及组] 对称二叉树

摘要：

P5018 [NOIP2018 普及组] 对称二叉树题目 P5018 思路通过hash值来判断左右树是否相等 $hl[i]$ 与 $Hl[i]$ 是防止hash冲突， $r$ 同理注意，在 $hl,hr$ 计算的时候大质数的顺序 $hash$ 过程中会出现非常大的数字常见阅读全文

posted @ 2022-03-22 23:18 Pass1on_W 阅读(151) 评论(0) 推荐(0)

P3956 [NOIP2017 普及组] 棋盘

摘要：

P3956 [NOIP2017 普及组] 棋盘题目题目描述有一个 m×m 的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的），你只能向上、下、左、右四个方向前进。当你从一个格子阅读全文

posted @ 2022-03-22 23:16 Pass1on_W 阅读(186) 评论(0) 推荐(0)

2022年3月21日

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 阅读(42) 评论(0) 推荐(0)

2022年3月19日

P3197 [HNOI2008]越狱

摘要：

P3197 [HNOI2008]越狱题目题目描述监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。答案对 100,003 取模。输入格式输入只有一行两个整数，分别代表宗教数 m 和房阅读全文

posted @ 2022-03-19 23:24 Pass1on_W 阅读(118) 评论(1) 推荐(1)

公告