摘要：
史称“二战” 阅读全文
摘要：
\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
摘要：
壹、题目描述 ¶ \(\color{red}{\mathcal{The\;Portal\;Has\;Been\;Distoryed.}}\) 在一张 \(n \times n\) 的网格图上每个格子都有一只蚂蚁。每只蚂蚁将会同时往上下左右 \(4\) 个方向中的某个方向前进一步。一个合法的方案是指所 阅读全文
摘要：
主要是记录一些 gdb 里面的基础操作~~（不然忘记得很快）~~，一般涉及到不知道的东西才会过来更一下，所以可能有些东西不是很齐，或者例如断点这些我觉得比较杂并且又不需要再多强调的东西就不会写。 让它说话！ ¶ 数组、变量和函数 对于一个单一变量，操作十分简单，键入 p [variableName] 阅读全文
摘要：
题目描述 ¶ 传送门 to DarkBZOJ. 前置说明 ¶ 需要使用到的一些东西： 贝叶斯公式：\(P(A|B)=\frac{P(AB)}{P(B)}\)； 全概率公式：\(P(A)=\sum_{B\in S}P(B)P(A|B)\)； 推导 ¶ 然后就可以开始推式子，设 \(A\) 为我们后面拿 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to HDU. 贰、题解 ¶ 如果没有 \(w_i=1\) 的情况，那么一个块的大小是决然不会超过 \(\log m\) 的，不过，现在出现的问题，是 \(w_i=1\) 导致块的大小可能很大。 我们不妨先考虑如何统计包含一个固定点 \(rt\) 的合法块的个数，实际上只需 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to DarkBZOJ 贰、题解 ¶ 我们称大地图为 \(G\)，小地图为 \(g\)，大地图的点 \(u\) 到小地图的映射为 \(f(u)\). 显然，如果小地图存在欧拉回路，那么我们可以通过走大地图的每条边两次，一次走一半，将所有小地图上的边走完，并且我们在大地图上， 阅读全文
摘要：
\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
摘要：
壹、题目描述 ¶ 众所周知，伊蕾娜是一位美少女魔法师。 作为一名魔法师，她的主要工作是填平下陷的地表。整段道路可以看作是 \(N\) 块首尾相连的区域，一开始，第 \(i\) 块区域下陷的深度为 \(d_i\). 她每天可以选择一段连续区间 \([L,R]\) 施法，填充这段区间中的每块区域，让其下 阅读全文
摘要：
壹、题目描述 ¶ 有一个 \(n\times n\) 的网格图，初始有 \(m\) 个点存在标记，而你也可以通过以下规则给某些点打上标记： 如果 \((a,b)\) 有标记，\((b,c)\) 有标记，那么 \((c,a)\) 也可以打上标记； 在经过尽可能多的操作之后，该图中最多可以存在多少个点有 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to Luogu. 贰、关于题解 ¶ 一个质朴的想法是枚举 \(|AB|\)，然后考虑他们的一倍、两倍、三倍......基础复杂度显然是 \(\mathcal O(n\ln n)\) 的，不过问题是，内部需要多少的复杂度才可以尽可能地快？ 先考虑暴力一点的，我们可以用 \( 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 考察空格子的移动方式 —— 把一个牌动一步，再在后面接上一个牌，再......中途的任意一步都可以停下，具体地，就是下面这一幅图： 不难看出，这种移动方式具有很强的图论性质，并且，从图论上看，每个点的出度均为 \(1\)，所以这个特别地图似乎是一 阅读全文
摘要：
壹、题目描述 ¶ 传送门 to CF. 贰、题解 ¶ 首先 \(m\overset\Delta=\frac{n+1}{2}\)，有个最暴力的想法：枚举左上角 \(m\times m\) 的小正方形，然后计算正方形的价值。 然而，有一个最基础的性质 —— 无论我们如何操作，\((m,m)\) 的格子是 阅读全文
摘要：
〇、前言 ¶ 天天被打爆......很久之前学过 \(\mathrm{wqs}\) 二分，现在又忘记了......考试凭感觉打......还是总结一篇好了。 壹、知识桥 ¶ 引入：有若干个物品，要求你选出 \(m\) 个，选的时候带有限制，要你求出最优的方案。 一般解决这一类问题，我们十分常用的技巧 阅读全文
摘要：
\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
摘要：
壹、题目描述 ¶ 不想编了。 贰、关于题解 ¶ 注意是子串，不是子序列......该问题实际上和期望并没有什么关系，它的本质是一道计数题，因此不要被表面的伪装吓走了。 自认为题解说得很清楚，就在题解上再修改一些地方放到这里了。 由于每个长度 \(K\) 对应的总方案数是确定的，所以我们就是要计算三种 阅读全文
摘要：
壹、关于题目 ¶ 不想编了。 贰、关于题解 ¶ 必须注意到，最终剩下的最高的山一定是前 \(K+1\) 高的。 该特性重要的原因是，接水的高度一定会取决于最高的山，因此我们应该注意到这一关于最高的山的特性。 然后，我们可以设计 \(\rm DP\) 转移了，设 \(pre(i,j,k,0|1)\) 阅读全文
摘要：
\[ \color{red}{\text{校长者，真神人也，左马桶，右永神，会执利笔破邪炁，何人当之？}} \\ \begin{array}{|} \hline \color{pink}{\text{The principal is really a god}} \\ \color{pink}{\t 阅读全文
摘要：
壹、关于题目 ¶ 不编了。 贰、关于题解 ¶ 本来不是很想写这个题题解~~，因为没有打代码~~，然而因为这个复杂度计算很有意思，还是写一下。 暴力吃就是每次吃掉当前可以吃的最大的鱼。用 set 模拟即可。 优化就是一次吃掉一堆鱼，使得吃完这堆鱼之后满足下列条件之一就马上停止： 刚好可以吃新的更大的鱼 阅读全文