动态规划 - 随笔分类(第2页) - zzafanti

ARC159F

摘要：CDQ 分治优化 dp，结论阅读全文

posted @ 2023-11-03 21:16 zzafanti 阅读(38) 评论(0) 推荐(0)

Slope Trick

该文被密码保护。

posted @ 2023-11-03 07:08 zzafanti 阅读(2) 评论(0) 推荐(0)

CF1842H

摘要：状态压缩dp 阅读全文

posted @ 2023-10-30 20:16 zzafanti 阅读(24) 评论(0) 推荐(0)

CF1854C

摘要：期望阅读全文

posted @ 2023-10-30 16:47 zzafanti 阅读(26) 评论(0) 推荐(0)

UVA1485 Permutation Counting

摘要：dp 组合阅读全文

posted @ 2023-10-28 11:55 zzafanti 阅读(19) 评论(0) 推荐(0)

CF1553I

摘要：dp n^2 过 1e5 阅读全文

posted @ 2023-10-28 10:26 zzafanti 阅读(34) 评论(0) 推荐(0)

CF1437F

摘要：dp dp dp dp 阅读全文

posted @ 2023-10-20 11:26 zzafanti 阅读(33) 评论(1) 推荐(1)

P3978 概率论

摘要：生成函数组合阅读全文

posted @ 2023-10-17 20:42 zzafanti 阅读(32) 评论(0) 推荐(0)

P3214 卡农

摘要：动态规划组合阅读全文

posted @ 2023-10-15 22:04 zzafanti 阅读(18) 评论(0) 推荐(0)

CF1657E

摘要：dp 阅读全文

posted @ 2023-10-15 11:09 zzafanti 阅读(19) 评论(0) 推荐(0)

P4345 超能粒子炮·改

摘要：卢卡斯定理计数阅读全文

posted @ 2023-10-09 18:42 zzafanti 阅读(56) 评论(0) 推荐(0)

P5824 十二重计数法

摘要：数学多项式组合阅读全文

posted @ 2023-10-08 14:16 zzafanti 阅读(66) 评论(0) 推荐(0)

luogu P1419 题解

摘要：题目链接 description 给定一个长度为 \(n\) 的序列（值域为 \([-10^4,10^4]\)）和正整数 \(st,ed\)。求一个区间，使得其长度 \(\in [st,ed]\) 且平均值最大，输出平均值。 \(1\leq n\leq 10^5\) solution 这里给出一个阅读全文

posted @ 2023-09-08 21:56 zzafanti 阅读(17) 评论(0) 推荐(0)

CF665F

摘要：题目链接 description 给定 \(n\leq 10^{11}\) 求 1 到 \(n\) 中恰有 4 个因数的数的个数。 solution 这个数据范围容易想到筛子。题目相当于让求 1 到 \(n\) 中可以表示成 \(p^3\) 或 \(p_1p_2\) (\(p,p_1,p_2\) 阅读全文

posted @ 2023-09-06 21:09 zzafanti 阅读(23) 评论(0) 推荐(0)

CF1174E

摘要：题目链接 description 给定 \(n\leq 10^6\), 求有多少个 \(1\) 到 \(n\) 的排列，对于一个 1 到 \(n\) 的排列 \(p\)，\(f(p)\) 表示 \(p\) 的任意前缀内的元素的最大公约数构成的集合的大小。求有多少个排列 \(p_0\) 满足 \(f( 阅读全文

posted @ 2023-09-06 20:27 zzafanti 阅读(14) 评论(0) 推荐(0)

筛子

该文被密码保护。

posted @ 2023-09-02 22:26 zzafanti 阅读(7) 评论(0) 推荐(0)

P6190 [NOI Online] 题解

摘要：题目链接 description 给定一张简单带权有向图以及一个非负整数 \(k\)，从 1 号节点出发，最终到 \(n\) 号节点，可重复经过点，且可以不超过 \(k\) 次将当前经过的边的权值变为它的相反数计入花费（只改变一次花费，而非改变边权）。求最小费用。 \(n\leq 100\) (点数阅读全文

posted @ 2023-07-27 20:09 zzafanti 阅读(40) 评论(0) 推荐(0)

CF1714D 题解

摘要：CF1714D 题解 description 给定黑色文本 \(t\) 和 \(n\) 个字符串 \(s_1,s_2...s_n\). 一次操作可以将 \(t\) 中与 \(s_i\) 相等的子串涂成红色。一个位置多次涂色后仍是红色。\(s_i\) 可以使用多次。求将 \(t\) 涂成红色的最小阅读全文

posted @ 2023-04-22 20:59 zzafanti 阅读(30) 评论(0) 推荐(0)

$\color{orange}{\mathbf{FreshOrange}}$

$\color{red}{\texttt{zzafanti}}$

随笔分类 - 动态规划

公告