消失之物 bzoj-2287 Poj Challenge 题目大意：给定$n$个物品，第$i$个物品的权值为$W_i$。记$Count(x,i)$为第$i$个物品不允许使用的情况下拿到重量为$x$的方案数。 注释：$1\le n,val_i\le 2\cdot 10^3$。 想法：只需要用取模瞎** ...
分类：
其他好文 时间：
2018-12-10 11:32:37
阅读次数：
160
题意：给一个数列，你可以进行至多n+1次操作，每次给一个前缀对某数取模或者加某数，使得最后数列严格单增 考虑到因为是前缀和而且还不能加负数，光靠加是不能让前面的小于后面的 所以要让他先在模某数意义下单增，最后再模一下 先钦定好mod，然后从后往前做，这时候a[i]已经定下来，只要给前i个加上某数使得 ...
分类：
其他好文 时间：
2018-12-08 22:39:06
阅读次数：
239
const int maxn=30000+5; int prime[maxn]; void marktable(int n){ memset(prime,0,sizeof(prime)); for(int i=2;i T fast_mod(T a,T b,T1 Mod){ a%=mod; if(b=... ...
分类：
其他好文 时间：
2018-12-08 19:41:13
阅读次数：
186
机房的同学都把这题秒啦 我还是太菜啦 题目 "链接" 题目大意 有一个数组$f$和一个数组$b$,每次操作,$f[i]$会变成$\sum_{j=0}^nb[popcount(i\oplus j)] f[j]$ 求$t$次操作之后的$f$,对$P$取模. $n\leq 2^20,t\leq 10^{1 ...
分类：
其他好文 时间：
2018-12-04 15:37:03
阅读次数：
228
Description 最初你有一个长度为 N 的数字序列 A。为了方便起见，序列 A 是一个排列。 你可以操作最多 K 次。每一次操作你可以先选定一个 A 的一个子串，然后将这个子串的数字全部变成原来这个子串的最大值。 问最终有几种可能的数字序列。答案对 1e9+7 取模。 Input 第一行两个 ...
分类：
其他好文 时间：
2018-12-03 21:41:09
阅读次数：
279
由于只会T1，没法写游记，只好来写题解了... "题目链接" 题目大意 给你一个数列，每次可以任取两个不相交的区间，取一次的贡献是这两个区间里所有数的最小值，求所有取法的贡献和，对 $10^9+7$ 取模。 数列长度 $2\times 10^5$ ，值域 $1$ ~ $10^9$ 。 $O(n^4) ...
分类：
其他好文 时间：
2018-12-02 16:48:34
阅读次数：
275
一, 特点 高性能： 1、在多分片节点中，将16384个槽位，均匀分布到多个分片节点中 2、存数据时，将key做crc16(key),然后和16384进行取模，得出槽位值（0-16383之间） 3、根据计算得出的槽位值，找到相对应的分片节点的主节点，存储到相应槽位上 4、如果客户端当时连接的节点不是 ...
分类：
其他好文 时间：
2018-11-30 16:38:58
阅读次数：
180
在Java中，使用算术运算符+、-、*、/ 表示加、减、乘、除运算。当参与/运算的两个操作数都是整数时，表示整数除法；否则，表示浮点除法。 整数的求余（取模）操作用%表示。 int a = 3; int b = 6; System.out.println(a / b); // 输出 0 System ...
分类：
其他好文 时间：
2018-11-27 10:12:52
阅读次数：
154
以下三条常用式子： (a+b)modn=((amodn)+(bmodn))modn (a-b)modn=((amodn)-(bmodn)+n)modn abmodn=(amodn)(bmodn)modn 大整数取模： 幂取模： ...
分类：
其他好文 时间：
2018-11-27 01:44:09
阅读次数：
194
"?传送门?" Solution 输入一个长度为n的数列，求有多少个长度大等于2的不上升子序列满足： $$\prod_{i=2}^{k} C(a_{b_{i 1}},a_{b_i}) mod\ 2 0 $$ 答案对1e9+7取模 根据Lucas定理： $$C\ (n,\ m)\ ≡\ C\ (\fr ...
分类：
其他好文 时间：
2018-11-26 02:36:33
阅读次数：
203
