这题七次方做法显然，但由于我太菜了，想了一会发现也就只会这么多，而且别的毫无头绪。发现直接做不行，那么，容斥！ f[i]为至少i个极值的方案，然后这里需要一些辅助变量，a[i]表示选出i个三维坐标均不相同的i个极大值的方案数，g[i]表示i个极大的数任意一个至少有一维坐标相同的点的个数，h[i]表示 ...
分类：
其他好文 时间：
2019-05-20 23:03:56
阅读次数：
245
Little Sub loves playing the game Flip Me Please. In the game, lights, numbered from 1 to , are connected separately to switches. The lights may be ei ...
分类：
其他好文 时间：
2019-05-20 16:59:27
阅读次数：
244
转至：https://blog.csdn.net/sand8o8time/article/details/77009749 一、抽屉原理初介绍： 桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面至少放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一 ...
分类：
其他好文 时间：
2019-05-19 11:41:47
阅读次数：
104
/* 每个异或前缀和sum[i]只有两个值 区间异或和不为0，即两个不相等的前缀和 sum[i]的两个前缀和只要标记一个就可以了，为了去重只用map保存最小的那个来计数 最后统计相同的前缀和时，为了使相同的最小，每个map的值要平分 */ #include using namespace std; ... ...
分类：
其他好文 时间：
2019-05-07 19:50:09
阅读次数：
135
粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 生成函数 排列组合 康托展开 容斥 斐波那契，Fibonacci 卡特兰，Catalan 卢卡斯，Lucas 斯特林，St ...
分类：
其他好文 时间：
2019-05-04 14:56:38
阅读次数：
148
我把组合数学从中抽出作为了单独的一个模块 整数研究 线性规划 概率论，统计 线性代数 集合论 微积分初步 群论 ...
分类：
其他好文 时间：
2019-05-04 14:48:58
阅读次数：
105
Problem CodeCraft-19 and Codeforces Round #537 (Div. 2) - D. Destroy the Colony Time Limit: 2000 mSec Problem Description Input Output For each questi ...
分类：
其他好文 时间：
2019-05-02 09:40:19
阅读次数：
139
题目链接 题意：给定一个n*m的矩阵，可以选择至多两个子矩阵将其反转，求能形成多少种不同的矩阵。 任选一个矩阵有$C_{n+1}^{2}C_{m+1}^{2}$种方法，任选两个不同的矩阵有$C_{C_{n+1}^{2}C_{m+1}^{2}}^{2}$种方法，但其中有重复的，需要去重。 重复的情况一 ...
分类：
其他好文 时间：
2019-04-22 22:59:15
阅读次数：
191
全部模板合集的名空间版本，相关知识点应在《组合数学》中寻找，而不是在模板中寻找。 cpp include using namespace std; typedef long long ll; namespace combinatorics{ //注意需要init(),必要时修改常量 const ll ...
分类：
其他好文 时间：
2019-04-13 23:43:36
阅读次数：
166
题目描述 为了提高智商,ZJY开始学习组合数学。某一天她解决了这样一个问题：给一个网格图,其中某些格子有财宝。每次从左上角出发,只能往右或下走。问至少要走几次才可能把财宝全捡完。 但是她还不知足,想到了这个问题的一个变形:假设每个格子中有好多块财宝,而每一次经过一个格子至多只能捡走一块财宝,其他条件 ...
分类：
其他好文 时间：
2019-04-13 13:49:43
阅读次数：
137
