2023年12月16日
浙江集训字符串专题
摘要： CF1483F 题目描述 有 n 个互不相同的字符串 s1,s2,...,sn 。 希望求出二元组 (i,j) 的数量，满足 sj 在 si 中出现过并且不存在 sk 使得 sk 在 si 中出现过 阅读全文
posted @ 2023-12-16 20:54 Diavolo-Kuang 阅读(44) 评论(0) 推荐(0) 编辑
2023年12月9日
游记
摘要： 第二年打 CSP-S 了，还是这么慌捏。 CSP-S1 初赛 考场是湖南大学，看见了米哈游的校园招聘海报，一群人围着海报挺有意思的虽然我不玩原。 进考场后还是先找厕所虽然没有用上。看见了一些同学，心情不错吧。 一顿瞎考，不会的全写 A 阅读全文
posted @ 2023-12-09 08:16 Diavolo-Kuang 阅读(30) 评论(0) 推荐(0) 编辑
2023年11月15日
两个有趣的题目
摘要： Luogu8099 题目描述 现在有一个长度为 n 的序列 {h} 。定义一次操作为选择两个 相邻 下标 i,j ，若 |hi−hj|⩽k 就交换 hi,hj 。你可以进行上述操作无数次。 问可以得到的最小字 阅读全文
posted @ 2023-11-15 13:40 Diavolo-Kuang 阅读(21) 评论(0) 推荐(0) 编辑
2023年11月4日
Luogu8330 解题报告
摘要： 有一个显然的贪心，选了一个区间 [l,r] ,贡献为这个区间的众数加上区间外的众数。 考虑根号分治，阈值为 B 。我们称出现次数 >B 的数称为大数，反之成为小数。答案有需要分 4 类讨论： [l,r] 内是大数/小数，区间外是大数/小数 比较简单的是 \([ 阅读全文
posted @ 2023-11-04 21:28 Diavolo-Kuang 阅读(14) 评论(0) 推荐(0) 编辑
2023年10月25日
杂题选讲20231025
摘要： CF1809F 题目描述 你在一个有 n 个点的环上顺时针前进，环上第 i 个点有两个权值 ai,bi，分别代表从点 i 到点 i+1modn 的消耗的油和点 i 处的油价。你的车的油箱最多只能装 k 升油，对 阅读全文
posted @ 2023-10-25 08:44 Diavolo-Kuang 阅读(9) 评论(0) 推荐(0) 编辑
2023年10月20日
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) 编辑
2023年10月9日
联考test1009
摘要： 写在前面的话 感觉比以往的比赛难多了。出题人卡高精度，不好评价，但是题目还是好题。 考试的时候开题顺序为 T1−T3−T4−T2 ，感觉和题目的实际难度排序差不多。 实际得分 80+0+100+0=180 ,总体排名 rk29 。 今天发现外省的选手都很强大啊，之后的路很长 阅读全文
posted @ 2023-10-09 16:00 Diavolo-Kuang 阅读(34) 评论(0) 推荐(0) 编辑
2023年10月8日
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) 编辑
2023年10月6日
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) 编辑
2023年10月5日
DP提高专项1题解
摘要： 主要讲一下每一题的做法以及思考方式。 感觉难度薇 T1−T3−T2 。但是都不算难。 T1 题目描述 Jimmy 最近迷上了一款叫做方块消除的游戏。游戏规则如下：n 个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域）。为简化 阅读全文
posted @ 2023-10-05 15:26 Diavolo-Kuang 阅读(16) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示