摘要: A题 原CF 438D The Child and Sequence 题意 给一串数字,m次操作,1.区间查询;2.区间取模;3.单点修改 基本思路 考虑到模如果大于区间的最大值,则取模没有意义。若小于则向下查询并修改,考虑到一个数每次取模最多为原数的$1/2$,则可认为修改次数不超过$\log{2 阅读全文
posted @ 2019-07-26 18:11 一块钱的争论 阅读(192) 评论(0) 推荐(0) 编辑
摘要: "P2278 [HNOI2003]操作系统" 基本思路 使用优先队列毋庸置疑,每次新来一个进程判断$start =now+q.top().run$,若大于,则队列头元素可在新元素到达前完成,直接到达完成状态即可; 若小于,且优先级不大于头元素,则插入队列;若优先级大于头元素,则需要中断,判断$sta 阅读全文
posted @ 2019-07-26 10:51 一块钱的争论 阅读(157) 评论(0) 推荐(0) 编辑