SFlyer - 博客园

2024年5月

摘要： A1 A2 A3 这个是比赛中我为队贡献的最有价值的一题，写一下吧。以下就是我的思考过程。 A1 别人做的。但是签到，略。 A2, A3 因为 A2, A3 方法差不多，就直接说 \(\mathcal{O}(n)\) 的做法。我们来研究一个例子 ((()))()(())。他的前驱为 ((()()) 阅读全文

posted @ 2024-05-06 20:51 SFlyer 阅读(60) 评论(0) 推荐(0)

5 月其他题

该文被密码保护。阅读全文

posted @ 2024-05-04 09:26 SFlyer 阅读(0) 评论(0) 推荐(0)

sxyの板刷 2k7 记录

摘要：曾经板刷 2k3 就懒得记录了，2k7 还是有难度的捏。阅读全文

posted @ 2024-05-02 11:44 SFlyer 阅读(0) 评论(0) 推荐(0)

Reverse Card (Hard Version)

摘要：事情是这样的，我验了这一场 CF。显然我玩原神玩多了有一个很奇怪的、不能过的算法，哦，当然，在我本机可以过。（本机 \(1.4\)s，CF \(3\)s）为了展现自己的智慧糖，我写一下。出题人是先发给我了一个限制都是 \(n\) 的，因此只有这个。\(n,m\) 改改就是了。要求 \(1\le 阅读全文

posted @ 2024-05-01 11:27 SFlyer 阅读(119) 评论(0) 推荐(0)

2024年4月

Educational Codeforces Round 165 (Rated for Div. 2)

摘要： vp 无伤五题。但是对 rank 不满意。 A 我们发现答案要么是 \(2\) 要么是 \(3\)。答案是 \(2\) 当且仅当有 \(i,j\) 满足 \(p_i=j,p_j=i\)，即选这两个就可以了。否则必须选 \(3\) 个，这个很显然。 Code #include <bits/stdc++ 阅读全文

posted @ 2024-04-30 15:52 SFlyer 阅读(211) 评论(0) 推荐(0)

ABC 350

摘要： VP 的。猜猜为啥没有 penalty？因为 T 的没有测完。 submissions A,B 直接暴力。 C 一个很简单的方法就是第 \(i\) 次把 \(i\) 放到应该在的位置。当然如果原先就在了就别管。 D 一个联通图中的每两个点都能成为朋友。因此直接 dsu。 E 记忆化搜索。注意到如果投阅读全文

posted @ 2024-04-25 16:37 SFlyer 阅读(32) 评论(0) 推荐(0)

鹰蛋总结

摘要：本篇文章是 based on 这篇的，感谢对我的帮助： link 题目是 ural 1223，加强版。注意，这个文章不是正解。这篇文章的更新日志： 2024/4/13：开坑。好，我们进入正题吧。问题简述有一栋 \(n\) 层的大楼，\(m\) 个一样的鹰蛋。现在你想要知道至少几层楼才能摔坏阅读全文

posted @ 2024-04-13 22:37 SFlyer 阅读(30) 评论(0) 推荐(0)

4 月杂题

摘要：我不公开了，要的话，如果是朋友，可以问我要密码。但是大概率不会给。阅读全文

posted @ 2024-04-01 15:56 SFlyer 阅读(0) 评论(0) 推荐(0)

2024年3月

3 月杂题 - 下

该文被密码保护。阅读全文

posted @ 2024-03-28 10:17 SFlyer 阅读(40) 评论(0) 推荐(1)

关于 SAM 的一些证明

摘要：当（教练）让我推 SAM 的时候，我的心情是这样的：我感觉会写不就行了。不管了，写几个证明吧。在此之前，可以先看一下 this。首先 SAM 是一个只接受所有后缀的 DFA。状态 \(u\) 对应的字符串长度是一个区间。在状态 \(u\) 的串的出现次数为 \(\mid \texttt{e 阅读全文

posted @ 2024-03-19 15:31 SFlyer 阅读(68) 评论(2) 推荐(1)

公告