PPL

摘要： 前言 终于自己做出来一道构造题了！ 题目 CF 洛谷 讲解 \(n\le2000\)，限制$6100$，我们不难猜测有一个$3n$的做法 猜测是一个字母一个字母地使其有序，每个字母有$3$次机会到指定位置 通过一顿乱搞，发现如下方法： 图中蓝色箭头为之前已经排好的有序的字母(目标串的前缀)，黑点为我 阅读全文

摘要： 前言 多写写构造题是有好处的 题目 CF 洛谷 讲解 我们首先考虑无解 对于每条不确定的边，我们令它们的权值为$1$ 如果此时最短路的结果大于$L$，无解 等于$L$可直接输出 现在我们考虑如何让最短路从一个比$L$小的值变为$L$ 我们记$L$与这个值的差为$ADD$ 我们要做的就是让$s$到$t 阅读全文

摘要： “但凡少犯一个失误” 阅读全文

摘要： 前言 T4正解李超线段树？不会，滚过来学 保留节目百度百科自学已被删除 讲解 貌似思路并不是很难的亚子 我们需要在线支持一下两个操作： 插入一条线段 给定$x_0$，询问当$x=x_0$时所有线段的最高点 我们可以使用权值线段树！ 对于每个区间，我们维护一个最优线段 1.插入 显然对于一个线段完全覆 阅读全文

摘要： 前言 震惊，$O(n^2)$暴力竟可艹过64pts！ 于是水一篇题解 有什么必然联系吗？ 题目 【题目描述】 有一个长度为$N$的字符串$S[1...N]$，它仅由C和T两种字母组成。 现在有$Q$个查询，每个查询包含两个整数$L$和$R$，表示：设新字符串$S'=S[L..,R]$ ，至少在$S' 阅读全文

摘要： 前言 这东西有点骚，随便记记 有意思の东西♂ 随缘更新 41400「 41401 」 41402『 41403 』 阅读全文

摘要： 前言 自闭，数学差果然是这样的 题目 【问题描述】 我们定义$v(i)$表示小于等于$i$的最大素数，$u(i)$表示大于$i$的最小素数，求$\sum_^n\frac{1}{v(i)u(i)}$的值，以最简分数的形式输出。 【输入描述】 第一行一个正整数$t$，表示测试数据数量 每组测试数据一行一 阅读全文

摘要： “但凡过任何一题” 阅读全文

摘要： 数竞~ 阅读全文

摘要： 前言 笔者01分数规划入门题 这是一篇水过去的博客！ 题目 洛谷 CF 讲解 01分数规划问题，即有一个形如$\frac{\sum a_i}{\sum b_i}$的式子，求最大值或者最小值 本题是求最小值，即我们要求一个最小的$x$满足$\frac{\sum a_i}{\sum b_i}\ge x$ 阅读全文