2018年10月16日

[AHOI2009]维护序列

摘要： 题意 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问数列中的一段数的和，由于答案可能很大，你只需输出这个数模P的值。 $n,m 阅读全文

posted @ 2018-10-16 18:58 autoint 阅读(152) 评论(0) 推荐(0) 编辑

test20181016 B君的第一题

摘要： 题意 分析 考场爆零做法 考虑位数少的一定更小，高位小的一定更少。 然后计算一定位数下不同数字的个数，然后从高到低依次确定数位。 特例：如果确定的高位的后缀出现了x，那么要把x调整到后缀去，这样一定更优。 然而这样做有问题，有重复的情况，譬如样例1的6666。 阅读全文

posted @ 2018-10-16 18:08 autoint 阅读(281) 评论(0) 推荐(0) 编辑

test20181015 B君的第二题

摘要： 题意 分析 考场85分 用multiset暴力，由于教练的机子飞快，有写priority_queue水过了的人。 cpp include include include include include include include include include include include i 阅读全文

posted @ 2018-10-16 08:06 autoint 阅读(202) 评论(0) 推荐(1) 编辑

导航