随笔分类 -  动态规划-状压DP

Petrozavodsk Summer 2019. Day 9. MEX Foundation Contest【杂题】
摘要：比赛链接 A. The One Polynomial Man 给定模数 \(p\) 和 \(0 \sim p - 1\) 的两个集合 \(U,V\)，求有多少个有序对 \((a,b)\) 满足： \(f(a,b) = \prod\limits_{z \in V} \left( \frac{(2a+3 阅读全文
posted @ 2024-01-20 10:47 Elma01 阅读(183) 评论(0) 推荐(0)
2023.08.09 模拟赛
该文被密码保护。
posted @ 2023-08-10 18:46 Elma01 阅读(0) 评论(0) 推荐(0)
再给我一次机会 将故事改写
摘要：造题. 摸鱼. 羡慕 NOI. 羡慕 Au. 阅读全文
posted @ 2023-08-06 17:44 Elma01 阅读(121) 评论(0) 推荐(0)
花惑う夏を待つ僕に差す月明かり
摘要：期末考. 阅读全文
posted @ 2023-07-05 13:33 Elma01 阅读(89) 评论(0) 推荐(0)
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 Elma01 阅读(98) 评论(0) 推荐(0)
USACO23FEB P【杂题】
摘要：A. [USACO23FEB] Hungry Cow P Bessie 很饿，每天晚饭如果有干草就会吃 $1$ 份，没有就不吃，初始没有干草。每天早上 Farmer John 会给它送若干干草，设第 $k$ 天送 $a_k$ 份干草，初始时 $a_k=0$，表示该天不送干草。 $q$ 次操作，每次给 阅读全文
posted @ 2023-03-18 21:32 Elma01 阅读(150) 评论(0) 推荐(0)
USACO23JAN P【杂题】
摘要：A. [USACO23JAN] Tractor Paths P 有 $n$ 个区间，第 $i$ 个区间为 $[l_i,r_i]$。保证 $l_1<l_2<\cdots<l_n$ 且 $r_1<r_2<\cdots<r_n$。其中一部分区间是特殊的。 如果第 $i$ 个区间和第 $j$ 个区间相交，那 阅读全文
posted @ 2023-03-01 13:22 Elma01 阅读(77) 评论(0) 推荐(0)
AGC020 C~F【杂题】
摘要：C. Median Sum 给定 $n$ 个整数组成的集合 $S = {a_1,a_2,\cdots,a_n}$，求 $S$ 的非空子集和的中位数。 $n,a_i \leq 2 \times 10^3$，时限 $\text{2.0s}$。 记 $L = \sum a_i$。重要的观察是，若存在一个和 阅读全文
posted @ 2022-11-05 17:25 Elma01 阅读(40) 评论(0) 推荐(0)
AGC017F Zigzag【状压 DP】
摘要：传送门 以下认为 $n,m$ 同阶。 首先，我们可以根据每次走的方向用一个二进制数来表示一条折线。这样显然有一个傻逼 DP，设 $f_{i,S}$ 表示已经确定了前 $i$ 条折线，其中第 $i$ 条折线的状态为 $S$ 的方案数，这样复杂度是 $O(4^n \text{poly}(n))$ 的。 阅读全文
posted @ 2022-10-23 09:42 Elma01 阅读(93) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day10
该文被密码保护。
posted @ 2022-08-17 18:11 Elma01 阅读(0) 评论(0) 推荐(0)
正睿暑期集训 模拟赛 Day9
该文被密码保护。
posted @ 2022-08-17 00:35 Elma01 阅读(0) 评论(0) 推荐(0)