摘要： 题目传送门 思考 题目中说的找\(gcd\)就是对于每一个\(l_i\)和\(r_i\)，存在\(l_i\le gcd \times k\le r_i\)成立 注意到：对于每一个\(l_i\)和\(r_i\)和\(gcd\)，若存在\(l_i\le gcd \times k\le r_i\)成立，则 阅读全文

摘要： 我们看题： 给你一个长度为 \(N\) 的字符串 \(S\) ，它由 A 和 B 组成。 请处理以下类型的共计 \(Q\) 次查询。 1 $i$ $c$ 类型 \(1\) ：将 \(S\) 的 \(i\) 字符改为 \(c\) 。 2 $l$ $r$ 输入 \(2\) ： 假设字符串 \(T\) 是 阅读全文

摘要： 思考1 考虑贪心，从左到右枚举，对于每一个\(S~mod~k~=~0\) 我们直接分割。 证明 在\(S_{i,j}~mod~k=0\)中，若有\(S_{x,y}~mod~k=0,(y>j,x<=j)\)，我们必选前项，若选后项： 若\(S_{z,y}~mod~k~=~0~(y>=z>x)\)，我们 阅读全文

摘要： 题目分析 本题要求计算在所有长度为 \(n\) 的排列 \(p\) 中，初始值 \(x=k\) 经过 \(m\) 次 \(x -> p_x\) 变换后，\(x\) 的最终值之和。 \(x -> p_x\) 是在做什么？ 对于一整个循环（在 \(p\) 必出现循环），里面的元素不相同，因为若相同则代表 阅读全文

摘要： 这一题我们可以把它转化为两个人一起从\(A\)走到\(B\),我们先看一下他的数据范围: 对于全部测试数据，\(1<=N<=9,1<=x,y<=n,1<=v<=30。\) 注意一下\(1<=N<=9\)，这代表着\(O(n^4)\)是没有问题的，那为什么是\(O(n^4)\)，我们考虑一个dp。 问 阅读全文

摘要： 题目传送门 理解题目 在一个串里，有多少个好字符串 好字符串与回文串相似，不妨我们来看一下回文的情况 从答案上思考：我们要一个怎样的代码？ 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{的个数}\) 所有*必须在|之前(字符串形如***...|||...) 每次操作将一个位置改成?（?可以是*或|），求所有合法情况的数值和。 核心思路 看可 阅读全文