Z_yq

摘要： 前言 duel 题目，很有价值，但是 luogu 里面我只会写题解而不是解题报告 现在开始吧 广告 luogu 题解传送门，不确定有更好的阅读体验 题意 给出一个 01 串，要求将其分段，计第 \(i\) 段的贡献为第 \(i\) 段中 \(1\) 的个数减去 \(0\) 的个数乘 \((i-1)\ 阅读全文

摘要： 前言 作者觉得自己太菜了，就开始复盘初赛知识点了 接下来是CSP-S/J，虽然在HN很容易进复赛但是还是稳健一点 正文 1.计算机内部结构 1.冯诺依曼计算机结构，分为 输入设备，存储器，输出设备，运算器，控制器，其中 1.运算器目的：进行加减乘除和逻辑运算 2.控制器目的：协调其他设备部分 3.其 阅读全文

摘要： 题目意思 随便找的题目，树状数组和离散化，很板子的东西不会细说 给定两个数组 \(D_i,T_i\)，求 \(\max\limits_{i=1}^{n}{(\sum\limits_{j=i}^n[\sum\limits_{k=i}^jD_k \ge T_j])}\)。 思路 首先如果你将上面那个式子 阅读全文

摘要： 前言 关于我 2025-9-16 开始写游击这件事情，其实已经考了 10 多次了，感觉前几次还好，后面被削弱了/kk，肯定是感冒debuff的问题，目前是能碾压ysh和lh的部分时候可以干掉xch，别的没咋关注.exe 2025-9-16 上午考试，比赛题目居然叫做 fish、oblivious、a 阅读全文

摘要： 前言 比赛题目，场切但是没开 long long，心态崩了 所以如果你没有过记得开 long long 题意 给出一个 \(n*m\) 大小的矩阵 \(a_{i,j}\)，每一次操作是独立的，一次操作是将 \({(x_1,y_1)}\) 到 \({(x_2,y_2)}\) 中间子矩阵的点的值全部置为 阅读全文

摘要： 前言 这一部分会在 luogu 博客里面删掉 很好的题目让我在模拟赛里面旋转 感觉 luogu 的难度评级越来越难了，新出的题目有的黄都做不出，之前的古董可能能轻松出紫 可能是实力变菜了吧，这个题目个人认为如果不去使用 STL 的 set 是很好的树上问题，落实好了可以提升多方面的能力 没想到居然能 阅读全文

摘要： 前言 传送门 先满上！ 考试考了这个题目挺难泵的 主要还是 Ad-hoc 个人认为还是没有黑只有紫的 挺难想的，如果秒了肯定是 CF 巨佬 将同步发布于 luogu博客，不肯定拥有更好的阅读体验 题目意思 有 \(n\) 个人，其中 \(A\) 个人是诚实的，\(B\) 个人是不诚实的，满足 \(A 阅读全文

摘要： 前言 非常好的树上问题，使我的大脑旋转 不难，思维难度也不高，但是如果没有想到真的很难说 广告 同步发布于洛谷专栏，不确定有更好的阅读体验 题意 给出一颗树，不带边权点权，每次询问给出 \(s,t\) 问连接 \(s,t\) 后，有多少组 \((x,y)\) 满足 \(x\le y\) 并且 \(x 阅读全文

摘要： 前言 毕竟是解题报告，自然只是个报告了 最近再刷树状数组的题，但是线段树很多时候也能维护这个东西 当然，有些题目还可以使用主席树解决，看个人习惯了 题目意思 给出一颗带点权树，对于每一个节点求出他的子孙节点中有多少个点的点权大于他的点权 传送门 想法 这个题目我是使用的线段树做法，但是自然也是可以使 阅读全文

摘要： 题目意思 至多进行一次操作，一个操作定义为将 \(i\in{[l,r]}\) 的 \(a_i = a_i + b\) 这个 \(b\) 自定，无限制，询问至多一次操作之后，至多有多少个 \(i\in{[1,n]}\) 满足 \(a_i=c\) 其中 \(c\) 为给定的一个数。 思路 首先我们考虑如 阅读全文

摘要： 前言 同学们都是抄的这是真的吗 题解的做法真的一下子很难一步到位 非常难以理解 pushup 函数，这个函数也的确非常巧妙 所以作为一个个人做题记录的补充，这篇文章会比较详细的解释题目 如果有什么不太理解的东西可以留言 题目意思 要求维护一个可以单点修改，查询整个数组的字典序最小的最长上升子序列的数 阅读全文

摘要： 题目意思 给出一个 \(n\) 一个 \(x\)，要构造出最长的 \(a\) 满足 \(a\) 里面的任何子段的异或和不为 \(0\) 或者 \(x\)。 想法 草稿纸上的思路，即思考过程 因为题目说要求子段，这是一个比较难以 \(O{(1)}\) 计算的东西 所以我们尝试把子段变成一个好算的东西， 阅读全文

摘要： 前言 爽到了 差点AK，这一次真的比上次考的太多了 而且AT出分还是挺快的，这一次 +144 差一点点就可以AK了 没事，接下来就开始正题吧 题目 ABC题 太简单不讲，直接跳过 A是要求一个字符串 \(A -> n-B\) 位，直接输出即可 B是要求维护一个数组满足每一次删除一个数字，直接暴力删除 阅读全文

摘要： 前言 依旧是固定的前言。 拿下了第四名，和第三名同分结果提交次数多了。 发现第三名是我的同学并且比我弱之后大胆猜测他使用的奇怪的方法。 结果看了他T3的代码，的确如此，他居然转移的时候只转移前面和后面的 \(500\) 个，然后数据太水过了。 显然是在模仿CCF，数据也太好了（确信。 话不多说，我的 阅读全文

摘要： 前言 记录时间：5月27日 这是这个 OIer 第 \(1\) 次比赛 其实考的不太理想，战绩是 \(3/6\)，如果仔细分析粗略估计可以达到 \(4/6\) 或者 \(5/6\)。 后期目标再追求 \(AK\)。 这次分析总计两个题目，为比赛的 \(C,D\) 三题，其中 \(C\) 做出来了，其 阅读全文