PPL

摘要： 前言 已经吐了，感觉在用计算机做数学题 题目 洛谷 讲解 由于推导过程太小了，所以我适当调整了一下字体(于是就变得这么丑了QAQ) part1 求通项公式 待定系数法求通项公式！(这是唯一一个好懂一点的方法了) 我们的条件有： \(\Large{a_n=233a_{n-1}+666a_{n-2}\p 阅读全文

摘要： 前言 大工程，用时1.5h 舒服~ 题目 洛谷 CF 讲解 线段树板题，细节很多。 如果这道[USACO08FEB]Hotel G(洛谷)没有做过建议做了再来看。 这道题的思路就变得清晰易懂了。 为方便描述和理解，我们把先上升后下降的序列叫做山峰。 对于一个区间，我们需要维护以下数据： 左端点开始的 阅读全文

摘要： 前言 终于自己做出来一道构造题了！ 题目 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$，表示测试数据数量 每组测试数据一行一 阅读全文

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