摘要: 我的个人信息 各个网站昵称 博客园:PCMSFV 活跃 哔哩哔哩:PCMSFV 不活跃 洛谷:SF_c 活跃 codeforces, AtCoder只用于打比赛,不给链接。 代码源只用于学习配套课程题目,不给链接。 耕果:PCMSFV 纪念,我学习编程的第一个网站 性别:男 MBTI:活动家 (ENFP-A) 特 阅读全文
posted @ 2026-05-04 11:33 PCMSFV 阅读(4) 评论(0) 推荐(0)
摘要: AI推荐的博客网站我都不喜欢,最后我自己突然想起了博客园。 找了半天博客美化,最后偶然得到了这一款非常好看的。 半天收心收不了,倒是给了我: (别喷,我也不知道准不准,随便做的,图片可以点,要1.99¥) 编程认真搞感觉总是状态不好,水了几周突然变强了。 typora的html支持不好,但是在VSc 阅读全文
posted @ 2026-05-03 14:27 PCMSFV 阅读(3) 评论(0) 推荐(0)
摘要: AC:3+1 状态:前好后差,看到蓝题心态崩了。 题目难度:红,橙,黄,蓝。 前三题50min不到秒了,T4很难,但在老师和AI的帮助下AC并理解了。 T1 虽然是红题,代码行数个位数(不压行),但是没有那么水。 题意:给了两点坐标,从一个坐标到另一个坐标的最少步数(每一步可以往相邻的八个格子走)。 阅读全文
posted @ 2026-05-01 17:52 PCMSFV 阅读(4) 评论(1) 推荐(0)
摘要: 不要害怕错误的尝试,有的时候这是你找到正解的一部分。 题面 对于任意一个非负整数w,若存在两个非负整数x,y(可以相同),使得: $$w = 2^x + 2^y$$ 则称w为一个可合数。 现在给定两个非负整数L,R,请你求出区间 [L, R] 内有多少个不同的可合数。 ($L < R < 2^{63 阅读全文
posted @ 2026-05-08 22:47 PCMSFV 阅读(1) 评论(0) 推荐(0)
摘要: 题面 AT_abc258_c [ABC258C] Rotation 题目描述 给定正整数 \(N,Q\),以及一个长度为 \(N\) 的由小写英文字母组成的字符串 \(S\)。 请处理 \(Q\) 个如下所述的查询。查询有以下两种类型之一: 1 x:将 \(S\) 的末尾字符删除,并插入到开头,连续 阅读全文
posted @ 2026-05-03 17:20 PCMSFV 阅读(6) 评论(0) 推荐(0)
摘要: 第一次打atcoder上的比赛。 第一次晚上打比赛。 第一次赛场上写出DP(突然想到解法)。 战绩:AC:4。 状态:中等偏下。 A 一个if,边界也很明显。 B 看到概率,哇,好高深! 以为要用什么数学方法算概率,but,这是B怎么可能这么复杂? 枚举所有情况,观察每次枚举最多6次,三重循环只有2 阅读全文
posted @ 2026-05-02 22:51 PCMSFV 阅读(16) 评论(0) 推荐(0)
摘要: 这是我第一次做AtCoder的题目,感觉题目很活,即使在洛谷的评级不高。 ABC257C 橙题,但是我没有很快的秒掉他,不过可能也和非比赛和状态不佳有关这只是借口。 形式化题面 给定一个长度为 \(N\) (\(1 \leq N \leq 200000\)) 的 01 串 \(S\),第 \(i\) 阅读全文
posted @ 2026-05-02 17:10 PCMSFV 阅读(4) 评论(0) 推荐(0)
摘要: 这是我第一次解决非模版并查集问题 我的思考 本来看到最大值最小,就想到二分,but,如何二分?其实也有这种方法,不过我不会 这是并查集题单里的题目,但是根本想不出来如何用并查集解决问题,因为有仇恨值 于是我去看了题解(没思考多久,主要是真的不会并查集活用) 不得不说一开始,我没看到只有两个监狱这个条 阅读全文
posted @ 2026-04-26 17:59 PCMSFV 阅读(3) 评论(1) 推荐(0)
摘要: ACM赛制,难度波动超大,简单题很多,难题也很难(一点思路都没有) 战绩:AC:9/11 状态:比赛时中等,早上状态很差,但是午觉后调整过来了 耳机当耳塞降噪,应该没事吧...(下次可以换耳塞) 没写出来的题不出意外是数论,暂时补不了 时间花费较多的地方 1. getline() 问题: 如果在ge 阅读全文
posted @ 2026-04-25 20:46 PCMSFV 阅读(18) 评论(0) 推荐(0)
摘要: 定义 并查集是高效维护、合并集合并快速查询两点连通关系的树形数据结构。 可以动态维护。 作用 定义包含了。 用法 查询老大 老大:可以理解为树根,代表整个连通块,在这里是find()函数的返回值。 大哥可以理解为父节点,id[x]便是查找x的父节点。 int find(int x) { if (id 阅读全文
posted @ 2026-04-24 22:50 PCMSFV 阅读(7) 评论(0) 推荐(0)