鸽巢原理
简介
雀巢原理：如果把n+1个个物体放进n个盒子，那么至少有一个盒子包含两个或者更多个物体
加强版1：设q1,q2,…,qnq_1,q_2,\ldots,q_nq1,q2,…,qn是正整数。若将q1+q2+⋯+qn−n+1q_1+q_2+\cdots+q_n-n+1q1+q2+⋯+qn−n+1个物体放入n个盒子中，那么或者第一个盒子至少含有q1q_1q1个物体，或者第二个盒子至少含有q2q_2q2个物体，…或者第n个盒子至少含有qnq_nqn个物体
加强版2：设n和r都是正整数。如果把n(r−1)+1n(r-1)+1n(r−1)+1个物体分配到n个盒子中，那么至少有一个盒子含有r个或更多的物体。
应用1
在13个人中存在两个人，他们的生日在同一个月份里。
应用2：
设有n对情侣，至少要从这2n个人中选出n+1个人才能保证能够选出一对情侣。
应用3：
给定m个整数a1,a2,a3,…,ama_1,a_2,a_3,\ldots,a_ma1,a2,a3,…,am，存在满足0≤i<j≤m0\le i<j\le m0≤i<j≤m的整数i和j ...
筛法
欧拉（Euler）筛法求素数
时间复杂度为O(n)
1234567891011121314151617181920void init(){ phi[1]=1; for(int i=2;i<MAXN;i++){ if(!vis[i]){ phi[i]=i-1; pri[cnt++]=i;//cnt为素数的总数 } for(int j=0;j<cnt;j++){ if(1LL*i*pri[j]>=MAXN)break; vis[i*pri[j]]=1; if(i%pri[j]){ phi[i*pri[j]]=phi[i]*(pri[j]-1); } else { phi[i*pri[j]]=phi[i]*pri[j]; ...
2020_09_23随笔
回顾
大二上开学快两周了，一切都似乎重回正轨。暑假的落败带来的惋惜与沮丧，却仍旧萦绕在心头挥之不去。
上周周末的CCPC网络赛，我争取到了一个临时队的名额。可整整一个下午，我们队就只完成了四道签到题，而且比赛过程中，脑子一团浆糊，还需要大一的队友来纠正我的错误。最后，我们就连另一个临时队都没打过。比赛结束后排名2000+ ————在3000个队伍之中。
菜！！！
像是当头一棒，我霎时间感觉自己的梦想和坚持是如此的可笑。
“我行吗？？？” ————我这几天来一直问着自己。
高中OI生涯的戛然而止，校队选拔的落榜…我在同一条河流跌倒了两次。
迷茫与抉择
说实话，有生以来，我从来没有像现在这样自卑过。
从前，我总觉得自己出类拔萃，能不能人群中脱颖而出，只是取决于我有没有这样的想法。
慢慢的，我才发现，我就是一个自以为是且执行力极差的懦夫。
这种念头在高中时就已有，但现在已经占据了我的脑海。我像是在暴风雨的大海中夜航船的渔夫，在焦虑与自我否定的漩涡巨浪中苦苦挣扎。
从前，我的梦想是做一个科研工作者，在求知的道路中无忧无虑地生活。可现在，我才发现，这似乎与我很遥远。
说实话，家里虽然没啥经济 ...
大一 · 下
2020_4月-6月
糟糕的处境
虽然受到疫情影响，但我们学校还是早早地在五月就开学了
六月底的期末考试周就快到了，说实话，复习备考的那段时间，我是真的身心俱疲…因为这次考试的成绩会和上学期成绩的在一起算平均分，然后决定专业分流的方向。对于死读cs的我来说，如果均分不够就gg了QAQ
万幸，我校作为cs不是那么突出的学校，要进计算机专业的话，卷得还是没那么严重，所以，录取分数线也不算很高。
很好，我上学期就是这样想的，然后水了一学期我就是那种最后一个月都敢翘高数课的憨憨
所以…不出意料，结果一塌糊涂，大一上的均分才76，整个大类里垫底的水平。不幸中的万幸，还好没有挂科，在这里感谢思修老师高抬贵手hh
备考
当我意识到问题的严重性的时候，已经是4月底了。
在和学长交流过后，发现就算按照去年的分数线，我这学期也只有均分90以上才能稳进cs。欸，还能咋办，急也没用，只有埋头苦学了呗。不过由于大一下刚开始一个多月一直在划水，东西欠的太多，而且平时课业也比较重，补的时候是真的令人窒息，在这里放张我当时的日程表吧：
说实话，我这段时间过得有高三内味了T_T 特别是到了考试周， ...
Hello World
Happy birthday to my blog！
花了整整一周的时间，终于把我的小站给搭好了，说实话，还是有点小激动的~
其实搭建博客的想法早在高中时就有了，但是时间紧张学业繁重周末赶完作业就去网吧打游戏，就一直搁置了。两年过去了，现在终于完成了，也算是达成了我的一个心愿吧。
以后我会在这里更新一些日志啊，代码或者比赛的题解啥的，权当是自娱自乐吧。也顺便记录一下我的人生历程，以自我勉励。当然，有小伙伴来捧场也是极好的hh~
我的b站、网易云、qq账号还有qq邮箱都可以在主页的头像下方找到（点击图标就行），有什么建议或者需要讨论的敬请私信我，我会努力答复的（网页内的评论系统会尽快搞好的QAQ）
好了，那我的第一句正式的博文，就由这Burgendy Red来开始吧：
#Hello World!!!≧ω≦
