摘要：
\(\huge\mathcal{Description}\) |日期|$\texttt{2020}\(年\)\texttt{9}\(月\)\texttt{4}$日| | : : | : : | |编号|\(\texttt{CF746E}\)| |算法|模拟、STL、卡常| |来源|无名小题| \(\ 阅读全文
摘要：
\(\huge\mathcal{Description}\) |日期|2020年8月31日| | : : | : : | |编号|\(\texttt{CF1154E}\)| |算法|优先队列、模拟、暴力枚举| |来源|无名小题| \(\huge\mathcal{Solution}\) 这道题目我们可 阅读全文
摘要：
\(\huge\mathcal{Description}\) |日期|2020年8月25日| | : : | : : | |编号|\(\texttt{洛谷P3128}\)| |算法|最近公共祖先(LCA)、树上差分| |来源|\(USACO\ 2015\)| \(\huge\mathcal{Solu 阅读全文
摘要：
\(\huge\mathcal{Description}\) |日期|2020年8月24日| | : : | : : | |编号|\(\texttt{CF1148E}\)| |算法|排序、栈、队列| |来源|无名小题| \(\huge\mathcal{Solution}\) 这道题目，我们容易想到： 阅读全文
摘要：
\(\huge\mathcal{Description}\) |日期|2020年8月24日| | : : | : : | |编号|\(\texttt{CF1151E}\)| |算法|数学| |来源|无名小题| \(\huge\mathcal{Solution}\) 简单题！ 首先，我们需要将连通块个 阅读全文
摘要：
\(\huge\mathcal{DESCRIPTION}\) |日期|2020年8月24日| | : : | : : | |编号|\(\texttt{CF1151C}\)| |算法|数学、差分| |来源|无名小题| \(\huge\mathcal{SOLUTION}\) 设黑板上的序列为$A_1,A 阅读全文
摘要：
\(\huge\mathcal{DESCRIPTION}\) |日期|2020年8月23日| | : : | : : | |编号|\(\texttt{CF734E}\)| |算法|并查集、强连通分量,缩点、树的直径| |来源|无名小题| \(\huge\mathcal{SOLUTION}\) 来讲讲 阅读全文
摘要：
\(\huge\mathcal{DESCRIPTION}\) |日期|2020年8月22日| | : : | : : | |编号|洛谷$\texttt{2330}$| |算法|并查集、二分答案| |来源|四川省$\texttt{2005}$年省选| \(\huge\mathcal{SOLUTION} 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：洛谷$1455$ 算法：并查集、\(\texttt{Dp}\)、背包 来源：无名小题 \(\huge\mathbb{SOLUTION}\) 这道题目我们可以用并查集来解决。 首先，我们要打几个函数： \(\texttt{Init}\) 阅读全文
摘要：
\(T1\) 这是一道非常简单的模拟题，只要把次数取个$\huge\text{%}$即可。 提示：记得开$\texttt$。 #include<bits/stdc++.h> using namespace std; string S; long long N; int main(void) { re 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：洛谷$1525$ 算法：并查集、贪心 来源：\(NOIP\ TG\ 2010\ T3\) \(\huge\mathbb{SOLUTION}\) 这道题目我们可以用并查集来解决。 首先，我们要打几个函数： \(\texttt{Find} 阅读全文
摘要：
\(T1\) 这怕不是一道贪心题吧。 容易想到我们找空的座位尽量长的地方放人。 然后，我们还要特殊地处理一下两侧。 剩下的细节稍微处理一下就好了。 #include<bits/stdc++.h> using namespace std; int main(void) { register int L 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：洛谷$4014$、\(LOJ6012\)(与洛谷上本题完全相同) 算法：最小费用最大流\(\mathbb{OR}\)二分图 来源：网络流$24$题 \(\huge\mathbb{SOLUTION}\) 这道题目来自网络流$24$题。 阅读全文
摘要：
我，出生时间$\texttt{2007/09/11}$，现在是一名初一的学生。 现在生活在浙江省宁波市。 小学就读于鄞州区堇山小学の$\texttt{2014级 5班}\(，毕业考满分\)\texttt{300Pts}\(，以\)\texttt{296Pts}$的分数毕业。 初中摇号，没有摇进镇海区 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：洛谷$P2756$、\(LOJ6000\)(与洛谷上本题输入和输出格式都有不同) 算法：网络最大流\(\mathbb{OR}\)二分图 来源：网络流$24$题 \(\huge\mathbb{SOLUTION}\) 诶，必须吐槽一句，为 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：洛谷$P4016$、\(LOJ6013\)(与洛谷上本题完全相同) 算法：最小费用最大流\(\mathbb{OR}\)贪心 来源：网络流$24$题 \(\huge\mathbb{SOLUTION}\) 这道题目我们可以用最小费用最大流 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：洛谷$P2765$、\(LOJ6003\)(与洛谷上本题输出格式有不同) 算法：网络最大流\(\mathbb{OR}\)贪心 来源：网络流$24$题 \(\huge\mathbb{SOLUTION}\) 这道题目我们可以用网络最大流来 阅读全文
摘要：
\(Number\) \(Name\) \(Solution\) \(AC\) \(On\) \(Luogu\) \(AC\) \(On\) \(Libre\) \(OJ\) \(T1\) 餐巾计划问题 题解 洛谷$AC$记录 \(LOJ\) $AC$记录 \(T2\) 魔术球问题 题解 洛谷$AC 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：洛谷$P1251$、\(LOJ6008\)(与洛谷上本题输入顺序有不同) 算法：最小费用最大流、贪心 来源：网络流$24$题 \(\huge\mathbb{SOLUTION}\) 这道题目我们可以用最小费用最大流来解决。 首先，我们要 阅读全文
摘要：
本弱鸡的第一道黑题！ 发篇题解纪念一下！ 这道题目我们可以用最小费用最大流来解决。 首先，你要会打费用流的模板。 不会的可以参考这里。 然后我们开始推式子... 设$U_i$表示第$i$个数$\ge U_i$ 设$D_i$表示第$i$个数$\ge D_i$ 我们先将源点$Start$向第一层流量为$ 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：\(AT2000\) 算法：乘法逆元、\(\mathcal{DP}\) 时间复杂度：\(\mathcal O(N^2)\) \(\huge\mathbb{SOL}\) 我们直接来推式子吧... 首先如果$K=1$，就直接输出1。 设$ 阅读全文
摘要：
\(\huge\mathbb{DESCRIPTION}\) 编号：\(AT4352\) 算法：容斥原理、树形DP 时间复杂度：\(\mathcal O(N^2)\) \(\huge\mathbb{SOL}\) 好难的容斥题目啊！ 结合了树形DP！ 我们来推一下式子... 设$F_X$表示$X$中的边 阅读全文
摘要：
\(Sol\) 显然，这是一道$BFS$题。 但是，蒟蒻我调了好几次呢！结果发现少打了一个字符 每次我们有$4$ \(or\) $5$种选择。 如果曾经没有用过魔液，我们可以使用魔液。 否则，我们就只能向上下左右四个方向走。 所以我们要记录的参数有： 横坐标 纵坐标 已用步数 是否用过魔液 其他细节 阅读全文
摘要：
\(Sol\) 这道题目我们可以用递归来解决。 每次枚举到中括号，就继续递归下去。 文字说不太清楚，具体解释看代码。 \(Code\) #include<bits/stdc++.h> using namespace std; inline string Read()//递归函数 { register 阅读全文
摘要：
\(Sol\) 显然，这道题目是一道排序题。 相信每个人都能看出来。 但是我知道，大家都想问：怎么排序？ 其实按照题目意思模拟即可。 首先，题目中说到，帮主和副帮主次序不变，我们不妨将他们的帮贡都设为**\(\infty\)**。 然后，我们进行第一次排序：帮贡为第一关键字，原序号为第二关键字。 其 阅读全文
摘要：
让我们尽情地%LMY吧！ 千万不要$%LMY$！因为你一旦膜拜他，你就会想到他的强大，然后就会膜得更厉害，反反复复久而久之，你就会把脑子磕出来！！！ 为什么$LMY$强？这个问题有上千万种答案! 今天我就给出一种。首先了解他的人应该知道，他学的算法并不多，除了打比赛平时少有刷题。但是凡是他刷过的题， 阅读全文
摘要：
\(Sol\) 这道题我们可以用$BFS$解决！ 我们先通过一个$BFS$预处理出$Harry$走到每一个格子所需的最短时间。 然后，我们从奖杯开始向八个方向展开，找$Harry$走到这些能够直接看到奖杯的最短时间。 注意：遇到墙就不能继续扩展了，视线是不能穿墙的！ \(Code\) #includ 阅读全文
摘要：
Sol 这道题我的做法比较暴力。 题目要求我们找到s个，因此我们可以枚举，直到有$s$个符合条件。 然后我们需要来考虑如何判断是否可行。 我们仍然可以很暴力地来做！ 我们枚举N进制，然后判断该数字在$N$进制下是否回文。 其实就是一个模拟？ Code 我先来帮大家理一理代码思路吧 首先我们要写一个进 阅读全文
摘要：
这道题目很简单，我们可以用暴力枚举的方式来解决。 首先，我们要按照纵坐标的值从大到小排个序，可以使用Operator，也可以写一个Compare函数。 然后，我们记录前面所有横坐标的最大值LasX，往后扫，扫到比LasX还大的，就输出答案。 注意处理一下每个答案之间的逗号！ 代码如下： #inclu 阅读全文
摘要：
e≈ 2. 7182818284 5904523536 0287471352 6624977572 4709369995 9574966967 6277240766 3035354759 4571382178 5251664274 2746639193 2003059921 8174135966 2 阅读全文
摘要：
言归正传，闲言少叙，现在进入题目吧！ 题目大意： 现在有一张地图，你要从坐标(1,1)处(左下角)走到坐标(n,m)处(右上角)，中间有一些地方不能走，而且只允许向上或向右走。求一共有多少种走法？ 乍一看题目，嗯，不怎么难，显然是一道动态规划(大佬们都称之为DP)题。那么，我们首先要考虑的，就是dp 阅读全文
摘要：
现在步入正题，关键是： 打表不会爆！ 问：打表要解释吗？ 答：%%%。 还是有必要说几句的…… 1.虽然是输出题，但要注意格式，小心格式❌。 2.π是一个无限不循环小数，你枚举不完。 3.此方法非正解。 4.这题我觉得不该挂“普及-”。 #include<bits/stdc++.h> using n 阅读全文
摘要：
看到只有两篇题解，果断水一篇…… 很明显，这道题分为两个部分，我们将两个问题分别解决。 一.求矩形 这个部分相对简单，先考虑行数，有N行，列数也有N列。 所以请看伪代码： FOR I=1...N { FOR J=1...N { 打印! } } View Code 打印时要处理个位数，如果是个位数，那 阅读全文
摘要：
明显的搜索题 本题我提供两种方法：打表和搜索。 第一种方法：打表 俗话说的好： 暴力出奇迹，骗分过样例。 数学先打表，DP看运气。 全文见我主页 搜索也可以打表！ 打表，没什么好说的。 但是数据有1000，怎么打表呢？ 这你就不用管了 上代码（具体细节见第二种方法）: #include<bits/s 阅读全文
摘要：
很适合搜索入门 我竟然交了三次才过 此题用搜索 请原谅，我习惯把数组名叫DP 1.用一个数组DP[i][j]记录点(i,j)是否可行，这样可以避免很多的重复运算。初始化时将所有无风区设为true，其余设为false。 2.别看代码长，其实四个方向都很类似。 3.从每个点进去搜一遍。 4.搜索题小心出 阅读全文
摘要：
此题STL S T L万岁！ 此题可以用map，不过看到有人已经写过了，只好改用set，不过map我也会说。 一、set set，即集合，特点是自动去重。所以，在这道题中，也挺好用的。不会用的请去这里学。 这样一来，就不用我特别详细的说了吧。 #include<bits/stdc++.h> usin 阅读全文
摘要：
看了一下，应该没人像我这样储存答案的。 这道题，是明显的搜索题。我比较喜欢用DFS。 这道题与其他题不同之处在于：这道题是Special Judge，走的路径有无数种可能，只要输出一种就够了！ 所以，我们要将找出的路径存下来，这时，我们就不得不用上C++ STL库中的STACK(栈）了。 一.介绍一 阅读全文
摘要：
这是一道纯粹的坑题，我们可以用Floyd解决。 我们不妨先理一理这道题的坑点 1.与众不同，这道题目的城市名称是字符串，所以你要先将城市标号。 2.翻译有差错，输出时，每组数据中间要隔一个换行。 3.这是一张无向图，而不是有向图。 4.当n=r=0时，结束程序。 先将字符串编号 利用map，本质上是 阅读全文
摘要：
可不是个水题嘛! 目录 引入 思路 优化 吐槽 代码 Over 引入 暴力出奇迹，骗分过样例。 数学先打表，ＤＰ看运气。 穷举ＴＬＥ，递推ＵＫＥ。 模拟ＭＬＥ，贪心还ＣＥ。 想要骗到分，就要有方法。 图论背模板，数论背公式。 动规背方程，高精背代码。 如果都没背，干脆输样例。 思路 如引入所述，此题 阅读全文
摘要：
这道题目，我们可以用BFS和最短路径解决。 先来理一理思路吧！ 首先，建一个边表，这样就可以存下这张图，建议使用vector。 然后，使用BFS算出最短路径。 最后用快排选出其中较短的距离，算出答案。 谔谔，这不就OK了么？ 代码： #include<bits/stdc++.h> #define M 阅读全文