XianHaoMing的博客

GDOI2016总结一次比赛，一次锻炼，上一年参加了GDOI2015，只拿了个二等奖，与一等奖擦肩而过，无限的遗憾啊！盼啊盼，终于等到了GDOI2016，心想一定要拿一个好分数，下定决心要刷下一个一等奖。结果真拿了一个一等奖。By the way，吐槽一下，这次的GDOI2016的比赛时间安排的非常好，全面覆盖五一假期，呵呵。

互补约数题目大意已知函数 求它的前缀和函数 输入格式输入包含一行，一个正整数 n。输出格式输出只有一行， F(n)。样例输入Sample Input 1 10Sample Input 2 1000输出格式Sample Output 1 32Sample Output 2 12776数据范围20分算法虽然侥幸进了决赛，但还是只能想到20分的。 不难看出，题目让我们求的是∑ni=1\s

题目大意给出三个数n0n_0（n0n_0>0且为整数）、p0p_0和kk。 第一问： 满足nn=⌊n0−kp⌋\lfloor n_0-kp \rfloor，问nn*(pp-p0p_0)的最大值。（nn为正整数） 第二问： 满足n1n_1=⌊n0−kp1⌋\lfloor n_0-kp_1 \rfloor ，n2n_2=⌊n0−kp2⌋−n1\lfloor n_0-kp_2 \rfloor -

子串NOIP2015提高组Day2题目描述输入格式输出格式样例输入输入1：6 3 1 aabaab aab输入2：6 3 2 aabaab aab输入3：6 3 3 aabaab aab样例输出输出1：2输出2：7输出3：7样例解释数据范围题解直接讲100分的算法。 动态规划。

GDKOI2016总结

GDKOI2017这次比赛用爆炸来形容一点也不过分，这次的比赛如此的水竟然才280分（连一等都没有了sh–），楼下某人都水到JZ第二了。这次出现了很多蜜汁错误，很值得我去反思。Day0第一次手机没带真不爽。 晚上和初二的大佬们重看了一遍Re0，听了一会MP3就洗洗睡了。Day1因某种玄学问题，比赛8:15才开始。 良心的出题人给了一个检验文件名是否正确的的check。 花了半个小时把题目看完。