WC2019 T1 数树 传送门（https://loj.ac/problem/2983） Question 0 对于给定的两棵树，设记两颗树 $A,B$ 的重边为 $R(A,B)$，那么 $$ Ans=y^{n R(A,B)} $$ Question 1 给定其中一棵树，求第二棵树的所有情况下答案 ...
分类：
其他好文 时间：
2019-02-24 19:02:07
阅读次数：
169
#10064. 「一本通 3.1 例 1」黑暗城堡 题目描述 你知道黑暗城堡有 NNN 个房间，MMM 条可以制造的双向通道，以及每条通道的长度。 城堡是树形的并且满足下面的条件： 设 DiD_iDi? 为如果所有的通道都被修建，第 iii 号房间与第 111 号房间的最短路径长度； 而 SiS_i ...
分类：
其他好文 时间：
2019-02-20 18:37:34
阅读次数：
191
"Loj 2028 随机序列" 连续的乘号会将序列分成若干个块,块与块之间用加减号连接: $$ (a_1 a_2 ...a_i)\pm(a_{i+1} a_{i+2} ...a_j)\pm... $$ 除去所有都是乘号的一种,对于任意一个序列,总有与之对应唯一的另一个序列,它们所有的加减号都相反. ...
分类：
其他好文 时间：
2019-02-18 21:39:43
阅读次数：
183
$\prod \limits_{i=1}^{n}\prod\limits_{j=1}^{m}f[gcd(i,j)]$ $\prod\limits_{k=1}^{n}f[k]^{\sum\limits_{i=1}^{n}\sum\limits_{j=1}^{m}[gcd(i,j)==k]}$ 幂我们很 ...
分类：
其他好文 时间：
2019-02-15 13:19:03
阅读次数：
189
题意 "题目链接" Sol 质数的限制并没有什么卵用，直接容斥一下：答案 = 忽略质数总的方案 没有质数的方案 那么直接dp，设$f[i][j]$表示到第i个位置，当前和为j的方案数 $f[i + 1][(j + k) \% p] += f[i][j]$ 矩乘优化一下。 cpp include de ...
分类：
其他好文 时间：
2019-02-13 21:14:21
阅读次数：
147
我们令$sum_i$表示数字i在加完数字的数列中出现的次数，那么答案显然为$\dfrac_{(n+m)!}{\sum_{i=0}^{\infty}sum_i!}$ 不难发现，当每次添加的数为$[l,r]$中出现次数最少的数时，答案就是最小的了。 然后就没了 貌似我常数比较大在loj上是997ms过的 ...
分类：
编程语言 时间：
2019-02-01 14:11:17
阅读次数：
195
JSOI 2008 最大数 给定一个正整数数列a1?,a2?,a3?,?,an?，每一个数都在0～p–1 之间。可以对这列数进行两种操作： 添加操作：向序列后添加一个数，序列长度变成 n+1； 询问操作：询问这个序列中最后 L 个数中最大的数是多少。 程序运行的最开始，整数序列为空。写一个程序，读入 ...
分类：
其他好文 时间：
2019-01-30 01:27:26
阅读次数：
189
$\color{ 0066ff}{ 题目描述 }$ 这是一道模板题。 $n$ 个点，$m$ 条边，每条边 $e$ 有一个流量下界 $\text{lower}(e)$ 和流量上界 $\text{upper}(e)$，求一种可行方案使得在所有点满足流量平衡条件的前提下，所有边满足流量限制。 $\colo ...
分类：
其他好文 时间：
2019-01-29 22:00:45
阅读次数：
137
卡常真好玩,卡到了loj rank1(2019.1.29) ...
分类：
其他好文 时间：
2019-01-29 10:47:53
阅读次数：
310
题目链接：https://loj.ac/problem/6282 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn 的数列，以及 nn 个操作，操作涉及单点插入，单点询问，数据随机生成。 题目描述 给出一个长为 nn ...
分类：
其他好文 时间：
2019-01-27 21:56:53
阅读次数：
209
