floyed
二分抄代码
去了18ec没资格去19ec的反向训练选手
展开
-
codeforces 1205B Shortest Cycle 最小环
传送门:http://codeforces.com/contest/1205/problem/B由于是 & 不为0就能连边,那么我们考虑每个数字的二进制的1-62位,如果另外一个数字在这一位上也有,那么他们就有一条边相连。而且我们知道,如果某一位上有3个数字都有这位,那么答案就是3了,那么总大于0的数字个数不超过124,否则直接ans=3.然后对124个数字建图,求最小环大小就...原创 2019-08-19 10:39:54 · 224 阅读 · 0 评论 -
codeforces 1204C Anna, Svyatoslav and Maps
传送门:http://codeforces.com/problemset/problem/1204/C我们从原p序列考虑每个点 i 能否删除,用双向链表存下当前还剩哪些点,如果他能删除,必定是 nxt[i]和pre[i]之间的距离等于必须要经过 i 的距离,那么就说明没必要经过 i 这个点于是我们从前向后枚举,看每一个点是否能被删除,最后剩余在双向链表中的点就是必须要经过的点,也就是最短的...原创 2019-08-21 01:44:34 · 15518 阅读 · 0 评论 -
cf gym 102222F Moving On
http://codeforces.com/gym/102222/problem/Ffloyed好题,我们对每个点的危险值进行排序,然后只能让前dp[k][i][j]表示前k个点允许走的情况下,最短路的状态对于每个询问就是找到危险值较大的那个城市 id 得到dp[id][u][v]的值。#include<bits/stdc++.h>namespace fastIO {...原创 2019-08-31 17:05:07 · 232 阅读 · 0 评论