摘要： 本人一向不爱写作文，因为文采实在是不行，就怕写的文章没人看！不过还好，才刚写了两篇博客就有了那么大的阅读量，实在是惭愧，既然同志们这么看好我，我也一定会尽全力去写好的！欢迎同志们经常来踩踩啊！，刚才才把这两天的那20道题给搞定，真是不容易，不管是用什么手段做的吧，反正现在是做完了！不过完成了还得写这篇总结！水题（只是相对的水题）就不说了，首先是1001题，这道题难住了我好几个人月，当时花费了有一两天的时间还是没有做出来，于是无奈的放弃了，昨天上午也是一直在研究怎么做，吃过中午饭后，忽然灵感来了，一下就把程序给写出来了，调试了几下就AC了！AC是小事，关键是我从这道题目中发现只要想做好一件事，无 阅读全文

摘要： 约瑟夫问题，我先查到了位置坐标公式：f[i]=(f[i-1]+m-1)%(n-i+1);然后看了discuss上《总结三点》帖子1.要kill的人的位置公式p=(p+m-1)%rest+12.kill的位置<k就break，此时剩下的人rest等于k就成功3.m不要递增，m是k+1的整数倍或者k+1的整数倍加1，这样会提高不少第三点不明白，就让m递增了，超时。后又查找第三点的原因，在ericxieforever的专栏找到了答案。另外这一题要把结果打表后再输出，不然还会超时。分析：先引入Joseph递推公式，设有n个人（0,...,n-1），数m，则第i轮出局的人为f(i)=(f(i-1) 阅读全文

摘要： 今天是7月11日，明天就要正式的开始我的暑假集训了！ 走到这一步也可谓算是经历了风风雨雨吧！前几天的四场比赛让我明白了一些！总的题目都不算太难，最令人难忘的还是前两次，每次都算是“后”积勃发吧！ 这个是第一次比赛的做题情况，从我的做题情况，看不出来哪道题是最简单的！那个时侯一直在做第二题，因为第二题明显就是最简单的，但是无论怎样交都是wa，当时那个急啊，真有点自暴自弃的感觉！感觉这道题做不出来，下面的那些题就没有心情去看！最终还是在冷静下来之后，认真的理了一下思路，才把第二题给A了，接下来就很顺利的做了D题和E题！第二场比赛的情况和第一场的类似，第一道简单的题也是在提交的3次wa之后才A了！. 阅读全文