B20J_3231_[SDOI2014]旅行_树链剖分+线段树 题意： S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，城市信仰不同的宗教，为了方便，我们用不同的正整数代表各种宗教。 S国的居民常常旅行，只在信仰和他们相同的城市留宿。当然旅程的终点也是信仰与他相同的城市。S国政府为每个城 ...
分类：
其他好文 时间：
2018-02-04 12:48:13
阅读次数：
161
对每一个宗教建一棵线段树，然后树剖搞搞 cpp include include using namespace std; int n, m, w[100005], c[100005], uu, vv, hea[100005], cnt, dep[100005]; int fa[100005], to ...
分类：
其他好文 时间：
2018-01-25 00:25:42
阅读次数：
119
3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j ...
分类：
其他好文 时间：
2018-01-21 17:30:31
阅读次数：
146
题目 S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰和 ...
分类：
其他好文 时间：
2018-01-21 10:56:35
阅读次数：
150
题面 "传送门" Sol 在AC自动机上跑数位DP 设$f[i][j][0/1]$表示到$n的第i位$当前匹配到$AC自动机的j节点$的方案 转移就在AC自动机上跑 注意不能有前导零，可能有这种情况$000000$不能存在那么前导零就有问题 所以要单独把小于$n$的位数的数单独算出来，等于$n$的位 ...
分类：
其他好文 时间：
2018-01-20 16:25:25
阅读次数：
124
传送门 de了整整三个小时bug. 一直担心我的数位dp,然而并没错。 AC自动机各种毛病，fail怎么都不对，DE到怀疑人生， 最后发现我tmd用了一个栈来get_fail； 一直用stl突然心血来潮要手写一个队列，结果我tmd写成了一个栈。。 今晚真的是怀疑人生， //Achen #includ ...
分类：
其他好文 时间：
2018-01-20 00:24:24
阅读次数：
183
[BZOJ][1] [Luogu][2] 题意：给定n，m，a，求 $$\sum_{i=1}^{n}\sum_{j=1}^{m}[\sigma(\gcd(i,j))\le{a}]\sigma(\gcd(i,j))$$ 多组数据，$n,m\le10^5$ sol 首先$\sigma(i)$是个积性函数 ...
分类：
其他好文 时间：
2018-01-17 21:54:09
阅读次数：
192
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3529 题解： 莫比乌斯反演。 按题目的意思，令$f(i)$表示i的所有约数的和，就是要求： $ANS=\sum f(gcd(i,j))，满足1 \leq i \leq n，1 \leq j \ ...
分类：
其他好文 时间：
2018-01-11 22:23:00
阅读次数：
145
http://www.lydsy.com/JudgeOnline/problem.php?id=3529 有一张n*m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 20000 组询问 n<=1e ...
分类：
其他好文 时间：
2018-01-08 13:32:20
阅读次数：
139
Time Limit: 10 Sec Memory Limit: 512 MB Description ? 有一张$n×m$的数表，其第i行第j列（$，1 \le i \leq n，1 \le j \le m$）的数值为 能同时整除$i$和$j$的所有自然数之和。给定$a$，计算数表中不大于$a$的 ...
分类：
其他好文 时间：
2018-01-07 11:50:02
阅读次数：
223
