摘要： 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表示包含点 阅读全文