摘要: 访问a56爆大奖在线娱乐博客园的陌生人,你好。 这里更新至 \(2024/7/2/19/43\)。 a56爆大奖在线娱乐是谁 一个初二 OIer。在 js-nj,是 girl。 codeforces id: Tricopter atcoder id: SFlyer/SFllyer luogu id: SFlyer 自a56爆大奖在线娱乐设定水平:上位蓝 阅读全文
posted @ 2023-11-24 21:31 SFlyer 阅读(127) 评论(0) 推荐(1) 编辑
摘要: submissions A,B 直接暴力。 C a56爆大奖在线娱乐们发现在多余 \(1\) 个东西的箱子一定会有多的一部分被移走,a56爆大奖在线娱乐们贪心地移走花费少的。 D 发现必须是面对面的蚂蚁才能相遇。并且距离小于等于 \(2T\)。直接二分即可。 E 这一场最有思维量的题。a56爆大奖在线娱乐们记录一个目前的期望位置 \(x\),每一次操作 阅读全文
posted @ 2024-07-01 18:12 SFlyer 阅读(4) 评论(0) 推荐(0) 编辑
摘要: ARC submissions A 这道题a56爆大奖在线娱乐还不会证明哎。 可以猜想,序列要么是正着排要么是倒着排的。如果都不可以的就输出 No。具体来说,\(k>0\) 正着,\(k<0\) 倒着。 证明,待补。 B 看到 \(m\le 10\) 就想到一定是 bitmask dp 啦!设 \(dp_{i,msk 阅读全文
posted @ 2024-06-26 22:35 SFlyer 阅读(23) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2024-06-26 17:24 SFlyer 阅读(0) 评论(0) 推荐(0) 编辑
摘要: submissions A,B 直接模拟即可。 C 纵向的距离很好算。有两种情况: 横向距离更小。这个直接输出纵向距离。 更大。减去纵向的步数。 横向距离怎么算?a56爆大奖在线娱乐们考虑把 \(s,e\) 都移动到方块靠左,然后就是横坐标之和。 D 简单的 dp。设 \(dp_{i,msk}\) 为到了第 \(i\ 阅读全文
posted @ 2024-06-24 10:51 SFlyer 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 6.21 递推式写错从哪一项开始。 < 和 <= 写错。 一些语句应该在某些 if 里面还是外面没有写对。 没有在乘积过大的时候 break。 有没有多测?数据范围是 \(\ge 1\) 还是 \(\ge 0\),也许是文字描述。 调试代码没有删除。 个别地方没有想好再写。(是整除一个就行了还是多个 阅读全文
posted @ 2024-06-21 20:25 SFlyer 阅读(7) 评论(0) 推荐(0) 编辑
摘要: A 因为给出的是 \(a_i\le a_{i+1}\),a56爆大奖在线娱乐当 \(a_1=a_n\) 即全部相同的时候 \(\textsf{range}\) 只能是 \(0\),故无解。 否则,如果 \(a_2\) 归一类,其他的归另一类即可,这样一个 \(\textsf{range}=0\),还有一个 \(>0 阅读全文
posted @ 2024-06-10 01:50 SFlyer 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 题意: 给定 \(k\),求一个最小的 \(n\) 使得有恰好 \(k\) 个 \(i\in [1,n]\),满足对于所有 \(j\in [1,n]\),都有 \(x\) 满足 \(ix=j\mod n\) 并且 \(ix\le n^2\)?。里面所有数都是正整数。 Sol: a56爆大奖在线娱乐们考虑 \(\gcd 阅读全文
posted @ 2024-06-07 16:37 SFlyer 阅读(1) 评论(0) 推荐(0) 编辑
摘要: link 首先,感觉这个题很难用数据结构维护,a56爆大奖在线娱乐可以想到分块(其实也是因为数据范围 \(10^5\) 比较小)。第一个想法可能是一个块内维护每一个不同的数出现了多少次,但是发现这样减一个数的时候很难合并,没办法优化。 然后就有一个事实,就是同一个块内当一起修改的时候,相同的数也一直会相同。a56爆大奖在线娱乐a56爆大奖在线娱乐们 阅读全文
posted @ 2024-06-05 15:49 SFlyer 阅读(4) 评论(0) 推荐(0) 编辑
摘要: 中立的。感觉确实打少了就唐了。 A 卡了 \(8\) min 才过,乐。你考虑 \(x+y\rightarrow y+x\) 的操作其实就是把开头的一a56爆大奖在线娱乐坏滥┪病H绻僮鞔笥谝淮危梢院喜⒊梢桓霾僮鳌R虼a56爆大奖在线娱乐们最多操作一次。直接复制两边判即可。 B 首先,最小的 \(a_x\) 的 \(x\) 一定要 阅读全文
posted @ 2024-05-27 18:28 SFlyer 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 一条边最多在一个简单环当中,a56爆大奖在线娱乐们发现有几种情况: 这个显然直接选一个环覆盖再加上一条 \(1\leftrightarrow 4\) 的边。如果 \(4\) 没有,那么也是直接选一个环覆盖。 如果是有两个及以上的”突出“的边,那么a56爆大奖在线娱乐们显然不用选环,而是把换拆成一些链,这样更优。这个图中就是拆成 \(4 阅读全文
posted @ 2024-05-09 21:41 SFlyer 阅读(5) 评论(0) 推荐(0) 编辑