OI队内测试——石门一
T1:题目大意：给你一个立方体，每个面上有些数字，给你一个数字K，你可以玩K轮游戏，每轮你会将每个面上的数均分为4份，分给相邻的面，求K轮游戏后，上面的数字是依次给你前、后、上、下、左、右的起始数字大小！题解：因为轮数最大只有45，所以直接暴力模拟即可，但是可能是数据水，在通分的时候不会爆炸，也可能...
Moscow Pre-Finals Workshop 2016. Japanese School OI Team Selection. 套题详细解题报告
写在前面谨以此篇题解致敬出题人！真的期盼国内也能多出现一些这样质量的比赛啊。9道题中，没有一道凑数的题目，更没有码农题，任何一题拿出来都是为数不多的好题。可以说是这一年打过的题目质量最棒的五场比赛之一了！（其中G、I和D题简直是好题中的好题！）由于网上没有任何这套题的题解，我每道题都绞尽脑汁想了好久...
数学 in OI-数论-1
\(1.\) 质数定义就不说了吧。\(\&\) 定理质数 \(p\) 有且仅有两个质因子 \(1\) 和 \(p\) 。质数有无穷个。\([1,\, n]\) 中的质数个数约为 \(\dfrac{n}{\ln n}\) (此结论可用来大致估算某些数论题的数据范围)。任何一个大于 \(1\) ...
ACM、OI等比赛中的程序对拍问题
多年前请教于ZXYTIM(zxy)大牛，现在把windows环境下的版本贴出来。手动数据调试效率太低，程序对拍还是非常实用的，特别适用于OI、蓝桥杯等这些比赛规则。可以用于暴力与AC算法之间的对拍。也可以用于ACM训练中，自己未通过程序的找错。1.新建一个记事本文件，在其中贴入以下代码：:loope...
OI选手的加速读入操作？？？
看标程OI选手还有这样的操作，记录下以备不时之需。 1 inline int IN(){2 char ch = getchar(); int x = 0, f = 0;3 while(ch < '0' || ch > '9') ch = getchar(), f = (c...
OI是什么?
从OI谈起提到OI，也许很多人并不清楚这是怎么一回事。对于在学校就学习过数学、物理、化学和生物的同学们来说，“国际五项学科奥林匹克竞赛”中的这四门是相当熟悉了（相对OI来说）。而OI／信竞／计算机竞赛又是什么？听名字跟计算机有关，他们不会是修电脑的吧！ ...
赛前集训的第二个小总结（OI生涯盛极必衰orNOIP前最后试炼？）+关于学OI目的的思考
这次只有成绩统计是全的…… 看上去好像还是挺跌宕起伏的啊…… 话说亲爱的教练员又一次食言了，说好的10次就换呢？！ 名次表只有前10次的了…… 不得不说前10次还是挺好的，10次考试，7次前十，5次前5，第9次翻车，然后就再也没考好过。之前到第8次的时候可以说自我感觉还是非常稳的，达到了从未达到...
我的$OI$
我只是懒得写日记啦\(\color{pink}{qwq}\)//11月8日啊……终于要\(NOIp\)了，为此期盼了好久、紧张了好久的我，不知道会迎来怎样的结果。我只知道这段回忆是值得保留封存的。我每次总是计划的很好，但是却总是咕咕咕好多事情——大概是拖延症吧，但无论如何，这段回忆可以告诉我：要把握...
【细小碎的oi小知识点总结贴】不定时更新（显然也没人看qwq）
1.memcpy：从a数组中复制k个元素到b数组：memcpy(b,a,sizeof(int)*k);#include<cstring>#include<iostream>#include<cstdio>using namespace std;int a[],b[...
OI中神奇的神器fillchar
传说，Pascal中有一个函数——fillchar。这是高手们装*用的利器，也是大家的神器（大家好才是真的好）。神器介绍：百度百科说：“Fillchar是Turbo/Borland Pascal的System单元的一个标准过程，它的使用格式是：FillChar(var X; Count: Word;...
OI刷题记录
从六月一号开始记录啦6月1日link-cut-treeBZOJ2631 tree OI刷题记录的更多相关文章OI刷题记录(Updating)[Counter] [AGC]:0/96 [ARC]:0/70 [2016年省选]:0/...
牛可乐发红包脱单OI赛 C 小可爱表白
打个暴力查一下OEIS，5min做完出题人一开始把式子打错了，一开始的式子的结果为$n * (n + 3) * 2^{n - 3}$我们考虑化式子首先考虑$\sum\limits_{j = 1}^k \sum\limits_{i = 0}^{n - 1} \binom{i}{k- j} * \bin...
OI考试需注意的
能用结构体就用结构体，特别是队列之类的数据结构；类别相同的变量或数组名字不要太相近，最好在名字后面加上标识符(e.g:hash[]&HASH[]就不好，hash1[]&hash2[]正确)。虽然麻烦一点，但不容易把数组弄混 。认真读题！样例数据的性质（如从小到大的输入）不代表所有数据...
OI再见
以下是一只蒟蒻的回忆：1.进入高一小县城不重视OI，直到进了高中才知道有OI这个东西，于是我就开始了OI…（看，够弱的吧，相信你是小学就开始学了）学了几天Pascal语法后，被老师报上了NOIP2012，（捂脸），才学几天怎么去考试啊…2.NOIP2012初赛第一次出去比赛，因为才学几天，考试当然跪...
牛客OI周赛4-提高组 B 最后的晚餐(dinner)
最后的晚餐(dinner)思路:容斥求 ∑(-1)^i * C(n, i) * 2^i * (2n-i-1)!这道题卡常数#pragma GCC optimize(2)#pragma GCC optimize(3)#pragma GCC optimize(4)#include<bits/std...
ABOUT ME/OI回忆录
\(ABOUT\ ME/OI回忆录\)博主是一个退役的老菜鸡啦,学\(OI\)两年没搞过什么很厉害的东西,也没有做过很多题目,但是还是挺喜欢\(OI\)的.在退役之后可能不会经常上博客园了,估计也很少再有机会写博客了.如果你想和我交换友链的话或者是和我交py,可以博客园私信我,也可以加我qq244...
OI刷题录——hahalidaxin
16-3-25 ——bzoj 2049 [Sdoi2008]Cave 洞穴勘测：LCT入门bzoj 2002 [Hnoi2010]Bounce 弹飞绵羊：LCTTsinsen A1303. tree(伍一鸣)：LCT+传标bzoj 2843 极地旅行社：LCT练手题bzoj3091 城市旅行：LC...
OI常用读入方式效率测试
我来填坑了。这次我用自己写的测试读入的程序来分别测试cin（不关闭流同步），scanf和读入优化的效率差别。 我们分别对三个阶段的数据量n进行测试，通过时间比对来观察性能的差异。n = 102时n = 104时n = 105时 为了保证测试准确并且减小偶然误差，本次测试的所有数据均为随机数。对于每一...
OI记忆口诀
splay_rotate：inline void rotate(splay_node *x){ splay_node *y,*z;int d1,d2; d1=get_parent(x,y);//三个结点扔过来同时统计d值 d2=get_parent(y,z); if(y-&g...
博主自传——蒟蒻的OI之路
博主来自河北石家庄市第二中学，现在读高二，主攻信息学竞赛（其实并没有学习其他学科竞赛）。NOIP中人品大爆发，使劲挤进河北省一等奖队伍，侥幸留在竞赛团队中（差点就淘汰出局啦）。关于我的ID，YOUSIKI，就是那四个平假名，没有什么实际意义。若搜到日本某艺人，和我无关。NOIP前主要活跃在Pekin...