25分题中不是很难的一道,没错我就是挑软柿子捏,今天一定要把basic搞完,阿弥陀佛别拖拉了。。。 第一次提交后三个测试点运行超时(循环过多吧)。。。。一开始是每遇到一个A就从前往后循环看这个A前面有多少P,有多少T。 第二次提交后后两个测试点答案错误,但是不超时了!微笑 ^ ^ 由于结果可能比较大 ...
分类:
其他好文 时间:
2020-04-08 12:18:37
阅读次数:
74
用来完成简单的选择逻辑,即根据条件判断,从两个选择中选择一种执行。 使用格式:(条件表达式)?表达式1:表达式2; 运算规则:条件表达式 值为一个布尔值,当值为true的时候 执行表达式1 否则的话执行表达式2 这种写法可以代替我们一般的if-else-if语句 常见的可以用于下面的几种情况中: J ...
分类:
编程语言 时间:
2020-04-08 11:49:36
阅读次数:
74
"Link" 先把题意抽象一下:给定一个存在一部分为定向的边的竞赛图,最大化它的三元环个数。 我们知道竞赛图的三元环个数为${n\choose 3} \sum\limits_{i=1}^n{deg_i\choose 2}$。 对于一条未定向的边$(u,v)$,它会使$u,v$其中一个点的度数加一。 ...
分类:
其他好文 时间:
2020-04-08 10:09:52
阅读次数:
77
一、统计函数 可以通过以下的基本统计方法对整个数组或者数组的某个轴的数据进行统计: 方法 说明 sum 求和 mean 算术平均数 std 标准差 var 方差 min 最小值 max 最大值 argmax 最大元素在指定轴上的索引 argmin 最小元素在指定轴上的索引 cumsum 累积的和 c ...
分类:
其他好文 时间:
2020-04-08 09:35:43
阅读次数:
93
多项式 一个$n$次多项式可以表示为$A(x)=\sum_{i=0}^{n}a_i x^i$,另一个$n$次多项式可以表示为$B(x)=\sum_{i=0}^{n}b_i x^i$。 多项式加法 将$A(x)$和$B(x)$相加,得到多项式$C(x)=\sum_{i=0}^{n} (a_i+b_i) ...
分类:
编程语言 时间:
2020-04-08 00:00:41
阅读次数:
90
Problem : Given a positive integer n, break it into the sum of at least two positive integers and maximize the product of those integers. Return the m ...
分类:
其他好文 时间:
2020-04-07 22:40:21
阅读次数:
74
$Bitwise\ Xor$:给定一个长度为$n$的整数序列$a$和一个整数$k$,求$a$有多少子序列,两两异或值大于等于$k$。$n \leq 3e5,k<2^{60}$ 题解:发现两两异或值的最小值一定是排序后相邻的两个数,首先把$a$排序,设f[i]表示以i结尾的序列个数。用$trie$树优 ...
分类:
其他好文 时间:
2020-04-07 22:19:05
阅读次数:
82
SQL中使用sum的方式是这样的:sum(col_name),如果某列不符合sum的条件(比如某列中含有NULL元素,或者不是数值类型),那么会返回NULL. 有的时候不希望sum的结果为NULL,可以做如下的处理: SELECT COALESCE(sum(col_name), 0) FROM Ta ...
分类:
数据库 时间:
2020-04-07 20:20:10
阅读次数:
92
数轴上有 $n$ 种点,总共有 $m$ 个,每个点有它的坐标 $x_i$ 和种类 $p_i$。求一个点,使得所有种类点中与这个点的最小距离的平方和最小。$n \le 10^4, m \le 10^5, x_i \le 10^5$ Solution 要最小化 $\sum_{i=1}^n (x x_i) ...
分类:
其他好文 时间:
2020-04-07 20:05:57
阅读次数:
59
把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类:
其他好文 时间:
2020-04-07 18:37:19
阅读次数:
97