![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
文章平均质量分 64
hbhcchen
我不是人
展开
-
[NOIP2007 提高组] 矩阵取数游戏
首先这个题的转移方程楼下的都说过了,就是在每行上的[i,j]区间的最大值 dp[i][j]=max{dp[i+1][j]+2^(m-(j-i))×v[i],dp[i][j-1]+2^(m-(j-i))×v[j]} 但是这题会爆long long,得用高精,但是高精很慢,这个方程又是O(nm^2)的,于是我受到讨论“为什么int128会CE”的启发,自己手写了个128位的整数运算,一点循环都没用,比高精快多了,主要就是各种高低位的操作。不过值得一提的就是在输出时肯定要模10除10,我用了这样一个除法公原创 2021-12-18 10:05:54 · 2011 阅读 · 0 评论 -
NOIP2021解题报告
1.报数 像今年 T1 这种几年不遇的水题你是不可能再遇见第二次的。 这道题提前预处理单纯地筛一筛就可以了,没有别的任何操作。 需要注意的是,在预处理时要合理的剪枝,保证时间复杂度控制在(是数据范围T是询问数)。 我们用f数组表示该数是否被标记。如果一个数i被标记过了,就直接跳过;如果i含有数字7,我们就将i的所有倍数(包括i本身)全部标记。 我们用nx数组(也就是next的缩写)来记录该数的下一个报的数是多少。在处理的时候,我们需要记录上一个报的数ls(...原创 2021-12-18 21:21:43 · 620 阅读 · 1 评论