摘要: NOIP2018,本以为是最有希望的一年,没想到是最翻车的一年! 说多了都是泪555555 考前记 Day Unknown(反正是考试前) 超级弱市CZ在10月13日在我们学校考了一次并不为人知的初赛。 所以从初赛后,每个晚上我就来机房准备复赛。 1. 初赛考完,我就跟班主说我不做作业啦,晚上不在教 阅读全文
posted @ 2018-11-21 18:20 Garen-Wang 阅读(288) 评论(0) 推荐(0) 编辑
摘要: 回首去年的5月份,提前被本地可以说是最好的高中提前录取,还记得那个时候我听完之后还在继续写作业呢。 6月份,首次接触OI,才发现我这么多年来玩的电脑甚至可以成为竞赛的优势! 从7月份的那个暑假,我就从零开始,摸黑地入手C++。此前我还是业余的学java的初中生。 很幸运,出生在这个弱市,初赛考得差不 阅读全文
posted @ 2018-10-19 13:51 Garen-Wang 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 厚颜无耻地自我介绍一波 本人蒟蒻,来自广东省潮州市,是来自弱省弱市的蒟蒻。 ~~看上面一句已经快哭出来了~~ 用了这个头像持续一年,可以yy出我大概长什么样。 本人是一个没事就喜欢弄电脑的人,即使一直弄电脑也没多厉害啊。。。 很喜欢折腾,比如我玩linux的时候:Ubuntu Archlinux D 阅读全文
posted @ 2018-07-22 00:17 Garen-Wang 阅读(310) 评论(1) 推荐(0) 编辑
摘要: NOIP2014复盘 D1T1 P1328 生活大爆炸版剪刀石头布 他们按照周期出圈,按照表里写的去判断即可。签到题。 D1T2 P1351 联合权值 这道题的突破口在于距离为2是什么意思。我们先解决第二问。 在一颗有根树中,显然要不是爷孙关系,要不是兄弟关系。 爷孙关系好处理,遍历一下乘上去就完事 阅读全文
posted @ 2019-10-03 09:12 Garen-Wang 阅读(165) 评论(0) 推荐(0) 编辑
摘要: NOIP2013复盘 D1T1 P1965 转圈游戏 要你求$x+m \times 10^k$在膜$n$下的值。 ksm模板。 D1T2 P1966 火柴排队 $\sum(a_i b_i)^2=a_i^2+b_i^2 2a_ib_i$,平方项无论怎么排都会有,要增大的是$a_ib_i$这项。 由排序 阅读全文
posted @ 2019-10-03 09:10 Garen-Wang 阅读(194) 评论(0) 推荐(0) 编辑
摘要: NOIP2012复盘 D1T1 P1079 Vigenère 密码 只要把A到Z换成0到25,那么这个运算就变成了一个膜为26的加法了。 记得不够的时候将$k$重复使用即可。 代码: D2T2 P1083 借教室 这道题比D1T2简单多了好吧 我们把这些教室看成一个大区间,那么就变成区间上的操作了。 阅读全文
posted @ 2019-10-03 09:06 Garen-Wang 阅读(173) 评论(0) 推荐(0) 编辑
摘要: NOIP2015 复盘 D1T1 P2615 神奇的幻方 直接模拟,无需多说 ~~NOIP2017初赛~~真题好像 D2T2 P2679 子串 题意很简单,直接看就能理解。 先讲讲部分分: 1. $k=1$部分分,总共10pts。 显然直接暴力字符串匹配就行了。送的 2. $k=2$部分分,总共20 阅读全文
posted @ 2019-08-11 11:25 Garen-Wang 阅读(207) 评论(0) 推荐(0) 编辑
摘要: NOIP2016 复盘 D1T1 P1563 玩具谜题 我一开始学OI的时候以为可以直接跳链表,用膝盖想一想就知道会T。 所以做法就是判断顺时针转还是逆时针转,转完把超出范围的下标弄回来即可。 代码: cpp include using std::cin; using std::cout; usin 阅读全文
posted @ 2019-08-11 10:40 Garen-Wang 阅读(156) 评论(0) 推荐(0) 编辑
摘要: NOIP2011 复盘 D1T1 P1003 铺地毯 经典题目,不必多说 cpp include using std::cin; using std::cout; using std::endl; const int maxn = 10005; int a[maxn], b[maxn], g[max 阅读全文
posted @ 2019-08-10 23:05 Garen-Wang 阅读(151) 评论(0) 推荐(0) 编辑
摘要: KMP复习 kmp真的是一个好算法,将暴力$O(nm)$的匹配改进成了$O(n+m)$。 nb! 推荐一个 "视频" 。 cpp include using std::cin; using std::cout; using std::endl; using std::string; const in 阅读全文
posted @ 2019-08-10 22:27 Garen-Wang 阅读(135) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 575 (Div. 3)记录 错过了上分的机会,上次不小心打了个div. 2结果直接掉了100多分。 我绿了,也变弱了。找下场Div. 3上上分吧。 A 随便写了。 我的思路是三个东西先排序,一个人先拿最少的,另一个人拿次少的。 然后看剩下的能不能填补相差,如果能的 阅读全文
posted @ 2019-07-31 00:09 Garen-Wang 阅读(112) 评论(0) 推荐(0) 编辑
摘要: P1288 取数游戏II 又是奇怪的博弈论 这道题有很多的结论啊,从题解一个一个抄过来: 1. 那个先手的想取哪边,整局游戏就能固定取哪边。如果先手想要取某一条边的方向,只需要暴力取光即可,因为后手没办法回去了。 2. 当第一条边已经被取光的时候,每个人只可能一次把边取光了。否则对手会反手把这条边取 阅读全文
posted @ 2019-07-30 23:43 Garen-Wang 阅读(114) 评论(0) 推荐(0) 编辑
摘要: P4105 [HEOI2014]南园满地堆轻絮 别看是紫题,其实是黄题的难度,显然的二分+贪心 数据就照它写的生成即可。 我们直接二分答案,即二分最大的修改幅度。 显然修改幅度越大越容易成功,越小越不容易。 考虑如何判定答案,我们直接贪心地来即可。 第一个音符直接降到最低,后面的在满足大于等于前面的 阅读全文
posted @ 2019-07-30 23:21 Garen-Wang 阅读(79) 评论(0) 推荐(0) 编辑