2023年7月15日
OI回忆录
发表于 2023-07-15 21:18阅读：42评论：0推荐：0
摘要： 本来吧，像我这种水平的选手退役，是没有资格写游记的。但是奈何感慨颇多，只得愤愤写下。 小时候就对计算机编程之类的东西感兴趣，家里却也就报了点兴趣班，基本都是小一群孩子在玩。小时候成绩是不好的，也可以说是比较差的，家里自然没有考虑让我学习OI或者MO，当然他们也不知道这些东西。到了初一的时候，学校和外 阅读全文 »
posted @ 2023-07-15 21:18 P32sx 阅读(42) 评论(0) 推荐(0) 编辑
2023年5月18日
CF R872 div.2
发表于 2023-05-18 10:09阅读：17评论：0推荐：0
摘要： C 首先发现第三种操作要去个重，剩下的 xi 的个数和就是最劣答案，现在思考如何用前两种操作使答案变优。 不难发现可以枚举每一个 xi，再考虑 1∼(xi−1) 和 (xi+1)∼m 中有多少空位，空位即是总位置数减区间内xi 个数。 空位和操作 $ 阅读全文 »
posted @ 2023-05-18 10:09 P32sx 阅读(17) 评论(0) 推荐(0) 编辑
2023年5月7日
CF R870 div.2
发表于 2023-05-07 19:50阅读：12评论：0推荐：0
摘要： C 输出"NO"的充要条件是要在最初就选择 k 个物品，使得 k∣N。 发现朴素做法是 O(TM)，可以对 N 的约数进行枚举，优化为 O(T(N))，再特判 N≤M 和 N=1的情况。 #include <bits/stdc++.h> 阅读全文 »
posted @ 2023-05-07 19:50 P32sx 阅读(12) 评论(0) 推荐(0) 编辑
2023年4月22日
CF ER147 div.2
发表于 2023-04-22 19:41阅读：7评论：0推荐：0
摘要： A 简单计数题，判断前导零。 #include <bits/stdc++.h> using namespace std; int T; int main(){ cin >> T; while(T --){ char s[10]; cin >> s; int n = strlen(s); int an 阅读全文 »
posted @ 2023-04-22 19:41 P32sx 阅读(7) 评论(0) 推荐(0) 编辑
2023年4月16日
CF R866 div.2
发表于 2023-04-16 19:30阅读：12评论：0推荐：0
摘要： A 当一个"_ "的右边没有“^”时，答案增加，发现这对于中间的序列是充分必要的。 当位置 1 为 "_"时，我们必须在其前面加一个"^"；当整个字符串为 "^"时，特判一下答案。 B 发现给定01串当全是“1”时，我们直接输出 nn。考虑一般的情况，我们发现将面积表示出来 $S=a+b,a 阅读全文 »
posted @ 2023-04-16 19:30 P32sx 阅读(12) 评论(0) 推荐(0) 编辑
2023年4月12日
CF R864 div.2
发表于 2023-04-12 20:08阅读：12评论：0推荐：0
摘要： A 发现最劣的方案就是把其中一个围起来，答案为 4，当 x=1/x=n/y=1/y=m 时答案有可能为 2/3 分类讨论即可 B 要将原图形变为中心对称，若(x,y)!=(n−x+1,n−y+1)我们必须操作，若步数有剩，剩余步数是偶数时对一个方块一直操作即可；剩余步数为奇数时，我们 阅读全文 »
posted @ 2023-04-12 20:08 P32sx 阅读(12) 评论(0) 推荐(0) 编辑
2023年3月24日
CF R858 div.2
发表于 2023-03-24 21:08阅读：22评论：0推荐：0
摘要： A 很简单的题，就过了 B 题意： 给定一个长度为 n 的数组 A，你可以将其重新排序，并得到一个新数组 B=[a1+a2,a2+a3,...,an−1+an] ，使得 mex(B) 最小，mex 为在 B 中找到一个最小的 B 中不 阅读全文 »
posted @ 2023-03-24 21:08 P32sx 阅读(22) 评论(0) 推荐(0) 编辑
2023年3月15日
CF R857 div.1
发表于 2023-03-15 20:20阅读：32评论：0推荐：0
摘要： ###A 我们尽量构造一个数字紧凑(值域接近矩阵大小)矩阵，使每个 22 的矩阵，我们最好能想出一个通用的办法使他们异或和为 0 显然，若不考虑数字尽量不同的限制，我们朴素的构造 a ^ a ^ a ^ a，我们还可以更进一步，让他们两两不同(当然很显然，但是我们要循序渐进) 现在已经我们令 阅读全文 »
posted @ 2023-03-15 20:20 P32sx 阅读(32) 评论(0) 推荐(0) 编辑
2022年11月27日
NOIP2022 游记
发表于 2022-11-27 20:02阅读：39评论：0推荐：0
摘要： 想到什么说什么吧，这个人语文很差，文笔无聊 day0 上午在水 B 站，下午突然心血来潮新开了个神居的存档 一下午打了 3 个门，万神殿打了大半，辐辉级都打了好几个 晚上突然意识到明天 NOIP 了，便开始打板子 什么树剖，强连通tarjan（伏笔），莫队...等等 晚上睡得不太好，归因于教练说：大 阅读全文 »
posted @ 2022-11-27 20:02 P32sx 阅读(39) 评论(0) 推荐(0) 编辑
2022年11月10日
树剖注意事项
发表于 2022-11-10 21:31阅读：16评论：0推荐：0
摘要： 1 ： top 数组与 son 数组均是建立在原下标意义上的指针 2 ： id 数组的意义仅在于将树上路径映射成 logn 段连续区间 3 ： 由 2 可知，在用数据结构等维护信息时需用新下标 id 数组 4 ： dfs1 处理出 dep，fa，sz，son 数组， dfs2 处理 id，top 阅读全文 »
posted @ 2022-11-10 21:31 P32sx 阅读(16) 评论(0) 推荐(0) 编辑
下一页
点击右上角即可分享
微信分享提示