我出了一套题，老师觉得数学题太多了（不是很懂），然后就先不用了。。这道题实际上随便 AK 了吧。 前夕 给定 $n \le {10} ^ 7$ ，求在 $[n]$ 的子集中选择若干个，使得交集大小为 $4$ 的倍数，问方案数对 $998244353$ 取模。 考虑钦定交集中的元素，附带容斥系数累加得 ...
分类：
其他好文 时间：
2018-04-22 12:54:34
阅读次数：
165
$n \leq 10^300$，问所有$i<j$且$f_i>f_j$的$(i,j),1 \leq i \leq n,1 \leq j \leq n$数量。对某个数取模。 $f(a,b,0/1/2/3)$--前$a$位，两个数相差$b$个1，$b$可以为负数，然后四种情况：$i<j<n$，$i<j=n ...
分类：
其他好文 时间：
2018-04-20 23:29:35
阅读次数：
116
http://blog.163.com/ymguan@yeah/blog/static/14007287220133149477594/ 1. 显示当前运行的全部模拟器： adb devices 2. 安装应用程序： adb install -r 123.apk 3. 获取模拟器中的文件： adb ...
分类：
数据库 时间：
2018-04-20 18:01:51
阅读次数：
215
首先介绍一下hash？ 事实上是一种叫做蛤丝的病毒 hash的做法： 首先设一个进制数base，并设一个模数mod 而哈希其实就是把一个数转化为一个值，这个值是base进制的，储存在哈希表中，注意一下在存入的时候取模一下即可 比如说现在有一个字符串orzc 枚举这个字符串的每一位，与base相乘得到 ...
分类：
其他好文 时间：
2018-04-17 19:58:11
阅读次数：
242
int l,r; int len; l = r = 1; while(l<len){ while( r<len && !ok() ){ update(); r++; } if( !ok() ) break; update(); l++; } ...
分类：
其他好文 时间：
2018-04-17 19:39:38
阅读次数：
142
$n*m \leq 100$的地板，问在空地铺$L$型砖的方案数。空地一定要铺，非空地一定不铺。对某个数取模。 直接插头DP。插头分三类，空，没拐弯，有拐弯。转移慢慢分。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 ...
分类：
其他好文 时间：
2018-04-16 18:38:30
阅读次数：
150
【题目】F - Many Easy Problems 【题意】给定n个点的树，定义S为大小为k的点集，则f(S)为最小的包含点集S的连通块大小，求k=1~n时的所有点集f(S)的和取模924844033。n<=2*10^5。 【算法】排列组合+NTT 【题解】考虑每个点只会在k个点都在其一个子树时无 ...
分类：
其他好文 时间：
2018-04-16 12:03:04
阅读次数：
230
java取模运算支持类型：字符型（不包括负数），字节型，短整型，整形，长整型，单精度浮点型，双精度浮点型 java奇偶判断 用偶数进行判断 如果用奇数进行判断会出现以下问题： public static void main(String[] args) { int arrs[] = { 2, 1, ...
分类：
编程语言 时间：
2018-04-15 16:28:27
阅读次数：
217
不知道能改出来几道题。 感觉天天都在卡常骗分…… D1T1 integer 还写不出压位，先放个没压位的68分代码： D2T2 queue 双hash取模只有40，hash unsigned long long自然溢出有60 分得满得用Trie…… 对于trie里面的每个点处理出一个后继指针表示其删 ...
分类：
其他好文 时间：
2018-04-15 13:35:46
阅读次数：
154
链接：http://acm.hdu.edu.cn/showproblem.php?pid=5832 题意：两个星球，一个星球一年只有137天，一个星球一年只有73天 输入N（爆炸后第N天），判断这是否为这两个星球的第一天 只要这个数是137与73的公倍数就好了（0比较特殊） 坑点：N的长度不超过10 ...
分类：
其他好文 时间：
2018-04-14 23:23:13
阅读次数：
243
