随笔分类 -  提醒

线段树维护哈希的警醒
摘要：今天在 CF464E 中又犯了这个煞笔错误，记录下来： 考虑线段树维护 hash 的时候，query 操作是区间查询，将左边的乘上右边长度再加右边。 这个 “右边长度” 是多少呢？浅画一个跨过中点的区间可以发现是 R - mid 。 L,R 是询问的区间。 但是你考虑了 R > r 的情况了吗？ 这 阅读全文
posted @ 2024-02-03 08:26 The_Last_Candy 阅读(17) 评论(0) 推荐(1) 编辑
关于二分答案的使用
摘要：有些时候，我们二分答案以后，就会去找例如 “小于 mid 的值个数” 这样的值，要用线段树、trie 等数据结构。 然而线段树节点本身支持二分，直接在结构上二分是 Θ(log⁡n) 的，但是外面二分答案再笨拙地查询是 Θ(log2⁡n) 的。 你都 阅读全文
posted @ 2023-12-06 08:57 The_Last_Candy 阅读(20) 评论(0) 推荐(0) 编辑
关于 vector 的用法
摘要：考虑有些时候，我们便历 vector 中相邻的两个元素： for(int i = 0;i < S.size() - 1;i++) a[i],a[i + 1]... 当 S.size()=0，我们理所当然地认为 i=0,i<−1 这样的限制不能运行。 但是问题出在 \(S. 阅读全文
posted @ 2023-12-01 16:25 The_Last_Candy 阅读(3) 评论(0) 推荐(0) 编辑
关于期望的警醒
摘要：一般认为，期望具有线性性： E(pa+qb)=pE(a)+qE(b)其中 p,q 是常数。 一般又认为，期望和乘法不能结合： E(ab)≠E(a)E(b)但是其实类似于积性函数，它在两个随机变量 a,b 相互独立的时候是成立的： \[a/b 阅读全文
posted @ 2023-11-15 07:53 The_Last_Candy 阅读(7) 评论(0) 推荐(0) 编辑
关于树套树的警醒
摘要：树套树外层不能区间修改！！！ 因为懒标记 tag 是对内层的修改，不具有可并性，不能区间修改！！！ 阅读全文
posted @ 2023-10-22 12:12 The_Last_Candy 阅读(2) 评论(0) 推荐(0) 编辑
【小心地雷！】关于二分方法的不同与代码细节
摘要：# 【小心地雷！】关于二分方法的不同与代码细节 ~~笔者写[这道题](https://www.luogu.com.cn/problem/AT_agc033_d "这道题")，调了30min发现二分挂了qwq，故作此文。~~ 众所周知，一般情况下，二分的方式有两种： 1.区间收缩方式是$l = mid 阅读全文
posted @ 2023-06-09 15:30 The_Last_Candy 阅读(17) 评论(0) 推荐(0) 编辑
2023.1.12 有源汇上下界最大流简笔
摘要：警示 2023.1.12 [模板]有源汇上下界最大流 错误点： 1.建边方法简便：靠近于用u,v,w建边，不要冗杂多余（9-17行） 2.算法注意点：首先抽出每条边的下界(每条边边权 = 上界 - 下界)，建立虚拟源汇点进行dinic,答案得出后虚拟源点到汇点的流则为可行流，若虚拟源点的流出边有一个 阅读全文
posted @ 2023-01-12 17:13 The_Last_Candy 阅读(16) 评论(0) 推荐(0) 编辑

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