摘要：
题意 给出n个数，q次操作，两种操作：把ax改成y，求[l,r]的最大子段和。 n,m<=50000,-10000<=ai<=10000 题解 区间问题想到用线段树维护，考虑如何合并区间。 当我们求出两段小区间的最大子段和，那么大区间的最大子段和可能是这两个的其中一个，也可能是中间两个区间拼接的部分 阅读全文
摘要：
题意 有两个人轮流开车，从起点S出发向东走，距离就是两个位置的高度差的绝对值，A喜欢第二近的地方，B喜欢最近的地方。他们会停止旅行当且仅当找不到下个满足条件的位置或者再走的话总路程会超过x。A先开车。 有两个问题： 1.对于给定的x，求在哪个起点出发，A与B路程比最小，disB=0的话视为无穷大，（ 阅读全文
摘要：
题意 有n只猴子，一开始互不认识，每次有两只猴子要打架，他们会找来自己认识的最厉害的猴子来帮他们打（然而他们就看戏），打完后打架的猴子（不是看戏的）武力值会减少一半（下取整），并且他们也互相认识了，在这时询问他们认识的猴子中最厉害的猴子的武力值，打架的在之前认识输出-1。 n,m<=100000 题 阅读全文
摘要：
题意 给定一个长度为n的序列，找出k个连续的区间，使得和最大，区间长度在[l,r]之间。 对于100%的数据，-1000 ≤ Ai ≤ 1000，n,k<=500000. 题解 首先贪心：肯定是选取最大的k个区间，区间和可以用前缀和处理，问题是怎么找出，如果是暴力加入的话会达到$n^{2}$。 于是 阅读全文
摘要：
题目描述 珈百璃刚刚学习了莫比乌斯反演，想再做一道简单题练练手。设$\sigma _{0}\left ( x \right )$为$x$ 的约数个数，给出$N$ 和$M$，求：$\sum_{i=1}^{N}\sum_{j=1}^{M}\sigma _{0}\left ( ij \right )$对于 阅读全文
摘要：
题目描述 珈百璃刚刚学习了杜教筛，想做一道简单题练练手。给出N，求： $\sum_{i=1}^{N}i\mu(i)$,答案对$1e9+7$ 取模 对于100%的数据，$N\leq 1e10$。 题解 利用上午讲的可以得到 $h(n)=\sum_{d|n}d\mu(d)g(\frac{n}{d})$ 阅读全文
摘要：
题意 求[l,r]中存在回文子串的数的个数。答案对1e9+7取模。 n<=1e1000 题解 这道题想不到正解的思路就很麻烦，看到题解就打开了新世界； 完美的利用了回文串的性质，如果是偶数回文串，那么就肯定有一个长度为2的回文串，那么就有一个数位等于前一位；同理奇数回文串就有一个数位等于前前一位。 阅读全文
摘要：
题意 有n个武器，每个武器有两个属性，求能得到从1开始的最长的连续属性是多少。 属性<=1e4,n<=1e6 题解 讲这道题的时候，说是二分图，想了半天愣是不知道怎么建图，不知道分成哪两部分。 后来一看题解才恍然大悟，把武器和属性分在两边，再属性和武器之间连边，那么从1开始一直做最大匹配，找不到增广 阅读全文
摘要：
题意 对于一个（n+1）*（n+1）的矩阵，第一列和第一排为1，其他位置为1当且仅当上方和左方有一个1，其他为0； 对于100%的数据，n<=1e9 题解 稍微画了一下，感觉从图像看不大出来，就去打了一个表： 1,3,7,9,17,21,25,27,43,51,59,63,71,75,81; 这种东 阅读全文
摘要：
题意 求[1,n]区间内拥有最多约数的约数的数，输出他和她约数的约数个数，如12的约数1,2,3，4,6,12，这些数有1,2,2,3,4,6个约数，那么12就有18个约数的约数。 对于100%的数据，n<=1e18 题解 暴力还是比较好想 const int maxn=2000005; ll n; 阅读全文