05 2022 档案

摘要:atcoder abc 244 D - swap hats 给定两个 R,G,B 的排列 进行刚好 \(10^{18}\) 次操作,每一次选择两个交换 问最后能否相同 刚好 \(10^{18}\) 次 算出交换最少次数,判断是否为偶数。 E - King Bombee \(n\) 点 \(m\) 边 阅读全文
posted @ 2022-05-28 11:40 小蒟蒻laf 阅读(70) 评论(0) 推荐(0)
摘要:AtCoder ABC 250 总结 总体 连续若干次一样的结果:30min 切前 4 题,剩下卡在 T5 这几次卡在 T5 都是一次比一次接近, 什么 dp 前缀和打挂,精度被卡,能水过的题连水法都没写出来 确实是思维上的缺陷,毕竟 atc 全程都是紧张的 等下一场吧。。 前 4 题较易,不再赘述 阅读全文
posted @ 2022-05-12 20:46 小蒟蒻laf 阅读(214) 评论(1) 推荐(0)
摘要:AtCoder ABC 242 题解 A T-shirt 排名前 \(A\) 可得 T-shirt 排名 \([A+1,B]\) 中随机选 \(C\) 个得 T-shirt 给出排名 \(X\) ,求得到 T-shirt 的概率 一个 if 即可 B Minimize Ordering 给一个字符串 阅读全文
posted @ 2022-05-07 21:05 小蒟蒻laf 阅读(166) 评论(0) 推荐(0)
摘要:20220506模拟赛 溜冰 题意 \(n\) 点 \(m\) 边,高度为 \(h_i\) ,若经过边$(u,v)$ 从 \(u\) 到 \(v\) \(h_u<h_v\) ,开心值减少 \(2(h_v-h_u)\) \(h_u>h_v\) ,开心值增加 \(h_u-h_v\) \(h_u=h_v\ 阅读全文
posted @ 2022-05-07 18:55 小蒟蒻laf 阅读(54) 评论(1) 推荐(0)