L-fire

摘要： 整理一下最近所学(不是计算几何) 斜率优化 这是最初涉及到与与凸壳相关的dp,具体的如果dp方程形如 \[dp_i=\max_{j\leq i}\{dp_j+c(i,j)\} \]其中 \(c(i,j)\) 中包含 \(i,j\) 的乘积项，更一般的如果 dp 式可以转化成如下的最优化问题：每次给定 阅读全文

摘要： 搬的之前写的，暂时不考虑重写 内容可能很唐，慎看 例题一 给你一些平面上的点，让你求凸包 模板题不解释 如果只维护下面的凸包(称它为下凸壳)呢 还是板子 如果按一定顺序给出且每加入一个点就输出当前的下凸包呢 动态凸包？ 简化一下，按横坐标顺序给出点呢？ 还用动态凸包就太麻烦了，不妨看一看有什么别的方 阅读全文

该文被密码保护。 阅读全文

摘要： 注：这是本人的思路，当年代码丢了，我回头有空补一下 类似于题解，我们把所有数按 $\text{mod} $ \(c2\) 分类，类内从小到大排序，这样可知每个类内只有 \(\dfrac{n}{c2}\) 个数，因此考虑根号分治 1.当 \(c2\) 较小时，我们记 \(dp[n][S]\) 为\(n 阅读全文

该文被密码保护。 阅读全文

摘要： 没代码的就是队友写的，只提供思路 E 签到题，首先可以算出两人胜利的场次数，答案就是较小的那个*2+1 K 找规律题，打个表可以发现输出 \(n\) 到 \(1\) 即可 A 签到题，枚举每种正方形的边对应的向量，则能构成该种正方形的顶点个数应当构成一个矩形，直接二维差分即可 G 赛事写的根号分治， 阅读全文

摘要： 这里除了博弈论就是一些奇怪题 前置知识： nim 游戏和基础 SG 函数 阶梯博弈 P3480 差分一下，变为 阶梯 nim 阶梯nim是指，有 \(n\)堆石子，每次我们可以从第i堆的石子中拿走一部分放到第\(i-1\) 堆中，或者把第1堆中的石子拿走一部分 结论：阶梯nim的游戏结果与只看奇数堆 阅读全文

摘要： 1 村中共有村民100人，其中红眼者5人，其余皆为蓝眼者。 现有如下村规： 1、 村中任何人不能交流和谈论眼睛颜色，否则会遭天谴； 2、 村中无其他工具（包括镜面水面照相机等）可得知自己眼睛颜色； 3、 自知自己眼睛颜色者须在得知当晚主动自杀 是日（是日晚记为第1晚），一贵客来村中游玩，100村人咸 阅读全文

摘要： T1 这是原题 首先我们二分，转为判定性问题 考虑如何判定 显然，为了让上课时间最少，我们优先进行理解程度增加最多的课程 这样我们就能算出每个课程至少花多少时间 我们再将余下的天数用来补充那些超过规定时长的课程 最后看一下能不能将所有的课程都按时学完即可 点击查看代码 #include<bits/s 阅读全文

摘要： 支配关系 给定一张有向图，钦定一个入口 \(s\),对于一个节点 \(u\), 若从 \(s\) 到 \(u\) 的每一条路径都经过某一个节点 \(v\) ,则我们称 \(v\) 支配 \(u\),记作 $v,\text{dom},u $,注意对于 \(s\) 不能到达的结点，其支配关系是无意义的， 阅读全文