摘要：ARC121 题解 这一场相对于其他的场不是很难， 都有自己做出来的可能, 虽然我不会做 A 直接分别按照 \(x\) , \(y\) 坐标排序之后， 选前两大和前两小的， 分别做一下取次小值就好了。 这样就不用分类讨论了 B 乍一眼看以为只要在两个奇数大小中， 选出两个差最小的情况就可以。 但是这 阅读全文

摘要：Atcoder ARC117题解 感觉打的还行，主要是D做的不够快 不然可以上大分 A 直接做 B 直接做 C 比较套路的一个题， 一开始我有一个想法， 就是枚举最后的颜色是什么， 将这个颜色看做是0， 把其他的颜色看做是1， 然后每一个变换就相当于异或运算， 这样子的话只需要验证最上面那个数是不是 阅读全文

摘要：Atcoder ARC115题解 A 并不太清楚怎么好的做， 直接写了FWT过了 B 很显然我们可以求出A和B的差分数组， 然后我们假设A的第一项是 \(x\), 那么B的第一项就是$C_{1, 1} - x$， 那么每一项就可以被表示为一个关于x的多项式， 找到一个符合要求的x就行了 C 直接从后 阅读全文

摘要：CF98E Help Shrek and Donkey 纳什均衡的应用。 首先纳什均衡就是每个人都有一个是自己的期望收益最小值最大的点； 有定理：在一个零和博弈中， 一定存在一个这样的纳什均衡点 这个题也是显然的纳什均衡博弈题。 首先， 对于一个人我们有三种不同的操作 直接翻牌 询问一张自己没有的牌 阅读全文