Loading

2024年8月13日
CF932B Recursive Queries 题解
摘要： Problem Solution 注意到如果 \(Q\) 次询问每次都去算一遍会超时。 发现 \(l\) 和 \(r\) 很小，考虑预处理，同时注意到 \(k\) 最大不会超过 \(9\)，所以定义 \(c_{i,j}\) 为 \(1\) 到 \(i\) 中 \(g_i\) 为 \(k\) 的个数， 阅读全文
posted @ 2024-08-13 21:51 ๑҉v 阅读(10) 评论(0) 推荐(0)
CF765C Table Tennis Game 2 题解
摘要： Problem Solution 注意到题目中的一句话 Note that the game consisted of several complete sets.，即每一局都是完整的一局，由此我们可以得出三种无解情况： Misha 的得分和 Vanya 的得分都小于 \(k\) Misha 的得分 阅读全文
posted @ 2024-08-13 21:46 ๑҉v 阅读(3) 评论(0) 推荐(0)
最短路
摘要： 问题引入 给出一个有向图，请输出从某一点出发到所有点的最短路径长度。（不妨设从点 \(s\) 出发） Floyd 枚举一个中转点 \(k\)，再依次枚举起点 \(i\)、终点 \(j\)，同时定义 \(f_{i,j}\) 表示从 \(i\) 到 \(j\) 的最短路，易知 \(f_{i,j}=min 阅读全文
posted @ 2024-08-13 20:40 ๑҉v 阅读(3) 评论(0) 推荐(0)
2024年8月11日
洛谷P2101 命运石之门的选择 题解
摘要： Problem Solution 分析题目容易发现，对于任意的画，有两种染色方法： 竖直染色，容易发现需要染色 \(n\) 次（\(n\) 表示矩形的个数）； 先找到画中最大的矩形，水平染色，再考虑对剩下的部分染色。 对于第二种方式的剩下部分，我们可以同样的考虑两种染色方法，递归求出最终结果即可。 阅读全文
posted @ 2024-08-11 20:59 ๑҉v 阅读(14) 评论(0) 推荐(0)
2024年8月5日
CF1903D1 Maximum And Queries (easy version) 题解
摘要： Problem Solution 考虑按位贪心。 简单计算发现 \(2^{60}>10^{18}\)，所以我们从 \(60\) 倒着枚举。 对于每一位，我们发现要使最终答案的当前位为 \(1\)，则一定要保证所有数的当前位全部为 \(1\)，所以我们可以考虑要使所有数的当前位为 \(1\) 需要进行 阅读全文
posted @ 2024-08-05 20:22 ๑҉v 阅读(17) 评论(0) 推荐(0)
2024年8月4日
KMP 算法学习笔记
摘要： 问题引入 给出两个字符串 \(s1\) 和 \(s2\)，求出 \(s2\) 在 \(s1\) 中所有出现的位置（出现指 \(s1\) 中存在子串与 \(s2\) 完全相同）。 朴素暴力 不详细介绍，容易发现时间复杂度不优秀。 KMP 算法 思想 在朴素暴力中我们可以发现有很多匹配是不需要再次从头开 阅读全文
posted @ 2024-08-04 15:58 ๑҉v 阅读(34) 评论(0) 推荐(1)