10 2023 档案

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

点击右上角即可分享
微信分享提示