879C

贪心

题目看错了。。。还以为是从操作序列中选5个。。。然后半个小时没了。。。

我们把每位分别用0和1带入，看看返回值是什么，然后分类讨论。千万不用特判！！！之前忘了删了就fst。。。

#include<bits/stdc++.h>
using namespace std;
const int N = 5e5 + ;
int n, x1, x2, x3;
int a[N], mark[N];
char s[N][];
int calc(int x, int t)
{
    t = (t << x);
    for(int i = ; i <= n; ++i)
    {
        if(s[i][] == '|') t |= a[i];
        if(s[i][] == '&') t &= a[i];
        if(s[i][] == '^') t ^= a[i];
    }
    return (t & ( << x)) > ;
}
int main()
{
    scanf("%d", &n);
    for(int i = ; i <= n; ++i)
    {
        int x;
        scanf("%s%d", s[i], &a[i]);
        for(int j = ; j < ; ++j) if(a[i] & ( << j)) mark[j] = ;
    }
    x2 = ;
    for(int i = ; i < ; ++i)
    {
        int x = calc(i, ), y = calc(i, );
    //        printf("i = %d x = %d y = %d\n", i, x, y);
        if(x ==  && y == ) x2 -= ( << i);
        if(x ==  && y == ) x3 += ( << i);
//            if(x == 0 && y == 1) x2 += (1 << i);
        if(x ==  && y == ) x1 += ( << i);
    }
    int cnt = ;
    if(!x1) --cnt;
//    if(!x2) --cnt;
    if(!x3) --cnt;
    printf("%d\n", cnt);
    if(x1) printf("| %d\n", x1);
    printf("& %d\n", x2);
    if(x3) printf("^ %d\n", x3);
    return ;
}