06 2024 档案

树链剖分笔记
摘要：树链剖分： 可以把路径分割成logn个区间。 概念： 重/轻儿子：当前节点的子节点中子树最大的子结点称为该节点的 重儿子，其余都为 轻儿子 重/轻边：当前节点到 重儿子 的边称为 重边，到 轻儿子 的边称为 轻边 重链：由 重边 构成的 极大路径 ->区间问题好解决，考虑序列化，链不就变成区 阅读全文
posted @ 2024-06-22 17:55 hhhhhua 阅读(22) 评论(0) 推荐(1) 编辑
树的序列化笔记
摘要：dfs序 以DFS（先根遍历）⾸次访问顺序将节点重新排列。 特征： 每个顶点在序列中出现恰好⼀次（废话） ⽗节点排在⼦节点前⾯（废话） 每棵⼦树都占据序列的⼀个区间 欧拉序 记录DFS递归/回溯时依次经过的所有点。 特征： 每个点出现次数=度数（根多1次） 相邻点深度差1 \ 阅读全文
posted @ 2024-06-22 14:20 hhhhhua 阅读(42) 评论(0) 推荐(1) 编辑
中考后刷题补题合集
摘要：T1（莫队，增量式维护答案） https://www.luogu.com.cn/problem/P1494 1731。 看上一篇总结的莫队。双倍经验。 QAQ #include <iostream> #include <cstdio> #include <cstring> #include <alg 阅读全文
posted @ 2024-06-18 20:17 hhhhhua 阅读(22) 评论(0) 推荐(1) 编辑
2024wf中考数学难题tj
摘要：睿频：中考量太大，太折磨人了。 凭记忆口胡。 多选最后一个： 条件：AE//GC,EF垂直平分线。 平行+垂直平分线，A证弧其实就是证角，D证菱形也差不多。 A：弧DA = 弧AG 。 证：ΔAEH≅ΔEHC , 平行加等腰，直接ac平分角，o。 \ 阅读全文
posted @ 2024-06-15 17:48 hhhhhua 阅读(189) 评论(0) 推荐(1) 编辑
20240610刷题总结
摘要：T1 T559。 T2(带权并查集） 1380。 把行和列的取值看成变量，其中行取1代表+1,列取1代表-1,为了凑x - y = c,这样可以拿并查集来做了。 维护d[x]，到根的距离，我们把边定义为+,反向走为-。这样就行了，如果在一个集合，那么判断距离是不是c。 还可以差分约束，dfs（直接遍 阅读全文
posted @ 2024-06-10 12:08 hhhhhua 阅读(18) 评论(0) 推荐(1) 编辑

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