摘要：
一、题目 点此看题 二、解法 给的 \(O(n^3)\) 的数据范围，可以考虑计数 \(dp\) 一种显然的思路是依次考虑人的位置，比如我们考虑最后一个人的最终位置，但是初始位置到最终位置之间是坐满了人的，剩下左右两边又要重新分配人，划分子问题太复杂了，有点难做。 但是我们可以反过来考虑格子，设 \ 阅读全文
摘要：
一、题目 点此看题 二、解法 考虑每次增删格子会有什么影响，快速求 \((x,y)\) 之间的最短路就可以解决修改了。 我们把第二种边看成区间 \([l,r]\)，也就是 \(r\) 是 \(l\) 后面第一个满足 \(p_r>p_l\) 的点，现在考虑用区间去替换原来 \(i\) 到 \(i+1\ 阅读全文
摘要：
一、题目 点此看题 二、解法 没有什么好的想法，就从图论的角度入手吧。 要根据题目特性来建图，首先要考虑把什么当做点的问题，如果把字符串的元素当成点是不好表示 子串必须包含同样数量的字符0与1 这个限制的。但是前缀和可以方便地表示这个限制，令 \(1\) 为 \(1\)，\(0\) 为 \(-1\) 阅读全文
摘要：
一、题目 点此看题 二、解法 一开始不是很好入手，但是发现限制是至少两个元素出现最多，特殊情况是全序列出现最多的元素有两种，那么答案是 \(n\) 否则最多的数只有一种，记为 \(x\)，不难证明最优的答案是一定包含 \(x\) 的，因为如果不包含 \(x\) 那么可以通过调整使得答案更大，我觉得本 阅读全文
摘要：
一、题目 点此看题 二、解法 这道题有点复杂，可以往图论或者网络流方向想。 这道题不能用传统最小割的方法，建出来会发现有存在一个点被割掉的限制，网络流是解决不了的。 但你发没发现题目在疯狂暗示：当且仅当xi和yi都是偶数时，帐篷才是重要的;这四个帐篷形成一个平行四边形(或矩形)，它的一条边平行于x轴 阅读全文
摘要：
一、题目 点此看题 二、解法 直接统计难得很，很容易想到把问题转化成统计半径 \(\geq r\) 的圆的个数。 现在还是很不好做，因为限制是 存在一个点是的周围白点构成半径>=r的圆，很容易算重。 做第二步转化：对于所有黑点周围<=r的点的并集不是所有点，这是一个染色问题，可以 \(dp\) 了， 阅读全文
摘要：
题目描述 \(zxy\) 要刷题，现在有一片 \(n\times m\) 的矩阵题库，每个格子对应一道题，他想把一些题刷 \(\tt Wa\)，另一些题刷 \(\tt Tle\)，每次可以选一整行或者一整列刷题。初始时每道题都没有提交，提交记录会覆盖，问达到目标刷题状态的最小步数，无解输出 \(-1 阅读全文
摘要：
B 题目描述 有一个与辗转相除类似的函数 \(R(a,b)\)，定义如下： \(R(a,b)=\begin{cases}R(b,a)&a<b\\R(\lfloor\frac{a}{b}\rfloor,b)&a\geq b>1\\a&b=1\end{cases}\) 给两个整数 \(g,h\)，尝试构 阅读全文
摘要：
F. Nezzar and Nice Beatmap 题目描述 点此看题 解法一 根据余弦定理，如果 \(|AB|\geq |AC|\) 时，\(\ang ABC<90\)，也就是说从任何一个点开始，每次选离它距离最大的点作为下一个点一定可以满足要求，时间复杂度 \(O(n^2)\) 解法二 调整法 阅读全文
摘要：
E.Sorting Books 题目描述 点此看题 解法 \(\tt Almost\space art!The\space art\space of\space enumeration!\) 不难发现每本书最多移动一次，移动多次一定是不优的。 那么每本书就有两种状态：不移动和移动。我们枚举每本书的状 阅读全文