2022-2023:teams:loaf_on_contest:front_page:st2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:loaf_on_contest:front_page:st2 [2022/08/31 22:03] yuki |
2022-2023:teams:loaf_on_contest:front_page:st2 [2022/08/31 22:08] (当前版本) yuki |
||
|---|---|---|---|
| 行 25: | 行 25: | ||
| =====B===== | =====B===== | ||
| + | 一个非常简单的暴力签到题，T掉的原因是没有使用输出优化QAQ | ||
| =====F===== | =====F===== | ||
| 行 41: | 行 42: | ||
| 而c的系数比较复杂，前半段是$(a+b)$的某个次幂，后半段则是可以整体递推的，具体结果有点复杂就不写了，贴一个[[https://codeforces.com/group/UitskjLDCx/contest/393097/submission/166884391|代码]]吧 | 而c的系数比较复杂，前半段是$(a+b)$的某个次幂，后半段则是可以整体递推的，具体结果有点复杂就不写了，贴一个[[https://codeforces.com/group/UitskjLDCx/contest/393097/submission/166884391|代码]]吧 | ||
| =====J===== | =====J===== | ||
| + | 你被雇佣升级一个旧果汁加工厂的橙汁运输系统。系统有管道和节点构成。每条管道都是双向的，且每条管道的流量都是1升每秒。管道可能连接节点，每个节点最多可以连接3条管道。节点的流量是无限的。节点用整数1到n来表示。在升级系统之前，你需要对现有系统进行分析。对于两个不同节点s和t，s-t的流量被定义为：当s为源点，t为汇点，从s能流向t的最大流量。以下面的第一组样例数据为例，1-6的流量为3，1-2的流量为2。计算每一对满足a<b的节点a-b的流量的和。 | ||
| + | |||
| + | 答案显然只有0 1 2 3 | ||
| + | |||
| + | 0:分别处理联通块 | ||
| + | |||
| + | 1:同个联通块的不同边双 | ||
| + | |||
| + | 2和3: 考虑依次删掉每一条边，再求边双，如果两个点不论删除哪一条边，都一直在同一个边双联通分量里，那么流量就为3，否则为2 | ||
| + | |||
| + | 每次把边双联通分量的id hash起来就可以了。 | ||
| =====E===== | =====E===== | ||
2022-2023/teams/loaf_on_contest/front_page/st2.1661954584.txt.gz · 最后更改: 2022/08/31 22:03 由 yuki
