- 博客(12)
- 资源 (4)
- 收藏
- 关注
原创 {题解}[jzoj4798] 【NOIP2016提高A组模拟9.24】天使的分裂
Analysis首先还是化简式子。 根据fi=fi−1+fi−2f_i = f_{i - 1} + f_{i - 2} 则 之后可以矩阵乘法优化
2016-09-28 20:15:22 340
原创 {题解}[jzoj4799]【NOIP2016提高A组模拟9.24】我的快乐时代
Analysis因为x最多只有6位 所以有多种方法水过 暴力的,考虑枚举其中对应的两位(即第ii位与第k−i−1k - i - 1位) 单独考虑他们对答案的贡献 通过简单的数位DP计算合法的数字个数
2016-09-28 12:18:36 410
转载 {福利}NOIP考纲总结+NOIP考前经验谈
转载自Tank_long首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下红色加粗表示特别重要,必须掌握绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精)
2016-09-24 16:17:48 4184 2
转载 {福利}论如何强行转载
转自AC_Dreameng1、找到要转载的文章,用chrome浏览器打开,右键选择审查元素2、在chrome中下方的框里找到对应的内容,html脚本中找到对应的节点,选中节点,网页上被选中内容会被高亮显示,然后右键菜单选中 Copy as HTML3、进入个人”管理博客”主界面,选择”写新文章“,编辑界面的地方选择工具条上的源代码,将chrome中复制的内容
2016-09-24 16:13:46 2194 1
原创 {题解}[jzoj4787]【NOIP2016提高A组模拟9.17】数格子
骨牌填矩阵的模型, 显然N与N-1间是有关联的!递推难以保证合法性, 考虑状压DP 设f[i][s]上一列状态为S,本列是i+1列设f[i][s] 上一列状态为S,本列是i+1列 剩下的自己YY吧。 这样是O(n)的不要忘了矩阵快速幂优化加速。
2016-09-20 12:23:03 155
原创 {模板}C++读入优化
读入优化int read(int &n){ char ch=' ';int q=0,w=1; for(;(ch!='-')&&((ch<'0')||(ch>'9'));ch=getchar()); if(ch=='-')w=-1,ch=getchar(); for(;ch>='0' && ch<='9';ch=getchar())q=q*10+ch-48;n=q*
2016-09-12 18:59:14 529
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人