摘要：Luogu链接：上帝造题的七分钟 2 / 花神游历各国 $ {\scr \color {ForestGreen}{\text{Solution}}} $ 题目大意 支持两种操作： 区间开方（向下取整） 区间求和 分析 发现线段树容易实现区间求和，考虑区间开方操作 其实并没有什么思路 我们发现了一个很 阅读全文

摘要：前言 这是给c++党的一点福利吧！（python根本不用写高精度） 对于一个懒懒的，不想写高精的人（就是我），每次都会遭遇到答案爆$long$ $long$的危险 比如说这道题： 题目传送门 最后的$23-25$的两个点，$long$ $long$甚至$unsigned$ $long$ $long$ 阅读全文

摘要：Loj链接：接竹竿 $ {\scr \color {SkyBlue}{\text{Solution}}} $ 题目大意： 给定一个数组，每次加入一种颜色的数，可以取走与它颜色相同的两个数之间的所有数，问最后取走的所有数中最大和是多少 分析： 第一眼看到的是二分答案，但不知道二分的check()函数怎 阅读全文

摘要：CF链接：Least Prefix Sum Luogu链接：Least Prefix Sum $ {\scr \color {CornflowerBlue}{\text{Solution}}} $ 先来解释一下题意： 给定一个数组，问最少把多少个数变成相反数，使得$ \forall \cal{i}$ 阅读全文

摘要：Atcoder链接：Coins Luogu链接：Coins $\scr{\color{BlueViolet}{Solution}}$ 观察数据，发现$ \cal{n} \le 3000 $，说明 $ Ο(\cal{n^2}) $可过,容易想到DP。 用 $\cal{dp[i][j]}$ 表示抛完第$ 阅读全文