随笔分类 -  Trick

摘要：Qoj 9111 Zayin ans String / ABC 356 E 谨以此帖记录一个有意思的 Trick 题意 给了一个长度为 \(n\) 的目标串 \(s\) 和 \(m\) 个模式串 每个模式串有一个价值 \(v\) 要求从 \(s\) 中选出一个子序列 \(t\)， 定义 \(t\) 阅读全文

摘要：$ rand() $ 范围：0 - 32767 不是真正的随机，只是因为周期很长，看起来像 如果不进行初始化，每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", 阅读全文

摘要：树哈希 用于解决树同构问题 树同构 对于两个树 \(T_1\) 和 \(T_2\)，如果能够把树 \(T_1\) 的所有点重新标号，使得树 \(T_1\) 和树 \(T_2\) 完全相同，那么这两个树是同构的。也就是说，它们具有相同的形态 方法 将子树大小等信息进行哈希 用 unsigned lon 阅读全文

摘要：Floyd 判环 设一个环环长为 $ n $，非环长为 $ m $，如何用 $ O_(1) $ 的空间，$ O_(n + m) $ 的时间找到环上的某种信息（如最值） Floyd 判环类似于龟兔赛跑，有一个快指针 rabbit，一个慢指针 turtle，rabbit 的速度是 turtle 的倍数， 阅读全文

摘要：二项式系数的平方和 \[ C _ { 2 \times n} ^ {n} = \sum _ {i = 0} ^ {n} (C _ {n} ^ {i}) ^ 2 \] 推导 \[ (1 + x) ^ {2 \times n} 的 x ^ n 次项的系数为 C _ {2 \times n} ^ {n} 阅读全文

摘要：二分答案 貌似题目让你求啥就要对什么东西进行二分 实数二分 注意精度，如果要求输出两位小数，建议二分到三、四位 还是注意精度，P1542不用 long double 都过不去 P1024 [NOIP2001 提高组] 一元三次方程求解 对根所在区间进行二分 因为 ’根与根的差的绝对值 \(\ge 1 阅读全文

摘要：可持久化线段树 值域线段树 设线段树节点 \(i\) 管辖区间 \([l,r]\)，\(i\) 的 \(val\) 表示 $ l\ge $ 且 $ \le r$ 的数的个数 那么 \(i.l\) 表示$ l\ge $ 且 $ \le mid$ 的数的个数， \(i.r\) 表示$ mid+1\ge 阅读全文