GRedComeT

2020年3月13日

摘要： "题目链接" 这种类型题大多都是移项, $a_i + a_j b_i + b_j (i b_j a_j (i C_i (i using namespace std; define ms(x,y) memset(x, y, sizeof(x)) define lowbit(x) ((x)&( x)) 阅读全文

posted @ 2020-03-13 17:10 GRedComeT 阅读(127) 评论(0) 推荐(0) 编辑

Codeforces 1324C Frog Jumps

摘要： "题目链接" 最大最小, 很容易想到二分答案, 并且可以贪心验证, 复杂度为$O(NlogN)$, 无视L, 每次选择最远的R作为新的起点进行贪心验证即可阅读全文

posted @ 2020-03-13 17:02 GRedComeT 阅读(117) 评论(0) 推荐(0) 编辑

Codeforces 1312D Count the Arrays

摘要： "题目链接" ~~组合学得好, 玄学少不了~~, 本题的关键点在于除了一个数可以出现2次, 每个数都只能出现一次, 那就是说选定了数字就选定了顺序, 我们只需找到如何选择数字即可因为有一个重复, 那就从$m$中选择$n 1$个, 即$C^{n 1}_{m}$, $n 1$个中除了最大值, 要选择出阅读全文

posted @ 2020-03-13 16:37 GRedComeT 阅读(114) 评论(0) 推荐(0) 编辑

2020年3月12日

Codeforces 1312C Adding Powers

摘要： "题目链接" 考虑二进制, 若满足条件, 那么二进制位数每一位都$≤1$, 例如0 1 3, 对应的二进制为0, 1, 11, 这样末尾有2个1, 不满足条件, 若为0 1 2, 对应的二进制为0, 1, 10, 满足条件, 使用短除法很容易扩展到k进制阅读全文

posted @ 2020-03-12 20:53 GRedComeT 阅读(129) 评论(0) 推荐(0) 编辑

2020年3月11日

Operating system Chapter 7-9

摘要： #Scheduling Workload Assumptions First, we want to understand the scheduling that we must know what to schedule. Therefore, we will make a number of s 阅读全文

posted @ 2020-03-11 23:22 GRedComeT 阅读(5613) 评论(0) 推荐(0) 编辑

2020年3月9日

Collecting Bugs POJ2096

摘要： "题目链接" 简单的期望DP, 只不过是二维形式, 设$dp_{i,j}$为两种分别选了$i, j$种后还需要的期望数, 则$dp_{i,j} = \frac{i j}{n s} dp_{i,j} + \frac{(n i) j}{n s} dp_{i+1,j} + \frac{i (s j)}{n 阅读全文

posted @ 2020-03-09 22:24 GRedComeT 阅读(69) 评论(0) 推荐(0) 编辑

2020年3月8日

Codeforces 1323D Present

摘要： "题目链接" 每个$a_i$都会与他后面的相加再异或, 每对数只加一次, 用树状数组可以优化,保证每一对只加一次, 根据异或的特点，我们可以按照2进制位数进行计算，分别计算每一位的情况即可阅读全文

posted @ 2020-03-08 22:46 GRedComeT 阅读(129) 评论(0) 推荐(0) 编辑

Codeforces 1323C Unusual Competitions

摘要： "题目链接" 本题可以贪心，假设满足条件, 遍历串, 当'('的数量大于')'时, 接下来一定能够不交换合法, 如果')'数量大于'('时, 就一定需要交换顺序, 注意特判')('这种情况即可阅读全文

posted @ 2020-03-08 22:29 GRedComeT 阅读(100) 评论(0) 推荐(0) 编辑

Codeforces 1323B Count Subrectangles

摘要： "题目链接" 题意：给你两个向量，相乘得到$n m$的矩阵，求有多少个子矩阵，满足所有元素都为1，且数量为$k$ 数据范围是4e4, 那么$O(n^2)$算法肯定不行, 分析知, 若列矩阵有0, 那么乘出的矩阵该列都为0, 那我们可以先将$k$分解, 然后前缀和优化列是否满足条件阅读全文

posted @ 2020-03-08 22:12 GRedComeT 阅读(101) 评论(0) 推荐(0) 编辑

Codeforces 1316C Primitive Primes

摘要： "题目链接" ~~mathforces round~~ "Gauss's lemma" ) 说人话就是，高斯引理的多项式目，就是两个本原多项式(primitive polynomial)的乘积还是本原多项式，而本原多项式就是$f(x) = a_0 + a_1x + \dots + a_{n 1}x^ 阅读全文

posted @ 2020-03-08 19:48 GRedComeT 阅读(114) 评论(0) 推荐(0) 编辑

公告