该文被密码保护。 阅读全文
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 阅读(7) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-23 15:03 INFP 阅读(0) 评论(0) 推荐(0) 编辑
摘要:$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 阅读(19) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-12 11:40 INFP 阅读(0) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-11-01 22:02 INFP 阅读(0) 评论(0) 推荐(0) 编辑
摘要:题意:给出一个无向连通图,图中有$n$个点,$m$条边,m-n≤20,给出$q$个询问,每一个询问包含两个整数$u$和$v$,对于每一次询问,输出$u$和$v$之间的最短路 \(m-n\le20\) 说明图是很接近树的,但是这个图是树上有一些环 如果它是一棵树,维护一个前缀$h$,$h_v$表示从根 阅读全文
posted @ 2020-10-30 21:17 INFP 阅读(11) 评论(0) 推荐(0) 编辑
摘要:$Emiya$家的饭 给你一个矩阵,要求每行只能选一个节点,每列选的节点不能超过所有选的节点的一半,不能不选,给出每个节点选择方案数,求总方案数 大暴力 int n,m,a[maxn][maxm],cnt[maxm],ans = 0; void dfs(int x,int sum){//x烹饪方法编 阅读全文
posted @ 2020-10-29 21:18 INFP 阅读(11) 评论(0) 推荐(0) 编辑
摘要:t1: 给一个串,问多少子序列构成的数字可以被$3$整除 $f[i][j]$表示前$i$个模$3$余数为$j$的方案数 现在的+直接继承原来的方案,注意初始化 int f[N][3]; char s[N]; int main(){ scanf("%s",s + 1); int n = strlen( 阅读全文
posted @ 2020-10-29 18:16 INFP 阅读(20) 评论(0) 推荐(0) 编辑
摘要:很直白的题 类似于NOIP2017奶酪 #define eps 1e-2 const int N = 3005; int n,X,Y,dis[N][N]; bool vis[N]; struct node{int x,y;}pos[N]; inline double Pow(double x){re 阅读全文
posted @ 2020-10-27 09:43 INFP 阅读(17) 评论(0) 推荐(0) 编辑