Diavolo

摘要： \(\text{CF1483F}\) 题目描述 有 \(n\) 个互不相同的字符串 \(s_1,s_2,...,s_n\) 。 希望求出二元组 \((i,j)\) 的数量，满足 \(s_j\) 在 \(s_i\) 中出现过并且不存在 \(s_k\) 使得 \(s_k\) 在 \(s_i\) 中出现过 阅读全文

摘要： 第二年打 \(\text{CSP-S}\) 了，还是这么慌捏。 \(\text{CSP-S1}\) 初赛 考场是湖南大学，看见了米哈游的校园招聘海报，一群人围着海报挺有意思的虽然我不玩原。 进考场后还是先找厕所虽然没有用上。看见了一些同学，心情不错吧。 一顿瞎考，不会的全写 \(\text{A}\) 阅读全文

摘要： \(\text{Luogu8099}\) 题目描述 现在有一个长度为 \(n\) 的序列 \(\{h\}\) 。定义一次操作为选择两个 相邻 下标 \(i,j\) ，若 \(|h_i-h_j|\leqslant k\) 就交换 \(h_i,h_j\) 。你可以进行上述操作无数次。 问可以得到的最小字 阅读全文

摘要： 有一个显然的贪心，选了一个区间 \([l,r]\) ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治，阈值为 \(B\) 。我们称出现次数 \(>B\) 的数称为大数，反之成为小数。答案有需要分 \(4\) 类讨论： \([l,r]\) 内是大数/小数，区间外是大数/小数 比较简单的是 \([ 阅读全文

摘要： \(\text{CF1809F}\) 题目描述 你在一个有 \(n\) 个点的环上顺时针前进，环上第 \(i\) 个点有两个权值 \(a_i,b_i\)，分别代表从点 \(i\) 到点 \(i+1 \bmod n\) 的消耗的油和点 \(i\) 处的油价。你的车的油箱最多只能装 \(k\) 升油，对 阅读全文

摘要： 题目描述 求满足 \(a\equiv b\pmod {a \text{ xor } b}\)，且 \(a,b\) 均为小于等于 \(n\) 的非负整数，\(a<b\)，的有序二元组 \((a,b)\) 个数。 \(n \leqslant 10^{18}\) 。 思路点拨 这里提供一种数位dp的做法。 阅读全文

摘要： 写在前面的话 感觉比以往的比赛难多了。出题人卡高精度，不好评价，但是题目还是好题。 考试的时候开题顺序为 \(T1-T3-T4-T2\) ，感觉和题目的实际难度排序差不多。 实际得分 \(80+0+100+0=180\) ,总体排名 \(rk 29\) 。 今天发现外省的选手都很强大啊，之后的路很长 阅读全文

摘要： 写在前面的话 不好评价这场比赛。。。 \(T1\) 简要题意 现在有两个点 \(P(x_1,y_1),Q(x_2,y_2)\) 以及一条直线 \(y=k\) 。 现在姬子要从 \(P\) 经过直线 \(y=k\) 之后去找位于 \(Q\) 的Kiana ，问最短路径长度？ 思路点拨 这个问题就是将军 阅读全文

摘要： 本场比赛难度吧不大，建议开题顺序为 \(T2-T1-T3\) 。 \(T2\) 题目描述 有 \(n\) 个高楼排成一行，每个楼有一个高度 \(h_i\)。称可以从楼 \(i\) 跳到 楼 \(j\)，当 \(i\), \(j\) ( \(i < j\) )满足以下三个条件之一： \(i+1=j\) 阅读全文

摘要： 主要讲一下每一题的做法以及思考方式。 感觉难度薇 \(T1-T3-T2\) 。但是都不算难。 \(T1\) 题目描述 Jimmy 最近迷上了一款叫做方块消除的游戏。游戏规则如下：\(n\) 个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化 阅读全文