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

摘要： 简要题意：从一个序列里选出尽可能多的互不相交子串，使得所有子串的和相等并且使子串的数量最多，输出那些子串。 发现 $n\le1500$ 所以直接弄出所有子串，可以把子串按和扔到 map 里，每次就只要从里面选尽可能多的不相交的就行了。 选出尽可能多的不相交的子串可以采取贪心，按照右端点从小到大，能选 阅读全文

摘要： 题意：问在一个 $n\times m$ 的平面里有多少旗帜，旗帜的定义是三条宽度相等的带子，相邻的带子颜色不能相同（第一和第三条的颜色可以相同）。 考虑以左上角统计旗帜，预处理每个点向下走遇到颜色不同的点的距离记为 $d=f_{i,j}$，设当前的点颜色为 $a_{i,j}$，那么必须满足 f[i+ 阅读全文

摘要： 简要题意：在一个 $n\times m$ 的矩阵（$n,m\le2000$）中，每个点都有个灯，刚开始所有灯都是亮的，每个灯都有一个颜色（$k\le2000$）和一个权值，保证所有颜色相同的点是联通块。 现在操作 $q$ 次 操作 SWITCH x：把所有颜色为 $x$ 的灯状态取反，开的变关，关的 阅读全文

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

摘要： 存边，是 $99\%$ 的图论题都会用到的，OIer 的主流是采取链式前向星的写法，记录 `head` 数组表示第 $i$ 个点的第一条边，`next` 数组表示下一条边的编号，`go` 数组表示这条边走向哪里，还可以记录个 `val` 表示这条边的权值。链式前向星的优点是寻找反边，删除边比较方便， 阅读全文

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

摘要： 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( 阅读全文

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

摘要： 题意：平面上有 $n$ 个地雷，第 $i$ 颗地雷在 $(x_i,y_i)$，会在第 $t_i$ 秒自动爆炸，在一个地雷爆炸后，在这个雷正十字形内距离小于 $k$ 的雷也会爆炸。你可以在第 $i$ 秒手动引爆一个雷，问要让所有雷爆炸要多久？ 若 $a$ 能引爆 $b$，$b$ 也一定能引爆 $a$， 阅读全文