03 2022 档案

浅析 c++ bitset 的用法
摘要：浅析 c++ bitset 的用法浅析 c++ bitset 的用法 总述 C++的 bitset 位于 <bitset> 头文件中，这是一种类似于数组的数据结构，每个位置存储 0 or 1 ，并且每个元素仅用 1 bit 的空间 如果换一种方式来想，bitset 就是一个封装了一堆奇奇怪怪操作 阅读全文
posted @ 2022-03-24 23:00 Pass1on_W 阅读(354) 评论(3) 推荐(1) 编辑
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 阅读(123) 评论(0) 推荐(0) 编辑
P3956 [NOIP2017 普及组] 棋盘
摘要：P3956 [NOIP2017 普及组] 棋盘P3956 [NOIP2017 普及组] 棋盘 题目 题目描述 有一个 m×m 的棋盘，棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。 任何一个时刻，你所站在的位置必须是有颜色的（不能是无色的）， 你只能向上、 下、左、 右四个方向前进。当你从一个格子 阅读全文
posted @ 2022-03-22 23:16 Pass1on_W 阅读(106) 评论(0) 推荐(0) 编辑
CF438D The Child and Sequence
摘要：CF438D The Child and SequenceCF438D 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 阅读(25) 评论(0) 推荐(0) 编辑
P3197 [HNOI2008]越狱
摘要：P3197 [HNOI2008]越狱P3197 [HNOI2008]越狱 题目 题目描述 监狱有 n 个房间，每个房间关押一个犯人，有 m 种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。 答案对 100,003 取模。 输入格式 输入只有一行两个整数，分别代表宗教数 m 和房 阅读全文
posted @ 2022-03-19 23:24 Pass1on_W 阅读(89) 评论(1) 推荐(1) 编辑

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