题解 我们把这个函数的递归形式画成一张图，会发现答案是到每个出度为0的点的路径的方案数 这个可以用组合数算 记录一下P[i]为i减几次PI减到4以内 如果P[i + 1] P[i]，那么转向的路径走P[i]次，否则走P[i] 1次 代码 cpp include include include inc ...
分类：
其他好文 时间：
2018-06-19 10:32:45
阅读次数：
184
题解 我会五维数点辣 只要用个bitset乱搞就好了 记录一下rk[i][j]表示第j科排名为i的是谁 用30000 5个大小为30000的bitset s[i][j]是一个bitset表示第j科，排名为1 i的人是多少 最后只要对于每个人，把每一维小于它的集合and起来，然后用count()函数输 ...
分类：
其他好文 时间：
2018-06-15 12:53:19
阅读次数：
125
一句话题意 给你两个串s、t，长度为n、m，字符集为"ATGC"，当且仅 当[i k; i + k]中存在一个j，使得s[j ] = t[x]时，s[i ]可以 和t[x]匹配，问t总共能与s的几个子串匹配 首先，字符集只有4，那么，令s_A[i]=0/1 表示在s中i位置能否和A匹配,同理t_A[ ...
分类：
其他好文 时间：
2018-06-14 15:04:24
阅读次数：
170
Study Link codeforces 914 F. Substrings in a String 题意 分析 ...
分类：
其他好文 时间：
2018-06-11 14:02:08
阅读次数：
139
Java 集合框架 最初常用的数据结构类：Vector 、Stack 、Hashtable 、BitSet 与 Enumeration 接口。 将集合的接口与实现分离 Queue接口 Java 集合类库将接口与实现分离。 看队列（queue）是如何分离的。队列接口指出可以在尾部添加元素，在队列的头部 ...
分类：
编程语言 时间：
2018-06-06 21:34:21
阅读次数：
219
转自：https://www.ibm.com/developerworks/cn/java/j-lo-java8streamapi/ 为什么需要 Stream Stream 作为 Java 8 的一大亮点，它与 java.io 包里的 InputStream 和 OutputStream 是完全不同 ...
分类：
编程语言 时间：
2018-06-01 11:38:07
阅读次数：
162
题目：here 题解：要转化一下，找所有子集的中间值，等价于找一个子集，满足这个子集的和最接近整个序列的和的一半。也就是一个背包判断可行性的问题。重点来了，bitset优化，至于为什么？我也不懂啊啊啊啊！！！ 注意：总和为奇数的时候。这些都不是重点，重点只有一句：bs | = bs << tp。复杂 ...
分类：
其他好文 时间：
2018-06-01 01:00:00
阅读次数：
178
Description 给一个n个点的树，点有点权，有m次询问，每次询问多条链的并有多少种不同的点权以及它的mex mex就是一个集合中最小的没有出现的非负整数，注意0要算 比如说集合是1,9,2,6,0,8,1,7，则出现了0,1,2,6,7,8,9这7种不同的点权，因为没有3所以mex是3 So ...
分类：
其他好文 时间：
2018-05-29 00:21:48
阅读次数：
136
题目描述 X^A mod P = B，其中P为质数。给出P和A B，求 include include include include include include include include include include const int inf=2147483647; const in ...
分类：
其他好文 时间：
2018-05-29 00:14:35
阅读次数：
143
题目大意 求有多少中1~n的排列，使得$abs(第i个位置的值 i)!=k$ 解题思路 考虑容斥，$ans=\sum_{i=0}^{n}( 1)^ig "i" !(g[i]表示至少有i个位置是不合法的方案数)$ 考虑如何求g[i] 将每个位置和每个值都作为一个点，有2n个点，如果第i位置不可以填j， ...
分类：
其他好文 时间：
2018-05-28 13:47:45
阅读次数：
179
