摘要：
题意： 给定 $0,1$ 构成的串 \(s,t\)，若能通过 \(s\) 串旋转的方式，进行字母重排，让其变成 \(t\) 串，输出最小旋转次数，反之，则输出 \(-1\)。 $1≤n≤10^6$ 分析： 要想有解，肯定两个串中的 $0,1$ 的个数要相等。 考虑把 \(s\) 串中和 \(t\) 阅读全文
摘要：
题意： 在长 \(n\) 的序列 \(a\) 中保留 \(k\) 个数，形成一个新的子序列为 \(s\)。统计 \(s\) 中所有奇数索引上的最大值和偶数索引上的最大值，取二者的最小值，为结果。求最小的结果。 $2\leq k \leq n \leq 2*10^5$ 传送门 分析： 最终的结果不是取 阅读全文
摘要：
题意： 给出同一个数 \(n\) \((1\leq n \leq 10^9)\)，两个人玩游戏，有两种操作： 1.除以一个大于 $1$ 的奇数因子 2.当 \(n>1\) 时，可以减 $1$ 无法操作的人输。 传送门 分析： 题目想复杂了，首先可以发现： \(n=1\)，必输； \(n=2\)，必胜 阅读全文
摘要：
题意： 给定 \(n\) 个数 \(P={p^{k_i}}\)，将这 \(n\) 个数划分到两个集合中，使得这两个集合各自和之间的差值最小，求最小的差值对 $1e9+7$ 取模。 $1≤n,p≤106,0≤k_i≤106)$ 分析： \(p\) 进制，数学归纳法。 首先，确定最优的策略： 将 \(k 阅读全文
摘要：
题意： 给出一棵 $n$个节点的树，每个节点有三个值：\(a[i],b[i],c[i]\)，分别为该点的花费，该点的当前状态，该点的目标状态。 每次可以选择点 \(u\) 的子树中的 \(k\) 个点，将它们的当前状态进行重新排序，使之达到目标状态，花费为 \(k*a[u]\)。求出最小的花费，使得 阅读全文
摘要：
题意： 一颗树 \(n\) 个节点，两人游戏，每人可选任意个叶子结点删去，最后无法操作的输，问先手必败还是必胜。 分析： 树上博弈。 结论：当存在一个叶子节点，其父亲的儿子个数大于 $1$ 时，为必胜状态。 证明：假如去掉该点后是一个必胜状态，那么可以把该点和必胜策略的点一起去掉，留给对手必败的状态 阅读全文
摘要：
D - Decimal 代码： #include <bits/stdc++.h> using namespace std; const int maxn=1e6; int main() { int n,t; scanf("%d",&t); while(t--) { scanf("%d",&n); i 阅读全文
摘要：
题意： 求出满足要求的数组个数： $1\leq a[i] \leq n，1\leq a[1]<a[2]<...<a[k]\leq n$，元素个数为：\(k\) 分析： 问题取决于最小的元素 \(a[1]\) 。 设 \(x=n*a[1]+m\)，则$x%a[1]=m$，即 \(x%a[1]%a[2] 阅读全文
摘要：
题意： 长度为 \(n\) 的数组，可以选取一段连续区间去掉其中的一个最大值求和，问求和的最大值为多少。 \(-30\leq a[i]\leq 30\) 传送门 分析： 一开始考虑问题的时候， 想得比较偏，一直把重点放在如何找出区间上。 正解： 枚举区间的最大值，求和，必然可以求出答案。 请注意，如 阅读全文
摘要：
题意： 对于我这种不玩游戏的人来说，理解题目大意花了好久的时间。 以下题目大意引用自此博客 在 dota2 中有一个叫做祈求者(Invoker)的英雄，在游戏中他有三个基础技能：冰(Quas)，雷(Wex)，火(Exort)，每施展一个技能就可以获得相应属性的一个法球(element)。 但是祈求者 阅读全文