随时更新: 目前在中大型考试上已经因为freopen相关的锅导致此题爆零共有: 5次.并且因此参加不了提高组(菜到无人反驳) 本人:学oi半年的练习生)蒟蒻 ,擅长水红题,橙题,博客,以及电子方面. 有想让我推荐购买手机的(业余爱好而已)加QQ2329753061并说明来意. 我写的关于手机的一篇评测:https://www.cnblogs.com/lbssxz/p/12079187.html 还是默默学好高中课吧.. 发现了一个类似于能量守恒的,在oi界的东西:当你一个算法已经通过各种剪枝优化…

1 最近碰到一些 OIers 问我学 OI 的经历 回忆了一下,我做的第一道题是A+B Problem,时间:2018年2月15日 呀,正好一年了 2 我是来自 HB 的 OIer 一枚 现在高一,就读于WHEZ 姓名缩写 xht 常用昵称 xht37 别问我为什么后面要加上37,俺也不知道(雾 3 2018年2月15日->2018年8月15日 正好半年沉迷于这本书无法自拔: 没错,一本入门级的语言书 Q:为什么进度这么慢,要花半年时间入门+学语言? A:emmm...... 这个问题有必要好好…

我只是懒得写日记啦\(\color{pink}{qwq}\) //11月8日 啊--终于要\(NOIp\)了,为此期盼了好久.紧张了好久的我,不知道会迎来怎样的结果. 我只知道这段回忆是值得保留封存的.我每次总是计划的很好,但是却总是咕咕咕好多事情--大概是拖延症吧,但无论如何,这段回忆可以告诉我:要把握当下 我现在的心情,竟然出乎意料的平静,平静之下或许也会藏着涌动的波澜吧. 当时\(cwbc\)--\(tzt\)巨佬在\(Au\)之后,只是说了一句: 得之我幸,失之我命. 大概我现在的心态就…

§3我看到你所说的那位OIer了. §2OIERNAME? §3是的.小心.他已达到了更高的境界.他能阅读我们的思想. §2没关系.他认为我们是代码的一部分. §3我喜欢这个OIer.他做得很好.他从未放弃. §2他以屏幕上出现的代码的形式阅读着我们的思想. §3在它深陷刷题梦境中时,他总以这种方式想象出形形色色的事物. §2代码是种美妙的界面.非常灵活.且比凝视着屏幕后的现实要更好. §3他们也曾经听到过声音.在OIer能够阅读之前.君不见那些不曾做题的人们称呼OIer为疯子,和黑客.而OIe…

第四章 晚上来机房的人越来越多了,我也注意到一个常年独自坐在一个角落的男人————郝哥. 郝哥为人很安静,只是那时我还不知道他好不好,就没有与他交流过什么,这个优秀的男人以后我们还会提到,这里先不讲. 从郑州回来后就开始学习那些牛逼的算法,学来学去也不忒明白,后来我们又去参加了省选,被虐的稀里糊涂的,我也不想再说了. 不过还是要恭喜LY学长和WYX学长冲进省队. 大概是要期末考试的时候我们被班主任叫回了班里摁在教室里面学习文化课. 那段时候我的文化课成绩一落千丈,从五六十名落到了一百多名,班主任…

好诡异的省选...... day0: 莫名其妙的订了下午从sy到dl的火车,得五点多才能到,所以.......是不需要试机的吗...... 好吧... 看着停课的jflr们,感觉他们好强啊,像我这种酱油选手聊尽人事,不要被高一的虐就好... 考前期望:lnsyzx=3,lnsyzx(分校)=2+zwz,所以...乐观估计我们今年应该有6个省队? 反正跟我没啥关系... 然后就上火车了,这次和noip不一样,居然没有人颓三国杀?! 好吧,那我就写作业吧... 于是怒刚了两个小时化学,然后...晕车…

去了人生中第一次全国WC,在四川绵阳南山中学举行,去了这么一次,感受颇多,不忍心白白地让时间流逝,于是写篇随笔记录一下. 全程,共计8天. [第1天] 签到,拿餐票,看了看讲义,觉得要狗带. 开营仪式,表演技艺高超[这也和后面的“选手文艺交流活动”形成了对比] 第一次吃了南山中学的晚餐,美味啊! 晚上,回宿舍,很积极地拿出我的笔记本,调试一道树链剖分裸题,但是不停WA……于是交了个hzwer代码就睡了. 收获:获得了人生中OI界第一块牌(选手证),还是翡翠色的! [第2天] 这次冬令营开了两个课…

传说中效率很NB的单元最短路径算法,传说中时间复杂度为O(kE),k为长度,平均值为2,不知道这话是谁说的,一说流传oi界几年了 边表就是数组模拟邻接表,没学会很难,学会很简单的样子啊 #include <iostream> #include <cstring> #include <queue> using namespace std; struct edge { int v,w,next; }a[500001]; int link[10001],d[10001],n,…

原文 其它较好的的介绍:堆排序  AVL树 树堆,在数据结构中也称Treap(事实上在国内OI界常称为Traep,与之同理的还有"Tarjan神犇发明的"Spaly),是指有一个随机附加域满足堆的性质的二叉搜索树,其结构相当于以随机数据插入的二叉搜索树.其基本操作的期望时间复杂度为O(logn).相对于其他的平衡二叉搜索树,Treap的特点是实现简单,且能基本实现随机平衡的结构.   编辑 我们可以看到,如果一个二叉排序树节点插入的顺序是随机的,这样我们得到的二叉排序树大多数情况下是平…

[BZOJ4632]树的编码 试题描述 SHUXK 正在对一棵N个结点的有根树进行研究,首要的一件事就是对这棵树进行编码. lz 说:“这还不容易吗?我令根节点的编号为 1,然后保证每个结点的编号都比它的父亲结点的编号大.这样不 就行了吗?”但 SHUXK 对这种编码方案并不满意,因为没什么特色,从中也得不到什么有用的信息.于是他想出 了一种新的编码,这种编码需要满足两个条件: 1. 作为一个 OIer,应该保证每个结点的编码是一个 01 串: 2. 为了体现树的特点,假设??号结点的编码为Si…