老祖宗告诉我们(sum_{i=1}^n i^2 = frac{n(n+1)(2n+1)}{6})

(n times n)的网格，用三种颜色染色，问最后有一行/一列全都为同一种颜色的方案数

设(a_i)为点权，(b_i)为边权，我们要最大化(sum frac{a_i}{b_i})。可以二分一个答案(k)，我们需要检查(sum frac{a_i}{b_i} geqslant k)是否合法，移向之后变为(sum_{a_i} - ksum_{b_i} geqslant 0......

Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal's triangle.

Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.

Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may...

因为所有合法的答案一定是某个叶子节点为根的树上的一条链，因此这样可以统计出所有合法的答案

题意题目链接Sol越来越菜了。。裸的FFT写了1h。。思路比较简单，直接把(sum (x_i - y_i + c)^2)拆开发现能提出一坨东西，然后与c有关的部分是关于C的二次函数可以直接算最优取值剩下的要求的就是(max (sum x_i y_i)...

题意题目链接Sol显然整个序列的形态对询问没什么影响设权值(>=s)的有(k)个。我们可以让这些数每次都被选择那么剩下的数，假设值为(a_i)次，则可以(a_i)次被选择一个显然的思路是每次选最大的C个那么只需要判断(...

和为S的连续正数序列题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100。但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包...