单调栈
DoBelieve
天空越暗的时候,你越能看到星辰。
展开
-
JZOJ 4586 Ned 的难题【NOIP2016模拟7.7】
Ned 的难题题目描述输入格式输出格式样例输入3 4 6 2样例输出384数据范围题解首先,显然,某个质数 p 对答案的贡献跟一个子序列里这个质数的次数的最小值有关。 其次,序列里的每一个数分解质因数后,大于107−−−√\sqrt {10^7}的素数的次数最多为1,对于这类素数分开讨论就可以了。对于 一个素数pp,如果连续的kk个数都能整除pp,那么对于pp素数来说,这连续的kk个数对答案的贡原创 2016-08-10 21:27:21 · 2276 阅读 · 0 评论 -
JZOJ 5415 公交运输
公交运输Description城市中有一条长度为 nn的道路,每隔11的长度有一个公交车站,编号从00到nn。 其中每个公交车站(除了nn号车站)有两个属性cic_i和viv_i。 cic_i代表这个从i出发的公交车,每相邻两个停靠站之间的距离。viv_i表示每坐11站的花费。 注意,一辆公交车出发后会向nn号车站的方向行进。同时,一名乘客只能从起点站上车,但可以从任意停靠站下车。 求从00原创 2017-10-26 08:26:55 · 526 阅读 · 0 评论 -
JZOJ 5451 Genocide
Cenocide Description 给出一个长度为n的序列a,a_i表示选择第i个数的代价,设c_i表示是否选择第i个数,(0为不选,1为选择),对于某种选择方案,定义总收益为 接下来有m个道具,第i个道具能够将aPia_{P_i}修改成XiX_i。 对于每个道具,询问仅使用这个道具的情况下,最大的总收益为多少。 Data Constraint Solution 考虑m原创 2017-11-06 16:04:30 · 341 阅读 · 0 评论 -
JZOJ 3985 数组
数组Description给出一个长度为nn的序列,每个位置上都有一种颜色。 我们称一个区间是合法的当且仅当该区间内没有两个颜色相同的位置。 接着给出mm此操作,类型为以下两种中的一种: 1、修改:每次可以修改一个位置的颜色。 2、询问:询问整个序列内有多少个合法的子区间。Data Constraintnn<=100000100000,mm<=22*nn,颜色的编号范围为11~nn。Solu原创 2018-01-11 11:37:30 · 339 阅读 · 0 评论