Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求帮助。你的任务很简单，小z会告诉你一个 ...
分类：
其他好文 时间：
2017-06-12 23:53:51
阅读次数：
237
Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dij ...
分类：
其他好文 时间：
2017-05-17 00:55:03
阅读次数：
249
T1 [CQOI2015]任务查询系统 n个任务，每个有运行的时间段和优先级，询问某一时刻，优先级最小的个任务的优先级之和 初做： 2017.2.4 http://www.cnblogs.com/TheRoadToTheGold/p/6366165.html 好像是做了一晚上来 现在：2017.3. ...
分类：
其他好文 时间：
2017-03-27 22:04:20
阅读次数：
292
3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 ...
分类：
其他好文 时间：
2017-03-22 00:57:26
阅读次数：
194
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-03-02 23:55:59
阅读次数：
465
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 (题目链接) 题意 给出$m$个区间，每个区间有一个权值，$n$组询问，每次询问在位置$x$权值前$k$大的区间的权值和。 Solution 扫描线搞一下然后主席树维护即可。 细节 查询的时候注 ...
分类：
其他好文 时间：
2017-03-02 12:45:34
阅读次数：
204
传送门：任务查询系统 3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si ...
分类：
其他好文 时间：
2017-02-23 16:21:35
阅读次数：
240
题目链接：选数 MDZZ，这种SB题我都Wa了这么多发，彻底没救系列～ 首先，我们可以发现1，如果我们选了两个不同的数，那么它们的\(\gcd\)不会超过\(r-l+1\)。于是，我们可以设一个\(f_i\)表示任取\(n\)个数，它们的\(\gcd\)为\(ik\)的方案数，最后我们要的答案就是\ ...
分类：
其他好文 时间：
2017-02-12 21:16:57
阅读次数：
184
3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ...
分类：
其他好文 时间：
2017-02-04 11:10:31
阅读次数：
392
