ZHUYINGYE_123456的博客

由于每次取 gcd 都会比上一次至少减少一半，所以时间复杂度为。（代表算到这个数时的前缀 gcd），会分别大于等于下面红色的。放到最前面，然后每次选取和它的 gcd 最小的那一个数。放在前面的话，我们来看一张图（假设。所以上面的蓝色的前缀 gcd 和为。我们可以发现，上面蓝色部分对应的。但是下面的前缀 gcd 的和为。行，每行一个整数，表示答案。后面的贪心过程同理可以证明。的前缀 gcd 至少为。所以显然下面的情况更优。每组数据第一行一个整数。可是，为什么这样是对的？

CF1415E New Game Plus!\color{green}{\texttt{CF1415E New Game Plus!}}CF1415E New Game Plus! [Problem]\color{blue}{\texttt{[Problem]}}[Problem] [Solution]\color{blue}{\texttt{[Solution]}}[Solution] 因为选择的顺序是任意的，所以我们可以用贪心解决问题。 从大

UVA11039 Building Designing\color{green}{\texttt{UVA11039 Building Designing}}UVA11039 Building Designing [Problem]\color{blue}{\texttt{[Problem]}}[Problem] 有 nnn 个绝对值不相等的非 000 整数，选出尽可能多的数，使得它们可以排成一个正负号交替，绝对值递增的序列。给定 nnn 和该序列，输出最长的符合条件

UVA11292 Dragon of Loowater\color{green}{\texttt{UVA11292 Dragon of Loowater}}UVA11292 Dragon of Loowater [Problem]\color{blue}{\texttt{[Problem]}}[Problem] 你的王国里有一条有 nnn 个头的 恶龙，你希望雇佣一些 骑士 把它杀死（即砍掉所有头）。村里有 mmm 个骑士可以雇佣，一个能力值为 x

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

【算法讲解】\color{green}{【算法讲解】}【算法讲解】 【模板链接】：\color{blue}{【模板链接】：}【模板链接】： 洛谷P5826 【模板】子序列自动机 【算法目标】：\color{blue}{【算法目标】：}【算法目标】： 【算法略讲】：\color{blue}{【算法略讲】：}【算法略讲】： 首先，我们来看看暴力如何完成这道题。很简单，拿一个指针，从头扫描到尾，单次...

Boxes   Game\color{green}{\text{Boxes\ \ \ Game}}Boxes   Game 【原题链接】：\color{blue}{【原题链接】：}【原题链接】： 点此进入原题面（英文题面） 【题目大意】：\color{blue}{【题目大意】：}【题目大意】： A和B在玩游戏。他们面前有一个数组。他们只能...

[POI2014]FAR−FarmCraft\color{green}{[POI2014]FAR-FarmCraft}[POI2014]FAR−FarmCraft 【题目大意】：\color{blue}{【题目大意】：}【题目大意】： （翻译来自洛谷，侵权必删） 【思路】：\color{blue}{【思路】：}【思路】： 记sizeusize_usizeu​表示遍历uuu的子树所需要的总时间，...