turtlew的博客

题意:给一个字符串s，并给定n个变量的长度 5 4 2 4 4 2 例如 s:1bad1=acbe 然后求满足此式子1bbaaaadddd1=aaaaccccbbee 的解有多少种(这些变量只能取0/1)#include <cstdio> #include <algorithm> #include <iostream> #include <cstring> #define DEBUG 1

题意: 有n个人在圆桌上吃饭，主人位置固定，给m个关系ki表示第i个人的旁边是第ki个人，问有多少种方式可以排列… 注：这是一个圆桌，所以要分左右两边的… 给你n个人和m个关系 并查集处理下每个联通块，对(全部联通块-1)（因为1号位固定）进行全排列 再对每个元素大于1的联通块进行ans*=2，因为他们可以调转顺序 最后还有个最蛋疼的就是 n==2输出1//URAL 1962 #incl