摘要： 这题看起来没什么头绪，仔细推敲一下还是很简单的。。。 设f(x)表示x的special numbers的个数： 有f(x)=x - 约数个数 - phi(x) +1　而x>2 时，有phi(x)是偶数，所以分析起来就简单多了。。。1) : x 为大于2的偶数 ，锝到x的约数个数必须是偶数，而非完全平方数的约数个数一定是偶数(这个比较简单，就不证明了。。。)； 所以x是非完全平方数的偶数；2): x 为大于2的奇数，那么其约数个数一定是偶数，那么x必须是完全平方数；结论： 这其实是一道简单数论题，需要一点推导。填坑完毕。。。 阅读全文

摘要： RT。。。 阅读全文

摘要： 等过了题解的影响在写，我应该能推出来的。。。 阅读全文

摘要： 集训似乎没我想的那么简单，个人赛几乎被虐，各种虐，各种不会，让人给人感觉十分不爽，现在的感觉真的糟糕透了，应该是我做ACM以来的最差感觉了，以前也有过这种迷茫，但是没有灰心丧气，可是现在感觉差距实在是太大，似乎没法弥补了，那种激情消退的影响我想影响更大，让人真心觉的不爽。 可是既然选择了ACM，就应该坚持到底，让自己提升，要战胜的不是别人而是自己，让自己提高就行了，不必盯着别人来看。 阅读全文

摘要： 今天算是正式开始的第一天，两天一场的个人赛让人有点恐惧和兴奋，总之这个暑假不能荒废。。。 阅读全文

摘要： 这个学期的目标就是进入校集训队，这个已经达成了，接下来就是让我期待已久的暑期集训。 天气加上临近期末，让我也有些浮躁，还好刷题的感觉还行，做了百度之星，第一次参加大公司的编程比赛，也认识到了实力的局限，我想大公司的吸引力是超强的，比如我很看重的google，最近听闻gcj的消息让我比较激动，可是看看自己实力又很伤感。。。 我的目标就是在大三有足够的实力参加下一年的gcj和百度之星，当然我希望我有能力在区域赛中取得好成绩，我愿意为之付出一切。 阅读全文

摘要： 很失望，对自己的无能感到羞耻，真的意识到差距有多大了，感觉很失败。。。。。。　差距不是一两天就造成的，看到NJU的高手几乎以刷题的速度搞定，我实在无地自容，总之真正的搞下去，需要勇气。　回顾这段过程，我从几乎不怎么会编程，到现在较为熟练的敲代码，这的确是个明显的提高，我也庆幸自己没有走上windows开发的路上，那样我会更受伤，但是更多的是问题，虽然时间花下去了，但是效果没什么，当然有自身的能力所限，但是我只想说我本身还有很多的不足，自以为是等等，还学了linux shell ，这让我很是纠结，我的效率可以再提高。　我心中的念头更加明确了，我愿意付出所有，为我的人生全力以赴一次。 阅读全文

摘要： 自去年12月来接触ACM，我的生活一下子就变得充实起来，5月中旬的时候校赛就要来了，感觉自己有点激动，于是代码就敲不下去了，来写blog（一直有想写独立博客的冲动）。 我第一次遇到真正的考验，虽然我不怕，但是心理总是不踏实，总是希望自己能进步得更快些，而且我的时间也不多阿（大二了），所以进校队对我来说很重要，有时候越在乎的东西往往会事与愿违，所以有些患得患失，所以我需要一个良好的平台促进自己的进步，code让我感觉生活变得充实，算法有时候却让我纠结，并不是不能理解，而总是要花大量时间来学习新的东西，以前我总是不愿意这样，现在我发现这是必须的（不是大牛），牺牲再多的时间也是值得的，更何况还... 阅读全文

摘要： 这题的算法不算复杂，依次考虑每个数字在个位，十位等等 的出现次数累加即可，但是相当的复杂阿。。。。。。#include<iostream>#include<cstdio>#include<cstring>using namespace std;void count(int n,int a[]){ int t=1; int ten,p=0,k=n; while(n>=10) { ten=n/10,p=n%10; if(t>=10) a[0]+=(ten-1)*t; else a[0]+=ten*t; ... 阅读全文

摘要： 没了一开始的刷题冲动，想想二月份的刷了近100题，结果很多只是能过，却没有深入思考过，整个三月份的状态都很一般，校周赛也一般，而且还很浮躁，清明假期过来，心态明显好多了，这题比较水。。。原理应该没什么，我贴一下我的代码吧，纪念第200题#include<iostream>#include<cstdio>#include<cstring>using namespace std;const int maxn=1000001;int notprime[maxn],p[100000],lpf[maxn],pos[maxn];void generator_prime( 阅读全文