Flamiblog

here [TOC] 1. CF1609G - A Stroll Around the Matrix [Euclid]题面给定 $\{a_1,a_2,\cdots,a_n\}$ 和 $\{b_1,b_2,\cdots,b_m\}$，保证 $a,b$ 均凸（这里的凸定义为对于一个序列 $c$，其满足 $c_1<c_2$ 且 $c_i-c_{i-1}<c_{i+1}-c_i$），定...

怎么突然简单。

越来越菜了，我该怎么办？？

AGC001A - BBQ Easy [Safe]题面给定 $2n$ 个数 $a_1,a_2,\cdots,a_{2n}$，要求分成 $n$ 个包含两个数的组，使得每个组的最小值之和最大 $1\le n\le100$ 题解排序后求 $a_1+a_3+\cdots+a_{2n-1}$ 复杂度 $O(n\log n)$ B - Mysterious Light [Safe]题面有边长为 $n$...

[TOC] 1. [十二省联考 2019] 异或粽子 [Euclid]题面给定一个长为 $n$ 的整数序列 $a_1,a_2,\cdots,a_n$，要求选出 $k$ 个不同（但可以相交）的区间 $[l,r]$ 使得每个区间的异或和之和最大 $1\le n\le5\times10^5,1\le k\le 2\times10^5,0\le a_i<2^{32}$ 题解我们只需要求出前 $...

[TOC] 1. NOI2019 D1T2 - 机器人 [Keter]题面有 $n$ 个柱子，第 $i$ 个柱子的高度是在 $[a_i,b_i]$ 内的整数 $h_i$ 现在你从起点 $s$ 开始，你往左走走到第一个 $L$ 满足 $L=1$ 或 $h_{L-1}>h_s$，往右走走到第一个 $R$ 满足 $R=n$ 或 $h_{R+1}\ge h_s$ 定义一个柱子的高度方案是好的...

[TOC] 1. CF1214H - Tiles Replacement [Euclid]题面给定一棵 $n$ 个点的树，要求将其每个点染上 $1\sim k$ 中的一种颜色，使得任意长为 $k$ 的路径均包含 $k$ 种不同的颜色，要求给出构造或判定无解 $1\le k\le n\le2\times10^5$ 题解我们找出这棵树的直径 $u\leftrightarrow v$，如果直径 ...

以下是在 LAPTOP-M0BBKNCB 上找到的文件 录音4.m4a 的转录节选。 Mr_Wu: 你的 next 是一样的。耐科斯特。skicean: 那你一个修改了另一个没修改skicean: 算了，明天再说吧。Mr_Wu: 你就上学校就可以了，你上学校再炸学校。Flamire: 上学校还是炸学校？Mr_Wu: 炸学校啊。谁上学校啊，真搞笑。 [10 minutes ago]Mr_Wu...

以下是在 LAPTOP-M0BBKNCB 上找到的文件 录音(已自动保存).m4a 的转录节选。 Flamire: 诶开始录音了吗？Flamire: 哦，开始了。Mr_Wu: 什么录音？Flamire: 不许关。 Mr_Wu: 什么是疯子啊？什么是疯子？Mr_Wu: 我一眼就能道破。Mr_Wu: 一眼道破真机！Mr_Wu (to Flamire): 你！Flamire: 你是什么东西？ ...

Au。我的 Au。 1.23 ~ 1.26Zzzzz。 1.27冬眠结束了，考试力！ 上来先把三题都读了一遍，T1 感觉是什么性质/结论构造题，T2 是毒瘤数据结构题，T3 是牛逼构造题 T1 看见自己只会 40 分，然后花了约 1 小时的时间尝试分析那四种鬼操作到底是什么东西，中间还打了个爆搜试验了一下，没有任何结果 然后开始在三题之间反复横跳，T2 只会一个根号 log 的莫队，读了一遍...