小衣同学的博客

后面的环长cyc[i+1]对应枚举mn[i+1]的时候，如果再遇到remain[p]的话，不能冲突，需要确定一个旋转次数x，使得x%cyc[1]=mn[1]，x%cyc[2]=mn[2]，等等。可以枚举cyc[i]的每个质因子p，把当前mn[i]%p的值记录下来，记为remain[p]找到符合约束条件的位置的最小值mn[2]，再令x%cyc[2]=mn[2]，并旋转。因为cyc[1]+cyc[2]+...=n，总环长是n，所以当前环长是可枚举的。其中cyc[1]是从前到后遇到的第一个环的环长，

p,q)之间都是小于10的值，排序的时候可以归给第一段，使得10仍为第一段区间排序后的右端点。每次操作，你可以选择两个下标[l,r]，将区间[l,r]排增序，代价是r-l秒。这种取数方式，保证了第一段区间不存在大于10的值，第二段区间不存在小于10的值。右端点r：[>10的第一个数的位置q,<10的第一个数的位置R)，p<q<R。即，如果区间是[1,n]，最左端开区间对应0，最右端开区间对应n+1。统计其减小1的贡献时，对应的区间数有多少，即为这个值对应的贡献数。使得一个区间，能被分割成两个子区间考虑。

AtCoder Beginner Contest 290 G. Edge Elimination(思维题 枚举+贪心)

题目一个人从起点出发，要走距离D，每秒他会持续受到A点伤害（即不是直接在这秒开始或结束统一扣血，是在这1s内均摊的），初始血量H=0，速度V=0，每秒生命回复R=0（每秒末回复R点生命值，瞬时回血而非持续）。提升一点血量、速度、生命回复的花费分别为G1、G2、G3。要求走到终点的过程中，生命值不能小于0（可以等于0），且提升速度不能超过D，问最小花费是多少。1 <...

题目n(n<=5e6)个数，第i个数是ai(1<=ai<=n)你可以翻转一次[l,r]内的数，使得alal+1...ar翻转之后为ar...al，也可以不翻转如果ai恰等于它所在的位置i的话，会对答案造成1的贡献最大化答案，并输出最大值思路来源归神题解考虑i位置的值是ai，其只有在翻转区间对称轴是(i+ai)/2的时候才能被归位枚举必...

题目给你一个n，4&lt;=n&lt;=2e5，输入一个长度为n的数组a[]，要求把数组分成四个连续的部分，每一部分对应一部分的和，使得最大的和-最小的和最小思路来源https://www.cnblogs.com/widsom/p/9279478.html题解最后分为四部分[1,l1][l1+1,i][i+1,l2][l2+1,n]相当于对原数组插入三个右端...

题意给你一张图，求1到n的路径，边权最大值-边权最小值最小的差ans输出这个ans思路来源https://blog.csdn.net/ProLightsfxjh/article/details/72791792题解挺暴力的这种题就是固定一个值，让另一个值尽可能接近那么我们固定最小值，即枚举最小边kruskal式合并，1-n连通的时候停下， 然后更新这个值...

题意n个数，一个c值，允许改一次区间[l,r]，即把这个区间内的数同时加上或减去一个k，问修改之后，最多有多少个c值。思路来源翼神题解1枚举哪个值是最后是替代c的值c显然不需要替代自己，预处理一下[0,n-1]区间有几个c对每个值跑一遍尺取如果收益（即获得的值-浪费的值）为负就舍弃用出现位置建链表next强降复杂度最后是元素均摊的O(n)复...

思路来源https://blog.csdn.net/zwj1452267376/article/details/51457411题意即求两个不相交的连续子段，使二者的和最大。题解如果仅一个子段的话，考虑尺取或者dp均可。尺取的思想是，维护sum为当前和，舍弃小于0的子段，即若sum&lt;0则将sum置0。dp的思想类似，将dp[i]定义为以i为结尾的最大子段和的值...

思路来源https://blog.csdn.net/yeguxin/article/details/47393305?utm_source=blogxgwz0题意给一个序列，代表士兵身高。现要求不改变士兵位置的情况下，让一些士兵出列，使原身高函数呈单峰函数。问出列士兵最少是多少。ps:单峰函数，即对于任意一个士兵i，i都能望到队列的左端或队列的右端。题解...

思路来源优秀的组长哒哒哒https://www.nowcoder.com/acm/contest/view-submission?submissionId=36142802（红名白师%%%）（代码风格真的好，不得不服QAQ）题解第一个人选择第i行，第二个人选择这行最大的值，问第二个人的客观收益是多少。所以如果第二个人能取一行，第一个人就直接选和最小的行。因为...

题目链接：http://codeforces.com/contest/1020/problem/C思路及代码来源：https://blog.csdn.net/black_horse2018/article/details/81672818题目大意：n个政客，m个政党(1≤n,m≤3000)以下n行，第i行一个整数pi(1≤pi≤m)，代表第i个政客支持的政党；一个整数ci(...