LuoyuSitfitw

摘要： # [F - Box in Box](https://atcoder.jp/contests/abc309/tasks/abc309_f) 首先，每个长方体的$h,w,d$都是可以任意互换的，所以我们考虑用$a_0,a_1,a_2$来代替它们（$a_0\leq a_1\leq a_2$） 然后可以发 阅读全文

摘要： Ex - Bow Meow Optimization 当\(n,m\)都为偶数时，记狗的正中为\(x\)，猫的正中为\(y\)（正中在序列中就处于两个位置之间，不与任何位置重合） 一只猫\(i\)到\(x\)隔了\(C\)只狗，那么这只猫对应的代价就为\(B_i\times (\frac n2+C- 阅读全文

摘要： # [E - Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_e) 设颜色序列中有$R$个红球，$B$个蓝球，且有$B+R=k$ 然后分类讨论： - $RB$ 这时有一种合法方案为：$R-B$只变色龙只用吃一个 阅读全文

摘要： # [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三，因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 阅读全文

摘要： Tasks - AtCoder Beginner Contest 295 这篇是超级抽象的简要tj，看不懂不要骂我这个蒟蒻QWQ D - Three Days Ago (atcoder.jp) $f_i$表示$[1,i]$的所有数的奇偶情况，如果$b$有奇数个，那么$f_i|=2^b$，特别的，$f 阅读全文

摘要： # [Tasks - AtCoder Regular Contest 158](https://atcoder.jp/contests/arc158/tasks) > 实际上是114514年前做的来着，非常好的数学（跟数论无关）/思维题集($A$~$D$) ## [A - +3 +5 +7 (atc 阅读全文

摘要： Tasks - AtCoder Regular Contest 149 又是114514年前做的题，现在来写 屯了好多，清一下库存 A - Repdigit Number (atcoder.jp) 直接暴力枚举所有每一位都为$x$的数，然后数位从$1$到$n$，若当前枚举到了$i$，设$i-1%M$ 阅读全文

摘要： $O(n^2)$做法 让第$i$个点向$p_j(p_j>p_i)$的点连边 首先$i$肯定能连向$a_i$，若当$a_i 1$，那么当前所有没打过标记的点向$i$连边，然后就可以跑出一个拓扑序来，这个拓扑序就是答案 优化 设$b_{a_i}=i$，即$b_x=y$表示$x$是被$y$标记的点，如果$ 阅读全文

摘要： H - Balanced Reversals 首先可以将相邻的两个点分到一个组中 特判无解的情况：00的数量不相等或11的数量不相等 若10的数量相等（此时01的数量也相等，因为知道10的数量后01的数量就确定了，$cnt_{01}=\frac{n}{2}-cnt_{00}-cnt{11}-cnt{ 阅读全文

摘要： [[AHOI2005] 航线规划]([AHOI2005] 航线规划 - 洛谷) 首先是树的经典套路，依次删边$\Rightarrow$倒着加边 然后问题就转化为了求两点间非环边的数量，且会不断加边 一直缩点肯定就会爆的比我的爆零还难看 那我们假设一开始是一棵树，若加一条边，就会形成一个环 那我们就可 阅读全文