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

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

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