摘要:
这个真的好容易啊 ——wzw 斜率优化dP 例题 [SDOI2012] 任务安排 毒瘤题,让我惨淡经营了两天。这道题luogu有简单版,可以先去看简单版。 显然这是一只DP题,直接开始推狮子。令 dp[i] 表示以第 \(i\) 个任务为终止时的最小花费。\(t\) 和 \(w\) 都表示的是前缀和 阅读全文
posted @ 2024-06-16 15:59
XiaoLe_MC
阅读(39)
评论(0)
推荐(0)
素性测试 素性测试就是判断某个数是否为质数。 费马素性测试 费马小定理 内容:若 \(p\) 为质数,\(a\)为任意整数,有 \(a^{p-1}\equiv 1(mod\ p)\) 那么可以多次随机取一个基数 \(a\in (1,p)\) 若 \(p\) 满足上式,那么它为质数的可能性就越大。称 阅读全文
前置知识:树,LCA,前缀和与差分 边差分 这个名字是在网上看到的,不理解为什么要叫这么一个名字,可能是因为它与 树链修改 有关。当然,用于 树链修改 单点查询 非常方便~ 看这个图,该图是以点1为根进行DFS的。如果我们要把从3 -> 4这条树链上所有的点统统加上1,可以都转化为对到根节点的树链的 阅读全文