龍木

分类

c#(1) codeforces(130) dp(2) map(2) RMQ(1) 一些神奇的东西(1) 三分(1) 前缀和(1) 区间dp(1) 博弈(2) 大数(1) 平面几何(1) 并查集(1) 快数幂(1) 总结(1) 打表(1) 找规律(4) 数学(8) 暴力(1) 最小公约数(1) 最小生成树(1) 未归档(31) 杭电(4) 浅谈(8) 深度优先搜索(1) 牛客(10) 组合数(1) 网络流最大流(2) 题解(3)

/ 注册

全部文章（共613篇）

A. Sequence with Digits

链接：https://codeforces.com/contest/1355/problem/A Let's define the following recurrence: an+1=an+minDigit(an)⋅maxDigit(an).an+1=an+minDigit(an)⋅maxDi...

2020-05-28

0 622

D. Game With Array

链接：https://codeforces.com/contest/1355/problem/D Petya and Vasya are competing with each other in a new interesting game as they always do. At the b...

2020-05-28

0 426

C. Count Triangles

链接：https://codeforces.com/contest/1355/problem/C Like any unknown mathematician, Yuri has favourite numbers: AA, BB, CC, and DD, where A≤B≤C≤DA≤B≤C≤D...

2020-05-28

0 629

C2. Not So Simple Polygon Embedding

链接：https://codeforces.ml/contest/1354/problem/C2 The statement of this problem is the same as the statement of problem C1. The only difference is tha...

2020-05-28

0 563

C1. Simple Polygon Embedding

链接：https://codeforces.ml/contest/1354/problem/C1 The statement of this problem is the same as the statement of problem C2. The only difference is tha...

2020-05-28

0 534

浅谈线段树（区间）

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。很早就想写这个博客了，但实在是太菜了，以至于每次自己手搓线段树都会出bug（还是那种自己找不出的那种），再加上对线段树的理解也不够，刷的线段树的题也不多，所以就搁置下来了。这次开始写主要是因为牛...

2020-05-28

0 624

C. Orac and LCM

链接：https://codeforces.ml/contest/1350/problem/C For the multiset of positive integers s={s1,s2,…,sk}s={s1,s2,…,sk}, define the Greatest Common Diviso...

2020-05-28

0 541

D. Orac and Medians

链接：https://codeforces.ml/contest/1350/problem/D Slime has a sequence of positive integers a1,a2,…,ana1,a2,…,an. In one operation Orac can choose an ...

2020-05-28

0 458

C 序列卷积之和

给出一个长度为{n}n的数组{a_1,a_2,...,a_n}a1,a2,...,an，计算{\sum_{l=1}^n\sum_{r=l}^n\sum_{i=l}^r\sum_{j=i}^r}a_i*a_j∑l=1n∑r=ln∑i=lr∑j=irai∗aj {mod}mod {1e...

2020-05-28

0 445

H 中位因数

链接：https://ac.nowcoder.com/acm/contest/5678/H 来源：牛客网给出函数的定义如下： f(x)是所有能够整除 x 的数（包含 1 和 x ）中的中位数向下取整的大小, g(x)=∑i=1xf(i)g(x)=\sum_{i = 1}^{x}{f(i)}g...

2020-05-28

0 413