摘要: 9.16 去老校初赛,拿了 SD最弱市 的 rk1,乐。 虽然但是只有 61 分。 9.30 ~ 10.6 集训,报的 某辅导机构 的课,上午模拟赛下午讲评。 Day1 打了 3h 后电脑蓝屏了,老师说硬盘保护是 D 盘,但实际是 F 盘,乐。 剩下几天都是机房 rk1,虽然在 某辅导机构 上面的排 阅读全文
posted @ 2023-10-20 22:44 象征阳光 阅读(77) 评论(0) 推荐(0)
摘要: A Ambitious Kid 链接 题面翻译 给定一个 $N(1 \leq N \leq 10^5)$,给定一个数组 $A_i$,每次可以让一个数 $ +1/-1 $,求至少多少次操作能使 $A_1 \times A_2 \times A_3 \times \cdots \times A_N=0$ 阅读全文
posted @ 2023-09-06 21:53 象征阳光 阅读(40) 评论(0) 推荐(0)
摘要: 你说的对,但字符串或串(String)是由数字、字母、下划线组成的一串字符。一般记为 s="a1a2···an"(n>=0)。它是编程语言中表示文本的数据类型。在程序设计中,字符串(string)为符号或数值的一个连续序列,如符号串(一串字符)或二进制数字串(一串二进制数字)。 字符串匹配 你说的对 阅读全文
posted @ 2023-08-30 15:07 象征阳光 阅读(48) 评论(0) 推荐(0)
摘要: A Not a Substring 链接 题面翻译 题意(洛谷翻译):有 $t$ 组数据,对于每一组数据,你需要判断能否构造一个只由左右括号组成且长度为已经给定字符串的 $2$ 倍且已经给定的字符串不是子串的合法字符串。注:合法的字符串是左右括号能完全匹配的字符串。如果能,输出 YES ,并同时给出 阅读全文
posted @ 2023-08-30 11:07 象征阳光 阅读(65) 评论(0) 推荐(0)
摘要: <p>本文从易到难 <del>(大概)</del> 介绍了一些区间上的经典操作</p> 1.一些线段树水题 查询可合并信息、单点修改/区间修改、区间查询 其中的“可合并信息”可以是 加法、乘法、位运算 及其组合。 前者为线段树板子,不再赘述。 水经验: 区间加,区间查询:P3372 【模板】线段树 阅读全文
posted @ 2023-08-11 00:27 象征阳光 阅读(107) 评论(0) 推荐(0)
摘要: 题意: 给定 $ n $ 个数的序列 $ a $,和一个数 $ k $,求 $ i,j \in [1,n],=i \ne j $ 和 $ x \in [0, 2^k] $,使得 $ (a_i \oplus x) \& (a_j \oplus x) $ 最大,其中 $ \oplus $ 为异或符号,$ 阅读全文
posted @ 2023-07-28 09:18 象征阳光 阅读(53) 评论(0) 推荐(0)
摘要: 题意: 炼金术士纳斯蒂亚喜欢混合药剂。 商店总共有 n 种药剂,第 i 型药剂 c_i 元。 所有药剂都只能通过混合其他几种药剂获得。 混合过程中使用的药水会被消耗掉。 此外,没有药剂可以通过一个或多个混合过程从自身获得(无法自己合成自己)。 作为一名经验丰富的炼金术士,纳斯提亚 k 种无限药剂 p 阅读全文
posted @ 2023-07-28 09:10 象征阳光 阅读(50) 评论(0) 推荐(0)
摘要: 题意: 你的朋友有一个 n 个元素的数组,计算它的前缀和数组并传递给你, 在传递过程中不小心丢失了一个元素。 你的任务是找出给定的数组是否能匹配 1~n 的一个排列。 把数组差分一下,记录已经出现了 $ 1 \sim n $ 排列中的哪些数。若在记录中发现差分出来的数大于 $ n $,或之前已经出现 阅读全文
posted @ 2023-07-28 09:03 象征阳光 阅读(45) 评论(0) 推荐(0)
摘要: 题意: Vlad记得他有一系列 n 个瓷砖和一个数字 k。 瓷砖从左到右编号,第 i 个瓷砖的颜色为 ci。 如果你站在第一块瓷砖上,开始向右跳任意数量的瓷砖, 你可以得到一条长度为 p 的路径, 路径的长度就是你经过瓷砖的数量。 弗拉德想看看是否有可能得到一条长度为 p 的路径,使得: 1.它在索 阅读全文
posted @ 2023-07-28 09:00 象征阳光 阅读(33) 评论(0) 推荐(0)
摘要: 题意:给定长度为 $ n $ 序列 $ a $,可以进行无限次操作,每次操作可以交换原序列中两个奇偶性相同的数,询问是否能将原序列升序排序。 小丑题。 注意到无论操作多少次,原序列是 奇数/偶数 的位置依然是 奇数/偶数,操作实际上就是把所有奇数排序,所有偶数排序。 那就可以先将原序列排序,再与原序 阅读全文
posted @ 2023-07-28 08:57 象征阳光 阅读(37) 评论(0) 推荐(0)