该文被密码保护。 阅读全文
摘要：题面这里 我们把两个潜在丈夫连边，选了两个潜在丈夫，等价于选了一个公主 我们先考虑树的情况，选了 \(k\) 条边连接 \(k+1\) 个点，那么我们可以舍弃一个点(一个王子)，剩下的 \(k\) 个王子可以完全匹配这 \(k\) 个公主 如果增加一条边，$k+1$个王子和$k+1$个公主，也是可以 阅读全文
摘要：$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]) <= 阅读全文
摘要：题意：给出一个无向连通图，图中有$n$个点，$m$条边，m-n≤20，给出$q$个询问，每一个询问包含两个整数$u$和$v$，对于每一次询问，输出$u$和$v$之间的最短路 \(m-n\le20\) 说明图是很接近树的，但是这个图是树上有一些环 如果它是一棵树，维护一个前缀$h$，$h_v$表示从根 阅读全文
摘要：$Emiya$家的饭 给你一个矩阵，要求每行只能选一个节点，每列选的节点不能超过所有选的节点的一半，不能不选，给出每个节点选择方案数，求总方案数 大暴力 int n,m,a[maxn][maxm],cnt[maxm],ans = 0; void dfs(int x,int sum){//x烹饪方法编 阅读全文
摘要：t1: 给一个串，问多少子序列构成的数字可以被$3$整除 $f[i][j]$表示前$i$个模$3$余数为$j$的方案数 现在的+直接继承原来的方案，注意初始化 int f[N][3]; char s[N]; int main(){ scanf("%s",s + 1); int n = strlen( 阅读全文
摘要：很直白的题 类似于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 阅读全文