JC1226 の 博客

摘要： “去年 CSP-S 就没过初赛，今年呢？” 2025 CSP-S 寄。 T1 60min才发现可以反悔贪心，跑完大样例觉得是对的然后有个等号少判了就 100 -> 65。 T2 连正解都没想出来，只会 \(O(2^k \times (m + nk) + (m + nk) \log (m + nk)) 阅读全文

摘要： 一、哈希介绍 哈希是一个函数，把一个复杂的数据压缩成一个更简单，容易存储的东西。 我们判断两个复杂的数据是否相等，只需要判断它们俩的哈希函数是否相等。 简单来说，哈希损耗了原数据的减少了正确率，有利于复杂数据的辨识。 常见的哈希有：字符串哈希，集合哈希，树哈希 我们先来说说字符串哈希。 1. 字符串 阅读全文

摘要： 一、莫比乌斯反演原理 定义 积性函数 \(f\) 满足： \(\cdot\) \(f(1) = 1\) \(\cdot\) 对于任意 \(x, y \in N^*\) 且 \(\gcd(x, y) = 1\)，\(f(xy) = f(x) * f(y)\) 定义 完全积性函数 \(f\) 满足： \ 阅读全文

摘要： 声明：以下堆全都是小根堆 一般的堆只支持删除堆顶（也就是最小值），可删堆支持删除任意一个数（必须存在）。 可删堆的维护用了两个普通堆 \(h1, h2\)，\(h1\) 就是原堆，\(h2\) 就是删除堆。在 \(h1\) 且不在 \(h2\) 的元素仍然存在，在 \(h1\) 且在 \(h2\) 阅读全文

摘要： 一、换防 不难发现，这些人和要去的位置形成了很多置换环。一开始只有 \(1\) 或者 \(n + 1\) 能动（以下将第 \(x\) 支军队简记为 \(x\)) 如果某个置换环内有一个岗哨内有一个多余的军队，那么就可以让这个环里的人快速换完后再让这支多余的军队离开。 所以一开始只有 \(1\) 所在 阅读全文

摘要： Part 0 Introdution 现在我们玩一个游戏。 给你一个函数，你告诉我如何用我给你的符号表示这个函数。如果你能表示出来，那么你就成功了！ 例如，这个函数是：\(f(x) = |x|\)，而我允许你使用 \(+\), \(-\), \(\times\), \(\div\), \(()^{( 阅读全文