07 2024 档案

算法随笔——扫描线
摘要：https://www.acwing.com/solution/content/135911/ oi-wiki扫描线 放个模板先 P5490 【模板】扫描线 #include<bits/stdc++.h> using namespace std; #define ll long long #defi 阅读全文
posted @ 2024-07-23 20:47 codwarm 阅读(111) 评论(0) 推荐(0)
算法随笔——DP优化
摘要：dp 优化 阅读全文
posted @ 2024-07-21 17:45 codwarm 阅读(50) 评论(0) 推荐(0)
算法随笔——二项式反演
摘要：第一种形式 有 n个限制，\(f_k\) 表示恰好满足k个限制，\(g_k\) 表示选择 \(k\) 个限制，满足这些限制其他不管的选择方案。 \[\large {g_k = \sum_{i=k}^{n} {i\choose k} \times f_i } \]\[\large {f_k = \su 阅读全文
posted @ 2024-07-18 16:11 codwarm 阅读(46) 评论(2) 推荐(1)