题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多个任务同时执行，它们的优先 ...
分类：
其他好文 时间：
2018-01-08 13:30:41
阅读次数：
126
传送门 不会莫比乌斯反演，不会递推。 但是我会看题解。 先将区间[L,H]变成(L-1,H]，这样方便处理 然后求这个区间内gcd为k的方案数 就是求区间((L-1)/k,H/k]中gcd为1的方案数 有个重要的性质：如果有一些不相同的数，最大的为a，最小的为b，任意选取其中的一些数，则他们的gcd ...
分类：
其他好文 时间：
2018-01-06 11:50:59
阅读次数：
102
http://www.lydsy.com/JudgeOnline/problem.php?id=3932 题面源于洛谷 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第 ...
分类：
其他好文 时间：
2017-12-30 23:39:40
阅读次数：
223
题目: 洛谷也能评测 题解: De了好长时间BUG发现是自己sort前面有一行for没删,气死. 题目询问第x秒时候前k小的P值之和. 朴素想法: 我们可以把P值离散化,然后对于每个时刻建一棵定义域是离散化后P值的线段树 每个节点维护了这个节点代表区间的任务个数和这些任务离散化之前的P值之和, 对于 ...
分类：
其他好文 时间：
2017-12-30 21:34:49
阅读次数：
148
bzoj 3932 [CQOI2015]任务查询系统 √ 洛谷 P2633 Count on a tree ...
分类：
其他好文 时间：
2017-11-16 00:52:39
阅读次数：
152
题目链接 主席树。 把区间的影响挂在左端点与右端点，建树时顺便对应的插入与删除。 维护一段值域区间的和与数字个数，查询时要注意与第k大的数相同的数可能有很多。 复杂度O(nlogn) ...
分类：
其他好文 时间：
2017-11-10 00:32:08
阅读次数：
159
3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。然而他很快发现工作量太大了，于是向你寻求 ...
分类：
其他好文 时间：
2017-10-20 21:44:33
阅读次数：
220
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2017-07-24 23:48:30
阅读次数：
212
再次感谢Wikipedia提供公式支撑。 题面：Here 这道题其实很水，坑点在高精度。 给定 $F(x)=\sum^n_{k=0}a_kx^k=\sum^n_{k=0}b_k(x-t)^k$, 求给定$b_m$。 想都不想就是$F(x)$在$x=t$处的Taylor展开。 \begin{align ...
分类：
其他好文 时间：
2017-07-16 20:16:22
阅读次数：
163
3931: [CQOI2015]网络吞吐量 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 853 Solved: 381 [Submit][Status][Discuss] Description 路由是指通过计算机网络把信息从源地址传输到目的地址的 ...
分类：
其他好文 时间：
2017-06-29 15:24:14
阅读次数：
149
