摘要:前言 上橙了,可喜可贺qwq。 A - String Generation 题目大意 构造一个长度为 \(n\) 且只有 \(a,b,c\) 三种字符的字符串,使得最长回文子串长度不超过 \(k\)。 解题思路 显然 \(abcabcabc...\) 构造的字符串最长回文子串一定是 $1$。 Cod 阅读全文
posted @ 2020-12-12 01:05 Blackbird137 阅读(44) 评论(0) 推荐(0) 编辑
摘要:前言 第一次打进 rank100 的 div2,泪目 A - Cancel the Trains 题目大意 在一个 $100 \times 100$ 的矩形中有若干列和若干行有一辆位于 左/下 且速度为 $1$ 的车向 右/上 方向行驶,问最少去掉多少辆车才能不使任何两辆车相撞。 解题思路 简单观察 阅读全文
posted @ 2020-12-05 00:52 Blackbird137 阅读(32) 评论(0) 推荐(0) 编辑
摘要:Day -1 打了最后一场模拟赛,爆零了,感觉这次要没 Day 0 颓颓颓 Day 1 快进场的时候看了看 \(J\) 组的题,感觉T3没有一眼,rp--。 提前 10 分钟发的密码,结果第一次密码输错了,rp--。 开了题以后看到 t1 这个名字就感觉不妙,果然出了个大模拟,先大概看了一眼就去看后 阅读全文
posted @ 2020-12-04 18:13 Blackbird137 阅读(28) 评论(0) 推荐(0) 编辑
摘要:前言 手慢了,再给我10min就能 ak 了/dk C - Sequence Transformation 题目大意 给出一个数列,选择一个数使得这个数将这个数列划分成的段数最小。 解题思路 直接记录一个数上一次的出现位置,如果上个位置 \(x\) 与当前位置 \(y\) 的距离 \(y-x>1\) 阅读全文
posted @ 2020-11-25 13:01 Blackbird137 阅读(53) 评论(0) 推荐(0) 编辑
摘要:A - Subtract or Divide 题目大意 给你一个数 \(n\) ,每次可以将这个数除去一个他的因子(不能是他本身)或减一,问把这个数变成 $1$ 的最少操作数量。 解题思路 这题比较降智,其实有一个很简单的贪心思路。 如果 \(n\) 是偶数,那么就可以直接一次把这个数除成 $2$, 阅读全文
posted @ 2020-11-22 07:38 Blackbird137 阅读(42) 评论(0) 推荐(1) 编辑
摘要:吐槽 分类讨论 + 构造大赛(雾 B分类讨论的时候不小心把 0 打成 1 FST,D初值设小不然 1h 就过了,直接把上分场整成了掉分场,枯了。 A - XORwice 题目大意 给你 \(a\) 和 \(b\),求 \((a \oplus x) + (b \oplus x)\) 的最小值。 解题思 阅读全文
posted @ 2020-10-18 20:47 Blackbird137 阅读(104) 评论(1) 推荐(0) 编辑
摘要:什么是线性基 线性基大概可以理解为对于一组数 \(A_1,A_2...A_n\) ,构造出一个大小为 \(\text{O}\left(\log_2\text{N}\right)\) 的一个数组 \(P\)(\(\text{N}\) 即为数组 \(A\) 中数的值域),使得数组 \(A\) 中的任意数 阅读全文
posted @ 2020-10-01 22:26 Blackbird137 阅读(44) 评论(0) 推荐(0) 编辑
摘要:翻译 给定一个长度为 \(n\) 的序列 \(a\) \(( n\le 3000,a_i \le n )\) ,求有多少个四元组 \((i,j,k,l)\) 满足: $1 \le i < j < k < l \le n$ \(a_i=a_k\) 且 \(a_j=a_l\) 思路 看到 \(n \le 阅读全文
posted @ 2020-08-26 12:23 Blackbird137 阅读(179) 评论(1) 推荐(0) 编辑
摘要:前言 \(\;\) 个人纯属菜鸡,进省选是靠的奖励名额,所以这篇游记可能是我个人的受虐记(( \(\;\) $$ \text \(\;\) 下午还在地生模拟,晚上就到济南省选(( \(\;\) 到的时候已经 9 点了,没来得及试机( \(\;\) 菜的只会线段树,想着模板那么多也就索性颓废了。 \( 阅读全文
posted @ 2020-08-23 20:03 Blackbird137 阅读(71) 评论(0) 推荐(0) 编辑
摘要:题目翻译 给出 \(R\) 对红色木棍 \(r_1,r_2...r_R\),\(G\) 对绿色木棍 \(g_1,g_2...g_G\),\(B\) 对蓝色木棍 \(b_1,b_2...b_B\) 的长度( \(R,G,B \le 200\) ),每次可以选出两对颜色不同的木棍组成一个矩形,每对木棍只 阅读全文
posted @ 2020-08-23 20:01 Blackbird137 阅读(64) 评论(0) 推荐(0) 编辑