标题 数位DP zzq和他的位运算  首先将区间 [L , R] 看成 [1,L-1] 和 [1, R] ,即结果 res = dp( R ) - dp( L-1 ) ; 对于区间【 1 ， N 】： 对于 N : N 的二进制（ xxxx xxxx ），对于第X位，如果该位为 1 ，则对于剩余的位数只需要求组合数即可,否则跳过； 先预处理组合数，利用公式： f[i][j] = f[i-1][j] + f[i-1][j-1] ;  //cnt 表示当前1的个数 //M 表示当前剩余未确定的二进制位数 for( int i = (！(cnt&1) ); i <= M ; i += ...

2-sat问题及求解方案： tarjan算法 加 dfs 搜索方案 ： //cin.tie(0),cout.tie(0); 进一步加快执行效率. 不能和scanf与printf连用. //cout << fixed << setprecision() << ; //floor();向下取整 //ceil();向上取整 //rand();随机数 #include <bits/stdc++.h> using namespace std; //typedef long long ll; // -9223372036854775807ll - 1 ~ 9...

2-sat问题： 解读题意后可知： 满足裁判的喜好之一：转换成数学思维则是: A or B = True ; 但是容易漏掉的一点是：每种食材只能被做成一种类型的食物 ； 故需进行预处理： 食材做法 ： A1 ！= A2 ； 做法一和二相隔2n ； 下面是代码： //ios::sync_with_stdio(false); 加快 cin和cout的运行效率. //cin.tie(0),cout.tie(0); 进一步加快执行效率. 不能和scanf与printf连用. //cout << fixed << setprecision() << ; //floor...

因为数据范围只有（ 1 < n < 10 ）, 利用STL容器next_permutation 得到全排列 ，然后循环判断该排列是否符合题意。 int f[15] ; int a[15] ; void solve() { int n ; cin >> n ; int x ; bool flag = 0 ; loop( i , 1 , n ) f[i] = i ; loop( i , 1 , n ){ cin >> x ; f[i] = x ; } int res = 0 ; loop( i , 1 , n ) a[i] = i ; do{ int cnt =...