大致题意：让你用1*2规格的地毯去铺4*n规格的地面，告诉你n，问有多少种不同的方案使得地面恰好被铺满且地毯不重叠。答案对1000000007取模 递推得f（n）=f（n-1）+5*f（n-2）+f（n-3）-f（n-4），因为n很大，所以接下来用矩阵快速幂搞搞就可以了。 ...
分类：
其他好文 时间：
2018-05-26 19:41:46
阅读次数：
169
题目大意： 花神的题目是这样的 设 sum(i) 表示 i 的二进制表示中 1 的个数。给出一个正整数 N ，花神要问你 派(Sum(i)),也就是 sum(1)—sum(N) 的乘积。 要对10000007（非质数）取模 n<=10^15 分析： O(nlogn)暴力显然可以想出来。显然会tle ...
分类：
其他好文 时间：
2018-05-25 21:17:00
阅读次数：
185
题目大意 给出一个 $n\ m$ 的棋盘，在上面放满白棋和黑棋，问使得仅由黑棋构成的四联通块的数量为 $k$ 的棋子放置方案的数量。 $ n \leq 3,m \leq 10^5,n m \leq 10^5,k \leq n\ m$,答案对 $998244353$ 取模。 题解 考虑朴素dp，设$f ...
分类：
其他好文 时间：
2018-05-25 01:41:00
阅读次数：
261
组合数取模问题为求$C_{n}^m % p$的值。根据$n$，$m$，$p$取值不同，方法不同。在此之前我们先看些前置技能： 同余定理：$a≡b(mod m)$性质：1.传递性：若$a≡b(mod m)$，$b≡c(mod m)$，则$a≡c(mod m)$；2.同余式相加：若$a≡b(mod m) ...
分类：
其他好文 时间：
2018-05-25 01:40:45
阅读次数：
173
+:加法运算 (+的特殊用法:如果有字符串参与运算,是完成字符串的拼接,或者叫做链接) -:减法运算 *:乘法运算 /:除法运算 %;取模运算符(取得是除法运算的余数) 自增(++)自减(--)运算符 作用: 就是让变量的值增加1(++)或者减少1(--) 使用格式:写在变量的前面(++a,--a) ...
分类：
其他好文 时间：
2018-05-24 11:57:50
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575 Problem Description A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。 Input 数据的第一行是一个T，表示有T组数据。每组数据的 ...
分类：
其他好文 时间：
2018-05-23 13:47:02
阅读次数：
151
<?phpclass Mytpl{ //输出页面 protected $tpl_val = array(); function display($url){ $content = file_get_contents($url); //获取模板资源 foreach ($this->tpl_val as ...
分类：
其他好文 时间：
2018-05-21 14:52:31
阅读次数：
188
Day 1 >>> T1 >> 水题直接模拟AC； 考察三个知识点：1、你能不能编程 2、你会不会取模 3、你脑子抽不抽 然而第一次评测还是90，因为当模运算时 “ end == 0 ” 时需要将 end 改成 n； 代码： 1 #include <bits/stdc++.h> 2 3 const ...
分类：
其他好文 时间：
2018-05-20 16:48:29
阅读次数：
253
SGU 404 题意：。。 收获：取模 #include<bits/stdc++.h> #define de(x) cout<<#x<<"="<<x<<endl; #define dd(x) cout<<#x<<"="<<x<<" "; #define rep(i,a,b) for(int i=a; ...
分类：
其他好文 时间：
2018-05-20 13:01:16
阅读次数：
203
题目分析： 这道题的难点在于要取模，而题面没有写。 容易想到一个O(1E7)的dp。KMP或者哈希得到相关位置然后对于相关位置判断上一个位置有多少种情况。 代码： ...
分类：
其他好文 时间：
2018-05-19 18:46:20
阅读次数：
284
