题目链接 https://codeforces.com/contest/1375/problem/H 题解 首先注意到 $2.2\times 10^6\approx 2n\sqrt q$，因此想到分块。 考虑对值域进行分块，每块内值域连续，位置保持相对不变，大小为 \(B\)，分成 \(\frac{ ...
分类：
其他好文 时间：
2020-07-09 19:20:27
阅读次数：
85
https://ac.nowcoder.com/acm/contest/6226/C 、 修修去年种下了一棵树，现在它已经有n个结点了。 修修非常擅长数数，他很快就数出了包含每个点的连通点集的数量。 澜澜也想知道答案，但他不会数数，于是他把问题交给了你。 换根dp 第一遍dfs ， 从下到上算贡献 ...
分类：
其他好文 时间：
2020-07-08 00:59:29
阅读次数：
252
题目链接：https://codeforces.com/contest/1375/problem/E 题意 给出一个大小为 $n$ 的数组 $a$，对数组中的所有逆序对进行排序，要求按照排序后的顺序交换每一对逆序对后数组为非递减数组。 题解 先将顺组的下标按元素大小排为非递减序，此即交换完所有的逆序 ...
分类：
其他好文 时间：
2020-07-08 00:50:23
阅读次数：
76
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5188 题目大意：打比赛得积分,有n个题,要求达到w分,求最短时间,每个题有消耗时间t,得分v,以及一个限制l(完成该题的时间不能在l前面). emmm，这个需要贪心配合背包，我们知道的是，如果他写1道题 ...
分类：
其他好文 时间：
2020-07-07 22:10:53
阅读次数：
52
原题链接 https://ac.nowcoder.com/acm/contest/4370/K 去年上海现场赛的一道签到题 太菜了对着这题自闭好久 现在看其实就是一道二分图判断奇环，唯一要思考的地方是怎么枚举可行的情况。解法是因为n很小所以可以二进制暴力枚举染色为1的点然后暴力判断（其实也不难想） ...
分类：
其他好文 时间：
2020-07-07 16:08:24
阅读次数：
82
题意:有$n$个数,从中选$k$个数累乘,求最大的乘积$(mod\ 10^9+7)$. 题解: 1.假如全是负数,并且选奇数个,那么从小到大选. 2.否则,考虑当前状态,假如$k$是奇数,那么我们先选一个最大的,然后再选两个最大的正数相乘或者两个负数相乘后最大,每次这样选即可. 代码: int n, ...
分类：
其他好文 时间：
2020-07-07 13:28:59
阅读次数：
74
Preface 这场比赛真的是鸽了太久了的说，一来题挺难的，二来中间因为ZJOI和市统测占用了不少时间 所以题目都记不太得了随便胡一下吧 PS：太菜了所以只做了ABCD，其中BCD都是看一半题解才会的菜哭 ###A - Xor Battle 首先肯定考虑倒着做，我们维护$0$玩家能获胜的集合$S$， ...
分类：
其他好文 时间：
2020-07-06 12:41:42
阅读次数：
88
链接：LeetCode [Leetcode]5452. 判断能否形成等差数列 给你一个数字数组 arr 。如果一个数列中，任意相邻两项的差总等于同一个常数，那么这个数列就称为 等差数列 。 如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 。 排序后暴力即可。 class ...
分类：
其他好文 时间：
2020-07-06 10:47:00
阅读次数：
56
地址：http://codeforces.com/contest/1375/problem/C 题意： 1~n的全排列。 操作：对i，如果存在ai<ai+1，可移除它俩的任意一个。 问是否能让数组只剩一个数。 解析： 移除的过程，是不会改变整体的顺序，所以从首尾入手。 规定a1<an a1~~an ...
分类：
其他好文 时间：
2020-07-06 00:44:13
阅读次数：
92
比赛链接：https://atcoder.jp/contests/abc173/tasks A - Payment 题意 计算只用 $1000$ 元支付某个价格 $n$ 的找零是多少。 代码 #include <bits/stdc++.h> using namespace std; int main ...
分类：
其他好文 时间：
2020-07-05 23:16:14
阅读次数：
132
