SFlyer - 博客园

2024年7月

摘要： 2024.11.11 upd：修正了 \(\bmod\) 的 Latex 真的不能，不写了。 SGU 137 我们统一 \(0\sim n-1\) 编号。我们如果先给每一个数分 \([\frac{k}{n}]\)，最后再分 \(k\bmod n\) 个 \(1\) 也行。我们发现 \(a_0+1 阅读全文

posted @ 2024-07-09 21:07 SFlyer 阅读(86) 评论(0) 推荐(2)

ABC 360

摘要： submissions A,B 直接暴力。 C 我们发现在多余 \(1\) 个东西的箱子一定会有多的一部分被移走，我们贪心地移走花费少的。 D 发现必须是面对面的蚂蚁才能相遇。并且距离小于等于 \(2T\)。直接二分即可。 E 这一场最有思维量的题。我们记录一个目前的期望位置 \(x\)，每一次操作阅读全文

posted @ 2024-07-01 18:12 SFlyer 阅读(75) 评论(0) 推荐(0)

2024年6月

ARC 179 & Codeforces Round 955 (Div. 2, with prizes from NEAR!)

摘要： ARC submissions A 这道题我还不会证明哎。可以猜想，序列要么是正着排要么是倒着排的。如果都不可以的就输出 No。具体来说，\(k>0\) 正着，\(k<0\) 倒着。证明，待补。 B 看到 \(m\le 10\) 就想到一定是 bitmask dp 啦！设 \(dp_{i,msk 阅读全文

posted @ 2024-06-26 22:35 SFlyer 阅读(98) 评论(0) 推荐(0)

题题 (●'◡'●)

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

posted @ 2024-06-26 17:24 SFlyer 阅读(0) 评论(0) 推荐(0)

ABC 359

摘要： submissions A,B 直接模拟即可。 C 纵向的距离很好算。有两种情况：横向距离更小。这个直接输出纵向距离。更大。减去纵向的步数。横向距离怎么算？我们考虑把 \(s,e\) 都移动到方块靠左，然后就是横坐标之和。 D 简单的 dp。设 \(dp_{i,msk}\) 为到了第 \(i\ 阅读全文

posted @ 2024-06-24 10:52 SFlyer 阅读(37) 评论(0) 推荐(0)

你犯过的错

摘要： 6.21 递推式写错从哪一项开始。 < 和 <= 写错。一些语句应该在某些 if 里面还是外面没有写对。没有在乘积过大的时候 break。有没有多测？数据范围是 \(\ge 1\) 还是 \(\ge 0\)，也许是文字描述。调试代码没有删除。个别地方没有想好再写。（是整除一个就行了还是多个阅读全文

posted @ 2024-06-21 20:25 SFlyer 阅读(61) 评论(0) 推荐(0)

Codeforces Global Round 26

摘要： A 因为给出的是 \(a_i\le a_{i+1}\)，所以当 \(a_1=a_n\) 即全部相同的时候 \(\textsf{range}\) 只能是 \(0\)，故无解。否则，如果 \(a_2\) 归一类，其他的归另一类即可，这样一个 \(\textsf{range}=0\)，还有一个 \(>0 阅读全文

posted @ 2024-06-10 01:50 SFlyer 阅读(51) 评论(0) 推荐(0)

timus 1673 & phi & 反 phi

摘要：题意：给定 \(k\)，求一个最小的 \(n\) 使得有恰好 \(k\) 个 \(i\in [1,n]\)，满足对于所有 \(j\in [1,n]\)，都有 \(x\) 满足 \(ix=j\mod n\) 并且 \(ix\le n^2\)。里面所有数都是正整数。 Sol：我们考虑 \(\gcd 阅读全文

posted @ 2024-06-07 16:37 SFlyer 阅读(43) 评论(0) 推荐(0)

CF 896 E

摘要： link 首先，感觉这个题很难用数据结构维护，所以可以想到分块（其实也是因为数据范围 \(10^5\) 比较小）。第一个想法可能是一个块内维护每一个不同的数出现了多少次，但是发现这样减一个数的时候很难合并，没办法优化。然后就有一个事实，就是同一个块内当一起修改的时候，相同的数也一直会相同。所以我们阅读全文

posted @ 2024-06-05 15:49 SFlyer 阅读(52) 评论(0) 推荐(0)

2024年5月

Codeforces Round 947 (Div. 1 + Div. 2)

摘要：中立的。感觉确实打少了就唐了。 A 卡了 \(8\) min 才过，乐。你考虑 \(x+y\rightarrow y+x\) 的操作其实就是把开头的一段一道末尾。如果操作大于一次，可以合并成一个操作。因此我们最多操作一次。直接复制两边判即可。 B 首先，最小的 \(a_x\) 的 \(x\) 一定要阅读全文

posted @ 2024-05-27 18:28 SFlyer 阅读(241) 评论(0) 推荐(0)

公告