08 2022 档案

浅谈DP
摘要：DP 定理 一个定理（不知道叫啥名） 用途：解决石子合并最大值问题 结论：当要合并[i,j]区间时，其最大值有两种情况： 先合并[i,j−1]，再加上j 先合并[i+1,j]，再加上i 前提：所有数为正数 证明： 四边不等式 定义 设w(x,y)是定义在整数集合上的二元函数， 阅读全文
posted @ 2022-08-19 17:10 轩Demonmaster 阅读(85) 评论(0) 推荐(0) 编辑
P3472 [POI2008]MAF-Mafia
摘要：P3472 [POI2008]MAF-Mafia 解法 不难发现，这个题目建图后出现的是一个基环树森林+一堆环，因为每个点仅有一条出边。 大概长这样： 对于最大，最小值，我们分开考虑。 最大值 可以看到，当我们缩点后，对于一个没有入度的点，其对答案的贡献为1。 因为当一个点入度为0时，其要么原本是个 阅读全文
posted @ 2022-08-12 16:25 轩Demonmaster 阅读(22) 评论(0) 推荐(0) 编辑
小A的组合数
摘要：小A的组合数 题目描述 Cnm表示组合，组合公式为：Cnm=n!m!×(n−m)!，请你求出Cnm的因子个数tot，由于大难会很大，请你输出的答案模上一个大数mod=109+7+cnt。cnt表示n!末尾0的个数。 题目解析 阅读全文
posted @ 2022-08-09 16:38 轩Demonmaster 阅读(78) 评论(5) 推荐(1) 编辑
manacher 算法
摘要：manacher 算法 作用 在O(n)的时间里求出以每个字符或者两个相邻字符之间为回文重心的回文串半径 算法流程 对于一个字符串S=abbacabba 我们不妨在两个在字符中间加入一个不可能存在在字符串中的字符，在两边加入一些奇怪的字符，S`=!a#b#b#a#c#a#a#b#b#a@ 这 阅读全文
posted @ 2022-08-02 10:35 轩Demonmaster 阅读(21) 评论(0) 推荐(1) 编辑
KMP
摘要：KMP 定义 若要在 abcbdbddd中寻找cdb则有 模式串S：cdb 目标串T：abcbdbddd i为目标串指针（i=1开始） j为模式串指针（j=1开始） BF（暴力算法） BF算法是一个普通的暴力匹配算法，其算法思想是先将目标串的第一位与模式串的第一位先进行匹配。若成功， 阅读全文
posted @ 2022-08-02 09:31 轩Demonmaster 阅读(54) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示