" 传送门 " Solution 第二次学习可持久化线段树 打了一道裸题来练习一下…… 对于每个宗教都可以开一个主席树 基础操作 树剖lca Code c++ include define ll long long define max(a,b) ((a) (b)?(a):(b)) define m ...
分类：
其他好文 时间：
2018-12-18 02:07:02
阅读次数：
216
题目大意：有一张$n*m$的数表，第$i$行第$j$列的数是同时能整除$i,j$的所有数之和，求数表内所有不大于A的数之和 先是看错题了...接着看对题了发现不会做了...刚了大半个下午无果 看了Po姐的题解(Orzzz)才搞懂这道题，搞清楚了莫比乌斯反演的两种经典的卷积形式的不同之处 令$\sig ...
分类：
编程语言 时间：
2018-11-17 23:50:30
阅读次数：
325
嘟嘟嘟 总算把几个月前WA的题A了。 看到树上路径的操作，就能想到树剖。 不过要是给每一个宗教都开一个线段树的话肯定会MLE，所以我们动态开点就行啦。 然后debug了一小会儿，全是因为一些zz小错误，什么连接表遍历出边写错了，查询最大值从查询区间和复制下来却没改完……对了，这两个最好分开写，虽然代 ...
分类：
其他好文 时间：
2018-10-17 14:57:06
阅读次数：
147
首先，我们需要求的是 $$\sum\limits_{Tree} \prod\limits_{E \in Tree} E(u, v) \prod\limits_{E \notin Tree} (1 - E(u, v))$$ 我们知道变元矩阵树定理 > 不知道请见此 我们自然希望要求和的事物只跟生成树的 ...
分类：
其他好文 时间：
2018-08-21 18:24:08
阅读次数：
155
题目大意：给定序列$A$，序列中的每一项$A_i$有删除代价$B_i$和附加属性$C_i$。请删除若干项，使得$A$的最长上升子序列长度至少减少$1$，且代价最小，并输出方案。若有多种方案，$C$的字典序最小的一种。 题解：如果只要求输出代价，令$f_i$表示到$i$的最长上升子序列长度，把所有$j ...
分类：
其他好文 时间：
2018-08-16 13:32:53
阅读次数：
139
题目链接 "bzoj3534: [Sdoi2014]重建" 题解 答案为所有合法生成树的概率之和 一个合法的生成树出现概率为选取边的概率积乘未选取边不出现概率 那么答案就是 $\prod_e (1 p_e)\sum_T \prod_{e\in T} {p_e \over (1 p_e) }$ 计算的 ...
分类：
其他好文 时间：
2018-08-12 10:29:21
阅读次数：
109
除了动态点线段树和普通线段树没什么区别。。。代码量挺大？ 哈哈哈1A这道题- - 还是挺不错的。 ...
分类：
其他好文 时间：
2018-08-04 20:23:59
阅读次数：
171
啊啊啊我昨天怎么没写题解wwww 补昨日题解。。。 题目链接 ： https://www.luogu.org/problemnew/show/P3312 也是莫反 我要把fft留到今天写 【和zyn小可爱约好了 明天不填完坑就请她cafeking哦 表面题意：很明显了。。。 有一张N*m的数表，其第 ...
分类：
其他好文 时间：
2018-08-03 19:52:32
阅读次数：
145
数表 bzoj-3529 Sdoi-2014 题目大意：n*m的数表，第i行第j列的数是同时整除i和j的所有自然数之和。给定a，求数表中所有不超过a的和。 注释：$1\le n,m \le 10^5$。 想法：我们先不考虑那个a的限制：我们设f(i)表示整除i的自然数之和。 $\sum\limits ...
分类：
编程语言 时间：
2018-07-27 23:11:50
阅读次数：
204
题目链接 "bzoj3529: [Sdoi2014]数表" 题解 令$d(x)$表示$x$的约数和 就是求这个$$\sum_{i = 1}^n\sum_{j = 1}^{m} d(gcd(i,j)) \leq a$$ 首先，我们不考虑a 另$f(x)=\sum_i^n\sum_j^m gcd(i,j ...
分类：
其他好文 时间：
2018-06-14 20:54:35
阅读次数：
181
