ZHUYINGYE_123456的博客

P8320 [JROI-4] Sunset\color{green}{\texttt{P8320 [JROI-4] Sunset}}P8320 [JROI-4] Sunset[Problem]\color{blue}{\texttt{[Problem]}}[Problem][Analysis]\color{blue}{\texttt{[Analysis]}}[Analysis]设 d1⋯id_{1 \cdots i}d1⋯i​ 中不同的数的个数为 ωi\ome

P7333 [JRKSJ R1] JFCA\color{green}{\texttt{P7333 [JRKSJ R1] JFCA}}P7333 [JRKSJ R1] JFCA[Problem]\color{blue}{\texttt{[Problem]}}[Problem]nnn 个数对 (ai,bi)(a_i,b_i)(ai​,bi​) 在同一个环上，你需要求出 f1⋯nf_{1 \cdots n}f1⋯n​，使得 fif_{i}fi​ 等于

在昨天的博客中，我们粗谈了一下二分和一些零碎算法的结合，今天我们讲讲二分和 OI 中另一类非常重要的算法——dp 的结合。最小间隔\color{green}{\texttt{最小间隔}}最小间隔[Problem]\color{blue}{\texttt{[Problem]}}[Problem]现有nnn 个数 a1⋯na_{1 \cdots n}a1⋯n​，你需要从中选取若干个（包括 111 个），要求如下：选取的数和 ≤m\leq m≤m（mmm 为题目给定的数）。最大间隔.

好久没有写的博客了，让我们从二分答案这个使用且神奇的算法开始重写博客吧。P6733 「Wdsr-2」间歇泉\color{green}{\texttt{P6733 「Wdsr-2」间歇泉}}P6733 「Wdsr-2」间歇泉[Problem]\color{blue}{\texttt{[Problem]}}[Problem]nnn 杯水，每杯水的体积为 viv_ivi​，温度为 tit_iti​，把它们两两合并，得到新的 n×(n−1)2\dfrac{n \times (n-1).

作为 OI 竞赛中最重要的几个算法之二，线段树和二分总可以完成一些让你无法想象的事情。今天要讲的例题就是一例……luogu P2824 [HEOI2016/TJOI2016]排序\color{green}{\texttt{luogu P2824 [HEOI2016/TJOI2016]排序}}luogu P2824 [HEOI2016/TJOI2016]排序[Problem]\color{blue}{\texttt{[Problem]}}[Problem]给.

二分是个神奇的算法，它能让你难以维护的数据突然变得十分容易维护……洛谷P4322 [JSOI2016]最佳团体\color{green}{\texttt{洛谷P4322 [JSOI2016]最佳团体}}洛谷P4322 [JSOI2016]最佳团体[Problem]\color{blue}{\texttt{[Problem]}}[Problem]有一个有 N+1N+1N+1 个点的树，每个节点有两个值：pi,si(1≤i≤N)p_{i},s_{i}(1 \leq i \leq.

洛谷P1768 天路\color{green}{\texttt{洛谷P1768 天路}}洛谷P1768 天路[Problem]\color{blue}{\texttt{[Problem]}}[Problem]给你一个含有 nnn 个点 mmm 条有向边的图，每条边有两个值：vvv 和 ppp，分别表示这条路的价值和花费。一条路的收益定义为所有边的 vvv 值的和比上 ppp 值的和。求一条没有相同的边的环，使得其收益最大。[Solution]\color{blue}{\te

CF460C\color{green}{\text{CF460C}}CF460C【题目翻译】：\color{blue}{\text{【题目翻译】：}}【题目翻译】：你有 nnn 朵花，高度为 aia_iai​，你可以浇 mmm 天的水，每天只浇一次。每次浇花的效果是让一个长度 www 的区间内的所有花的高度 +1+1+1。问 mmm 天后最矮的花的高度最大是多少。1≤n,m,w≤1×105...