摘要：
Description 给你$n$,$m$，求 $\sum^n_{i=1} \sum^m_{j=1} \ lcm(x,y)$ 答案对$100000009$取模。 多组数据。 给你$n$,$m$，求 $\sum^n_{i=1} \sum^m_{j=1} \ lcm(x,y)$ 答案对$10000000 阅读全文
摘要：
莫比乌斯反演——神奇、玄学、哲学…… DEEP ♂ DARK ♂ FANTASY 回到正题，首先什么是反演？？！！ 设 $ F(n) = \sum^n_{x=1} f(x) $ 我们定义了一个关于 f(x) 的函数，很容易通过 f(x) 得到 F(x)。 而通过 F(x) 求 f(x) 的过程就是反 阅读全文
摘要：
Description 四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖怪（人类）博丽灵梦和八云紫等人整日高谈所有妖怪平等，幻想乡多元化等等，对于幻想乡目前面临的种种大问题却给不出合适的解决方案。 风间幽香是幻想乡里少有的 阅读全文
摘要：
来两道矩阵树模板： T1：【bzoj4031】[HEOI2015]小Z的房间 Description 你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子。在一开始的时候，相邻的格子之间都有墙隔着。你想要打通一些相邻房间 阅读全文
摘要：
一些概念 度数矩阵：a[i][i]=degree[i]，其他等于0 入度矩阵：a[i][i]=in_degree[i]，其他等于0 出度矩阵：a[i][i]=out_degree[i]，其他等于0 邻接矩阵：边集a[i][j]=[(i,j)∈边集]边集a[i][j]=[(i,j)∈边集] 基尔霍夫矩 阅读全文