摘要：
很多人都梦想成为股神,但是股票投资是需要一定基本功的。熟知股票买卖的规则就是其中一件很重要的事情。顾名思义,股票的单位是“股”;但是实际上,在公开交易市场,股票交易的单位是“手”,$1$ 手股票等于 $100$ 股股票。另外,和其他商业买卖一样,股票交易是要纳税的。股票交易的税有两种,一种是交易税, 阅读全文
摘要：
给你一个矩阵,有一些格子有数字,有一些没有。没有数字的格子的个数 $\leq 4^2$。让你用 $1$~$9$ 填满所有没有数字的格子,使得每一行每一列等于给出的它数字。 如: 首先我们知道如果直接暴力 $9^{4^2}$ 的,肯定爆炸。 不过我们有自己的优化方式。 首先我们记录 $rest_{i, 阅读全文
摘要：
考虑 $\sum (N_i mval)^2=\sum {N_i}^2 2\times N_i \times mval+mval^2$,我们用一个 $tot$ 记录贡献个数,用 $val$ 记录贡献和,$ans$ 为每一个贡献的方的和。 由于答案是每一个两两的贡献,我们再定义 $queue_{a,b, 阅读全文
摘要：
给你一个图,每次询问给你 $x,y$ 询问 $x$ 到 $y$ 的最大值。 你可以求最大生成树然后搞一搞 $\texttt{LCA}$。 运用重构树,树剖即可。时间复杂度 $O(M \log N+M \ \alpha(n))$。 阅读全文
摘要：
给你两个序列 $a\{\},b\{\}$,求 $\sum (a_i b_i)^2$ 的最小值。 可知: $$\sum(a_i b_i)^2=\sum {a_i}^2+{b_i}^2 2 \times \sum a_i \times b_i$$ 然后我们可以知道,让这个东西最小,就必须让 $\sum 阅读全文
摘要：
能看懂题目的孩子真不容易。 题目描述 : 如果有一个集合 $X\{\},Y\{\}$ (任意位置) 保证 $X_i a,Y_i b$,那么 $ans_{a,b}=\max{ans_{X\{\},Y\{\}}}+1$。 一眼看过去,难道是三维偏序? $\texttt{CDQ}$ 一下? 再看过去,难道 阅读全文
摘要：
$\texttt{ABC}$ 生日收到 $N$ 支蜡笔,每支蜡笔的颜色是三原色红绿蓝的组合,第 $i$ 个蜡笔的颜色用 $R_i$ 表示红色,$G_i$ 表示绿色,$B_i$ 表示蓝色。 蜡笔 $i$ 和蜡笔 $j$ 的颜色差异定义为 $\max(|R_i R_j|,|G_i G_j|,|B_i B 阅读全文
摘要：
$\texttt{NOI2004}$ 老贼丧天良!!!! 先说一下思路。首先我们记录一个 $money$ 代表我们现在的工资起伏状况 (很显然是一个全局的标记)。我们要知道,前面的员工的工资被减了,后面的是不会减的,所以我们插入的时候插入一个 $val money$,提取的时候用 $tree_x+m 阅读全文
摘要：
$N$ 个数排成一个环,请选出不超过 $K$ 段的连续的数,段与段间不能重叠,且使得选出的数和最大。 样例 : $\texttt{Q:}$ $\texttt{A:}$ 我们要注意两个点,第一,这个是个 $\texttt{DP}$。其次这个是一个环。 我们设 $f_{i,j,0/1}$ 代表在第 $i 阅读全文
摘要：
给定一个正整数 $n$,对于所有不超过 $n$ 的正整数,找到包含约数最多的一个数。如果有多个这样的数，那么回答最小的那个。 有几个定理。$G(N)$ 为约数个数,$pri_i$ 为一些质数。 $$G(N)=\prod k_i+1$$ $$\texttt{满足:} \prod pri_i^{k_i} 阅读全文