摘要:
1.给出8个函数f(a,b,c)=k,其中a,b,c,k均为一个bool。对于一个长度为奇数的 零 一 字符串,我们称之为好的,当且仅当存在一种操作方法,使得这个字符串能变为1: 1.选出一个奇数i。令S=str[1,i],T=str[i+1,n] 2.从右往左将末尾3个数字替换为f(a,b,c)。 阅读全文
摘要:
1.一棵树,边权为1,每次给两个点a,b,d1,d2,找到任意一个到a距离为d1,到b距离为d2的点。 大力分类讨论即可。 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1E6+5; 4 int n,q; 5 in 阅读全文
摘要:
2.给一个点数<=15的联通无向图的边定向,要求定向后存在一种方案使得1号点和2号点能到达同一个点。问合法方案数。 考虑容斥,每次选出两个分别包含1、2的联通块并让它们不相交,且没有横跨两个联通跨的边,那么答案就要减去$2^k*f[S]*g[S]$,其中k是两个点都不在联通块的边的数量,f表示包含点 阅读全文
![](/skins/gray/images/separator.gif)