摘要： 题目传送门 理解题目 在一个串里，有多少个好字符串 好字符串与回文串相似，不妨我们来看一下回文的情况 从答案上思考：我们要一个怎样的代码？ S 的长度在\(1\)到\(10^4\)之间，且只包含小写英文字母。 一秒可运行\(5e8\)次，可能的时间复杂度： \(O(n^2)\) \(O(n \log 阅读全文

摘要： 题目传送门 概括题目： \(n\)个士兵，要么一直往左，不然一直往右。 长度为\(m\) 若两个士兵同点，向右走的向左，向左走的向右。 任意安排方向，问： 1.最慢几秒 2.最快几秒 问题一： 两个士兵同点，对答案有什么影响？ 思考1：同点的碰撞有实际效果吗？ 我们研究一下： 设两个士兵\(A\)， 阅读全文

摘要： 题目传送门 本题本质是奇偶性博弈。胜利条件为 \(x=0\)（偶数）。 假设双方都不动： 若是偶数，双方在都不动的情况下，敌方必会先得到可一举结束的机会（对方的操作编号 \(i\) 为偶数，即第一个\(>=\)其中的任意偶数）。 若是奇数，双方在都不动的情况下，我方必会先得到可一举结束的机会（我方的 阅读全文

摘要： 题目大意 题目传送门 找到最大的 \(x < 2^n\)，满足： \(\text{popcount}(x)=k\)（有 \(k\) 个 \(1\)） \(\text{lowbit}(x)=2^k\)（末尾有 \(k\) 个 \(0\)，第 \(k\) 位是 \(1\)） 核心思路 动态规划 公式推导 阅读全文

摘要： 题目大意 有一个由*和|组成的字符串，满足： \(\text{数值}=\)*\(\text{的个数} \times 5 +\)|\(\text{的个数}\) 所有*必须在|之前(字符串形如***...|||...) 每次操作将一个位置改成?（?可以是*或|），求所有合法情况的数值和。 核心思路 看可 阅读全文

摘要： 题目大意 题目传送门 你有两个数字 \(X\) 和 \(Y\)，还有一个基数 \(K\)。 你可以对数字做两种操作： 把数字除以\(K\)取整\(\lfloor x/K \rfloor\)。这会让数字变小，相当于在族谱里往上找父亲。 把数字变成\(y\)，满足\(\lfloor y/K \rfloo 阅读全文

摘要： 题目大意 题目传送门 推荐双倍经验:HDU-1875-畅通工程再续-题目传送门 背景：二维平面有 \(n\) 个基站，已知坐标。 建边：两基站距离 \(\le l\) 时可连边，边权为欧氏距离。 目标：求使所有基站连通的最小生成树总边权。 特判：若无法全连通，输出 Impossible。 选择算法 阅读全文

摘要： 原题目 问题陈述 小和银行有 \(N\) 个保险箱。保险箱 \(i\) 装有 \(A_i\) 日元。 一天，一名劫匪进入银行。劫匪重复以下操作，直到被盗的总金额至少达到 \(X\) 日元： 从尚未打开的保险箱中随机选择一个保险箱，打开并偷走里面所有的钱。 求劫匪所盗总金额的期望值（模为 \(9982 阅读全文

摘要： 题目大意 题目传送门 给定一个 \(H \times W\) 的网格，初始全为a。执行 \(Q\) 次操作，每次将左上角 \((1,1)\) 到右下角 \((R_i, C_i)\) 的矩形区域涂成字符 \(X_i\)。求最终网格的状态。 选择算法 二分加模拟 第一次思考 题目要最终网格，不妨尝试模拟 阅读全文

摘要： 题目大意 题目传送门 有 \(N\) 天的天气 （S=晴天，R=雨天），你可以翻转任意天的天气，但翻转第 \(i\) 天会消耗 \(X_i\) 幸福值。 最终结算时，对于天i，如果第\(i\)天是雨天且第\(i+1\)是晴天（即 "\(RS\)" 模式），你会获得 \(Y_i\) 幸福值。 求通过最 阅读全文