摘要: 1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){ 阅读全文
posted @ 2017-10-06 19:08 Echo宝贝儿 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 套路(拓扑排序) /* 对每个联通块单独考虑。 每个联通块是一个环套树,树边拎出来可以随意定向,记树边为 m,所以树的方案数为2^m 。 对于环来说只有两种方向,顺时针和逆时针,记环边为 n,所以环的方案就是 2^n - 2。 最后把每个联通块的方案乘起来即可。 注意,自环无论如何定向都是环,但这并 阅读全文
posted @ 2017-10-06 11:22 Echo宝贝儿 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 1.角谷猜想 #include<iostream> #include<cstdio> #include<cstring> #define maxn 10010 using namespace std; char ch[maxn],st[maxn]; int t,top; int main(){ // 阅读全文
posted @ 2017-10-06 10:57 Echo宝贝儿 阅读(197) 评论(0) 推荐(1) 编辑