该文被密码保护。 阅读全文
posted @ 2020-12-05 18:20
INFP
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-01 20:25
INFP
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-12-01 19:10
INFP
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-11-27 16:58
INFP
阅读(0)
评论(0)
推荐(0)
摘要：
题面这里 我们把两个潜在丈夫连边，选了两个潜在丈夫，等价于选了一个公主 我们先考虑树的情况，选了 条边连接 个点，那么我们可以舍弃一个点(一个王子)，剩下的 个王子可以完全匹配这 个公主 如果增加一条边，个王子和个公主，也是可以 阅读全文
posted @ 2020-11-27 16:54
INFP
阅读(114)
评论(0)
推荐(0)
摘要：
暴力 比较好写 for(int i = d;i <= n;++i) for(int j = 1;j <= i-d+1;++j) for(int k = j;k <= i-d+1;++k) if(sum[i] - sum[j-1] - (sum[k+d-1]-sum[k-1]) <= 阅读全文
posted @ 2020-11-15 16:43
INFP
阅读(100)
评论(0)
推荐(0)
摘要：
题意：给出一个无向连通图，图中有个点，条边，m-n≤20，给出个询问，每一个询问包含两个整数和，对于每一次询问，输出和之间的最短路 说明图是很接近树的，但是这个图是树上有一些环 如果它是一棵树，维护一个前缀，表示从根 阅读全文
posted @ 2020-10-30 21:17
INFP
阅读(106)
评论(0)
推荐(0)
浙公网安备 33010602011771号