10 2023 档案

「联合省选 2020 A」组合数问题 题解
发表于 2023-10-28 17:24阅读：18评论：1推荐：0
摘要：非常显然的，我们展开 f(k)，于是有： \[\begin{align} &\sum\limits_{k=0}^{n}\sum\limits_{i=0}^{m}a_{i}k^{i}x^{k}\binom{n}{k}\ =&\sum\limits_{k=0}^{n}\sum\limits_{ 阅读全文 »
posted @ 2023-10-28 17:24 cqbzljh 阅读(18) 评论(1) 推荐(0) 编辑
[HDU 3483] A Very Simple Problem 题解
发表于 2023-10-26 19:46阅读：16评论：0推荐：0
摘要：题目描述 快速求出下面式子的值： (∑k=1Nkxxk)modM其中 1≤N,M≤2×109, 并且 1≤x≤50。 题解 对于该类题目，N 很大，而 x 阅读全文 »
posted @ 2023-10-26 19:46 cqbzljh 阅读(16) 评论(0) 推荐(0) 编辑
OI 中的一些优雅（或不优雅）写法
发表于 2023-10-17 20:31阅读：20评论：0推荐：0
摘要：求 max/min // 当无特殊需求时 inline void Max(int &x, int y) { x = max(x, y); } inline void Min(int &x, int y) { x = min(x, y); } // 若有时需要 long long template<c 阅读全文 »
posted @ 2023-10-17 20:31 cqbzljh 阅读(20) 评论(0) 推荐(0) 编辑
数位 dp 的非丑陋写法
发表于 2023-10-17 17:18阅读：10评论：0推荐：0
摘要：众所周知，数位 dp 是一种难写难调的 sb dp，这里记录一种便于调试的写法。 对于一个区间询问 [a,b]，可以把它拆分成 [1,b] 和 [1,a−1] 两个部分作差，并使用函数 solve(x) 计算出 [1,x] 的答案，将答案的形式改写为 \(so 阅读全文 »
posted @ 2023-10-17 17:18 cqbzljh 阅读(10) 评论(0) 推荐(0) 编辑
子树合并背包类型的 dp 的复杂度证明
发表于 2023-10-05 17:31阅读：69评论：1推荐：0
摘要：首先，我们发现，转移一颗子树的背包，实际上就是把该子树的根节点的所有儿子的子树背包合并，再与根节点合并。具体的，合并两颗子树的转移方程式如下： f(u,i)=maxj+k=i{f(v1,j)+f(v2,k)}于是有如下伪代码： dfs(u) : su = 阅读全文 »
posted @ 2023-10-05 17:31 cqbzljh 阅读(69) 评论(1) 推荐(0) 编辑

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