0103abc
0103abc 的网站
= 算法、题解与学习记录 =
文章列表
先随便找到图上的一个环，若删除该环上所有的点和边后图仍然不是一个 DAG 那么必然不存在满足条件的结点。 否则，记这个环为图的一个基准环，则其余所有环都必然形如基准环上一点 $S$ 从基准环外走一段到基准环上一点 $T$ 然后沿着基准环从点 $T$ 回到点 $S$ 的形式。考虑枚举这样的点...
注意到当 $b=20639,c=260263$ 时： \left(5b+10\cdot\left\lfloor\dfrac{8c}b\right\rfloor\right)a^3+\left(43c+\left\lfloor\dfrac{8...
对着 $\sum \binom X2$ 这个式子调整可以发现尽量把所有动物都聚集在尽量少的点上一定比分散开得分更大。这个时候可以观察到在题目给定的限制下一定存在一组合法方案（注意不一定是最优方案）使得所有动物都在四个角中的两个角上，且这两个角是对角。...
比较简单的题。$b=1$ 是容易差分约束的，但是 $b=0$ 的条件是 $ai-aj\in\lbrace -1,1\rbrace$ 差分约束难以处理。考虑先判无解，容易发现将所有关系点建边后若得到的图不是二分图则必然无解。判掉无解后可以注意到此时若直接把 B 类关系按照 $-1\le...
写在前面：这个题出题人题解写的怎么这么简略还不给 std，是不是根本就不想让人写这个题（） 1. $k=2$ 题目中给出的操作实在是太太太太太太奇怪了，考虑先构造一些看上去更简单的操作： 操作 $1$：选择两个点 $a,b$ 满足 $a,b$ 间有一条路径相连，然后对 $a,b$...
先考虑如果没有循环移位操作的话怎么做。把序列倒过来，记 $\text{lim}$ 为整个序列内所有元素的最大值，则先执行操作 $ai\leftarrow\text{lim}-ai$ 然后把区间加 $1$ 看作是区间减 $1$，终止条件看作是序列内所有元素均变为 $0$ 即可。...