- 博客(16)
- 收藏
- 关注
RSS订阅原创 题解：P10474 [ICPC-Beijing 2011] Matrix 矩阵哈希
那么现在我们再看一下题，它要我们求的是是否存在，也就是说我们需要全部找一遍。但是可以发现，如果每一个都单独算的话会超时，那么我们如何转移？其实我们可以发现，哈希一般都是一维的，而现在发现竟然是二维的。很明显，虽然一整个矩阵哈希值不好求小矩阵的哈希值，但我们可以对于每一行来求一次，使得每一行都为单独的一个，经过计算可以得到如下的。再次看一下题目，可以发现它的子矩阵大小是固定的，于是我们就需要预处理一下，不然会超时，然后就没有什么了。其中红色表示删除部分。转移的关键其实是我们的上下两行，比如说上图的。
2025-10-19 16:51:21
569
原创 专题比赛解题报告
我们可以发现，假设只有选中的边的两端的人是敌人，我们可以知道：敌人的敌人是朋友。我们想，假设 ① 与 ② 是敌人，② 与 ③ 是敌人，那么若 ① 在监狱一，② 在监狱二，那么 ③ 必须在监狱一，因为 ③ 不能和 ② 一起，即和 ① 一起在监狱一。这一道题可能有的人之前做过，我们要做这一道题时，我们要明白一个道理：如果我们要设两个监狱，那么一定是先分开仇恨值最高的。这一道题我们发现如果有一个环，那么最后一步的两个点要连接的时候，它们一定已经在同一个并查集之中了。的范围内，是就给它存入一个并查集，不是就不管。
2025-10-15 23:36:08
775
原创 题解：AT_abc422_b Looped Rope
于是纯模拟就可以，先输入所有格子，对于格子为黑色的，暴力判断四周，不需要判越界，因为越界的绝对不符合。很明显，通过题意我们可以总结出目的：对于每个黑色格子，其上下左右相邻的格子中，黑色格子的数量必须是。每个格子被涂成白色或黑色中的一种颜色。:::info[题目大意]{open}如果是 ‘#’，则是黑色。时被认为是上下左右相邻的。只有有一个不符合的，输出。) 是 ‘.’，则格子。这样就能 AC 了。
2025-10-11 22:00:09
634
原创 模拟算法详解
模拟算法是一种通过逐步模仿实际过程或系统行为来解决问题的计算方法。其核心思想是将复杂问题分解为可操作的步骤，并按照特定规则或逻辑进行仿真。该算法适用于流程清晰但难以直接数学建模的场景，如物理系统、游戏逻辑或工业流程。
2025-10-06 20:13:33
351
原创 C++快读详细教程
快读（Fast Read）是一种优化输入效率的方法，尤其适用于需要处理大量数据的场景（如算法竞赛）。快读会跳过空白字符（包括换行符），若输入格式复杂（如混合数字和字符串），需额外处理。在某些情况下可能较慢，快读通过直接读取字符并手动解析数字来提升速度。在允许使用非标准函数的场景（如某些OJ），可以用更快的。数据量较大（如 >1e6）时，快读优势明显。批量读取是非标准方法，可能在某些平台上不可用。在数据量较小（如 <1e5）时，
2025-10-04 22:37:12
896
原创 题解：AT_abc422_b Looped Rope
于是纯模拟就可以，先输入所有格子，对于格子为黑色的，暴力判断四周，不需要判越界，因为越界的绝对不符合。很明显，通过题意我们可以总结出目的：对于每个黑色格子，其上下左右相邻的格子中，黑色格子的数量必须是。每个格子被涂成白色或黑色中的一种颜色。:::info[题目大意]{open}如果是 ‘#’，则是黑色。时被认为是上下左右相邻的。只有有一个不符合的，输出。) 是 ‘.’，则格子。这样就能 AC 了。
2025-09-30 17:27:28
340
原创 树链剖分1
树链剖分（Heavy-Light Decomposition）是一种将树结构分解为线性链的技术，常用于解决树上路径查询、子树修改等问题。通过将树拆分为重链和轻边，结合线段树或树状数组等数据结构，可将时间复杂度优化至 $O(n \log n)$ 或 $O(\log^2 n)$。树链剖分的核心在于将树结构转化为线性序列，利用重链划分和 dfs 序的特性，结合区间数据结构高效处理路径和子树问题。上述例题展示了路径和子树操作的典型场景，实际应用中需根据问题调整线段树维护的信息（如最大值、最小值等）。
2025-09-28 17:49:18
409
原创 真随机数1
真随机数（True Random Number）是指通过物理现象生成的完全不可预测的随机数序列。与伪随机数（由算法生成）不同，真随机数的随机性来源于自然界的噪声或量子效应，例如大气噪声、放射性衰变或电子设备的热噪声。其核心特点是不可重现且无规律可循。以下是一个通过Linux系统读取设备。
2025-09-28 12:56:34
328
原创 [特殊字符]浅谈哈希
最近几天 Clare613 我又复习了一下哈希，这篇文章算是对这几天的总结。本期题目难度分为为入门和进阶，有搬来的题目和原创题，这里会全部讲完。Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射 pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。这种转换是一种压缩映射，也就是，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出，所以不可能从散列值来确定唯一的输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。
2025-09-27 19:17:58
1106
原创 IDM插件开发挑战赛：技术大纲与实战指南
插件生态对IDM发展的意义未来技术趋势（AI驱动的下载优化等）（注：可根据实际需求调整子标题顺序或增删内容。
2025-09-27 19:15:36
250
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人