11 2020 档案

11.27模拟赛题解
该文被密码保护。
posted @ 2020-11-27 16:58 INFP 阅读(0) 评论(0) 推荐(0) 编辑
CF875F
摘要：题面这里 我们把两个潜在丈夫连边，选了两个潜在丈夫，等价于选了一个公主 我们先考虑树的情况，选了 \(k\) 条边连接 \(k+1\) 个点，那么我们可以舍弃一个点(一个王子)，剩下的 \(k\) 个王子可以完全匹配这 \(k\) 个公主 如果增加一条边，$k+1$个王子和$k+1$个公主，也是可以 阅读全文
posted @ 2020-11-27 16:54 INFP 阅读(85) 评论(0) 推荐(0) 编辑
11.23题解
该文被密码保护。
posted @ 2020-11-23 15:03 INFP 阅读(0) 评论(0) 推荐(0) 编辑
P3594 [POI2015]WIL-Wilcze doły
摘要：$O(n^3)$暴力 比较好写 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) 编辑
11.12
该文被密码保护。
posted @ 2020-11-12 11:40 INFP 阅读(0) 评论(0) 推荐(0) 编辑
2020.11.1膜您赛题解
该文被密码保护。
posted @ 2020-11-01 22:02 INFP 阅读(2) 评论(0) 推荐(0) 编辑