摘要: 传送门实际上我们可以发现这道题就是二分图染色相邻的两点必然一个奇数一个偶数而如果是奇数就有2种可能对于每一个联通块我们都统计一下考虑到如果其中某一个点的奇偶性确定了就可以确定整个联通块所有点的奇偶性那我们就可以直接快速幂求出一个联通块的方案数最后把所有联通块... 阅读全文
posted @ 2018-12-16 02:41 Stargazer_cykoi 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 传送门其实也很简单直接考虑与前后取哪边不变第一次左边取0,右边取最大#includeusing namespace std;#define int long longinline int read(){ char ch=getchar(); in... 阅读全文
posted @ 2018-12-16 02:16 Stargazer_cykoi 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 传送门也是签到题只要不是全为一种字符,显然都可以凑出满足条件然后的直接sortsortsort一下就能满足了#includeusing namespace std;#define ll long longinline int read(){ char ch=... 阅读全文
posted @ 2018-12-16 02:08 Stargazer_cykoi 阅读(125) 评论(0) 推荐(0) 编辑
摘要: 传送门签到水题不用讲了吧直接除以2输出都可以了 #includeusing namespace std;#define ll long longinline int read(){ char ch=getchar(); int res=0; while(!i... 阅读全文
posted @ 2018-12-16 02:02 Stargazer_cykoi 阅读(71) 评论(0) 推荐(0) 编辑