Hell2Evator

摘要： summary：后来我意识到我最恨你的时候，并不是我明白触碰不到你的时候，而是我发现成为不了你的时候。 以后随缘更点自己不会的trick，要是一周没更就当我堕落了吧。当周有重要比赛（noi系列、apio、wc、tp营）的时候可能会跳。 所以如果有一天能问心无愧地不觉得你让我无地自容，我是不是就不会再 阅读全文

摘要： 传送门：https://atcoder.jp/contests/agc065/tasks/agc065_b 考虑 $dp$ 从 $Q$ 得到 $P$ 的过程个数。每次当我们插入 $i$ 的时候，我们要保证 $[1,i]$ 中所有数在新的 $Q$ 中的相对位置关系和在 $P$ 中相同（因为之后它们的相 阅读全文

摘要： 传送门：https://atcoder.jp/contests/agc065/tasks/agc065_a 为了方便理解，我们把要求的东西乘一个 $-1$，再把答案序列倒过来；也就是说，我们现在要求 $min_{A'}^{A'为A的排列}(\sum_{i=1}^{N-1}((A_{i+1}-A_{i 阅读全文

摘要： 传送门：https://atcoder.jp/contests/abc332/tasks/abc332_f 容易发现，对于一个位置 $i$，$A_i$ 的最终值是由对 $i$ 的最后一次赋值操作决定的；因此，将所有操作按时间顺序倒过来考虑，则由第 $j$ 次操作决定 $A_i$ 最终值的概率为"在第 阅读全文

摘要： 传送门：https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题，第一眼反应为最大流。 建模方式为：以颜色为左部点，盒子为右部点，源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边，盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 阅读全文

摘要： 传送门：https://codeforces.com/contest/1902/problem/F 数据结构题，这里讲两种思路。 $ST$ 表思路： 判定“从若干个数中能否取出其中一些，使得异或和为 $x$”的问题，第一时间想到线性基，本题要做的显然就是快速求出询问路径上所有数的线性基。两组数的线性 阅读全文

摘要： 传送门：https://codeforces.com/contest/686/problem/E 前言：本题解来源于作者某天晚上和一位朋友的发电内容（没错，这个作者直接把自己和朋友发电时发的话用markdown排了一下，传上来了），当时本来就比较口语化，加上作者的做法又实在太过离谱，因此可能语言表述 阅读全文

摘要： 传送门：https://loj.ac/p/3051 首先，对于这样“少部分个体有特殊要求”的题目，我们先考虑，如果没有任何个体有特殊要求怎么做，然后再考虑怎么加上特殊要求； 对于这道题，如果 $k=0$，即没有学校有不喜欢的导师，那么，设总人数为 $al$，城市 $i$ 的人数和为 $cit_i$、 阅读全文

摘要： 传送门：https://atcoder.jp/contests/snuke21/tasks/snuke21_e?lang=en 题意： 求所有 $n$ $(n \leq 100000)$ 个点的竞赛图中强连通分量个数之和。 思路： 竞赛图的好性质：对竞赛图 $SCC$ 缩点之后，所有点有一个拓扑序， 阅读全文