##题意简述 \(n\) 种卡，每种有权值 \(W_i\) ，\(W_i\) 以 \(p_{i,j}\) 的概率取 \(j\) ( \(j =1,2,3\) ) 不断抽卡，抽到卡 \(i\) 的概率是 \(\frac{W_i}{\sum\limits_{j=1}^n W_j}\) 设 \(T_i\) ...
分类：
其他好文 时间：
2020-07-02 00:03:30
阅读次数：
75
给定一棵大小为 \(n\) 的树，每个结点都有颜色。 定义 \(s(i, j)\) 为从 \(i\) 到 \(j\) 的不同颜色数量以及 \(sum_i = \sum\limits_{j= 1}^ns(i,j)\)。 求出所有的 \(sum_i\)。 较为复杂的点分治题。 也可以用差分 \(O(n) ...
分类：
其他好文 时间：
2020-06-27 13:15:18
阅读次数：
52
https://www.luogu.com.cn/problem/P5401 对于一个合法的方案，令$c_i$表示颜色$i$出现的次数则有 \(\sum\limits_{i=1}^D \lfloor c_i / 2 \rfloor \ge m\) \(\sum\limits_{i=1}^{D} (c ...
分类：
其他好文 时间：
2020-06-26 14:48:38
阅读次数：
38
基本参考照抄于AKrry's blog 建议先阅读复数入门 引理：欧拉公式 \(e^{i\theta}=\cos \theta +i \sin \theta\) 证明： 将$e^{i\theta}$泰勒展开： \(e^{i\theta}=\sum \limits_{j=0}^{\infty} \df ...
分类：
其他好文 时间：
2020-06-26 10:37:30
阅读次数：
76
一个在反演里面经常用到的小技巧。 整除分块是用来解决一个整除的求和问题： \(\sum\limits_{i=1}^{n} \lfloor \frac{n}{i} \rfloor\) 如果直接暴力算，\(O(n)\) 的时间复杂度肯定接受不了。 但是观察得到，对于一些 \(i\)，$\lfloor\f ...
分类：
其他好文 时间：
2020-06-25 13:55:48
阅读次数：
78
先考虑一个简单容斥：设 \(val(x)\) 表示 \(x\) 子树内所有点作为 \(LCA\) 的贡献之和，那么以 \(x\) 为 \(LCA\) 的贡献就是 \(val(x)-\sum\limits_{v\in son\ of\ x}val(v)\)。 现在的问题就是如何求 \(val(x)\) ...
分类：
其他好文 时间：
2020-06-25 11:55:30
阅读次数：
49
比赛的时候wa吐了 #include<map> #include<queue> #include<time.h> #include<limits.h> #include<cmath> #include<ostream> #include<iterator> #include<set> #includ ...
分类：
其他好文 时间：
2020-06-24 23:43:49
阅读次数：
64
1 \[ \sum\limits_{i=1}^n \mu(i) = [n=1] \] 证明：设$n$的质因子有$k$个，那么由$\mu$的定义，左式显然等于$\sum\limits_^k(-1)^k\Large\binom\normalsize=(1+(-1))k=0k=[k=0]$ ，也显然有$[ ...
分类：
其他好文 时间：
2020-06-23 21:36:09
阅读次数：
90
题目描述 给定一棵 \(n\) 个结点的有根树 \(T\)，结点从 $1$ 开始编号，根结点为 $1$ 号结点，每个结点有一个正整数权值 \(v_i\) 。 设 \(x\) 号结点的子树内（包含 \(x\) 自身）的所有结点编号为 \(c_1,c_2,\dots,c_k\)，定义 \(x\) 的价值 ...
分类：
其他好文 时间：
2020-06-23 19:43:47
阅读次数：
104
script script is the only required keyword that a job needs. It's a shell script which is executed by the Runner. For example: job: script: "bundle ex ...
分类：
其他好文 时间：
2020-06-23 18:56:37
阅读次数：
111
