龍木

分类

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篇）

浅谈线段树（区间）

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

2020-09-15

0 891

B. Orac and Models

链接：https://codeforces.ml/contest/1350/problem/B There are nn models in the shop numbered from 11 to nn, with sizes s1,s2,…,sns1,s2,…,sn. Orac will b...

2020-09-15

0 838

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-09-15

0 481

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-09-15

0 571

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-09-15

0 401

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-09-15

0 381

G. A/B Matrix

链接：https://codeforces.ml/contest/1360/problem/G You are given four positive integers nn, mm, aa, bb (1≤b≤n≤501≤b≤n≤50; 1≤a≤m≤501≤a≤m≤50). Find any su...

2020-09-15

0 448

E. Modular Stability

链接：https://codeforces.ml/contest/1359/problem/E We define xmodyxmody as the remainder of division of xx by yy (%% operator in C++ or Java, mod operat...

2020-09-15

0 352

C. Mixing Water

链接：https://codeforces.ml/contest/1359/problem/C There are two infinite sources of water: hot water of temperature hh; cold water of temperature c...

2020-09-15

0 467

C. Game On Leaves

链接https://codeforces.ml/contest/1363/problem/C Ayush and Ashish play a game on an unrooted tree consisting of nn nodes numbered 11 to nn. Players mak...

2020-09-15

0 674