08 2020 档案
摘要：我表示我又开始水博客了…… 题意 非常好理解，自己读题吧 题解 我们可以发现，因为影响答案的只有选取的区间长度的最小值和最大值，所以我们可以考虑先根据区间长度排序，每一次选取区间长度相邻的一段，因为只有最大值最小值会影响答案，所以如果这一段存在一个点被覆盖了 \(m\) 次以上，那么它就可以更新答案
阅读全文
摘要：我表示这是老早以前的 \(XJ\) 练习题，但是我一直在咕咕咕，所以现在才做完。 题目大意 给你三种建图方式： 点 \(u\) 向点 \(v\) 连一条边，边权为 \(w\) 。 点 \(u\) 向 \([l,r]\) 区间内的点连一条边，边权均为 \(w\)。 \([l,r]\) 区间内的点向点
阅读全文
摘要：我爱卡常，卡常爱我 题目大意 给你 \(n\) 个数，需要找到一些分界点 $1 \leq k_1 \lt k_2 \lt \cdots \lt k_p \lt n$ ，使得 \[ \sum_{i=1}^{k_1} a_i \leq \sum_{i=k_1+1}^{k_2} a_i \leq \cdo
阅读全文
摘要：Day1 预计得分：\(32pts\)（我裂开了……） T1 美食家 表示考试的时候想到了关于矩阵快速幂的想法，甚至连分段后怎么处理都想好了，但是没有想到拆点，还有不知道怎么处理重边（这个考虑是多余的）。 所以打了一个 \(40pts\) 的暴力，结果我建边的时候的 \(add\) 函数不知道为什么
阅读全文
摘要：题目大意 给你一个 \(n\) 个点，\(m\) 条边的有向图，每条边有一个权值 \(w_i\) ，每个节点有一个权值 \(a_i\) 。 你从节点 $1$ 出发，每经过一个节点就可以获得该点的权值 \(a_i\) （起始点也可以获得，每个节点可以重复获得），问你经过的边权和恰好为 \(T\) 时，
阅读全文
摘要：题目大意： 在最开始的时候，有一个长度为 \(n\) 的整数序列 \(a\)，并且有以下三种操作： INSERT i k：在原数列的第 \(i\) 个元素后面添加一个新元素 \(k\)；如果原数列的第 \(i\) 个元素已经添加了若干元素，则添加在这些元素的最后（见样例说明）。 MIN_GAP：查询
阅读全文
摘要：蒟蒻发布的讨论为什么没有人理啊！！！！！ 题意 让你写一种数据结构，可以进行如下操作： 将编号为 \(s\) 的书移动到开头。 将编号为 \(s\) 的书移动到结尾。 将编号为 \(s\) 的书与其前驱或者后继交换位置。 询问编号为 \(s\) 的书前面有几本书。 询问位于第 \(s\) 个位置的书
阅读全文
摘要：我表示差点就咕咕咕了 大体情况 表示一个因为中考而基本上荒废了半年的 \(OIer\)，感觉有一点“亚历山大”，但是状态还是不错的，就跟着专题走的时候也恶补了很多的算法，水平应该是有很大的提升了。 一些问题 主要集中在两个方面： 算法的掌握程度不高，因为有很多算法现在都是强行学习的，虽然一些模板题和
阅读全文
浙公网安备 33010602011771号