这是什么？杂思！

发表于 2024-09-24 分类于算竞杂项
本文字数： 864 阅读时长 ≈ 2 分钟

里面的很多内容仅为图一乐，请勿当真。

阅读全文 »

[Trick] 随机化的 Hashing

发表于 2024-09-22 更新于 2024-09-24 分类于算竞学习笔记
本文字数： 3.4k 阅读时长 ≈ 6 分钟

参考内容

OI-Wiki - 随机化技巧

基础思想

异或哈希用到了异或的性质：相同数字异或为 0。

引入随机数的目的是做哈希运算的时候减小哈希碰撞，在使用 mt19937_64 的前提下，随机数强度足以避免哈希碰撞。并且，异或的上述性质可以保证当两侧的哈希相同的时候，运算结果恒定为 0。

异或哈希主要在面对 set 判断等价的时候使用。

还有前缀和哈希，主要是在面对 multiset（也可以说是 vector ）判断相等的时候使用。

阅读全文 »

2024ACM集训队第二次入队赛验题人题解

发表于 2024-09-22 更新于 2024-10-07 分类于 QLUOJ题解
本文字数： 3k 阅读时长 ≈ 6 分钟

点我补题（需要更换）

阅读全文 »

Atcoder Beginner Contest 372 题解

发表于 2024-09-22 更新于 2024-09-24 分类于 Atcoder题解
本文字数： 3.2k 阅读时长 ≈ 6 分钟

竞赛结果：Contestant,3675th,-2。

阅读全文 »

Atcoder Beginner Contest 370 题解

发表于 2024-09-08 更新于 2024-09-24 分类于 Atcoder题解
本文字数： 3.4k 阅读时长 ≈ 6 分钟

竞赛结果：Contestant,3202nd,Solved ABC,+22

todo

因为博主太困所以打算等下周空闲时间把这场和上场的题意补上。

阅读全文 »

Atcoder Beginner Contest 369 题解

发表于 2024-09-06 更新于 2024-09-24 分类于 Atcoder题解
本文字数： 3.6k 阅读时长 ≈ 7 分钟

竞赛结果：Contestant,4815th,Solved ABD,-14

note

博主忘了写补题博客了
本场进行时正在线下进行新生赛后台，打的不好。C题居然没想出来。

todo

因为是补作，时间比较紧迫不再提供题目大意，下场恢复，这场择期补上
FG还需要进一步梳理

阅读全文 »

2024ACM集训队第一次入队赛验题人题解

发表于 2024-08-31 更新于 2024-09-01 分类于 QLUOJ题解
本文字数： 5.1k 阅读时长 ≈ 9 分钟

点我补题

阅读全文 »

齐鲁工业大学ACM队内排位赛 2024秋季第二场题解

发表于 2024-08-25
本文字数： 5.8k 阅读时长 ≈ 10 分钟

点我补题

竞赛结果：Solved ABCEFG。

阅读全文 »

一些板子

发表于 2024-08-25 更新于 2024-09-22 分类于算竞杂项
本文字数： 6.3k 阅读时长 ≈ 12 分钟

Obsidian 不知道为什么直接复制的板子总会有一些莫名其妙的零宽空格。还是放这里吧。

阅读全文 »

齐鲁工业大学ACM队内排位赛 2024秋季第一场部分题解

发表于 2024-08-24 更新于 2024-08-25 分类于 QLUOJ题解
本文字数： 3.5k 阅读时长 ≈ 6 分钟

点我补题

竞赛结果：Solved ADGH。

阅读全文 »