链接：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 beginning of the game Petya has to come up with an array of NN positive integers. Sum of all elements in his array should be equal to SS. Then Petya has ...

链接：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. Yuri also likes triangles and once he thought: how many non-degenerate triangles with integer sides xx, yy, and zz exist, such that A≤x≤B≤y≤C≤z≤DA≤x≤...

链接：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 that, in problem C1, nn is always even, and in C2, nn is always odd. You are given a regular polygon with 2⋅n2⋅n vertices (it's convex and has equal sides...

链接：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 that, in problem C1, nn is always even, and in C2, nn is always odd. You are given a regular polygon with 2⋅n2⋅n vertices (it's convex and has equal sides...

写这个类型博客的目的就是想总结一下某个专题的知识点，方便以后比赛前复习，由于太菜，如有错误，还请斧正。 很早就想写这个博客了，但实在是太菜了，以至于每次自己手搓线段树都会出bug（还是那种自己找不出的那种），再加上对线段树的理解也不够，刷的线段树的题也不多，所以就搁置下来了。这次开始写主要是因为牛客的线段树专场。。。 首先，我们什么时候要用到线段树呢？ 1.插入点型 对于这种线段树，通常是向线段树中插入点，即对应一个叶子节点的信息，而线段树中所有节点也都是记录的关于以该点为根的子树中已插入的点的统计信息，询问通常是问线段树中某个区间对叶子节点的统计信息 2.线性覆盖型 对于这种线段树，与第三种...

链接：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 Divisor (GCD) and Least Common Multiple (LCM) of ss as follow:  gcd(s)gcd(s) is the maximum positive integer xx, such that all integers in ss are divisible o...

链接：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 arbitrary subsegment [l…r][l…r] of this sequence and replace all values al,al+1,…,aral,al+1,…,ar to the value of median of {al,al+1,…,ar}{al,al+1,…,ar}....

给出一个长度为{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=ir​ai​∗aj​ {mod}mod {1e9+7}1e9+7并输出。 输入描述:    第一行一个整数{n}n。 第二行{n}n个整数{a_1,a_2,...,a_n}a1​,a2​,...,an​。 输出描述:  输出一行一个整数表示答案。 示例1 输入 复制  4 6 7 8 9 输出 复制  1988 示例2 输入 复制  5 4 7...

链接：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(x)=∑i=1x​f(i) 输入描述:  输入包含多组数据，第一行为一个数字 T(1≤T≤10)T(1 \le T \le 10)T(1≤T≤10) ，表示测试数据组数。 接下来是 T 组数据，每组数据为一行，包含一个整数 x(1≤x≤1000000)x(1 \le x \le1000000)x(1...

链接：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 such rectangular matrix of size n×mn×m that satisfies all of the following conditions:  each row of the matrix contains exactly aa ones; each column of t...

 充实而不平凡的一年

#1024#我1024快乐啊！愿今天的代码没bug