题目链接 "戳我" 题意 有$n$个箱子，从中选出$i$个箱子，然后把$k$个不同的球装在这$i$个箱子中，求方案数。 实际上这题就是求: $$ \sum_{i=1}^nc_n^i i^k$$ 不知道为什么翻译直接把这个写出来了，莫名其妙。 直接求这个式子肯定不行，$n$很大会超时，所以我们应该化简 ...
分类：
其他好文 时间：
2018-12-30 12:55:24
阅读次数：
191
题面 题解 $$ \frac 1x + \frac 1y = \frac 1{n!} \\ \frac{x+y}{xy}=\frac 1{n!} \\ xy=n!(x+y) \\ xy-n!(x+y)=0 \\ (x-n!)(y-n!)=(n!)^2 \\ $$ 因为确定$(x-n!),(y-n!) ...
分类：
其他好文 时间：
2018-12-27 18:26:17
阅读次数：
135
一、题面 题目链接 二、分析 该题就是一个字符串的还原。长度为奇数时从左边开始，长度为偶数时从右边开始。 三、AC代码 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 6 int main() 7 { 8 //freopen("inpu ...
分类：
其他好文 时间：
2018-12-24 21:30:00
阅读次数：
223
传送门 不考虑质数的条件，可以考虑到一个很明显的$DP:$设$f_{i,j}$表示选$i$个数，和$mod\ p=j$的方案数，显然是可以矩阵优化$DP$的。 而且转移矩阵是循环矩阵，所以可以只用第一行的数字代替整个矩阵。当然了这道题$p \leq 100$矩阵比较小也可以直接做。 然后考虑至少要一 ...
分类：
其他好文 时间：
2018-12-23 20:43:12
阅读次数：
122
这题其实就是高斯求和问题，即1+...+x=x（x+1）/2。 由此，我们就可以用递推的思想来解决问题： include<bits/stdc++.h> using namespace std; int main() { } ...
分类：
其他好文 时间：
2018-12-19 21:57:20
阅读次数：
191
"传送门" 官方题解 话说最后的答案忘记取模了结果连暴力都挂了可海星…… ...
分类：
其他好文 时间：
2018-12-18 19:47:38
阅读次数：
169
"题目链接" 题解 看到异或和最大就应该想到01 trie树 我们记$S_i$为前i项的异或和 那么我们的目的是最大化$S_n$^$x$^$S_{j 1}$ $(l const int N = 600010, M = 25; define LL long long define RG registe ...
分类：
其他好文 时间：
2018-12-18 18:00:36
阅读次数：
212
题意:区间mex 题解:主席树维护,按权值插入,维护区间最小值,第x颗线段树,区间l,r表示l到r在1到x出现最后的最早一个是哪个位置 // pragma GCC optimize(2) // pragma GCC optimize(3) // pragma GCC optimize(4) // p ...
分类：
其他好文 时间：
2018-12-15 15:43:13
阅读次数：
170
马拦过河卒 "原题传送门" 这一到题目也是比较基础的动态规划，也可以理解为是递推，主要是运用加法原理，思维难度不大。我们要求从$（0，0）$到$（n，n）$的方案总数，如果没有马的话，我们可以这么做： 设$f[i][j]$为从$（0，0）$走到$（i，j）$的方案总数，我们知道一定是有上面和左边走来 ...
分类：
其他好文 时间：
2018-12-14 17:29:44
阅读次数：
182
"题意" 在一个坐标系中有$n$个点，你每次从原点出发走$m$步，$m include define file(s) freopen(s".in", "r", stdin), freopen(s".out", "w", stdout) define go(x, i) for(register int ...
分类：
其他好文 时间：
2018-12-13 13:47:55
阅读次数：
218
