摘要：
https://codeforces.ml/gym/103118/problem/F 题意： 求有多少对字符串，能拼成一个$AA$串。 思路： 拼在一起后再分开，即把一个串的开头分给另一个串作为结尾，或者把一个串的结尾分给另一个串作为开头，使得两个字符串相同。那么对于一个$ABA$串来说，其左右两边 阅读全文
摘要：
https://codeforces.ml/contest/1523/problem/D 题意： 现在有$m$种货币，每个人最多会喜欢$p$种货币。现在要选择最多的货币，使得不少于一半的人都喜欢这些货币，输出其中的一种方案。 思路： 要不少于一半，很容易想到我们随机去取一个人，就有$\frac{1} 阅读全文
摘要：
https://codeforces.ml/gym/101955/problem/E 题意： 给你$n$个忍者在二维平面的坐标和他们的所属团队，每次可以增加忍者的坐标值、修改忍者所在团队，或者询问$l$ ~ $r$号忍者中，不在同一个团队的两个忍者之间的最长曼哈顿距离。 思路： 区间查询，试试往线段 阅读全文
摘要：
题意： 定义DNA序列为仅有ATCG四个字母构成的字符串。现在需要构造一个长度为$n$的DNA序列$w$，并给你$m$个DNA序列。对于$w$来说，每个字符$w_i$都能找到至少一对$l$, \(r\)，\(l \leq i \leq r\)，使得[\(w_l\),\(\dots\),\(w_r\) 阅读全文
摘要：
唔，咕了一个月的游记，但是今天还是想写一下。 赛前刚打完的昆明站，虽然是块铜牌，但感觉并没有发挥出自己的全部实力，所以很想在省赛拿个金证明一下。 Day 1(the Only One) 哪来什么热身赛，直接给我开打。 终于能和TI1050同场竞技了。前排膜佬。 开局经典我从后面开始看，太子从前面看， 阅读全文
摘要：
https://codeforces.ml/contest/559/problem/C 题意： 从矩阵的左上角走到右下角，其中$n$个格子不能走，每次只能向右走或者向下走，问方案数。矩阵大小$105 \times 105$，\(1 \leq n \leq 2000\)。 思路： 矩阵大小太大了，不能 阅读全文
摘要：
https://codeforces.ml/contest/505/problem/C 题意： 现有点$0$到点$30000$，每个点都有一个权值。从点$0$开始跳，第一步跳$d$长。设上一步跳的长度为$l$，那么下一步能在$[l - 1, l + 1]$这个区间内选择一个值，以它为步长跳，但是要合 阅读全文
摘要：
https://codeforces.ml/contest/453/problem/B 题意： 给定序列$a(1 \leq a_i \leq 30)$，求等长序列$b$，满足$b$序列中任意两个数都是互质的，且$\sum_1^n\lvert a_i - b_i\rvert$尽量小。 思路： 互质要求 阅读全文
摘要：
https://nanti.jisuanke.com/t/42586 题意： 给定以$1$为根的有向树，编号为$i$的点具有权值$v_i$，问树上存在多少有序对${x, y}$，设$LCA_{x, y} = z$，使得$x \neq z$，\(y \neq z\)，$x$和$y$的树上距离不超过$k 阅读全文
摘要：
https://ac.nowcoder.com/acm/contest/12548/K 题意： 现有14张牌，现在进行一次舍张和进张，输出能胡牌的方案。 思路： 自己写了200多行只有5%的通过率，直接偷学了三个顶俩的做法重写了。 因为每种牌型都是相互独立的，所以我们可以先求出所有合法的情况。在存拥 阅读全文