zhaohaikun

摘要： 经典老番玩出新花样。 阅读全文

摘要： 泰勒展开 在 $x_0=0$ 处的泰勒展开 泰勒展开是对一个 $n$ 次多项式 $f(x)=\sum\limits_{i=0}^{n}a_ix^i$ 变换，这里 $n$ 可以趋近于 $\infty$。 考虑这个多项式的 $i$ 阶导 $f^{(i)}(x)=\sum\limits_{j=0}^{n- 阅读全文

摘要： 先考虑第 $0$ 行到第 $n$ 列是怎么推的？ 首先，为了方便将第 $0$ 行的数从右往左重标号为 $0, 1, \cdots, n - 1$。我们发现 $(0, i)$ 对于 $(j,n)$ 的贡献是 $C(i + j, i) \pmod 2$，根据 $\text{lucas}$ 定理可得有贡献 阅读全文

摘要： WXQ 给我看的题，想了下就会了，然后调了一年（拷的矩阵板子没 memset）。 最近学习了根据鞅与鞅的停时定理构造势能函数来解决这类操作结束时间的期望的问题。但这道题并不能用这个做法，主要的原因在于终止状态的统计学性质不够优秀，结束状态有无穷多个。 我们考虑观察下性质。首先，如果一个操作序列 $B 阅读全文

该文被密码保护。 阅读全文

摘要： guess 题目描述 给定 ，有一个机器存储了一个 $[1,n]$ 中的整数 $k$。你可以不断地询问这个机器一个正整数 $x$。若 $x\ne k$ ，机器会返回给你 $k$ 与 $x$ 的大小关系，你的目标是猜出这个隐藏的数 。 其中，如果机器给出 $>$，则会带来 $a$ 的代价，给出 $<$ 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：有一棵 \(n\) 个点的树，每条边长度为 \(1\)。现在加一条权值为 \(x\) 的边，最小化 \(f(x) = \max\limits_{i = 1} ^ {n} d_i\)。其中 \(d_i\) 表示点 \(1\) 到点 \(i\) 的最短距离。 对于 \(x \in [1, n]\) 阅读全文

摘要： THUSC2021游记 省选考到了 JS 全省 68 名，所以报名的时候压根不抱有任何的希望，仅仅只有在 PKU 和 THU 的网站上填了一个申请表，然后就没怎么管了。 起先发现 THU 居然过了，当然还激动了一下，果然 THU 的老师对初一的选手心慈手软了，我这种水平都能过（后来发现有些比我菜的同 阅读全文

摘要： NOIP2021游记 Day -？ CSP 之后，NOIP 之前，常州爆发了单日新增 3 例的疫情，不过后来就一直没有新的病例，当然为此也实行了 1 周的在家学习。 这段时间参加了 nfls 的模拟赛，一直被吊打，也基本明白这次 NOIP 并不抱有太多希望。 短暂的居家学习结束离 NOIP 的开始也 阅读全文