09 2022 档案

主定理速记
摘要：主定理速记 主定理用于分析分治复杂度。 T(n)=aT(nb))+f(n) T(n) 表示时间复杂度 n 表示问题规模 a 表示划分后子问题个数 nb 表示子问题规模，上下取整不影响复杂度分析 f(n) 表示分治过程中“分”和“ 阅读全文
posted @ 2022-09-21 10:11 Mxrurush 阅读(39) 评论(0) 推荐(0) 编辑
Phong光照模型速记
摘要：Phong光照模型速记 Phong是提高图像真实度的模拟光照模型，由环境光，漫反射光，镜面反射光。 环境光，物体间反射形成的复杂反射光、环境本身就具有的光。该模型简化为一个环境光。 漫反射光，粗糙物体表面的反射光。 镜面反射光，光华物体表面的反射光，人肉眼看见的“高光”就是一种镜面反射光。 计算公式 阅读全文
posted @ 2022-09-18 22:32 Mxrurush 阅读(85) 评论(0) 推荐(0) 编辑
CF1163D（DP+KMP）
摘要：CF1163D（DP+KMP） Problem - D - Codeforces 题意 给三个串 s,a,b 。最大化 f(s,a)−f(s,b) 。 f(s,a) 表示 a 在 s 中出现的次数（可重复） |s|≤1000,|a|,|b|≤50 思路 解最 阅读全文
posted @ 2022-09-15 20:44 Mxrurush 阅读(19) 评论(0) 推荐(0) 编辑
Codeforces Round #820 (Div. 3) G(字符串 + dp)
摘要：Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 500 思路 考虑对原串中每一个出现的模板串dp。 定义 dp[i] 表示删除前 i 个模板串且最后删了 $ 阅读全文
posted @ 2022-09-15 12:45 Mxrurush 阅读(21) 评论(0) 推荐(0) 编辑
树状数组求LIS方案数
摘要：树状数组求LIS方案数 题意 给一个序列，求它的LIS的方案数。 最长上升子序列计数（Bonus） - 题目 - Daimayuan Online Judge 思路 n2 解只需在朴素LIS的dp上再做一个方案数的dp。 void solve() { int n; cin >> n; vec 阅读全文
posted @ 2022-09-14 16:37 Mxrurush 阅读(105) 评论(0) 推荐(0) 编辑

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