摘要：
题意：给出n（0≤n≤22）和m，和m个数ai，1 ≤ m ≤ 2n ，0≤ai<2n ，把ai & aj == 0 的连边，求最后有几个连通块 解析：一个一个去找肯定爆，那么就要转换一下思维，想一下什么样的数才能按位与ai为0 那么肯定是ai ^ ((1<<n)-1)的子集，所以去找它的所有子集即 阅读全文
posted @ 2018-08-23 21:28
WTSRUVF
阅读(423)
评论(0)
推荐(0)
摘要：
题意： 给出一个长度为n的序列，求出是谁操作的（原序列为从小到大的序列），Peter的操作次数为3n，Alex的操作次数为7n+1 解析： 我们来看这个序列中的逆序对，逆序对的个数为偶数则操作次数为偶数，逆序对的个数为奇数，则操作次数为奇数 然后树状数组求逆序对即可 阅读全文
posted @ 2018-08-23 16:31
WTSRUVF
阅读(293)
评论(0)
推荐(0)
摘要：
题意： 有n个城市 m条边，每条边的权值为1，每个城市生产一种商品（可以相同，一共k种），求出分别从每个城市出发获得s种商品时所走过路的最小权值 解析： 我们倒过来想，不用城市找商品，而是商品找城市，求出每个商品到达每个城市的最短路，w[i][j]即为生产商品j的城市到达城市i的最短路，最后对于每个 阅读全文
posted @ 2018-08-23 15:50
WTSRUVF
阅读(332)
评论(0)
推荐(0)
浙公网安备 33010602011771号