SigmaToT

摘要： \(rk38\) T1 这道题想了 \(1h\) 差不多。 这道题其实可以直接转化成选一个点，把覆盖着这个点线段全部删掉，使得左右两边都有线段。 可以维护每个点被多少个区间覆盖，左面有多少个区间，右面有多少个区间。 这个可以差分。 注意，\([1,6]\) 和 \([7, 8]\) 之间是没有点的， 阅读全文

摘要： \(rk17\) T1 \(90pts\)。 赛时树状数组写挂了。 发现没有特判第一个数是 \(0\)。 我的思路是，\(cnt[x]\) 表示对于所有的 \(h[i] \geq x\) 可以构成多少个区间。 先离散化。 对于当前 \(h[i]\)，若 \(h[i - 1] < h[i]\)，则 \ 阅读全文

摘要： 已知方程 \(ax^2 + bx + c = x\)（\(a > 0\)）的两个实数根 \(x_1,x_2\) 满足 \(0 < x_1 < x_2 < \dfrac{1}{a}\)。当 \(0 < x < x_1\) 时，证明：\(x < ax^2 + bx + c < x_1\)。 证明：原方程 阅读全文

摘要： P1379 八数码难题 题目描述 在 \(3\times 3\) 的棋盘上，摆有八个棋子，每个棋子上标有 \(1\) 至 \(8\) 的某一数字。棋盘中留有一个空格，空格用 \(0\) 来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目 阅读全文

摘要： 由于一直在做题，所以前面的笔记没来得及写。 老师的课件：https://files.cnblogs.com/files/blogs/832279/字符串基础part1.rar?t=1752841854&download=true 我似乎只做出来了这一道新题：星战 P8819 [CSP-S 2022] 阅读全文

摘要： 李超树 如果不相交，就留最高的，否则。 线段树合并 先动态开点。 要只有左儿子或右儿子的线段树。 合并的时候，如果节点都有，就只保留一个，否则保留两个，然后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 阅读全文