Codeforces Round #536(Div.2) 做题题解
中国场做着还是挺舒服的。 Codeforces 1106A Lunar New Year and Cross Counting题目大意: 给定一个 $n \times n$ 的棋盘,输出里面如下形状的个数: 123X.X.X.X.X 其中 . 可以替换为 X 。 $n \le 500​$ 。 按照题意模拟就好了。复杂度 $O(n^2)$ 。 123456789101112#include <bits/stdc++.h>using namespace std; #define r ...
阅读更多
Educational Codeforces Round 58 做题题解
高产更新。老年退役选手Div.2也还是可以玩得很开心的。 Codeforces 1101A Minimum Integer题目大意: $q$ 组询问给定 $l,d,r$ ,每组询问输出最小的 $x$ 满足 $d|x$ 且 $x\notin [l,r]$ 。 $q \le 500, 1 \le l,r,d \le 10^9$ 。 如果 $d \lt l$ 那么答案就是 $d$ ,否则就是 $(\lfloor\frac{r}{d}\rfloor+1)d$ 。 $O(1)$ 。 123456#i ...
阅读更多
Codeforces Round #530(Div.2) 做题题解
啊!放寒假啦! 为了保持博客活着,也保持自己计算机水平不至于掉得太厉害,隔三差五回来划划水。 这次随便找了一场最近的Codeforces Div.2做一做题知道自己Div.1做不来了。讲道理,才过了半年多Div.2都变得这么简单了? Codeforces 1099A Snowball题目大意: 一个数 $w$ 从格子 $h$ 走到格子 $0$ ,每到达一个格子 $i$ 首先w += i。然后有两个格子 $d_1$ 和 $d_2$ ,在这两个格子分别w = max(w-u1,0)和w = ma ...
阅读更多
【小说】拖拉机
来落实一下之前说好的”现在偶尔写写小说。” 风格主要偏向科幻、架空历史、人生思考、讽刺、……尝试欧亨利。 拖拉机原本平静的小村庄一时间闹得沸沸扬扬。别说这村子了,周边六七个村子人人都知道这村庄里发生了件不得了的大事——村东头的老韩造了台拖拉机。 “造拖拉机是个大罪过。” 最开始这消息也不知道是打哪儿传出来的,说村东头的老韩造了台拖拉机。老韩?村东头还有个老韩?村东头靠山,偏僻,平常也没多少人去,人们对那里的唯一的印象就是倪铁匠住在那儿。噢。对了。还有老李头一家也住在那儿。 后来这事儿就越 ...
阅读更多
树状数组黑科技讲义
震惊! $99\%$ 的人都不知道,树状数组还有这些功能…… 前言咳咳。想当年我还没有退役的时候,一直感觉线段树太复杂,为了一点小操作就不得不写线段树非常牛刀杀鸡大材小用;而树状数组功能又太少。 曾经看过zkw线段树,但是感觉他的处理范围是开区间的,不是很优美,操作也不是很直观(菜鸡个人感觉勿喷)。最后到退役也没学。 经典的方法就这三个,自己发明数据结构也不是很靠谱。我试过简化线段树但是失败了,那么剩下的就是加强树状数组。 然后在我临退役之前就汇总+研究了许多树状数组科技。现在在这里无偿分享 ...
阅读更多
Codeforces Round #502 中文题解
502 Bad GatewayDiv2 A The Rank考察加法和比较函数的使用。 复杂度: $O(n)$ 。 Div2 B The Bits被换掉了。不是我的题。因为我原题validator(判断输入数据是否合法的东西)需要FFT,所以GG了。 这题好像就是数一下四种情况的个数分类讨论乘一乘就完了? Div2 C/Div1 A The Phone Number$n = 22$ 时的一个最优解: 119 20 21 22 15 16 17 18 11 12 13 14 7 8 9 10 ...
阅读更多
OI资源分享
AFO了,做点贡献好了。 百度云链接点这里I 百度云链接点这里II 辣鸡百度云怎么一直封我的资源啊,我自己写的题解怎么就侵犯版权了(大雾) 百度云链接点这里III 下面是题目表格。方便Ctrl+F查找。说明: 里面记录了从2017年4月11日开始的做题记录。由于时间跨度久远,码风和作者水平也在变化中。提供这些资源的原因主要是,其中有一些题目在网络上比较难找到题解和可以用于对拍的AC代码,作者希望能对OI做一点微小的贡献。由于作者水平有限,不保证正确性。 其中涉及的大部分OJ应该了解或可以 ...
阅读更多
博主简介
Magolor,山东省青岛二中,已AFO。 竞赛经历 曾获NOIP2016一等奖,APIO2017Cu,NOIP2017一等奖,WC2018Ag,CTSC2018Ag,APIO2018Ag,NOI2018Ag。 THU预定。NOI2018退役。即将进入文化课生活。 —2018.07.22 个人简介2018.07.22 flag: 这篇博客可能活不过5篇文章。【8/5 completed】 在各大OJ上做题,大部分题目都被交到了Vjudge上。Vjudge账号: Magolor。 Cod ...
阅读更多