题意 有 $a$ 个 $0$，$b$ 个 $1$，$c$ 个 $2$，$d$ 个 $3$，求有多少种长度为 $n$ 且不包含 $0123$ 这个子串的字符串个数。 $n\le 1000,\space a+b+c+d\le 500$ 题解 方法1 推式子卷积 方法2 容斥 传送门 讲得很清楚，这里不再 ...
分类：
其他好文 时间：
2019-08-04 19:32:31
阅读次数：
94
几种方法 容斥，时间二分，dp+数据结构强艹，主席树 不要拘泥自己思路，思路放开其实不难 主要讲容斥和时间二分 容斥（其实不是容斥，只是类似于容斥） 我们算出来总值，然后减去当前贡献即可 注意一下枚举顺序 时间二分 skyh代码%%% 比较神的方法 ...
分类：
其他好文 时间：
2019-07-31 15:20:15
阅读次数：
87
前方低能，请战斗人员和非战斗人员靠近。 这次考试大概是正常水平偏低。。。。 就算这样反正前两次倒数第二机房反正是稳了可以考虑去抢一下第二机房房主 考试前一天专题就出来了，结果有bug，我把题解下载了我真的没看要不然我还能这分 达哥想了一个月出的题，应该会河鳝核善一点bgm核爆起 考试上来首先过了一遍 ...
分类：
其他好文 时间：
2019-07-27 12:57:50
阅读次数：
105
"$HDU 4135$互质" 求解$[A,B]$中多少数与$n$互质。 $Sol:$ 考虑求解$[1,x]$中有多少数与$n$互质，即求有多少数与$n$的公因数为$1$ 直接枚举啊喂$......$类似于能量采集，复杂度$O(\sqrt n)$的啊喂 ...
分类：
其他好文 时间：
2019-07-26 11:48:34
阅读次数：
72
tip： 卡特兰数是组合数学中经常出现在计数问题的数列，出栈次序是卡特兰数的一个应用。 我们将入栈视为 +1，出栈视为 -1，则限制条件为在任意位置前缀和不小于 0。 卡特兰数公式： 卡特兰数前几项为：1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, ...
分类：
其他好文 时间：
2019-07-21 21:20:28
阅读次数：
143
大意: 给定集合a, 求a的按位与和等于0的非空子集数. 为了方便表述, 把每个数看成一个二进制位表示的集合, 例如十进制的$10$就看做集合$\{1,3\}$. 假设给定数的范围在$[0,2^{mx})$内, 记$U=\{0,1,2,\cdots,mx-1\}$. 首先根据容斥可以得到 $$ans ...
分类：
其他好文 时间：
2019-07-19 18:56:53
阅读次数：
75
我才不会告诉你我cmp写错了，然后调了一年 CDQ分治模板题 一维时间，二三维x,y坐标 避免树状数组下标出现0炸掉，把跟长度有关的都+1 答案用容斥原理即可（类似于二维前缀和？） ...
分类：
其他好文 时间：
2019-07-13 19:58:33
阅读次数：
115
题目 链接 有n只青蛙，有m块石头，编号为0～m-1，第i只青蛙每次可以跳$a_i$， 刚开始都在0，问,青蛙总共可以跳到的石头之和为多少。其中$t≤20$,$1≤n≤10^4$,$1≤m≤10^9$,$1≤a_i≤10^9$. 分析 根据裴蜀定理知，对于一个有n个点的环，每个循环节的长度为n/gc ...
分类：
其他好文 时间：
2019-07-13 18:36:38
阅读次数：
97
A sequence of integer \lbrace a_n \rbrace{an?} can be expressed as: \displaystyle a_n = \left\{ \begin{array}{lr} 0, & n=0\\ 2, & n=1\\ \frac{3a_{n-1} ...
分类：
其他好文 时间：
2019-07-11 20:25:33
阅读次数：
93
题目传送门 啊又是一个考场上没拿到的水题，差一步！！ 组合数，先打个杨辉三角吧。 显然棋子应该一种一种的放，这很dp。 而且棋子一旦放下，那么它所在的行列就只能放这种颜色的棋子了。 设dp[i][x][y]表示正在放第i种颜色的棋子，还有x行y列没有放过棋子。 我们枚举给第i种颜色的棋子一共安排xx ...
分类：
其他好文 时间：
2019-07-09 22:09:11
阅读次数：
102
