随笔分类 -  atcoder

[abc306h/ex] Balance Scale
摘要：Ex - Balance Scale 考虑只有>和<的情况，相当于给每条边定向，当且仅当成环时不合法，那么方案数就是DAG的方案数 对于=，就是将两个点合并 然后对于一般的求n个点的DAG的方案数为\(\sum_{i=1}^n (-1)^{i+1}C_n^i2^{i\time 阅读全文
posted @ 2023-10-10 16:51 LuoyuSitfitw 阅读(26) 评论(0) 推荐(0) 编辑
[arc135f] Delete 1, 4, 7, ...
摘要：F - Delete 1, 4, 7, ... 设f(i)表示第一次操作后，第i个位置的数，那么f(i)=⌊3i+12⌋ 那么k次操作后，第i个位置上的数就是： \[f(f(...f(f(i))...))=f^k(i) 阅读全文
posted @ 2023-10-10 16:36 LuoyuSitfitw 阅读(25) 评论(0) 推荐(1) 编辑
[arc133e]Cyclic Medians
摘要：E - Cyclic Medians 看到中位数，就是经典套路：将≥中位数的都赋值为1，<的赋值为0 那么对于数A，就等于∑i=1∞[A≥i] 所以我们考虑枚举中位数，然后若其≤A，那么就对答案 阅读全文
posted @ 2023-10-10 16:33 LuoyuSitfitw 阅读(8) 评论(0) 推荐(0) 编辑
[abc302f] Merge Set
摘要：F - Merge Set 显然要建图 首先，我们有一个粗略的想法，对于同一集合Si内的元素，Si,j与Si,j+1间连一条无向的标号为i的边 那么题目显然是要我们跑最短路，若到达x的边为i，然后从x向外走到点y，走的边若 阅读全文
posted @ 2023-10-10 16:16 LuoyuSitfitw 阅读(11) 评论(0) 推荐(0) 编辑
[abc313 h/ex] Group Photo
摘要：Ex - Group Photo 很牛的题 设A0=An+1=INF，那么对于每个Bi有Bi>min(Ai−1,Ai)，所以考虑设Ci表示min(Ai−1,Ai)，那么有Bi>Ci，显然，若我们将C从小到大排 阅读全文
posted @ 2023-10-10 16:09 LuoyuSitfitw 阅读(4) 评论(0) 推荐(0) 编辑
[abc309 G] Ban Permutation
摘要：### [G - Ban Permutation](https://atcoder.jp/contests/abc309/tasks/abc309_g) 首先看到绝对值，很烦，考虑取掉绝对值得到pi≤i−X或pi≥i+X 然后我们就自然而然有了一个暴力的想法，设$dp[i 阅读全文
posted @ 2023-07-16 20:10 LuoyuSitfitw 阅读(63) 评论(0) 推荐(1) 编辑
[abc309 F] Box in Box
摘要：# [F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) 首先，每个长方体的h,w,d都是可以任意互换的，所以我们考虑用a0,a1,a2来代替它们（a0≤a1≤a2） 然后可以发 阅读全文
posted @ 2023-07-16 20:08 LuoyuSitfitw 阅读(53) 评论(0) 推荐(0) 编辑
AGC033D Complexity
摘要：Ex - Bow Meow Optimization 当n,m都为偶数时，记狗的正中为x，猫的正中为y（正中在序列中就处于两个位置之间，不与任何位置重合） 一只猫i到x隔了C只狗，那么这只猫对应的代价就为\(B_i\times (\frac n2+C- 阅读全文
posted @ 2023-06-25 20:54 LuoyuSitfitw 阅读(10) 评论(0) 推荐(0) 编辑
AGC021E ball Eat chamelemons
摘要：# [E - Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_e) 设颜色序列中有R个红球，B个蓝球，且有B+R=k 然后分类讨论： - RB 这时有一种合法方案为：R−B只变色龙只用吃一个 阅读全文
posted @ 2023-06-25 20:52 LuoyuSitfitw 阅读(9) 评论(0) 推荐(0) 编辑
[abc279 G] At Most 2 Colors
摘要：# [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三，因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 阅读全文
posted @ 2023-05-26 18:20 LuoyuSitfitw 阅读(22) 评论(0) 推荐(0) 编辑
ABC295（D~G）
摘要：Tasks - AtCoder Beginner Contest 295 这篇是超级抽象的简要tj，看不懂不要骂我这个蒟蒻QWQ D - Three Days Ago (atcoder.jp) fi表示[1,i]的所有数的奇偶情况，如果b有奇数个，那么fi|=2b，特别的，$f 阅读全文
posted @ 2023-04-02 20:47 LuoyuSitfitw 阅读(32) 评论(0) 推荐(1) 编辑
ARC158（A~D)
摘要：# [Tasks - AtCoder Regular Contest 158](https://atcoder.jp/contests/arc158/tasks) > 实际上是114514年前做的来着，非常好的数学（跟数论无关）/思维题集(A~D) ## [A - +3 +5 +7 (atc 阅读全文
posted @ 2023-04-02 20:42 LuoyuSitfitw 阅读(36) 评论(0) 推荐(1) 编辑
ARC149(A~E)
摘要：Tasks - AtCoder Regular Contest 149 又是114514年前做的题，现在来写 屯了好多，清一下库存 A - Repdigit Number (atcoder.jp) 直接暴力枚举所有每一位都为x的数，然后数位从1到n，若当前枚举到了i，设i−1 阅读全文
posted @ 2023-04-02 20:38 LuoyuSitfitw 阅读(39) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示