随笔分类 -  Trick

Qoj 9111 Zayin ans String / ABC 356 E
摘要：Qoj 9111 Zayin ans String / ABC 356 E 谨以此帖记录一个有意思的 Trick 题意 给了一个长度为 n 的目标串 s 和 m 个模式串 每个模式串有一个价值 v 要求从 s 中选出一个子序列 t， 定义 t 阅读全文
posted @ 2024-09-06 15:57 Bubble_e 阅读(33) 评论(0) 推荐(0) 编辑
随机数算法
摘要：rand() 范围：0 - 32767 不是真正的随机，只是因为周期很长，看起来像 如果不进行初始化，每次输出的结果是相同的 # include <bits/stdc++.h> using namespace std; signed main(){ freopen("1.out", "w", 阅读全文
posted @ 2023-11-05 21:40 Bubble_e 阅读(25) 评论(0) 推荐(0) 编辑
树哈希
摘要：树哈希 用于解决树同构问题 树同构 对于两个树 T1 和 T2，如果能够把树 T1 的所有点重新标号，使得树 T1 和树 T2 完全相同，那么这两个树是同构的。也就是说，它们具有相同的形态 方法 将子树大小等信息进行哈希 用 unsigned lon 阅读全文
posted @ 2023-11-05 21:12 Bubble_e 阅读(49) 评论(0) 推荐(0) 编辑
Floyd 判环
摘要：Floyd 判环 设一个环环长为 n，非环长为 m，如何用 O(1) 的空间，O(n+m) 的时间找到环上的某种信息（如最值） Floyd 判环类似于龟兔赛跑，有一个快指针 rabbit，一个慢指针 turtle，rabbit 的速度是 turtle 的倍数， 阅读全文
posted @ 2023-11-03 21:40 Bubble_e 阅读(12) 评论(0) 推荐(0) 编辑
二项式系数的平方和
摘要：二项式系数的平方和 C2×nn=∑i=0n(Cni)2 推导 \[ (1 + x) ^ {2 \times n} 的 x ^ n 次项的系数为 C _ {2 \times n} ^ {n} 阅读全文
posted @ 2023-08-17 16:29 Bubble_e 阅读(405) 评论(1) 推荐(0) 编辑
二分答案
摘要：二分答案 貌似题目让你求啥就要对什么东西进行二分 实数二分 注意精度，如果要求输出两位小数，建议二分到三、四位 还是注意精度，P1542不用 long double 都过不去 P1024 [NOIP2001 提高组] 一元三次方程求解 对根所在区间进行二分 因为 ’根与根的差的绝对值 \(\ge 1 阅读全文
posted @ 2023-06-21 08:09 Bubble_e 阅读(8) 评论(0) 推荐(0) 编辑
主席树
摘要：可持久化线段树 值域线段树 设线段树节点 i 管辖区间 [l,r]，i 的 val 表示 l≥ 且 ≤r 的数的个数 那么 i.l 表示l≥ 且 ≤mid 的数的个数， i.r 表示$ mid+1\ge 阅读全文
posted @ 2023-05-10 20:05 Bubble_e 阅读(16) 评论(0) 推荐(0) 编辑




点击右上角即可分享
微信分享提示