摘要：
CF1707 题解 A 考场上 1h 才出思路...弱智了。 我们将参加大于当前智商的行为叫做 “摆烂”。我们考虑如果现在摆一次，将来某一次不摆，那么现在不摆，将来那次开摆，中间过程的智商会加1。更优。所以一定一摆就摆到底。而且一定会摆到最后一个。 所以我们二分从什么时候开摆，看是否能摆到最后，中间 阅读全文
该文被密码保护。 阅读全文
摘要：
CF1710 题解 A 看图写话。 想象一个格子以及周围同色格的颜色必须呈一个三叉的形状： # # # ## ## ### ### # # # 这些三叉拼起来最小的形状，就是两个以上的整行，或整列。所以遍历每一种颜色，通过整除观察它最多能填几列，如果 \(1\) 列就不能放，如果奇数列就要看是否一个 阅读全文
摘要：
树套树外层不能区间修改！！！ 因为懒标记 tag 是对内层的修改，不具有可并性，不能区间修改！！！ 阅读全文
摘要：
ABC173F Intervals on Tree 题目描述 一棵 \(n\) 个点的树，定义 \(f(l,r)\) 为由 \(l \sim r\) 的点构成的点集在树上形成的连通块个数，让你求 \(\sum_{l=1}^{n}\sum_{r=l}^{n} f(l,r)\)。 \(1 \leq n 阅读全文
摘要：
CF1863 题解 A 条件很简单：如果总共的 '+' 号加上开始上线人数不到 \(n\) 人，就不可能。实时记录人数，如果某一时刻大于等于 \(n\) 人在线上，就一定是。剩余情况则可能。 #include<bits/stdc++.h> using namespace std; int main( 阅读全文
摘要：
题目描述 给定 \(n,k(2k \geq n)\) ，二进制中有 \(k\) 个 \(1\) 的不超过 \(n\) 位的数有 \(\binom{n}{k}\) 个，有 \(k - 1\) 个 \(1\) 的有 \(\binom n{k - 1}\) 个，后者显然大于等于前者，要求对于每一个 \(k 阅读全文
摘要：
题目描述 给定一颗 \(n\) 个节点的完全二叉树，每个点有权值 \(a_i \in [1,m]\)，定义从 \(i\) 到 \(j\) 的路径的权值 \(s_{i,j}\) 为路径上的最大点权。 求所有树（\(n^m\) 种点权）的 \(\sum_{i=1}^n \sum_{j=i}^n s_{i 阅读全文
摘要：
【动态规划】【换维】扔鸡蛋游戏 这是一道在《信息学奥赛一本通》上的经典题目。题目描述如下： 有 \(k\) 个一模一样的鸡蛋，楼的高度为 \(n\) ，定义鸡蛋的硬度为 \(x\) ，当且仅当将鸡蛋从 \(x\) 楼扔下不会碎，从 \(x + 1\) 楼扔下会碎，求最坏情况下求出鸡蛋硬度的最小步数。 阅读全文