大奕哥&VANE

2017年11月30日

摘要：第二章很快就开学了，我们几个到了16班，开哥茂嵩到了15班，MJX和ZZJ去了四班，YST去了九班。竞赛课改成了一周两节，每周都学习一点新的语言，这期间来了一些新同学例如于北，LTY，他们刚来感觉都很爽♂ 晚上机房开黑常态化，都归功于ZJX带给学弟们这种垃圾的好东西。王老师每次竞赛课都给我们讲阅读全文

posted @ 2017-11-30 19:09 大奕哥&VANE 阅读(286) 评论(0) 推荐(1) 编辑

我的OI生涯第一章

摘要：第一章一入电竞深似海我叫WZY，是TSYZ的一名学生。 2016年7月10日，我进了一个叫做oi的坑。那时的我不知道什么叫竞赛，不知道什么叫编程，不知道什么是c++。就记得前一天我特意去图书馆的科学技术分类里抱了一堆编程图书。虽然到家后翻都没翻我就给送回去了。第一天是报道，我来到了高一年阅读全文

posted @ 2017-11-30 19:05 大奕哥&VANE 阅读(354) 评论(1) 推荐(0) 编辑

2017年11月29日

NOIP2017 D2T3列队

摘要：这题我改了三天，考场上部分分暴力拿了50，考完试发现与正解很接近只是没写出来。对于每一行和最后一列建n+1颗线段树，维护前缀和。复杂度qlogn 假如你移动一个坐标为(x,y)的人，你要将第x行线段树中前缀和为y处的值变为0，再将其移至最后一列的末尾，然后将最后一列中前缀和为x处的值变为一，并将阅读全文

posted @ 2017-11-29 21:35 大奕哥&VANE 阅读(395) 评论(0) 推荐(0) 编辑

NOIP2017 D2T2宝藏

摘要：考场上写的prim一遍过了大样例也没想什么别的，反例也没举出来。后来才知道由于要乘上深度所以无法贪心。正解是状压但我不会，考后一个爆搜碾过去了。心凉。阅读全文

posted @ 2017-11-29 21:30 大奕哥&VANE 阅读(394) 评论(0) 推荐(0) 编辑

NOIP2017 D2T1奶酪

摘要：这题终于是正经第一题感觉了。只需要对相交或相切的球建一条边，然后对所有与底面有交点的球连边，再对所有与顶面有交点的球连边，bfs判断上下连通性即可。阅读全文

posted @ 2017-11-29 21:25 大奕哥&VANE 阅读(368) 评论(0) 推荐(0) 编辑

2017年11月28日

NOIP2017 D1T3逛公园

摘要： DP+最短路两遍最短路判零环 DP转移f[i][j] 到点i的距离比最短路多j时的方案数阅读全文

posted @ 2017-11-28 21:49 大奕哥&VANE 阅读(486) 评论(0) 推荐(0) 编辑

NOIP2017 D1T2时间复杂度

摘要：这道题在考试时看到感觉与第一题放反了位置（因为我还没有看到第一题是结论题）对于每个语句进行栈的模拟，而如果有语法错误就特判。对于每一条for语句我们将其与栈顶元素连边，复杂度是1的我们不用考虑，如果复杂度是n我们就算他的贡献加一。这样我们求最大复杂度就相当于求一颗子树的最大深度，当然如果这条语阅读全文

posted @ 2017-11-28 21:11 大奕哥&VANE 阅读(454) 评论(0) 推荐(0) 编辑

NOIP2017 D1T1小凯的疑惑

摘要：这应该是近年来最坑的第一题了。我第一眼看到这题上来就打表，数据范围告诉我复杂度应该是log级的，然而一个小时后才发现是一个输出结论。设较小数是a 较大数是b 写出几组可以发现一个规律就是一旦出现连续a个可以凑出来的价格那么后面的都能凑出来而这a个数中最大的那个应该是 b*(a-1)-+a*0这阅读全文

posted @ 2017-11-28 20:20 大奕哥&VANE 阅读(498) 评论(0) 推荐(0) 编辑

代码有不理解或者有什么奇技淫巧可以加QQ细聊，654483577

公告