B. Graph Coloring 题意 有 n n n 个节点和 m m m 条边，起初每条边都有具有颜色 0 0 0 或 1 1 1 其中一种，可以选择一个节点，并将所有与这个点直接相连的边的颜色都翻转，问最少需要选择多少节点才能使所有边的颜色都一样？ 思路 我们可以先枚举最终颜色为 0 0 0 或 1 1 1，那么对于一条边： 如果其初始颜色与最终颜色不同，那么这条

http://codeforces.com/problemset/problem/245/E 画个函数图像你就知道代码怎么写了。 /*30ms,0KB*/#include<bits/stdc++.h>using namespace std;const int mx = 305;char s[mx];int main(){gets(s);int cnt = 0, ans = 0

Amity Assessment time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Bessie the cow and her best friend Elsie each received

题目链接：http://codeforces.com/contest/662/problem/C 首先将矩阵按列压成二进制，G[i]表示某一列为状态i时最小的1的数目，cnt[i]表示状态i时1的个数，按行枚举翻转状态j，则在状态i下，1的最小的数目为sigma(cnt[i]*G[i^j])，因为i^(i^j)=j，所以可以看作一个异或卷积的形式，采用fwt进行加速即可。 代码：