随笔分类 -  动态规划-序列DP

1 2 下一页
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) 编辑
CCPC 2023 北京市赛【杂题】
摘要：学考终于结束了，狠狠开香槟 阅读全文
posted @ 2024-01-08 10:41 came11ia 阅读(453) 评论(2) 推荐(0) 编辑
USACO23DEC P【杂题】
摘要：试着写点意识流题解. 阅读全文
posted @ 2024-01-04 16:16 came11ia 阅读(116) 评论(0) 推荐(0) 编辑
The 2nd Universal Cup. Stage 11: Nanjing【杂题】
摘要：袋鼠可爱 阅读全文
posted @ 2023-12-22 10:57 came11ia 阅读(91) 评论(0) 推荐(0) 编辑
The 1st Universal Cup. Stage 0: Nanjing (Trial Contest)【杂题】
摘要：补档. 阅读全文
posted @ 2023-12-21 16:36 came11ia 阅读(23) 评论(0) 推荐(0) 编辑
XXII Open Cup named after E.V. Pankratiev, Grand Prix of Daejeon【杂题】
摘要：好难 阅读全文
posted @ 2023-11-06 21:49 came11ia 阅读(239) 评论(0) 推荐(0) 编辑
AGC057E RowCol/ColRow Sort【性质，DP】
摘要：给定一个 n×m，值域 [0,9] 的矩阵 B，计数有多少个大小相同的矩阵 A 满足下列条件： - 分别对 A 的每一列中元素从小到大排序，再分别对 A 的每一行中元素从小到大排序能够得到 B。 - 分别对 A 的每一行中元素从小到大排序，再分别对 $A 阅读全文
posted @ 2023-09-03 21:37 came11ia 阅读(66) 评论(1) 推荐(2) 编辑
2023.8.12 模拟赛
该文被密码保护。
posted @ 2023-08-13 19:36 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
2023.08.10 模拟赛
该文被密码保护。
posted @ 2023-08-10 22:02 came11ia 阅读(0) 评论(0) 推荐(0) 编辑
LOJ #6039「雅礼集训 2017 Day5」珠宝
摘要：给定 n 个物品，第 i 个物品有体积 ci，价值 vi。给定 K，对 1∼K 的所有 i 求大小为 i 的背包的最大价值。 n≤106，K≤5×104，\(c_i \ 阅读全文
posted @ 2023-08-10 21:28 came11ia 阅读(40) 评论(0) 推荐(0) 编辑
誰にも掴めない風になりたい
摘要：学考. 阅读全文
posted @ 2023-06-24 20:51 came11ia 阅读(74) 评论(0) 推荐(0) 编辑
PA 2022 部分题解
摘要：[PA 2022] Wielki Zderzacz Termionów 有 n 个球，每个球有 A、B 或 C 三种颜色。开始时你将每个 C 涂成 A 或 B。之后的每次操作，你可以选择相邻的两个 A 合并为一个 B，或选择相邻的两个 B 合并为一个 A。求将 C 涂色的方案数，满足你能够通过若 阅读全文
posted @ 2023-05-04 14:58 came11ia 阅读(479) 评论(0) 推荐(1) 编辑
ARC159F Good Division【性质，DP，线段树】
摘要：定义一个序列是好的当且仅当其可以通过每次删去一对相邻的不同的数把序列删空。 给定一个长度为 2n 的序列 a，求有多少种划分方式使得每一段都是好的。答案对 998244353 取模。 n≤5×105，时限 5.0s。 先 阅读全文
posted @ 2023-04-19 20:38 came11ia 阅读(49) 评论(0) 推荐(1) 编辑
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) 编辑
USACO2022 OPEN【杂题】
摘要：A. [USACO22OPEN] 262144 Revisited P 对于一个长为 m 的序列 b，如下定义其权值：对其进行 m−1 次操作，每次选择相邻的两个数合并，合并后将其替换为一个大于两数最大值的数。m−1 次操作后将只剩下一个数，b 的权值即为最终数字的最小值。 给定 阅读全文
posted @ 2023-01-25 17:26 came11ia 阅读(137) 评论(0) 推荐(1) 编辑
USACO22DEC G【杂题】
摘要：A. [USACO22DEC] Bribing Friends G 有 n 个朋友，第 i 个朋友有人气值 pi。第 i 个朋友能出现，当且仅当你给它 ci 块钱。如果你给第 i 个朋友 xi 个冰淇淋，那么他会给你 1 块钱的折扣。现在你有 a 块钱和 $ 阅读全文
posted @ 2023-01-05 15:10 came11ia 阅读(97) 评论(0) 推荐(0) 编辑
XX Open Cup, Grand Prix of Korea【杂题】
摘要：很喜欢 Alpha1022 的一句话：Open Cup 还是一场场做比较有感觉。 A. 6789 给定一个 n×m 的矩阵，每个位置上有一张写着 6,7,8 或 9 的卡牌。求最少反转多少张卡牌使得将矩阵反转 180∘ 后和原来相同，或判断无解。 $n,m 阅读全文
posted @ 2022-11-17 21:23 came11ia 阅读(266) 评论(0) 推荐(1) 编辑
CSP-S 2022 题解
摘要：蹭热度. 阅读全文
posted @ 2022-10-30 18:29 came11ia 阅读(196) 评论(2) 推荐(1) 编辑
LG8544 「Wdoi-2」禁断之门对面，是此世还是彼世【wqs 二分，DP】
摘要：传送门 非常好题目，爱来自中国！ 首先发现 a 其实没啥用，把 a 提出来之后要最小化 b 的和。容易发现，如果构造出 B1,B2 使得前两行的答案最小，那么令 B3,B5,⋯ 取 B1，B4,B6,⋯ 取 B2 就能得到 阅读全文
posted @ 2022-10-17 09:45 came11ia 阅读(50) 评论(0) 推荐(0) 编辑
NEERC 2016【杂题】
摘要：传送门 A Abbreviation code /* 最黯淡的一个　梦最为炽热 万千孤单焰火　让这虚构灵魂鲜活 至少在这一刻　热爱不问为何 存在为将心声响彻 */ #include <bits/stdc++.h> using namespace std; vector <string> vr; in 阅读全文
posted @ 2022-10-05 17:03 came11ia 阅读(51) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示