Record - Dec. 1st, 2020 - Exam. REC
Prob. 1Desc. & Link.行走的形式是比较自由的，因为只要走到了最优答案处就可以不管了，所以不需要考虑游戏的结束。考虑二分答案。然后预处理出每个节点到 $s$（另一棵树就是 $t$...
标签 graph theory 下的文章
Record - Nov. 28st, 2020 - Exam. REC
Prob. 1Desc. & Link.暴力为 $\Theta(NK)$。正解（也许）：把每一个全为正整数的子段找出来。然后判断一下中间连接的情况即可。但是这样决策情况太多了。我们需要考虑贪心。...
Solution Set -「CSP-S 2020」
Problem. 1 - Junior Julian模拟模拟模拟摸死 CTR 的母。考场代码：#include<cstdio>
namespace solveIt
{
void re...
Solution -「CSP-S 2020」函数调用
Description大家应该都读过题。Solution赛后变摩托😃。我们对每一个操作 $3$ 连边建图，然后可以知道只是一个 $\texttt{DAG}$。考虑操作 $2$，我们只需要最后计算...