SigmaToT

摘要： 李超树 如果不相交，就留最高的，否则。 线段树合并 先动态开点。 要只有左儿子或右儿子的线段树。 合并的时候，如果节点都有，就只保留一个，否则保留两个，然后push_up的时候就会更新正确答案。 树链剖分 DP 点击查看代码 int dp[100][1<<12]; // dp[i][mask] 表示 阅读全文

摘要： ST 表 一般很少写。 一般用来很快求LCA。 LCA 1. 先转化成欧拉序。 记录每个点的深度，并记录每个欧拉序对应的数组下标。 写一个ST表，假设要查询 \(l\sim r\)，就查询 \(l\sim r\) 中深度最小对应的点。 点击查看代码 #include <vector> #includ 阅读全文

摘要： 没有上司的舞会 阅读全文

摘要： 这个周做的题很杂，有DP，也有线段树。 。。。第一天（想奋斗DP） Luogu P1220 关路灯 题目描述 某一村庄在一条路线上安装了 \(n\) 盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯 阅读全文

摘要： 今天太郁闷了给入门组讲了个课发现代码敲了半个小时还没过样例还用赛时的代码对照了一下终于过了发现又过去了十五分钟最后感觉差点被老师骂了还有今天戴个很久以前的眼睛根本看不清黑板哈哈哈哈哈哈还有洛谷入门赛没有打又没法涨等级分然后我的作业只写了英语的默写感觉周天又要被作业缠到11:45 阅读全文

摘要： 这个周我都忘了我做了啥了 唯一记得的： Lougu P10463 Interval GCD 题目描述 给定一个长度为 \(N\) 的数列 \(a\)，以及 \(M\) 条指令，每条指令可能是以下两种之一： C l r d，表示把 \(a_l,a_{l+1},…,a_r\) 都加上 \(d\)。 Q 阅读全文

摘要： 神的歌声真好听，我是神忠诚的信徒!!! 阅读全文

摘要： 听了林俊杰的歌，我感觉我仿佛置身于仙境 多亏了一个世上最有眼光的人向我推荐他 我宣布 林俊杰就是我最喜欢的歌手!!! 我将会继续努力听他歌，争取有一天可以唱会!!! 看到这条博客的人可以监督我!!! 阅读全文

摘要： 如果我有写错或令人不理解的地方，请及时指出，谢谢！！！ 树形DP 重心：点到其他所有点的距离之和最小。 \(f[i]\) 表示以 \(i\) 为根的子树的所有点到 \(i\) 的距离之和。 若 \(i\) 为叶子节点，\(f[i] = 0\)。 令 \(j\) 为 \(i\) 的儿子，则 \(f[i 阅读全文

摘要： 如果我有写错或令人不理解的地方，请及时指出，谢谢！！！ DP!!! 定状态（没听。。。） \(fib\) 数列 \[f_i = \begin{cases} 0 & i = 0 \\ 1 & i = 1 \\ f_{i - 1} + f_{i - 2} & i > 1 \end{cases} \]复杂 阅读全文