lfyszyのblog

摘要： 好吧有好久没写了 寒假要上 6 天课，车人喊了一个哈工大的来讲课。 讲实话其实这个人讲的还可以，但火入从中间插手把初二的拉过来，导致讲课变成了复习板子（我吃🍋）烦人。 前天领成绩，发现被不上竞赛卷文化的 @songszh 和在机房听网课卷文化的 @Harlem 吊打了，%%%%% 两个神太强了。 阅读全文

摘要： 车人去 WC 了，找了一个巴蜀毕业的哈工大大三学生来给他代课。 那就简单记录一下每天都讲了什么吧 CF GYM103470 Paimon Segment Tree 给定一个长度为 \(n\) 的序列 \(a\)，以及 \(m\) 次区间加操作和 \(q\) 次询问（在处理完所有操作后再询问）。 询问 阅读全文

摘要： 应该是这学期最后一次来机房了吧…… 前一天 AT 我们这一届的被车人骂了……死因 ACM…… 开始看推子，好看，阿库亚帅飞了简直。 希望回到班上之后期末不要考得太惨吧 qwq 阅读全文

摘要： 感觉这两天停课有点不太对劲…… 本身因为 csp-s 打烂了赛季报销之后就没有什么事了的，车人却还要以 T/P 营赛前要拉进度的理由把我们喊过来停课。 说实话本身还是想停课的，但停了了一天就发现 T 和 P 都去不了，最后车人拉进度又拉的奇快无比（例如放一个一上午的题单有一堆多项式与生成函数的题美其 阅读全文

摘要： 由于机房不开其他网站只能在cnblogs上重发一遍了…… 更好的阅读体验 虽然基于 Splay，但是并没有 Splay 难调。 LCT 简介 LCT 是一种解决动态树问题的算法，就是在树链剖分的基础上可以断开或连接边（当然保证还是一棵树）。 那么对于这种问题，自然就不能用重链剖分来解决，这时便需要一 阅读全文

摘要： 题意 给定一个 \(n\) 个节点的有点权的树，求满足块中最大值与最小值之差小于等于 \(d\) 的联通块数。 \(n\le2000,d\le2000,a_i\le2000\) 思路 不难想到枚举每个点作为最小值的答案，以选定的点为根进行 dp。 定义 \(dp_i\) 表示以 \(i\) 为根的子 阅读全文

摘要： 11.27 倒计时三天。 青岛那边的回来了，车人安排了一场 oifha 的模拟赛。 因为车人的蜜汁操作延迟到下午打了……结果被模拟赛日爆了 qwq。 T1 2100 的一个无敌思维题，打了一个多小时的模拟最后差两倍常数，气得要死，最终 3h 过 T1（ T2 正解 ODT，根本不敢想。 T3 300 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的序列 \(a\)，每次删除其中一个长度为 \(k\) 的子段直到序列长度小于等于 \(k\)，最大化操作完之后序列的中位数。 思路 首先转化一下求解中位数，令当前中位数为 \(x\)，我们构造一个辅助数组 \(b\)，满足 \(x\le a_i\) 时 \(b_i 阅读全文

摘要： 题意 给定一个长度为 \(n\) 的字符串 \(T\)，按照以下规则生成一组字符串 \(S_{1\sim n}\)：若 \(T_i\) 为小写，\(S_i=T_i+S_{i-1}\)，否则 \(S_i=S_{i-1}+lower(T_i)\). 给定一个长度为 \(m\) 的序列 \(p\)，\(q 阅读全文

摘要： 题意 见原题中文题面 思路 首先考虑 \(O(nq)\)，可以令 \(dp_i\) 表示当前取到了第 \(i\) 个点的答案，可以使用滑动窗口转移。对于必选的点可以考虑清空队列实现。 尝试优化，发现 \(k\le3\times10^3\)，考虑 \(O(qk)\) 做法。 将 \(O(nq)\) 做 阅读全文