听了杜教的直播后知道了怎么做，有两种方法，一种构造函数（现在太菜了，听不懂，以后再补),一种容斥原理。 知识补充1：若x1,x2,.....xn均大于等于0，则x1+x2+...+xn=k的方案数是C(k+m-1,m-1)种（貌似紫书上有，记不太清了）。 知识补充2：若限制条件为n(即x1,x2.. ...
分类：
其他好文 时间：
2018-08-15 22:59:10
阅读次数：
351
题面 "题目传送门" 解法 显然可以二分答案 计算的时候用容斥原理即可 用莫比乌斯函数实现这个过程即可 代码 cpp include define LL long long define N 1000010 using namespace std; int f[N], p[N], mu[N]; vo ...
分类：
其他好文 时间：
2018-08-14 19:58:55
阅读次数：
195
题面 "题目传送门" 解法 直接求三角形个数似乎并不好求 那么我们不妨考虑补集转化，即$ans={nm\choose3}$ 三点共线的个数 三点共线分别为在行上，在列上，以及斜着的 斜着的只要枚举斜率是什么，然后就很好求了 代码 cpp include define int long long us ...
分类：
其他好文 时间：
2018-08-14 19:53:22
阅读次数：
119
题解： 第一题： 规律可由打表知，需要注意一下容斥原理 #include<bits/stdc++.h> using namespace std; const int M = 1e4 + 10; #define ll long long int n; ll m, Ans, num[M], vis[M] ...
分类：
其他好文 时间：
2018-08-12 20:02:35
阅读次数：
195
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1518.html 题目传送门 - 51Nod1518 题意 51Nod真是个好OJ ，题意概括的真好，有助于博主偷懒不写题意概括。给51Nod 点赞！ 题解 首先，我们忽略那个“稳定”的要求，求方案数。 ...
分类：
其他好文 时间：
2018-08-12 15:43:10
阅读次数：
174
Description 有一个未知的序列x，长度为n。它的K-划分序列y指的是每连续K个数的和得到划分序列，y[1]=x[1]+x[2]+....+x[K]，y[2]=x[K+1]+x[K+2]+....+x[K+K]....。若n不被K整除，则y[n/K+1]可以由少于K个数加起来。比如n=13， ...
分类：
其他好文 时间：
2018-08-10 21:24:40
阅读次数：
142
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1317.html 题目传送门 - 51Nod1317 题意 称一对字符串（A，B）是相似的，当且仅当满足以下条件： （1）字符串A和B都恰好包含N个字符； （2）A和B串中的每个字符都是小写字母的前k个 ...
分类：
其他好文 时间：
2018-08-10 21:23:28
阅读次数：
208
原文链接https://www.cnblogs.com/zhouzhendong/p/51Nod1253.html 题目传送门 - 51Nod1253 题意 树包含 N 个点和 N-1 条边。树的边有 2 中颜色红色 ('r') 和黑色 ('b') 。给出这 N-1 条边的颜色，求有多少节点的三元组 ...
分类：
其他好文 时间：
2018-08-08 13:42:03
阅读次数：
124
如图二 根据容斥原理S=S1-S2-S3+S4；；S1, S2, S3, S4都是以(x, y)为右下角，以(0, 0)为左上角的矩阵，问题就转化成了求这样的矩阵图一； 米黄色的面积表示有多少个完整的循环矩阵，下方白条及右方白条表示只有长或宽不完整的矩阵，橙黄色面积表示不完整的循环矩阵； ...
分类：
其他好文 时间：
2018-08-02 23:02:00
阅读次数：
209
多重集的组合数公式得记下。cf451E就是这个的裸题 #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<algorithm> #include<cmath> using namespace ...
分类：
其他好文 时间：
2018-08-01 20:39:48
阅读次数：
141
