https://codeforces.com/problemset/problem/163/E 题意：给 \(n\) 个串，初始每个串都是有效的，\(m\) 次操作，能让某个串无效，或者某个串重新生效，或者求有效串在新给的 \(s\) 中的总出现次数。 题解： 考虑询问 \(s\) 中出现了多少个模 ...
分类：
其他好文 时间：
2020-06-21 09:38:11
阅读次数：
47
####Balanced Teams ####题意 给你n个数，将这n个数最多分成k组，但是每组中的数最大差值不超过5，k组中的人数最大 ####思路 先排序，先预处理找出每个数的最左端可以取到的数。 再进行dp,dp[i][j]表示前i个人分在j组最多可以放多少人 对于第i个人，不取$dp[i][ ...
分类：
其他好文 时间：
2020-06-14 16:34:33
阅读次数：
56
Power Tower ###题意： 一个序列有$n$个数，$q$次询问，将$l$到$r$这个区间的数叠起来模上$M$ ###思路： 欧拉降幂 #include<bits/stdc++.h> #define ll long long using namespace std; map<ll,ll>mp ...
分类：
其他好文 时间：
2020-06-14 16:24:18
阅读次数：
66
Description 要你求每个元素都在$[1,m]$,存在一个位置左边严格递增，右边严格递减，且恰好存在一对相等元素的$n$个元素的数组的数量$(1 \leq n \leq m \leq 2 * 10^5)$ Solution 枚举数组中的最大值$max$，有$max \geq n - 1$当数 ...
分类：
其他好文 时间：
2020-06-14 14:34:40
阅读次数：
51
题目链接 点我呀 翻译 给你3条边x, y, z的范围, 且满足x < y < z, 让你选出3条合法的边, 使得这3条边能组成三角形。 保证答案总是存在。 题解 因为x < y < z, 所以x(y)和z相加的话, 肯定是大于y(x)的。 因此只要判断x+y是不是大于z就可以了。 因为说了一定会有 ...
分类：
其他好文 时间：
2020-06-14 10:41:15
阅读次数：
64
#include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<cmath> #include<map> #include<vector> #include<queue> #include<set> ...
分类：
其他好文 时间：
2020-06-12 21:47:06
阅读次数：
66
1. 4A.Watermelon **题目链接：**https // s.com/problemset/problem/4/A **题意：**两人分瓜，但每一部分都得是偶数 **分析：**直接 对2取余，且 w != 2 #include<bits/stdc++.h> using namespace ...
分类：
其他好文 时间：
2020-06-05 21:15:40
阅读次数：
49
Johnny and Grandmaster 思路 这道题就是把一组数分成两个集合，使这两个集合的对p的次方的和的差的最小值，也就是求$sum1 - sum2$得最小值， 由于结果过大我们可能需要对结果取模。那么这题得关键在于我们应该如何分配这两个集合，也就是如何得到最优的$sum1 - sum2$ ...
分类：
其他好文 时间：
2020-06-05 20:59:55
阅读次数：
61
题目链接：http://codeforces.com/contest/1362 简单讲解：https://www.bilibili.com/video/BV15C4y1a7e5 A - Johnny and Ancient Computer // // main.cpp // CF // // Cr ...
分类：
其他好文 时间：
2020-06-05 12:59:47
阅读次数：
52
题目链接 https://codeforces.com/contest/817/problem/D 题目大意 给你一个序列，让你求出这个序列的每个区间最大值的和 - 最小值的和 解题思路 单调栈 单调栈经典问题。 我们先求出以 a[ i ] 为最小值的左右最长拓展 L1[i] , R1[i] 那么以 ...
分类：
其他好文 时间：
2020-06-01 18:06:31
阅读次数：
63
