摘要：
【洛谷专栏】。 验题人题解。 出题人标程一开始写错了，所以我重写了 std 并造了数据。 题意 \[\left( \prod\limits^n_i\prod\limits^i_j\prod\limits^j_k k^k \right) \bmod 998244353 \]分析 观察到 \(k\) 是 阅读全文
posted @ 2025-02-09 20:10
Chen_Jinhui
阅读(15)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 树状数组优化 DP 模板题。 题意 有 \(N\) 枚硬币，第 \(i\) 枚硬币的位置在 \((R_i,C_i)\)。 你每次可以向右或向下移动一格，求从 \((1,1)\) 到 \((H,W)\) 最多能拾取多少枚硬币，并给出任意一种可行的移动方案。 分析 将所有硬币按照 \(R 阅读全文
posted @ 2025-02-09 20:09
Chen_Jinhui
阅读(18)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 一个不怎么需要动脑筋的做法，看了一圈题解区没有一篇题解提到，虽然效率不高但是还是来记录一下。 题意 给定一个正整数 \(N \ge 11\)，求不超过 \(N\) 最大拥有循环节的数。 分析 因为答案有单调性，所以这种求不超过最大的问题可以二分答案转化为判定性问题。 外层循环枚举循环 阅读全文
posted @ 2025-02-09 20:06
Chen_Jinhui
阅读(22)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 题意 参见题意翻译。 分析 对于在 \(s_1\) 和 \(s_2\) 之间的字符串 \(s_3\)，那么 \(s_3\) 的第 \(i\) 个 \(1\) 的位置一定在 \(s_1\) 和 \(s_2\) 的第 \(i\) 个 \(1\) 的位置之间。 为了使答案最大，就要尽量让相 阅读全文
posted @ 2025-02-09 20:05
Chen_Jinhui
阅读(13)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 做这道题的时候注意到了同名题目 CF1730F Almost Sorted，没想到都是状压 DP。 题意 参见题意翻译。 分析 \(d \le 5\) 的数据范围非常小，很容易想到状压。 设 \(f_{i,S}\) 表示前 \(i\) 个数 \([i-d,i+d]\) 的占用情况（不 阅读全文
posted @ 2025-02-09 20:05
Chen_Jinhui
阅读(33)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 学长组在模拟赛里的题，赛时因为 \(50000\) 个 std::stack 爆零了，所以警示后人尽量少使用基于 std::deque 的容器。 看了下题解区另外的两篇题解，都写的比较长，这里讲一个实现简单的算法。 题意 参见题意翻译。 分析 Medium 和 Hard 数据范围的区 阅读全文
posted @ 2025-02-09 20:04
Chen_Jinhui
阅读(13)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 学长组在模拟赛里的题，赛时因为 \(50000\) 个 std::stack 爆零了，所以警示后人尽量少使用基于 std::deque 的容器。 看了下题解区另外的两篇题解，都写的比较长，这里讲一个实现简单的算法。 题意 参见题意翻译。 分析 因为这是一个合法的括号序列，所以 \(x 阅读全文
posted @ 2025-02-09 20:04
Chen_Jinhui
阅读(16)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 题意 给出 \(n,x\)，请求出二进制下 \([1,2^n-1]\) 中字典序第 \(x\) 小的数是什么。 分析 从样例观察出每一个数的第一个字符都是 \(1\)，然后画出 \(n=3\) 的树。 节点即第 \(x\) 小的终止位置，边权从上到下依次表示二进制位。 顺着树从上往下 阅读全文
posted @ 2025-02-09 20:03
Chen_Jinhui
阅读(24)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 如果把 \(01\) 序列改为正整数序列，此题该如何应对。 题意 给定一个长度为 \(n\) 的 \(01\) 序列，求所有长度为 \(k\) 的子序列的中位数之和（\(k\) 为奇数），答案对 \(10^9 + 7\) 取模。 分析 因为 \(01\) 序列只含两个数，且只有中位数 阅读全文
posted @ 2025-02-09 20:03
Chen_Jinhui
阅读(15)
评论(0)
推荐(0)
摘要：
【洛谷专栏】。 很简单的交互题，不怎么需要动脑子。 题意 这是一道交互题。 和简单版本不同的是，你最多可以进行 \(7\) 次查询。 有一个秘密的尺子，上面缺少一个数字 \(x\)。当你测量一个长度为 \(y\) 的物体时，尺子会报告以下值： 如果 \(y < x\)，尺子（正确地）测量物体长度为 阅读全文
posted @ 2025-02-09 20:02
Chen_Jinhui
阅读(25)
评论(0)
推荐(0)
浙公网安备 33010602011771号