摘要：
数位DP第二题 原题链接 （话说我打题真的好少 状压好像也就才做了3道 就滚来学数位了= =） 看题一眼数位DP（这个真的只能看 看不出来也说不了什么） 数位DP老师教我们的是记忆化DFS写法 好写不爆栈 脑子不迷糊 特别注意处理前导0 ， 数位DP好像难就难在处理前导零上吧 = = 爆搜的话想一想 阅读全文
摘要：
原题链接 这道题是状压第2题，刚开始的想法还是naive了点，想要拿整个棋盘作为状态。 仔细分析就会发现，存整个棋盘的做法有大量的空间浪费， 因为一颗棋子的状态只由4个格子决定，转移时存整个棋盘实在是太亏了。 为了方便我们转移，用一行上的棋子情况来做状态，只用判断这一行是否合法和是否与上一行的状态冲 阅读全文
摘要：
题面： 给出一个整数N，求有4^N个因数的最小整数，结果对998244353取余，找到这个数字就能让CSY获得幸福。(N<=100000) (原题并不是CSY)去打ACM比赛，6道水题，2道蓝题，2道紫题，这道题大概在紫题水平？（我太菜了） 平常我AKM压得贼（bu）稳【雾】，考试翻车加爆炸只打出来 阅读全文
摘要：
https://www.luogu.org/problemnew/show/P2473 一句话题意:有n种宝物,捡起会有得分(可能为负),有k轮可以捡起宝物.其中有些宝物,需要另外的宝物捡起过才能捡起. 问采取最优策略的期望得分. 解:期望的最大特点在于难写的递推式和倒序DP 但这道题没那么恶心,递 阅读全文
摘要：
题面 //来自TKJ的友好提供 ^_^ 然后我又被卡了半天不知道怎么转移N3 于是听CWY给我讲 终于会了 （虽然他讲的不是很清楚QAQ 但是凭着我们之间根本不存在的默契竟然达成了心智联通） 重点在于 怎么转移N3 —— > （N+1）3 （n+1）3 = n3 + 3n2+ 3n + 1 于是an 阅读全文
摘要：
阅读本文之前 你应该有以下知识背景 矩阵乘法法则 && 矩阵快速幂 && 小学数学水平 && 普及组代码能力 && 普及组思维能力 矩阵加速的本质是一个用了玄学优化的递推 根据这个解释 我们可以首先知道它是一个递推 //23333 普通的递推是通过不断f[i] = f[i-x] (某种运算)f[i- 阅读全文
摘要：
首先复习快速幂 我居然不DEFINE LL？可以看到上面的码十分好懂 那么矩阵快速幂也是一样的 只不过把*换成了mul函数 用计算机模拟矩阵乘法是这样的 首先定义一个矩阵并赋初值0 然后模拟乘的过程 什么？你想看矩阵乘法的公式？我不会MARKDOWN啊百度麻烦您了 还有一个小问题 就是在矩阵乘法中 阅读全文