νεκκοιανδ

摘要： D. Money Game 一开始有 $n$ 个人围成一圈，第 $i$ 个人手上有 $a_i$ 的存款（实数），每一轮从第一个人开始，每个人把自己手上的一半存款给下一个人，问稳定时每个人手上存款有多少。 考虑两个人的情况： $$ (x,1) \to (x/2,1+x/2) \to (3/4x+1/2 阅读全文

摘要： C-R $$ f=u+iv \ \Re \left(\oint_{C}\overline{f(z)}f'(z)dz\right) \ =\Re \left(\oint_{C}(u-iv)(u'_x+v'x)(dx+dy)\right) \ =\oint{C}(uu'_x+vv'_y)dx+(vu'_ 阅读全文

摘要： A 暗影岛的歌声 设 $f_i$ 表示第 $i$ 次的结果，若 $s_i='-'$，则 $f_i=f_{i-1}$，否则计算 $f_i$。 B 构造集合 $a$ 的构造必然为 $a_i=\text{lcm}(b) \cdot i+1$，只需要考虑如何构造 $b$。 假设： $$ \text{lcm} 阅读全文

摘要： A 对所有消息做一下前缀和，对每个人的消息做一下前缀和，分别判断是否有长度为 $a,b$ 的连续段 B 考虑当前已经算出来前 $i-1$ 个操作的最大值 $x$，那么第 $i$ 个操作会把答案变为 $\max(x+a_i,x \cdot b_i)$ 但是答案可能会爆ll，所以需要记录一下$x$ 是否 阅读全文

摘要： A 分别输出 $n,(a+b)n$ B 输出 $m$ 个 $1$ C 对 $(2^i,i)$ 排序，对 $a_i$ 排序，从小到大依次放入ans数组 D 求出小于等于 $10^7$ 的所有素数，用 set 存起来，依次删除 $a_i$，输出当前 set 的最小值 E 删除一段全 $0$ 段会对答案造 阅读全文

摘要： https://acm.hdu.edu.cn/contest/problems?cid=1072 01 设 $f[i][j]$ 表示前 $i$ 个分成 $j$ 段的最小代价，预处理一下区间代价即可。 02 前缀和算一下平均数就行了。 03 由于CDN个数比较少，可以枚举只使用哪些CDN。CDN等价于 阅读全文

摘要： https://ac.nowcoder.com/acm/contest/38630 A $b=\frac{a+c}{2}$，输出 $2b-a$ 即可 B 如果 $a,b$ 的某一位不同，那么 $c$ 的对应位只能填 $0$，其它位全部填 $1$ 即可 C 由于 $a_i \le 10^{18}$，可 阅读全文

摘要： 1 证明： $$ \ln(1+\frac{1}{9})<0.1e^{0.1}<\frac{1}{9} $$ 一方面： $$ \begin{aligned} &e^{0.1}<\frac{10}{9} \ &1<\ln (\frac{10}{9})^{10} \ &e<(1+\frac{1}{9})^ 阅读全文

摘要： J. THUPC 先按照行列坐标排序，并合并相交的线段 之后只有 \(15\) 条线段，并且一个字符的拼接方式唯一，直接 dfs 即可 // input 17 1 0 5 2 0 0 3 5 0 3 4 5 1 2 7 7 1 2 7 10 0 7 10 4 0 11 13 1 1 1 7 11 1 阅读全文

摘要： 抛物线 \(y^2=4x\) 与直线 \(l\) 交与两点 \(A,B\)，且 \(k_{OA}\cdot k_{OB}=-\frac{1}{2}\) 求 \(l\) 过哪个定点 \[ \begin{aligned} &\begin{cases} mx+ny=1 \\ y^2=4x \end{cas 阅读全文