11 2023 档案

P9838 挑战 NPC IV
摘要：挑战 NPC IV - 洛谷 数据点分治诈骗好题 先考虑 k=1 怎么做？可以发现 f(i) 值相同的数量我们可以轻易算出。怎么贪心？大的对小的一一匹配即可 开始诈骗：考虑 n∈[29,106]。发现 f(i) 相同的值有很多，例如 f(i)=1 的大 阅读全文
posted @ 2023-11-16 19:53 FOX_konata 阅读(15) 评论(0) 推荐(0) 编辑
P3160 [CQOI2012] 局部极小值
摘要：[CQOI2012] 局部极小值 - 洛谷 题目详情 - [cqoi2012] 局部极小值 - BZOJ by HydroOJ 又是我不擅长的找性质。性质：从小到大填数。当一个非局部最小值周围的所有局部最小值格子都被填了数时，这个位置才能填数。 然后就很简单了，状压 dp 即可 设计状态：\ 阅读全文
posted @ 2023-11-15 09:05 FOX_konata 阅读(30) 评论(0) 推荐(0) 编辑
P1758 [NOI2009] 管道取珠
摘要：[NOI2009] 管道取珠 - 洛谷 题目详情 - [NOI2009] 管道取珠 - BZOJ by HydroOJ 非常神奇的一个思路。 考虑我们要计算的式子的真正意义。∑ai2 不就相当于让两个管道取珠系统同时进行，最后取出方案完全相同的方案数吗？ 因此我们考虑朴素 \(d 阅读全文
posted @ 2023-11-15 08:17 FOX_konata 阅读(9) 评论(0) 推荐(0) 编辑
P3643 [APIO2016] 划艇
摘要：[APIO2016] 划艇 - 洛谷 题目详情 - [Apio2016] 赛艇 - BZOJ by HydroOJ 看着个题目以为是变换考虑方向，但想了半天完全没有思路 先考虑暴力。设 dpi,j 表示前 i 个数，第 i 个数强制选，值为 j 的方案数 容易得 阅读全文
posted @ 2023-11-14 18:21 FOX_konata 阅读(16) 评论(0) 推荐(0) 编辑
bzoj#2958. 序列染色
摘要：bzoj #2958 非常好的容斥 dp 题 发现这道题分为没有找到颜色 B ，找到连续 K 个颜色 B 但没找到颜色 W 以及都找到了三种状态，因此我们考虑把这些状态记为 0,1,2 设到 dp 中 设计状态：设 dpi,j,k 表示前 \(i 阅读全文
posted @ 2023-11-12 20:25 FOX_konata 阅读(24) 评论(0) 推荐(0) 编辑
qbxt23国庆刷题Day3 题解
该文被密码保护。
posted @ 2023-11-09 00:32 FOX_konata 阅读(0) 评论(0) 推荐(0) 编辑
qbxt23国庆刷题Day2 题解
该文被密码保护。
posted @ 2023-11-09 00:00 FOX_konata 阅读(2) 评论(0) 推荐(0) 编辑
qbxt23国庆刷题Day1 题解
该文被密码保护。
posted @ 2023-11-07 16:58 FOX_konata 阅读(0) 评论(0) 推荐(0) 编辑
CF1866D Digital Wallet 题解
摘要：Problem - 1866D - Codeforces Digital Wallet - 洛谷 不妨为选数钦定一个顺序：不同行之间无影响，列从左到右取一定不劣。 设计状态：设 dpi,j 表示进行了 i 次操作，第 i 次到了 j 列最大 转移：因为对于同一列 阅读全文
posted @ 2023-11-04 08:25 FOX_konata 阅读(30) 评论(0) 推荐(0) 编辑
CF1866M Mighty Rock Tower 题解
摘要：Problem - 1866M - Codeforces Mighty Rock Tower - 洛谷 先考虑一个 O(n2) 的 dp 设计状态： dpi 表示搭 i 层的期望 转移：\(dp_i=dp_{i-1}\times(1-P_i)+\sum\limits_{j 阅读全文
posted @ 2023-11-03 19:10 FOX_konata 阅读(54) 评论(2) 推荐(1) 编辑
CF1245D Shichikuji and Power Grid 题解
摘要：Problem - D - Codeforces Shichikuji and Power Grid - 洛谷 首先这题显然不可能是 dp 我们发现第二个式子是困难的，但题目竟然给 n≤2000 ，因此我们考虑抽象建图。我们把两个点的贡献两两建成一张图，最终的答案显然是把这个图划分 阅读全文
posted @ 2023-11-03 16:36 FOX_konata 阅读(39) 评论(0) 推荐(0) 编辑
CF827D Best Edge Weight 题解
摘要：Problem - 1867D - Codeforces Cyclic Operations - 洛谷 差一点就想出来了 首先 bi 构建出来的肯定是一个章鱼森林，而且手玩一下样例就会发现我们每次要找到一个大小为 K 的环后让里面的点重新指向，一直重复这些操作直到所有点都被找到。 阅读全文
posted @ 2023-11-03 10:17 FOX_konata 阅读(7) 评论(0) 推荐(0) 编辑
CF1868B2 Candy Party (Hard Version) 题解
摘要：Problem - 1868B2 - Codeforces Candy Party (Hard Version) - 洛谷 相信大家已经看过 Simple Version ，这题和上题不同之处就在于如果 bi=2x ，他可以被分解成 2x 或 2x+1−2x 阅读全文
posted @ 2023-11-02 19:49 FOX_konata 阅读(16) 评论(0) 推荐(0) 编辑
CF1868B1 Candy Party (Easy Version) 题解
摘要：Problem - 1868B1 - Codeforces Candy Party (Easy Version) - 洛谷 喵喵题。首先每个数最终肯定变成 a― ，如果 a― 不是整数显然无解。 然后记 \(b_i=a_i-\overline a\ 阅读全文
posted @ 2023-11-02 15:15 FOX_konata 阅读(23) 评论(0) 推荐(0) 编辑
zr 23csp7连测day7之送你上路 T2
该文被密码保护。
posted @ 2023-11-02 14:54 FOX_konata 阅读(0) 评论(0) 推荐(0) 编辑
P4067 [SDOI2016] 储能表 题解
摘要：[SDOI2016] 储能表 - 洛谷 题目详情 - [SDOI2016] 储能表 - BZOJ by HydroOJ 一道很好的数位 dp 题 不过这题有一个比较有意思的性质：当 n,m 为 2k 的形式时，最终得到的数组对每一行排序后为 0∼m−1 的排列，如 阅读全文
posted @ 2023-11-01 16:45 FOX_konata 阅读(7) 评论(0) 推荐(1) 编辑
P4574 [CQOI2013] 二进制A+B
摘要：[CQOI2013] 二进制A+B - 洛谷 题目详情 - [cqoi2013]二进制a+b - BZOJ by HydroOJ 起初想的按位贪心，后来发现不太可行，或者说按位贪心是不必要的(就像对于可以直接求出答案的做法进行二分答案一样) 我们直接考虑数位 dp 状态设计：设 \(dp_{i,j, 阅读全文
posted @ 2023-11-01 11:29 FOX_konata 阅读(14) 评论(0) 推荐(0) 编辑
CF1870D Prefix Purchase 题解
摘要：Problem - 1870D - Codeforces Prefix Purchase - 洛谷 先说一个我想的错误的贪心：先用单调栈把原序列构造成单增序列，选出 ⌊Kci⌋=⌊Kc1⌋ 的 阅读全文
posted @ 2023-11-01 07:45 FOX_konata 阅读(19) 评论(0) 推荐(0) 编辑

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