摘要: 一个k*k的矩阵,每行选取一个数相加则得到一个和,求最小的前k个和。 k<=750 已知前m行最小的前k个和d[1]…d[k],则前m+1行最小的前k个和都必定是d[i](i<=k)+a[m+1][x]。排序,枚举x,用优先队列处理。 学会了个小技巧: node形式的优先队列,想直接插入元素组成no阅读全文
posted @ 2018-08-11 12:24 拦路雨偏似雪花 阅读(8) 评论(0) 编辑
摘要: n个触发器,每个触发器每period秒就产生一个编号为qnum的事件,求前k个事件。 n<=1000 k<=10000 node形式的优先队列 主要在于重载小于号,确定优先顺序。阅读全文
posted @ 2018-08-11 11:08 拦路雨偏似雪花 阅读(6) 评论(0) 编辑
摘要: 给你一个长度为n的数组,进行m次询问,每次询问输入k和v,输出第k次出现v时的下标是多少。 n<=1e6 用vector动态开空间,map使数值结合。map每次查找效率大约为logn。 map的学习资料https://www.cnblogs.com/fnlingnzb-learner/p/58330阅读全文
posted @ 2018-08-10 18:04 拦路雨偏似雪花 阅读(4) 评论(0) 编辑
摘要: 时隔两年重新更新。 审视自我,很多挫折给我留下了痕迹。越害怕暴露自己的不足,越因自己的弱点自责,只会强化弱点,深化自卑。 很快迎来了一个转折点。 提醒自己: 纷纷万事,直道而行。阅读全文
posted @ 2018-07-21 11:29 拦路雨偏似雪花 阅读(18) 评论(0) 编辑
摘要: 莫队例题。 莫队学习:https://www.cnblogs.com/Paul-Guderian/p/6933799.html 本题 分子是sigma(c(sum[a[i]],2)),分母是sigma(l-r+1,2); 维护分子和即可。 莫队适用范围:离线,区间,区间转移到下一格O(1)。阅读全文
posted @ 2018-07-19 23:31 拦路雨偏似雪花 阅读(12) 评论(0) 编辑
摘要: 我要AFO啦 虽然一直很垃圾 但是也很开心 接下来我要去学物理啦 原因是今天早上没有吃早餐?! 就这样把~ 白白阅读全文
posted @ 2016-12-05 13:15 拦路雨偏似雪花 阅读(177) 评论(0) 编辑
摘要: 2012d1t1 密码 模拟题 2012d1t2 国王游戏 考虑相邻的两个交换。要打高精度。 2012d1t3 开车旅行 倍增。然后因为inf开得不够大wa了一发? 2012d2t1 同余方程 exgcd裸题。 2012d2t2 借教室 原本想用线段树的。。后来发现(被大神告诉说)二分就可以了。 2阅读全文
posted @ 2016-11-17 16:40 拦路雨偏似雪花 阅读(119) 评论(0) 编辑
摘要: 这题逆序做就好了。 然后我要记录当前的点要乘l的多少次方 在这里被卡了6个点。。因为这个最终的点数很大,指数也要mod,指数mod的应该是phi(mod),因为mod是个质数,所以应该%(mod-1)。 当然可以直接记录数值然后就避开这个问题。 这个c(n+k-1,k)也就是重复排列,n种球中选择k阅读全文
posted @ 2016-11-14 15:27 拦路雨偏似雪花 阅读(77) 评论(0) 编辑
摘要: Ib的沙漏(hourglass) 正当Ib欣赏着一副诡异的画时,大厅的灯闪烁了几下,便熄灭了 墙上流出了蓝色的液体,上面写着…… Ib满怀着恐惧的走出大厅,发现整个美术馆已经空无一人,大门紧锁,灯光也暗淡了下来,正当她感到无望时,她想起了自己的神奇沙漏,这个沙漏由n个小沙漏组成,第i个小沙漏的沙子数阅读全文
posted @ 2016-11-12 08:51 拦路雨偏似雪花 阅读(60) 评论(0) 编辑
摘要: 题意:给定n个数,m个询问,每次询问一个区间内所有连续子区间的gcd的和。n,m<=10^5 题解: 这题和之前比赛的一题很像。我们从小到大枚举r,固定右端点枚举左端点,维护的区间最多只有log段。为什么?以为长区间的gcd肯定是短区间gcd的约数,并且要是不同的话至少要/2,最多那就只有log数值阅读全文
posted @ 2016-11-12 08:15 拦路雨偏似雪花 阅读(435) 评论(0) 编辑