3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =礼，1 < =j ...
分类：
编程语言 时间：
2016-12-23 01:55:32
阅读次数：
287
题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免麻烦，只在信仰 ...
分类：
其他好文 时间：
2016-12-17 11:38:07
阅读次数：
276
Description 维护一个向量集合，在线支持以下操作："A x y (|x|，|y| < =10^8)"：加入向量(x，y);" Q x y l r (|x|，|y| < =10^8，1 < =L < =R < =T，其中T为已经加入的向量个数)询问第L个到第R个加入的向量与向量(x，y)的点 ...
分类：
其他好文 时间：
2016-12-08 23:25:01
阅读次数：
292
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 ...
分类：
其他好文 时间：
2016-12-06 20:26:12
阅读次数：
213
Description 我们称一个正整数N是幸运数，当且仅当它的十进制表示中不包含数字串集合S中任意一个元素作为其子串。例如当S=(22，333，0233)时，233是幸运数，2333、20233、3223不是幸运数。 给定N和S，计算不大于N的幸运数个数。 我们称一个正整数N是幸运数，当且仅当它的 ...
分类：
其他好文 时间：
2016-11-01 01:02:28
阅读次数：
122
题目大意： 给出一个n个点的数，和m次操作。每个点有颜色和权值。 每次操作分4种 1：修改一个点的颜色 2：修改一个点的权值 3：询问从x到y的路径上，和x相同颜色的点的权值和（保证x，y同颜色） 4：询问从x到y的路径上，和x相同颜色的点的权值最大值（保证x，y同颜色） 思路： 树链剖分，用线段树 ...
分类：
其他好文 时间：
2016-08-30 20:58:11
阅读次数：
192
有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和模2^31的值模2^31的值。
1<=n．m<=10 5 ,Q<=2×10 4 1<=n．m <=10^5 ,
Q<=2×10^4组询问记k的约数和f(k) f(k)求∑ n i=1 ∑ m j=1 gcd(i,j)[f(gcd(i,...
分类：
其他好文 时间：
2016-05-07 10:17:21
阅读次数：
216
3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 876 Solved: 446[Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满
分类：
其他好文 时间：
2016-02-10 00:30:35
阅读次数：
410
