10 2023 档案

杂题选讲20231025
摘要：\(\text{CF1809F}\) 题目描述 你在一个有 \(n\) 个点的环上顺时针前进，环上第 \(i\) 个点有两个权值 \(a_i,b_i\)，分别代表从点 \(i\) 到点 \(i+1 \bmod n\) 的消耗的油和点 \(i\) 处的油价。你的车的油箱最多只能装 \(k\) 升油，对 阅读全文
posted @ 2023-10-25 08:44 Diavolo-Kuang 阅读(24) 评论(0) 推荐(0)
Ryoku 与最初之人笔记
摘要：题目描述 求满足 \(a\equiv b\pmod {a \text{ xor } b}\)，且 \(a,b\) 均为小于等于 \(n\) 的非负整数，\(a<b\)，的有序二元组 \((a,b)\) 个数。 \(n \leqslant 10^{18}\) 。 思路点拨 这里提供一种数位dp的做法。 阅读全文
posted @ 2023-10-20 09:16 Diavolo-Kuang 阅读(31) 评论(0) 推荐(0)
联考test1009
摘要：写在前面的话 感觉比以往的比赛难多了。出题人卡高精度，不好评价，但是题目还是好题。 考试的时候开题顺序为 \(T1-T3-T4-T2\) ，感觉和题目的实际难度排序差不多。 实际得分 \(80+0+100+0=180\) ,总体排名 \(rk 29\) 。 今天发现外省的选手都很强大啊，之后的路很长 阅读全文
posted @ 2023-10-09 16:00 Diavolo-Kuang 阅读(48) 评论(0) 推荐(0)
test1007
摘要：写在前面的话 不好评价这场比赛。。。 \(T1\) 简要题意 现在有两个点 \(P(x_1,y_1),Q(x_2,y_2)\) 以及一条直线 \(y=k\) 。 现在姬子要从 \(P\) 经过直线 \(y=k\) 之后去找位于 \(Q\) 的Kiana ，问最短路径长度？ 思路点拨 这个问题就是将军 阅读全文
posted @ 2023-10-08 09:23 Diavolo-Kuang 阅读(57) 评论(0) 推荐(0)
DP提高专项3
摘要：本场比赛难度吧不大，建议开题顺序为 \(T2-T1-T3\) 。 \(T2\) 题目描述 有 \(n\) 个高楼排成一行，每个楼有一个高度 \(h_i\)。称可以从楼 \(i\) 跳到 楼 \(j\)，当 \(i\), \(j\) ( \(i < j\) )满足以下三个条件之一： \(i+1=j\) 阅读全文
posted @ 2023-10-06 08:49 Diavolo-Kuang 阅读(30) 评论(0) 推荐(0)
DP提高专项1题解
摘要：主要讲一下每一题的做法以及思考方式。 感觉难度薇 \(T1-T3-T2\) 。但是都不算难。 \(T1\) 题目描述 Jimmy 最近迷上了一款叫做方块消除的游戏。游戏规则如下：\(n\) 个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化 阅读全文
posted @ 2023-10-05 15:26 Diavolo-Kuang 阅读(35) 评论(0) 推荐(0)