随笔分类 -  算法笔记

一个记的笔
摘要:gcd证明 \[\begin{align*} &d=gcd(x,y)\\ &\therefore x|d,y|d\\ &x=ad,y=bd\\ &x\%y=ad\%bd=(a\%b)*d \\&\because(a\%b)\not\mid b \\&\therefore gcd(a,b)=gcd(b 阅读全文
posted @ 2025-02-08 19:55 ikusiad 阅读(9) 评论(0) 推荐(0)
摘要:\[\begin{align*} f_i=&min(f_{i-1}+q,min^{i-2}_{j=0}(f_j+p\times(i-j-1)^2)+q)\\ g_i=&min^{i-2}_{j=0}(f_j+p\times(i-j-1)^2)+q\\ f_i=&min(f_{i-1}+q,g_i) 阅读全文
posted @ 2025-02-08 19:53 ikusiad 阅读(10) 评论(0) 推荐(0)
该文被密码保护。
posted @ 2025-02-08 19:51 ikusiad 阅读(1) 评论(0) 推荐(1)
该文被密码保护。
posted @ 2025-02-04 21:36 ikusiad 阅读(0) 评论(0) 推荐(0)