随笔分类 -  笔记

算法学习笔记
Link-Cut Tree
摘要：Link - Cut Tree LCT 一般用于解决动态树问题（加边、删边）。 可以非常轻松地维护树链信息，但不太擅长维护子树信息。 Splay → 辅助树 → LCT 实链剖分 区别于重儿子，实儿子是我们自己选择的，于是具有极高的自由度。 L 阅读全文
posted @ 2025-02-19 16:03 Cindy_Li 阅读(10) 评论(0) 推荐(0) 编辑
计算几何
摘要：计算几何 内容太多（105 页 ppt 呢 故只写大纲和之前不知道的东西 基本模板 前置知识 向量 基本运算（加减、数乘、点乘、叉乘） 高维向量的运算 相关计算（长度、夹角、面积…… 叉乘：\(\vec a \times \vec b=|\vec a||\vec b|\sin<\vec a ,\ve 阅读全文
posted @ 2024-11-19 15:35 Cindy_Li 阅读(24) 评论(0) 推荐(1) 编辑
网络流
摘要：网络流 定义： 点数 n，边数 m 源点 s，汇点 t 容量 w ：允许通过的最大流 流量 c ：当前通过的流的大小 流 f ：从汇点流出的流量 增广路 ：从源点到汇点，边上剩余容量均为正的路径 反悔边 ：容量为 0，流量为原边的 -c，代表可退回的流量 Edmonds_Karp 朴素 bfs 找增 阅读全文
posted @ 2024-11-13 16:54 Cindy_Li 阅读(29) 评论(0) 推荐(1) 编辑
2024 暑假训练记录
摘要：2024 暑假集训记录 Day 1 - 7.7 教练发了 2015 BJ JL HN 省队集训，大概把 BJ 的题顺了一遍，感受是十年前的题目都好板啊... ppt 还没来得及看，只简单看了几个 2015 BJ 省队集训 Day 2 - 7.8 继续看 BJ 省队集训题，写题解。发现即使很板，但是数 阅读全文
posted @ 2024-07-12 17:36 Cindy_Li 阅读(81) 评论(0) 推荐(0) 编辑
2015 北京省队集训
摘要：2015 北京省队集训 Day 1 训练题 树的难题 给定 n 个点的边带权三色树（黑白灰），定义“均衡的”三色树为“不存在黑点”或“只存在不超过 1 个白点”。 删掉一些边得到“均衡的”森林，最小化删掉的边权和。 数据范围 n≤3∗105 key：dp f(u,op) 代表 阅读全文
posted @ 2024-07-12 17:35 Cindy_Li 阅读(17) 评论(0) 推荐(0) 编辑
AC 自动机
摘要：AC自动机 基于字典树Trie，用于多单词匹配问题 P3808 【模板】AC 自动机（简单版） P3796 【模板】AC 自动机（加强版） struct Trie{ int to[30];//edge int fail,end;//end-cnt(same word with dif id) }AC 阅读全文
posted @ 2024-03-01 22:30 Cindy_Li 阅读(10) 评论(0) 推荐(0) 编辑
01trie
摘要：01 Trie 字符集为 {0,1} 的字典树 Trie 一般用于解决异或相关问题 基本问题 给定数集 S 和数 x，求 max{x⊕Si}。 从高到低将集合 S 中的数插入 Trie（注意高位要补齐）。 从根节点开始，尽量选和 \( 阅读全文
posted @ 2024-03-01 22:29 Cindy_Li 阅读(48) 评论(1) 推荐(2) 编辑
李超线段树
摘要：李超线段树 用于维护平面上的一次函数，支持在线插入 & 求单点最大值（编号） 插入 现在要加入一个一次函数 f(x)=kx+b，定义域 [s,t]。 注意：当线段垂直于 x 轴时，应插入定义域为 [x,x] 的一次函数 f(x)=0⋅x+y1 考虑某个被 阅读全文
posted @ 2024-03-01 22:15 Cindy_Li 阅读(14) 评论(0) 推荐(0) 编辑

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