Day24h

分类

2019 Multi-University Training(2) 2019牛客暑期多校训练营(1) CF(37) Record My Feelings(5) 动态规划(23) 图论(4) 字符串(3) 数学(20) 数据结构(8) 未归档(5) 模板(23)

/ 注册

全部文章（共4篇）

Misha and Permutations Summation

A - Misha and Permutations Summation 首先这个 mod n! 因为数量级上的差别最多只会对康拓展开的第一项起作用所以这个题并不需要把 ord (p) 和 ord (q) 的具体值算出来，因为最后还需要进行康托逆展开所以用一个数组来储存对应的值即可然后利用...

逆康托展开树状数组二分进制

2019-08-10

0 387

Common Number

E - Common Number 参考：Codeforces Round #608 (Div. 2) E - Common Number (二分思维树结构) 具体做法可详见参考博客。关键在于在分了奇偶之后，就是有序的了在数据范围很大的时候，要尝试降低其复杂度，对答...

二分

2020-01-04

0 347

Vasya and Robot

C. Vasya and Robot 关键算法：二分、前缀和刚看到题的时候一点想法都没有... 先观察一下数据范围$(1≤n≤2⋅10^5)(−10^9≤x,y≤10^9) $ 可以用两个数组\(x[i],y[i]\)来表示在\(i\)操作完之后的机器人的位置 fo...

前缀和二分

2020-01-12

0 351

Mafia

C. Mafia 参考：Editorial for Codeforces Round #202 假设最终答案为\(x\)，则\((x-a[i])\)表示的是第\(i\)个人可以充当监护者的局数，而\(\sum^n_{i=1}{(x-a_i)}\)表示得则是在进行\(x\)局游戏保...

思维二分

2020-01-13

0 432