摘要：主定理速记 主定理用于分析分治复杂度。 $$ T(n) = aT(\frac{n}{b}))+f(n) $$ $T(n)$ 表示时间复杂度 $n$ 表示问题规模 $a$ 表示划分后子问题个数 $\frac{n}{b}$ 表示子问题规模，上下取整不影响复杂度分析 $f(n)$ 表示分治过程中“分”和“ 阅读全文

摘要：Phong光照模型速记 Phong是提高图像真实度的模拟光照模型，由环境光，漫反射光，镜面反射光。 环境光，物体间反射形成的复杂反射光、环境本身就具有的光。该模型简化为一个环境光。 漫反射光，粗糙物体表面的反射光。 镜面反射光，光华物体表面的反射光，人肉眼看见的“高光”就是一种镜面反射光。 计算公式 阅读全文

摘要：CF1163D（DP+KMP） Problem - D - Codeforces 题意 给三个串 $s,a,b$ 。最大化 $f(s,a)-f(s,b)$ 。 $f(s,a)$ 表示 $a$ 在 $s$ 中出现的次数（可重复） $|s| \le 1000, |a|,|b| \le 50$ 思路 解最 阅读全文

摘要：Codeforces Round #820 (Div. 3) （字符串 + dp） 题意 两个字符串，一个原串，一个模板串。将原串中所有模板串的最小次数和所有方案数是多少。数据量 $500$ 思路 考虑对原串中每一个出现的模板串dp。 定义 $dp[i]$ 表示删除前 $i$ 个模板串且最后删了 $ 阅读全文

摘要：树状数组求LIS方案数 题意 给一个序列，求它的LIS的方案数。 最长上升子序列计数（Bonus） - 题目 - Daimayuan Online Judge 思路 $ n^2$ 解只需在朴素LIS的dp上再做一个方案数的dp。 void solve() { int n; cin >> n; vec 阅读全文