Karmen Yang

题意：一个N*N的的方格，一共有三中颜色，进行填涂，两种填涂方案不同当且仅当存在大于一个格子的颜色不同，问所有的填涂方案中有多少存在行是同种颜色或者列是同种颜色的方案数。 思路：直接求是行不通的，考虑总共的方案数是3^n*2,再容斥一下。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6+5; const ll mod = 998244353; ll f[N],inv[N],

lightOJ 1278 题意：求一个数可以写成多少种连续数相加的形式， 如15可以写成（7+8）（4+5+6）（1+2+3+4+5）共三种 思路：设 N = a[1]+a[2]+……+a[m]; N = m*（a[1]+a[1]+m-1）/2; N/m = a[1] + (m-1)/2; a[1] = N/m + (m-1)/2； a[1]要求为小于N的整数，那么由N/m可知，m为N的因子，又因为（m-1）/2也必须为整数，则m必须为N的奇因子。 #include<cstdio> #inclu

lightOJ 1278 题意：求一个数可以写成多少种连续数相加的形式， 如15可以写成（7+8）（4+5+6）（1+2+3+4+5）共三种 思路：设 N = a[1]+a[2]+……+a[m]; N = m*（a[1]+a[1]+m-1）/2; N/m = a[1] + (m-1)/2; a[1] = N/m + (m-1)/2； a[1]要求为小于N的整数，那么由N/m可知，m为N的因子，又因为（m-1）/2也必须为整数，则m必须为N的奇因子。优化求因子个数。 #include<cstdio&gt