- 博客(8)
- 收藏
- 关注
RSS订阅
原创 NOIP2018游记暨总结
我知道我会走得很慢，但我不会停下前言 今年是第一次参加NOIP提高组的比赛，其实压力很大。去年普及比赛由于少了<cstdio>而从省一变成省倒数的事一直让我难以放下，总是害怕今年再出什么意外完爆我的所有努力。但是总想那么多是不好的，我于是一遍遍地告诉自己，我不会rp总是为负的。就这样，我开始了NOIP前夕的20天集（kao）训(shi)。在机房的每一天都是五味...
2018-11-17 22:53:14
4059
1
原创 CSP-S 2019游记
我走得很慢，但我绝不会停下。CSP-S 2019，结束了，就这样，猝不及防。还好，我还不用退役。我的OI生涯，或许才刚刚正式拉开帷幕。Day0我坐在车上，心情异乎寻常的平静，在大巴车熏人的气味中有些昏沉，耳边循环播放着“你眼中风雨皆是天地俯仰”，渐渐地坠入梦中。再次睁眼天色已暗淡，车窗上浮起淡淡的雾气，在橙黄的路灯下闪着熠熠的光。不禁想起了去年此时亦是如此，当时在车窗上涂画得很开心...
2019-11-22 11:02:00
679
1
原创 OI错题本
sb错误合集，于重要考前复习，持续更新。1.线段树要开四倍空间2.ans = (ans % mod + mod) % mod3.注意编号之间的对应关系，分清顺序和编号的区别，尤其在从0开始编号的时候注意细节4.超过1e9就不讲道理地开long long //重点5.注意状态转移方程的目标状态eg：正确状态：for(int j = m + 1; j <= X[i] +...
2019-09-03 15:07:09
194
原创 浙江海亮游记
海亮十五日游归来，想法很多， 也很乱。自闭亦是必不可少，反思却更为重要。对OI，对文化课，也是对自我。关于OI在D班每天被各路大神爆锤，听老师讲课感受思维风暴，连太阳穴都隐隐发痛。中等偏下的成绩，支撑着苟延残喘的自信。但是每每想到明年的省选和NOI，就感受到自己沧海一粟般的渺小。引起我反思的主要原因是与舍友的对比。舍友wx是HAOIer，高一开始接触OI，水平与我相当，甚至可能高于我。...
2019-07-21 19:11:33
249
原创 UVA1194 Machine Schedule / POJ1325 【最小覆盖集（二分图匹配模板）】
题目描述Machine ScheduleTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 17544 Accepted: 7359 DescriptionAs we all know, machine scheduling is a very classical problem ...
2019-01-08 11:31:17
240
原创 luogu2257 YY的gcd【莫比乌斯反演】
题目描述神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1<=x<=N, 1<=y<=M且gcd(x, y)为质数的(x, y)有多少对kAc这种傻×必然不会了，于是向你来请教……多组输入输入输出格式输入格式：第一行一个整数T 表述数据组数接下来T行，每行两个正整数，表示N, M输出格式：T行，每行一个整数表示第i组数据的结果...
2018-12-02 12:02:44
291
原创 POJ2288 Islands and Bridges【状压+哈密尔顿环】
题面Islands and BridgesTime Limit: 4000MS Memory Limit: 65536K Total Submissions: 12734 Accepted: 3372 DescriptionGiven a map of islands and bridges that connect these islands,...
2018-11-27 11:17:49
208
原创 线性筛素数与欧拉函数
对于筛素数问题（即给定一个整数N，求出1～N之间的所有质数，称为质数的筛选问题），我们有一些朴素的算法，比如说枚举法（时间复杂度很高，不推荐），以及埃拉特斯特尼筛法（时间复杂度为O(n loglog n），效率接近线性，但是n过大时会TLE），现在我还有两种筛法，一种是快速线性筛（时间复杂度为O(N)），还有一种是我一年前写出来的（也可能是从哪个题解里看的）玄学算法，在洛谷实测比快速线性筛快（原因...
2018-06-28 17:04:42
444
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人