Description 有一张N×m的数表，其第i行第j列（1 < =i < =礼。1 < =j < =m）的数值为 能同一时候整除i和j的全部自然数之和。给定a，计算数表中不大于a的数之和。 Input 输入包括多组数据。 输入的第一行一个整数Q表示測试点内的数据组数，接下来Q行，每行三个整数n， ...
分类：
其他好文 时间：
2017-08-15 10:22:29
阅读次数：
155
题目描述 有一张N*m的数表，其第i行第j列（1 < =i < =礼，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 输入输出格式 输入格式： 输入包含多组数据。 输入的第一行一个整数Q表示测试点内的数据组数，接下来Q行，每行三个整数n，m，a ...
分类：
其他好文 时间：
2017-08-05 17:45:27
阅读次数：
153
3531: [Sdoi2014]旅行 Time Limit: 20 Sec Memory Limit: 512 MB Submit: 850 Solved: 433 [Submit][Status][Discuss] Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接 ...
分类：
其他好文 时间：
2017-07-26 17:37:50
阅读次数：
173
题面: 3529: [Sdoi2014]数表 Description 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < ...
分类：
其他好文 时间：
2017-07-15 18:54:27
阅读次数：
211
题目大意：给定一棵树，每一个点有一个权值和一个颜色。多次改变一些点的权值和颜色，多次求一条路径上与起点和终点颜色同样的点的权值和以及权值最大值 每种颜色开一个线段树 动态开节点 每一个点仅仅建一条链 这样空间复杂度是O(nlogn)的 然后就正常树链剖分即可了 #include <queue> #i ...
分类：
其他好文 时间：
2017-07-11 19:25:25
阅读次数：
161
[BZOJ3529][Sdoi2014]数表 试题描述 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < =m）的数值为能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。 有一张N×m的数表，其第i行第j列（1 < =i < =n，1 < =j < = ...
分类：
其他好文 时间：
2017-07-03 10:05:48
阅读次数：
104
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 ...
分类：
其他好文 时间：
2017-06-03 17:24:28
阅读次数：
294
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 ...
分类：
其他好文 时间：
2017-05-13 17:58:16
阅读次数：
168
题目传送门 题目大意：给定一棵无根树，每个节点有自己的类别和权值，现在给定两个类别相同的点，叫你求这2点路径上同类别节点的权值和／最大权值。 节点类别与权值会改变。 解题思路：考虑对每一个类别开一棵线段树，动态开点，可以写指针，也可以开数组写链表，然后剩下的就是树剖的东西了。我写的是指针，跑的略慢一 ...
分类：
其他好文 时间：
2017-04-30 18:30:11
阅读次数：
211
3532: [Sdoi2014]Lis Description 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 这题难点在如何求一组 ...
分类：
其他好文 时间：
2017-04-10 12:24:30
阅读次数：
211
