可能是我的实现姿势有问题,常数很大,不过可以卡过去. ...
分类：
其他好文 时间：
2017-03-31 19:47:45
阅读次数：
177
................................................................................... 说起这道题,我的唯一感受是:该死,TM卡常. 这卡常卡的我不要不要的,反正我最后没卡过去. .................... ...
分类：
其他好文 时间：
2017-03-31 15:43:42
阅读次数：
160
题目大意：给定一棵树，每个点有颜色和权值，支持修改一个点的颜色和权值，查询一条链上某种颜色的和与最大值。（n<=10^5） 思路：树剖一下，每种颜色开一棵线段树，动态开点，时间复杂度O(nlogn^2)，空间复杂度O(nlogn)。 ...
分类：
其他好文 时间：
2017-03-30 23:32:05
阅读次数：
311
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表 各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避 ...
分类：
其他好文 时间：
2017-03-26 21:08:16
阅读次数：
221
BZOJ 1036: [ZJOI2008] 树的统计 Count ——模板> HDU 3966 Aragorn’s Story ——模板> NOI2015 软件包管理器——简单> BZOJ 2243: [SDOI2011] 染色——线段树操作> BZOJ 3531: [Sdoi2014] 旅行——动 ...
分类：
其他好文 时间：
2017-03-04 19:54:26
阅读次数：
179
题目描述 给定序列A，序列中的每一项Ai有删除代价Bi和附加属性Ci。请删除若干项，使得4的最长上升子序列长度减少至少1，且付出的代价之和最小，并输出方案。 如果有多种方案，请输出将删去项的附加属性排序之后，字典序最小的一种。 输入输出格式 输入格式： 输入包含多组数据。 输入的第一行包含整数T，表 ...
分类：
其他好文 时间：
2017-02-17 23:18:44
阅读次数：
266
洛谷 P3313 [SDOI2014]旅行 https://www.luogu.org/problem/show?pid=3313 题目描述 S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地 ...
分类：
其他好文 时间：
2017-02-13 19:08:19
阅读次数：
205
μhttp://www.lydsy.com/JudgeOnline/problem.php?id=3529 (题目链接) 题意 多组询问，每次给出${n,m,a}$。求$${\sum_{i=1}^n\sum_{j=1}^m[\sum_{d|i,d|j}d<=a]\sum_{d|i,d|j}d}$$ ...
分类：
其他好文 时间：
2017-02-04 23:13:12
阅读次数：
274
Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行。旅行时他们总会走最短路，并且为了避免 ...
分类：
其他好文 时间：
2016-12-27 01:22:45
阅读次数：
240
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 22:26:30
阅读次数：
221
