2022-2023:teams:loaf_on_contest:front_page:st2
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 后一修订版 | 前一修订版 | ||
|
2022-2023:teams:loaf_on_contest:front_page:st2 [2022/08/31 21:56] yuki |
2022-2023:teams:loaf_on_contest:front_page:st2 [2022/08/31 22:08] (当前版本) yuki |
||
|---|---|---|---|
| 行 11: | 行 11: | ||
| 签到题。就是只需要将点阵换为数，数换为点阵即可。完完全全是模拟。没什么好说的。 | 签到题。就是只需要将点阵换为数，数换为点阵即可。完完全全是模拟。没什么好说的。 | ||
| =====K===== | =====K===== | ||
| + | |||
| + | 有两个队的骑士1到n和n+1到2n，每个骑士只能互相攻击对手队的一个骑士。kernel的意思是在这个kernel里的骑士不会互相攻击，在kernel外的骑士被kernel里的骑士攻击。 | ||
| + | |||
| + | 现在告诉你所有骑士攻击的骑士，求一个kernel。 | ||
| + | |||
| + | 没人攻击的骑士一定在kernel里，把没人攻击的加入队列，然后被他攻击的骑士一定在kernel外。 | ||
| + | |||
| + | kernel外的骑士的攻击无效，因为如果一个骑士如果只被外面的骑士攻击，他就是kernel里的。 | ||
| + | |||
| + | 于是 被 外面的骑士攻击 的骑士 的被攻击次数 -1，如果被攻击次数为0了就加入队列。 | ||
| + | |||
| + | WA是由于一些愚蠢的手误呜呜~，RE是因为数组大小没有乘2 | ||
| =====B===== | =====B===== | ||
| + | 一个非常简单的暴力签到题，T掉的原因是没有使用输出优化QAQ | ||
| =====F===== | =====F===== | ||
| 行 29: | 行 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.1661954174.txt.gz · 最后更改: 2022/08/31 21:56 由 yuki
