2022 年 11月随笔档案 - 蒟酱

NOIP2022 游记

摘要：NOIP 前的两个星期又开始停课，听课后都是 NOIP 模拟赛，模拟赛也是一场比一场难，谁会料到被大家称作引荐人的金牌爷的模拟赛，里面犄角旮旯里的毛营，JOISC 什么的也不如真正的 NOIP 恐怖。话是这么说，可是那些模拟赛我的分数也不算很高，很多时候 T1 打出来后面的题也做不出来，就是暴力也阅读全文

posted @ 2022-11-26 15:37 蒟酱阅读(229) 评论(0) 推荐(1) 编辑

退役前做的 100 件事

摘要：给自己起个ID ✓ 蒟酱爆零一场模拟赛 ✓ 2022年11月5日 AK一场模拟赛 ✗ 不可能了，其实之前 AK 过 J 组记下第一次提交 hello world 的日期 ✓ 2019-04-20 13:31:31 向大佬请教问题 ✓ 不知道多少次了对自己的板子越看越满意 ✓ 安于现状 QwQ 阅读全文

posted @ 2022-11-24 16:25 蒟酱阅读(354) 评论(2) 推荐(5) 编辑

CF1141F2 Same Sum Blocks (Hard) 题解

摘要：简要题意：从一个序列里选出尽可能多的互不相交子串，使得所有子串的和相等并且使子串的数量最多，输出那些子串。发现

n \leq 1500

$n\le1500$ 所以直接弄出所有子串，可以把子串按和扔到 map 里，每次就只要从里面选尽可能多的不相交的就行了。选出尽可能多的不相交的子串可以采取贪心，按照右端点从小到大，能选阅读全文

posted @ 2022-11-18 20:21 蒟酱阅读(40) 评论(0) 推荐(0) 编辑

CF1181C Flag 题解

摘要：题意：问在一个

n \times m

$n\times m$ 的平面里有多少旗帜，旗帜的定义是三条宽度相等的带子，相邻的带子颜色不能相同（第一和第三条的颜色可以相同）。考虑以左上角统计旗帜，预处理每个点向下走遇到颜色不同的点的距离记为

d = f_{i, j}

$d=f_{i,j}$ ，设当前的点颜色为

a_{i, j}

$a_{i,j}$ ，那么必须满足 f[i+ 阅读全文

posted @ 2022-11-17 16:24 蒟酱阅读(38) 评论(0) 推荐(0) 编辑

CF707E Garlands 题解

摘要：简要题意：在一个

n \times m

$n\times m$ 的矩阵（

n, m \leq 2000

$n,m\le2000$ ）中，每个点都有个灯，刚开始所有灯都是亮的，每个灯都有一个颜色（

k \leq 2000

$k\le2000$ ）和一个权值，保证所有颜色相同的点是联通块。现在操作

q

$q$ 次操作 SWITCH x：把所有颜色为

x

$x$ 的灯状态取反，开的变关，关的阅读全文

posted @ 2022-11-17 09:18 蒟酱阅读(19) 评论(0) 推荐(0) 编辑

个人码风介绍

摘要：个人码风介绍 //不向焦虑与抑郁投降，这个世界终会有我们存在的地方。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cassert> #include<tuple> #includ 阅读全文

posted @ 2022-11-14 20:35 蒟酱阅读(62) 评论(0) 推荐(0) 编辑

珂学的 vector 存反边，删边

摘要：存边，是

99 %

$99\%$ 的图论题都会用到的，OIer 的主流是采取链式前向星的写法，记录 `head` 数组表示第

i

$i$ 个点的第一条边，`next` 数组表示下一条边的编号，`go` 数组表示这条边走向哪里，还可以记录个 `val` 表示这条边的权值。链式前向星的优点是寻找反边，删除边比较方便，阅读全文

posted @ 2022-11-14 20:07 蒟酱阅读(438) 评论(0) 推荐(0) 编辑

c++ bit 库用法

摘要：c++20 加入了一个叫做 bit 的库，不如来看看里面有什么？ bit_cast 效果和 reinterpret_cast 类似，按二进制位取值， constexpr float N=100; constexpr int M=std::bit_cast<int>(N); constexpr flo 阅读全文

posted @ 2022-11-12 07:10 蒟酱阅读(913) 评论(0) 推荐(0) 编辑

浅谈 c++ adl 机制

摘要：namespace f1{ namespace f2{ struct cow{ friend void solve(cow){cout<<"f1::f2::cow";} }; } void solve(f2::cow){cout<<"f1\n";} namespace f2{ void solve( 阅读全文

posted @ 2022-11-11 20:33 蒟酱阅读(701) 评论(0) 推荐(0) 编辑

浅谈 c++20 ranges 的用法

摘要：ranges 库是 c++20 开始具有的语法，对应的头文件是 #include<ranges>。为了防止 CE 我一般都这么写： #if __cplusplus>=202002L #include<ranges> namespace vw=std::views; #endif ranges 最有用阅读全文

posted @ 2022-11-11 19:54 蒟酱阅读(2725) 评论(2) 推荐(2) 编辑

CF1619 Unusual Minesweeper 题解

摘要：题意：平面上有

n

$n$ 个地雷，第

i

$i$ 颗地雷在

(x_{i}, y_{i})

$(x_i,y_i)$ ，会在第

t_{i}

$t_i$ 秒自动爆炸，在一个地雷爆炸后，在这个雷正十字形内距离小于

k

$k$ 的雷也会爆炸。你可以在第

i

$i$ 秒手动引爆一个雷，问要让所有雷爆炸要多久？若

a

$a$ 能引爆

b

$b$ ，

b

$b$ 也一定能引爆

a

$a$ ，阅读全文

posted @ 2022-11-11 17:29 蒟酱阅读(33) 评论(0) 推荐(0) 编辑

CF1276B Two Fairs 题解

摘要：给定图和两个点

p_{1}, p_{2}

$p_1,p_2$ ，问有多少点对满足这对点之间的路径必须经过

p_{1}, p_{2}

$p_1,p_2$ 。预处理出

p_{1}, p_{2}

$p_1,p_2$ 能够以不通过对方到达的点。如果这个点同时可以到达两个点，这个点必然可以只通过

p_{1}, p_{2}

$p_1,p_2$ 到达图里的所有点。如果一个点不能到达点这两个点，这个点肯定没有任何贡阅读全文

posted @ 2022-11-09 17:52 蒟酱阅读(25) 评论(0) 推荐(0) 编辑

CF1285D Dr. Evil Underscores 题解

摘要：给定一个序列

a

$a$ ，选取一个

x

$x$ ，使

{max}_{i = 1}^{n} a_{i} \oplus x

$\max_{i=1}^na_i\oplus x$ 最小。看到这种题直接按位考虑，如果最高位全是

1

$1$ 那把

x

$x$ 的这位全变成

1

$1$ ，如果最高位全是

0

$0$ 那把

x

$x$ 的这位全变成

0

$0$ 。如果有

0

$0$ 有

1

$1$ ，

x

$x$ 的这一位不管怎么阅读全文

posted @ 2022-11-09 17:43 蒟酱阅读(36) 评论(0) 推荐(0) 编辑

P8671 [蓝桥杯 2018 国 AC] 约瑟夫环题解

摘要：约瑟夫环有

O (n)

$\mathcal O(n)$ 做法相信大家都知道。这里就不在介绍了，这里给出一个不知道这个结论的

O (n \log n)

$\mathcal O(n\log n)$ 简单做法。考虑直接模拟题意，每次循环往后数

k

$k$ 个然后把这个数给删掉，如果采用链表的话找

k

$k$ 个是要超时的，考虑换个数据结构比如平衡树阅读全文

posted @ 2022-11-02 19:29 蒟酱阅读(143) 评论(0) 推荐(0) 编辑

如何产生高强度好记密码？

摘要：人在家中坐，盗号天上来。被盗号实在是太恐怖了，常见密码 123456 不会还有人不知道吧？还是你的密码是名字和生日的组合，中间再加几个意义不明的下划线？弱，太弱了，你应该看看如何生成高效的密码。要是新的密码都记不住，为什么还要设置这个密码？虽然现在许多浏览器比如 Edge 支持生成高质量随机密码阅读全文

posted @ 2022-11-01 18:32 蒟酱阅读(326) 评论(0) 推荐(1) 编辑

11 2022 档案

公告

搜索

常用链接

我的标签

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论