待到山花烂漫时

摘要： 1. 三段式数组 I 思路：整个数组都要是严格的“先增后减再增”的话，说明不能有前后一样的，且先有一个波峰（a[i] > a[i-1] && a[i] > a[i+1]），后有一个波谷（a[i] < a[i-1] && a[i] < a[i+1]）。 查看代码 class Solution { pu 阅读全文

摘要： F. Yamakasi 题目： F. Yamakasi 思路： 题目问和为 s 且区间最大值为 x 的区间数量，不难想到以 x 为遍历的主角，以两边不超过 x 的范围为边界，在这个范围里去下手。找边界（左右两边第一个大于/大于等于 x 的位置）为单调栈模板。 预处理好每个 x 的范围后，对于合法范围 阅读全文

摘要： 思路： 题目说最后路径花费之和要是 \(k\) 的倍数，且 \(k\) 本身比较小，不难想到将原 Dijkstra 算法中的 d[v] 数组改写为 d[v][r]，表示到点 \(v\) 时，路径花费对 \(k\) 取余结果为 \(r\) 时的最短路（vis 数组同理）。 这样答案即是 d[n][0] 阅读全文

摘要： C. Divine Tree 思路： 构造题，每个人方法都不一定一样。我的方法思路如下： 首先确定上下界：下届为 n，即全 1；上届为前 n 项和，等效于以 n 为根，连接其余点； 然后可以确定根结点一定是最大的那个 d(v)，这个也好想。比如 \[13 = 1 + 2 + 3 + 4 + 3 \] 阅读全文

摘要： C – Coloring Game 思路： 不难看出，当 Alice 选完三个数 a b c（其中 a ≤ b ≤ c）后，Bob 能选的只有两种情况： 选择 c，这样只用比较 a+b 和 c 的大小关系，其中 a+b 一定要大于c； 选择数组最大值 a[n]，这样只用比较 a+b+c 和 a[n] 阅读全文

摘要： A - New Generation ABC 思路：分段讨论 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #i 阅读全文

摘要： \(题意：定义f(i)为不能整除i的最小整数，求\displaystyle\sum_{i=1}^n f(i)\) 思路： 逐步筛掉因子，首先考虑f(i)=2的，肯定是奇数，也就是除了剩下的n/2个偶数，奇数部分已经可以不考虑了，而且贡献是2。 然后剩下了Left = n/2个数，这些数已经是2的倍数 阅读全文

摘要： A. Strange Table 签到题，算出对应行列即可。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #i 阅读全文

摘要： A. Meximization 第i位优先放等于i-1的，没有的话就后面随便填了。 view code #include<iostream> #include<string> #include<algorithm> #include<cstdio> #include<cstring> #includ 阅读全文

摘要： 思路：A要赢的大前提就是当前x是一个波峰。 因为如果是一个直线单调的话如1 2 3 4 5（或者5 4 3 2 1），不管A选哪个位置，B直接在他下一个位置封死，A就直接GG。 现在考虑波峰的时候，那A就有两条路可以走，走左边或者走右边都可以（这个时候B就不能直接封死A了）。但是如果B能在别的地方挑 阅读全文