可持久化线段树 query 的时候两结点的 sz 相减的时候一定是左儿子相减。 可持久化线段树建新点要将原来的不更改的节点连接上。 动态规划也可以倒着考虑。 P3957的单调队列是先加入后删除,否则加入的也不一定满足...
T68402 扫雷 题目链接:传送门 题目描述 扫雷,是一款单人的计算机游戏。游戏目标是找出所有没有地雷的方格,完成游戏;要是按了有地雷的方格,游戏失败。现在 Bob 正在玩扫雷游戏,你作为裁判要判断他是否游戏失...
初中,OI似乎没有真正进入我的生活。 三年PJ在我的生活中占比很少。 每天都是平淡无奇的文化课,晚上在写完作业之后还能休息一会儿。 每周六下午的OI课很短暂, 大部分时间我还是把我的重心放在学习上。 第一次的...
其实在比赛前一天中午上车前, 我还在机房打 I wanna, 感觉就是去杭州旅游的。 诶,还真是这样! 我和jwj在绍兴服务区买了金拱门, 拎着吃的回到车上的时候, 迎面而来羡慕的小眼神。 下午很早就到了宾馆, 一口...
不知道怎么回事,直到比赛前10分钟才放我们进考场。 考场在体育馆里面,很大很壮观。 我匆匆忙忙地找到位子,屁股还没坐热,被老师告知不能带水。 what?! 于是我只好把水放在统一放私人物品的地方。 电脑竟然是笔...
正睿OI DAY3 杂题选讲 CodeChef MSTONES n个点,可以构造7条直线使得每个点都在直线上,找到一条直线使得上面的点最多 随机化算法,check到答案的概率为\(1/49\) \(n\leq k^2\) 暴力 \(n\geq k^2\),找点x,求直...
OI中常犯的傻逼错误总结 问题 解决方案 文件名出错,包括文件夹,程序文件名,输入输出文件名 复制pdf的名字 没有去掉调试信息 调试时在后面加个显眼的标记 数组开小,超过定义大小...
数论 \(1\) \(1.\) 质数 定义就不说了吧。 性质 \(\&\) 定理 质数 \(p\) 有且仅有两个质因子 \(1\) 和 \(p\) 。 质数有无穷个。 \([1,\, n]\) 中的质数个数约为 \(\dfrac{n}{\ln n}\) (此结论可用来大致估算...
牛客OI周赛8-提高组A-用水填坑 题目 链接: https://ac.nowcoder.com/acm/contest/403/A 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目...
牛客OI周赛9-提高组题目记录 昨天晚上做了这一套比赛,觉得题目质量挺高,而且有一些非常有趣而且非常清奇的脑回路在里边,于是记录在此。 T1: 扫雷 题目链接 设 \(f_i\) 表示扫到第 \(i\) 个雷的期望用时,那么...
郭家宝:byvoid 早年大牛,题解更新到2014年,其博客内容非常丰富,不止题解 hzwer:hzwer 从OI到ACM,一直在更新 陈立杰:WJMZBMR 无需解释,不过貌似只更到2015 顾森:Matrix67 又是一个...
不行啊最近备考简直变成文化狗了= =。。我还脑洞大开想学俄语什么心态。。 简单地说一下FFT(来,跟我一起念,法〰法〜塔,法斯特~福铝页~圈死佛而母)。。 FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大...
分治虽然是基本思想,但是OI中不会出裸分治让你一眼看出来,往往都是结合到找规律里面。 先来个简单的: 奇妙变换 (magic.pas/c/cpp) 【问题描述】&n...
这篇我就随意写啦~不用统一的“题解”形式。♪(^∀^●)ノ 也分好几次慢慢更吧~ 对于NOIP2016的总结,我本想善始善终back回,但是心情不足以支撑我,那就只能有始有终了......下面进入我的话唠模式...
学OI一年了,到现在联赛所需要的知识已经基本学完了。现在,有必要回过头来,总结总结自己一年来学到的知识以及得到的经验教训。 基础 语言基础 C++的语言基础啥的就略了吧。 算法复杂度分析 O:复杂度的上限...
Day 7 上午看看数学书,老师让我把导数相关的概念学了。这也没有多高大上,就是一坨公式需要背,什么 (a)' = 0 啦,什么 (xn)' = n·xn-1 啦,什么 sin'(x) = cos(x),cos'(x) = -sin(x) 啦,什么 [f(x) + ...
NOIP2016终章 自己弱还脑残加手残 再见OI 你好高考 你好明天 “没有泪水的日子会轻松很多 但我的心还是会痛” ----------------------------------------------------------- Day20161126 谢谢爸妈的鼓励 以后的我...
NOIP2016于2016.11.20日12:00正式结束。 我作为oi的生涯 或许会结束? 或者继续? 然而前途依然迷茫,我是否应该继?或是放弃? 距离省选还有3~4个月,我该何去何从? 虽然已经经历过联赛,但是还有许多知识点没...
一、代码: 1、求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): int inv(int a) { if(a == 1) return 1; return ((MOD - MOD / a) * inv(MOD % a)) % MOD; } 2、底层优化(正确性未验证): int c...
本文章写于2008年12月15日。 随着2008noip的结束,我也结束了我的OI生涯。 信息竞赛也许是从小到大让我最最努力的一件事。我记得参加2006noip初赛前,每天中午为了上信息课都吃不上中午饭,只能吃点面包。然后总...