天才美少女雪乃

摘要： 计算题 1 $$\begin{align}ans_x&=\sum_{i=1}^n (w_i-w_x)^2\\&=\sum_{i=1}^n(w_i^2+w_x^2-2w_iw_x)\\&=\sum_{i=1}^{n}w_{i}^2+nw_x^2-2\sum_{i=1}^n{w_i}w_x\end{al 阅读全文

摘要： 不想打式子了，就抄别人的式子吧（毫无版权意识...） 首先可以列出dp方程，然后可以发现他有后效性 可以把各状态看成未知量，状态转移看做方程，由于全为一次方程，所以可以用高斯消元求解 而本题使用倒推更为方便，可以将行作为阶段，倒序递推 如果直接高斯消元复杂度是$O(n^4)$ 然后注意到每个方程只有 阅读全文

摘要： 注意当转移有一部分不合法时特判而不是一起去掉 阅读全文

摘要： 多组数据要清空图，head重置为0 关于严格弱序： 两个关键字不能同时“严格弱序”于对方 如果a“严格弱序”于b，且b“严格弱序”于c，则a必须“严格弱序”于c 如果存在两个关键字，任何一个都不“严格弱序”于另一个，则这两个关键字是相等的。 重载时要注意一点。（两元素相等时一定得返回 false） 阅读全文

摘要： 8.8 晴 昨天刚刚听到棍子哥要复出的消息，作为铁棍杂感到万分激动，确实，每个loler尤其是像otto这样的天才选手都会有职业梦，当他退役后没选择像大司老师做个混吃等死的five，而是努力去打，获得胜利，特别是之前有一把血C卡牌的局，挺感动的。想到自己颓了半个暑假了，我就很愧疚，如今棍子哥都复出了 阅读全文

摘要： 题意： 给你一个数组 $a_{1 \sim n}$，对于 $k = 0 \sim n$，求出有多少个数组上的区间满足：区间内恰好有 $k$ 个数比 $x$ 小。$x$ 为一个给定的数。 $n \le 2 \times 10^5$。值域没有意义。 分析： 对于$a_{i}$,若$a_{i}<x$则$a 阅读全文

摘要： 单位根 多项式 $x^n=1$ 的根称为 n 次单位根。 设 $\omega_{n}=e^{i\pi}$为复数， 由欧拉公式$e^{ix}=cosx+isinx$ 容易验证$\omega_{n}^{n}=1$; 考虑膜意义下的单位根 $x^{n}\equiv 1(mod\ p)$ 对于质数 $p=k 阅读全文

摘要： 终于会用$\LaTeX$和Typora啦 $$\sum_{i=1}^{n}\sum_{j=1}^{m}(n\%i)(m\%j)$$即 $$\begin{align} &\sum_{i=1}^{n}n\%i\sum_{j=1}^{m}m\%j\\ &=\sum_{i=1}^{n}(n-\lfloor 阅读全文

摘要： 蒟蒻第一次做不是板子（？不是吗）的fft题（竟然很流畅地50minA了） 首先化简式子 $E_{i}=\sum_{j<i}^{ }\frac{q_{j}}{(i-j)^{2}}-\sum_{j>i}^{ }\frac{q_{j}}{(i-j)^{2}}$ 然后可以设数列{$q_{i}$}与{$a_{ 阅读全文

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