L-fire

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

摘要： 注：这是本人的思路，当年代码丢了，我回头有空补一下 类似于题解，我们把所有数按 $\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\) 不能到达的结点，其支配关系是无意义的， 阅读全文

摘要： ~~插头dp是什么，这里只有插头~~ 在状态压缩动态规划中，有一类是需要记录若干个元素的联通情况，称之为基于连通性状态压缩的动态规划，也就是插头 dp 在大部分棋盘状压 dp 中，状态划分可以依据行或列进行划分，行列之间相对独立，但有时却不行，例如让你在棋盘中对联通块进行操作，下图的联通块是无法用上 阅读全文

摘要： 分治在数集维护上用处很大，常用的是 cdq 分治，整体二分，线段树分治 所有的分治之所以能优化，是因为分治能最大化各个询问间的重复操作，将重复操作只算一次，而利用的原理就是分治原理(只要保证任意两个操作和询问间的相对时序不变,我们就可以任意处理这个操作-询问序列) cdq 分治 基本思想 将区间 $ 阅读全文