圆周上有$20$个点,过任意两点连结一条弦,这些弦在圆内的交点最多只能有$(\qquad)$个 $\mathrm{A}.9690\qquad $ $\mathrm{B}. 4845\qquad $ $\mathrm{C}. 5726\qquad$ $\mathrm{D}. 1615$ 解析: 任意一 ...
分类:
其他好文 时间:
2019-09-24 08:00:07
阅读次数:
75
又考崩了,T1一眼秒掉错误思路,然后迅速码完,并码完错误暴力,对拍拍上,以为AC。T2想到了二维莫队,发现是子任务就没去打,一直在想别的,T3最后想到60分打法,没有打完,也没时间暴力,挂掉。T2还有一个读错题的锅,T了一个子任务。 考试一定要合理分配时间,确定自己算法的正确性,想到一个类似的算法要 ...
分类:
其他好文 时间:
2019-09-23 22:48:56
阅读次数:
113
启 算法,问题之解法也 算法好坏的衡量标准:时间和空间,单位是对数、一次、二次、三次等 算法中处理的数据,输入方式都是左闭又开,类型就迭代器, 如:[first, last) STL中提供了很多算法,我们只研究感兴趣的几种 算法,问题之解法也 算法好坏的衡量标准:时间和空间,单位是对数、一次、二次、 ...
分类:
编程语言 时间:
2019-09-23 19:49:28
阅读次数:
148
Git 相关 代码提交规范 关于 Git 的 commit, 描述信息务必要准确描述这次代码改动所做的事情。 在此基础之上,提交代码时应遵守以下写法, 这也是开源社区较为推崇的一种写法, 最早从 Angular 社区传播开来. 格式为 `<type>(<scope>): <subject>`, 例如 ...
分类:
其他好文 时间:
2019-09-23 12:24:15
阅读次数:
113
题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。(注意:这两个序列的长度... ...
分类:
其他好文 时间:
2019-09-23 12:13:24
阅读次数:
71
[TOC] 汉语名:等比数列求和公式 英语名:the formula of summation for geometric sequence 相关概念:等比数列 乘方 "CSDN" 内容 $$ \sum_{i=0}^{n 1}a^i=\frac{a^n 1}{n 1} $$ 证明 证明 $$ 原式= ...
分类:
其他好文 时间:
2019-09-23 09:41:22
阅读次数:
297
Function 题目描述 wls有n个二次函数Fi(x)=aix2+bix+ci(1≤i≤n)。现在他想在且x为正整数的条件下求的最小值。请求出这个最小值。 输入 第一行两个正整数n,m。下面n行,每行三个整数a,b,c分别代表二次函数的二次项,一次项,常数项系数。1≤n≤m≤100,0001≤a ...
分类:
其他好文 时间:
2019-09-22 21:41:38
阅读次数:
113
还是济南集训的内容,让人头秃(不得不说两个老师讲了两遍我勉勉强强才搞懂一点点) 首先来看: LCA的含义 Least Common Ancestors LCA就是最近公共祖先,至于它的含义,我觉得例题写的看起来会更清楚,请看: 好的,明白了它的含义后,我们很容易想到朴素算法: 询问(x,y)的最近公 ...
分类:
其他好文 时间:
2019-09-22 16:34:09
阅读次数:
113
约数 约数简介 定义 : 若整数 n 除以整数 d 的余数为 0,即 d 能整除 n, 则称 d 是 n,的约数,n 是 d 的倍数,记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法,我们可以反过来考虑每 ...
分类:
其他好文 时间:
2019-09-22 14:27:56
阅读次数:
76
狄利克雷卷积 && 莫比乌斯反演 狄利克雷卷积 数论函数及其运算 数论函数 是指定义域是正整数,值域是一个数集的函数。 加法,逐项相加,即$(f+h)(n)=f(n)+h(n)?$; 数乘,这个数和每一项都相乘,即 $(xf)(n)=x·f(n)?$ 狄利克雷卷积 定义两个数论函数的狄利克雷卷积 $ ...
分类:
其他好文 时间:
2019-09-22 10:59:41
阅读次数:
88