该文被密码保护。 阅读全文
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) 编辑
摘要: 题面这里 我们把两个潜在丈夫连边,选了两个潜在丈夫,等价于选了一个公主 我们先考虑树的情况,选了 k 条边连接 k+1 个点,那么我们可以舍弃一个点(一个王子),剩下的 k 个王子可以完全匹配这 k 个公主 如果增加一条边,k+1个王子和k+1个公主,也是可以 阅读全文
posted @ 2020-11-27 16:54 INFP 阅读(85) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-23 15:03 INFP 阅读(0) 评论(0) 推荐(0) 编辑
摘要: O(n3)暴力 比较好写 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 阅读(98) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-12 11:40 INFP 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-01 22:02 INFP 阅读(2) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个无向连通图,图中有n个点,m条边,m-n≤20,给出q个询问,每一个询问包含两个整数uv,对于每一次询问,输出uv之间的最短路 mn20 说明图是很接近树的,但是这个图是树上有一些环 如果它是一棵树,维护一个前缀hhv表示从根 阅读全文
posted @ 2020-10-30 21:17 INFP 阅读(103) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示