小球和盒子是非常经典（烂大街）的一种模型，以小球和盒子的爱恨情仇为背景，对把小球放到这个盒子里还是那个盒子里进行的一系列哲学问题探讨以及珂学形态分析，其中基本会涉及到组合数学（雾）和计数DP（雾）。 这话说滴对！ n 个球 ， m 个盒 1.球相同 ， 盒不同 ， 不能有空盒 $$ \huge an ...
分类：
其他好文 时间：
2020-01-14 09:23:12
阅读次数：
115
多项式 编号 | 问题 | 算法 | | 5644 | | 分治NTT+容斥 4705 | 数组1～k次幂和 | NTT+多项式求逆 4723 | 常系数齐次线性递推 | 多项式取模 3824 | 常系数齐次线性递推 | 多项式取模 数学 编号 | 问题 | 算法 | | 4827 | | 斯特林数 ...
分类：
其他好文 时间：
2020-01-11 22:36:45
阅读次数：
92
有 n 个数对 (Ai?，Bi?)，求出 $\Sigma_{i=1}^n\Sigma_{j=i+1}^n C(ai?+bi?+aj?+bj,ai+aj)$ 答案对1e9+7取模 把数对抽象成坐标,放在坐标系上 求两点之间到达的方案数 容斥一下，把不是答案贡献的去掉 ...
分类：
其他好文 时间：
2020-01-11 22:35:57
阅读次数：
75
数数题还是要多练啊 code: #include <cstdio> #include <cstring> #include <string> #include <vector> #include <algorithm> #define N 3004 #define ll long long #def ...
分类：
其他好文 时间：
2020-01-10 11:00:23
阅读次数：
79
【摘要】逆向思维是一种思考问题的方式，它有悖于通常人们的习惯，而正是这一特点，使得许多靠正常思维不能或是难于解决的问题迎刃而解。本文通过几个例子，总结了逆向思维在信息学解题中的应用。 【关键字】 逆向思维容斥原理参数搜索 二分动态规划记忆化 【正文】 引言 我们先看一个简单的问题： 平面上有四个点， ...
分类：
其他好文 时间：
2020-01-06 09:37:31
阅读次数：
88
"传送门" 题意： 给出$s,s\leq 60$张图，每张图都有$n,n\leq 10$个点。 现在问有多少个图的子集，满足这些图的边“异或”起来后，这张图为连通图。 思路： 直接考虑判断图的连通不好判断，所以考虑枚举连通块来进行容斥。 定义$f_i$表示有$i$个连通块的答案，发现连通块这个东西也 ...
分类：
其他好文 时间：
2019-12-17 20:48:25
阅读次数：
128
description analysis 首先可以知道不符合要求的食材仅有一个，于是可以容斥拿总方案数减去选不合法食材的不合法方案数 枚举选取哪一个不合法食材，设$f[i][j]$表示到第$i$种烹饪方法、操作权值为$j$的方案数 给每一个操作赋权值，选当前行合法食材列为$0$，不选当前行为$1$， ...
分类：
其他好文 时间：
2019-12-16 22:48:40
阅读次数：
141
题意： 给你一个N N的矩阵，没有修改，每次询问一个子矩形中的第K小数。 "题目链接" 思路： 当它只有一列时，其实就是区间第K大，也就是整体二分可以解决的。 现在到了二维，只需要将之前的树状数组改成二维的就可以了。 注意事项： 二维的容斥稍显繁杂，注意一下 二维树状数组不要打错 code： ...
分类：
其他好文 时间：
2019-12-14 22:59:49
阅读次数：
119
一道比较简单的容斥题(? 可以容斥一下, 设$i, j ,k$分别代表$i$行有颜色, $j$行有颜色, 出现$k$种颜色的方案数 $$ ans = \sum_{i=0}^n\sum_{j=0}^m\sum_{k=0}^c( 1)^{(i+j+k+n+m+c)}C_n^iC_m^jC_c^k(k+1 ...
分类：
Web程序 时间：
2019-12-12 01:15:39
阅读次数：
99
1.礼物 先给你们来个简单点的。 http://hzoj.com/contest/220/problem/1 那么其实就是在求最小的： $$\begin{array}{rcl}ans&=&\sum\limits_{i=1}^{n}(x_i y_i+c)^2\\&=&\sum\limits_{i=1} ...
分类：
其他好文 时间：
2019-12-11 20:58:33
阅读次数：
163
