摘要：
题目传送门 思路 首先你要看懂这个样例是什么意思，然后这个题就很简单了。其实就是一层楼一层楼的试，如果鸡蛋碎了，你就少了一个鸡蛋。如果没碎，那就从剩下的楼层再尝试。设$f_{i,j}$为手中还有$i$个鸡蛋，还有$j$层楼需要尝试的最多次数，那么转移就分两种情况进行讨论：$1.$如果碎了，那么就由$ 阅读全文
摘要：
题面 即使 czhou 没有派出最强篮球阵容，机房篮球队还是暴虐了校篮球队。为了不打击校篮球队信心，czhou 决定改变训练后的活动。近来，江大掌门的徒弟徒孙们纷纷事业有成，回到母校为机房捐钱捐物。财大气粗的机房组收回了五层六层的所有教室。Czhou 决定将六层的教室改造为智能密室逃脱活动室。每天傍 阅读全文
摘要：
题目传送门 思路 首先一眼有了一个状态：设$f_{i,j}$表示前$i$个数能否得到$j$，如果可以那么就是$1$，反之为$0$。这样状态转移方程也非常好写：\(f_{i+1,j+a_i}=max(f_{i+1,j+a_i} , f_{i,j})\)，然后再注意一下状态的继承即可。 但是这样设计状态 阅读全文
摘要：
思想和应用 当遇到一些需要对边权进行操作的题目时，我们可以建立一些分层图，分别对边权进行修改然后再跑最短路等等来解决问题 例题：Luogu P4568 思路 完全是一个裸题，由于$k$的范围较少，所以可以建出$k+1$个分层图，分别代表将$0$条，$1$条......$k$条边的边权变为$0$。然后 阅读全文
摘要：
题面 Czhou 为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后 Czhou将队伍分成一半（前一半和后一半队伍人数可以不等），再分别从两个队伍中选出一些人进行篮球比赛。为了保持公平性，Czhou 阅读全文
摘要：
总结 $2020$过去了，学习$OI$恰好一年了。在这一年里，我从一个啥也不会的菜鸟变成了有希望冲击省一的选手。虽然最终由于心态和经验等问题遗憾离场，但是还是得到了许多宝贵的东西。 首先，学习奥赛确实能够锻炼人的思维，~~或许能提高智商。~~每一次切掉以为不可能切掉的题，那种内心的欢喜是无以言表的。 阅读全文
摘要：
给定$n$个形如$x \equiv a_i(mod b_i)$的同余方程，求出最小正整数解。 模板题 证明 首先对于两个同余方程： \(x \equiv a_1(mod b_1)\) \(x \equiv a_2(mod b_2)\) 我们可以进行一次“合并”操作，将上面两个方程合并为一个同余方程： 阅读全文
摘要：
$STL$大法好 set 闲话不多说，在神奇的$STL$库里面，有一个非常非常好用而且强的$STL$叫$set$，内部实现是一棵平衡树。它神奇的地方就在于可以对插入、删除、查找在$O(logn)$的时间复杂度内实现，并且相当于维护了一个有序序列。$set$内部没有重复的元素，而$multiset$内 阅读全文
摘要：
首先，$tarjan$是干什么用的？在学之前，我就知道一个名为“缩点”的模板题要用$tarjan$算法来解决，所以我对这个算法是这样理解的。把一堆点在不影响题目的情况下缩成一个点，以转化为$DAG$（有向无环图）快速求解。其实我觉得模板题正大大体现了$tarjan$的优势，就拿模板题来讲一讲这个算法 阅读全文
摘要：
题目传送门 $dp$真的一蹶不振了，不过不得不说题解的思路真的妙。。。 感觉现在$dp$卡在了状态设计上，只要设计出状态，转移方程和初始化其实都是小问题。 思路 其实没有任何思路，~~首先你要看出来这是一个区间$dp$，然后你要设计出状态：$f_{i,j,0/1}\(表示在区间\)[i,j]$上站在 阅读全文