摘要：
高考是寄了^^ 阅读全文
摘要：
退役已经过了快一年了，最不能忘记的就是在竞赛教室颓废的背影 是自己选择的退役，也没有什么好后悔的，但是没有在竞赛上拿下来好一点的成绩还是挺遗憾 目前文化课成绩还行，但是成绩好一次坏一次的，万一高考轮到坏的那一次就未来可寄了 希望大学还能学习到跟oi相关的内容吧 同时也希望这个博客不会就此死掉 阅读全文
摘要：
距离： 定义： 欧几里得距离： 设 \(A(x,y),B(a,b)\) ,则公式为 \(|AB|=\sqrt{(x-a)^2+(y-b)^2}\) 一般模型：计算两点间的线段的长度。 曼哈顿距离： 两个点的曼哈顿距离为它们横坐标之差的绝对值和纵坐标之差的绝对值之和。 设 \(A(x,y),B(a,b 阅读全文
摘要：
根号分治： 引入： 有这样一类问题：有 \(n\) 个序列，\(m\) 个询问，存在两种做法：\(O(n^2)\) 预处理和 \(O(mn)\) 的不预处理. 显然，两种方法的复杂度都无法接受，因此考虑一种方法是否能平衡这种复杂度。 然后,就拥有了 根号分治 这种方法,思路和 分块的整块处理块和枚举 阅读全文
摘要：
CF786B Legacy 题意： 给定 \(n\) 个点，有三种操作： 1 x y w 表示 \((x,y)\) 连接一条权值为 \(w\) 的边 2 x l r w 表示从 \(x\rightarrow [l,r]\) 中的每个点连接一条权值为 \(w\) 的边 3 x l r w 表示从 \( 阅读全文
摘要：
AGC001: B:[AGC001B] Mysterious Light 题意： 给定一个光源，横着入射一个等边三角形，射出的光线形成新的三角形的边，在边上反射，求所有光线的长度。 分析： 我们根据给定样例的图，发现每个方向的长度其实是相同的。 而且画一些图，可以得出来一个结论： 每个方向边的总长 阅读全文
摘要：
带权/拓展域并查集： 定义： 根据并查集的定义：并查集实际上是一个若干棵树组成的森林。 因此，我们可以在树中的每一条边上记录一个权值，即： 维护一个数组 \(d\)，用 \(d[x]\) 保存节点 \(x\) 到父节点 \(fa[x]\) 之间的边权。 在每次路径压缩之后，每个访问过的节点都会直接指 阅读全文
摘要：
CF280C Game on Tree 题意： 给定一个树，根节点为 \(1\)，对于每一个操作，等概率的选择一个尚未被删去的节点，如果这个节点被选择，其子树也被删除。 删除到一号节点时停止，求删除的期望。 分析： 设 \(f_i\) 表示点 \(i\) 被选中的次数，则根据 期望的可加性 要求的答 阅读全文
摘要：
二分图: 定义: 二分图的定义就是:所有节点由两个集合组成,而且两个集合内部没有边的图. 换言之,就是存在一种方案让节点划分成满足以上性质的两个集合. 二分图判定: 因为希望两个集合内部没有边,所以试着用黑白两种颜色标记图中的节点,相邻节点标记不同颜色,判断是否会有冲突即可. 二分图最大匹配 定义: 阅读全文
摘要：
[NOI2009] 变换序列 题意： 给定 \(D(i,T_i)\) 表示 \(i\) 和 \(T_i\) 在长度为 \(n\) 上的环的最小距离。 求 \(T_i\) 的字典序最小的排列。 分析： 当知道 \(D(i,T_i)\) 时 当 \(|i-T_i|\leq N-|i-T_i|\) 时， 阅读全文