"Portal" Description 给出$n,k,L,R(\leq10^9)$，求从$[L,R]$中选出$n$个可相同有顺序的数使得其gcd为$k$的方案数。 Solution 记$f(x)$表示gcd为$x$时的方案数，那么我们要求的就是$f(k)$。设$F(x)=\sum_{x|d}f(d ...
分类：
其他好文 时间：
2018-05-28 21:08:44
阅读次数：
163
"Portal" Description 给出$n(n\leq10^5)$个任务，和总时间范围$m(m\leq10^5)$。每个任务有开始/结束时间$s_i,e_i(1\leq s_i \leq e_i \leq m)$和优先级$p_i(p_i\leq10^9)$。接下来$m$个询问，每次询问在时刻 ...
分类：
其他好文 时间：
2018-05-25 13:54:42
阅读次数：
179
Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间可能有多个任务同 ...
分类：
其他好文 时间：
2018-05-19 18:50:07
阅读次数：
172
BZOJ3930: [CQOI2015]选数 Description 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H-L+1)^N种方案。 小z很好奇这样选出的数的最大公约数的规律，他决定对每种方案选出的N个整数都求一次最大公约数，以便进一步研究。 然而他很快发现工作量太大了， ...
分类：
其他好文 时间：
2018-05-13 23:11:50
阅读次数：
158
luogu & bzoj 题目描述 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行），其优先级为Pi。同一时间可能有多 ...
分类：
其他好文 时间：
2018-04-27 13:43:48
阅读次数：
112
传送门-> 离线操作听上去很简单，遗憾的是它强制在线。 每个时刻可以看成可持久化线段树中的一个版本，而每一个版本的线段树维护的是值某一段区间且在这个版本对应的时刻出现的数之和。 会发现同一时刻可能会有很多个数插入，这时可以对每个点记录版本，版本相同就不用更新了。 注意空间问题，并不对劲的空间让并不对 ...
分类：
其他好文 时间：
2018-04-07 19:58:44
阅读次数：
185
3932: [CQOI2015]任务查询系统 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ...
分类：
其他好文 时间：
2018-04-06 10:50:00
阅读次数：
205
Description 路由是指通过计算机网络把信息从源地址传输到目的地址的活动，也是计算机网络设计中的重点和难点。网络中实现路由转发的硬件设备称为路由器。为了使数据包最快的到达目的地，路由器需要选择最优的路径转发数据包。例如在常用的路由算法OSPF(开放式最短路径优先)中，路由器会使用经典的Dij ...
分类：
其他好文 时间：
2018-04-03 23:51:05
阅读次数：
193
http://www.lydsy.com/JudgeOnline/problem.php?id=3930 https://www.luogu.org/problemnew/show/P3172 sub 我们知道，从区间[L,H]（L和H为整数）中选取N个整数，总共有(H L+1)^N种方案。小z很好 ...
分类：
其他好文 时间：
2018-03-22 19:30:53
阅读次数：
194
坑题。非常坑。 Description 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的 任务用三元组(Si,Ei,Pi)描述，(Si,Ei,Pi)表示任务从第Si秒开始，在第Ei秒后结束（第Si秒和Ei秒任务也在运行 ），其优先级为Pi。同一时间 ...
分类：
其他好文 时间：
2018-03-21 17:28:44
阅读次数：
141
