摘要: 写小作业的时候重新复习了一下splay 只支持插入,删除,查k大,查节点数。没有迭代器。 T类型需要重载==和 class Splay { private: struct node { T v; node ch[2], fa; int size; node(const T &a) : size(1) 阅读全文
posted @ 2019-03-24 17:09 abclzr 阅读(211) 评论(0) 推荐(0) 编辑
摘要: "https://www.hackerrank.com/contests/w31/challenges/colliding circles/problem" 设E(n)为序列长度为n时的期望值。 $$ \begin{aligned} E(n 1)=&E(n)+\frac1{n\choose2}\su 阅读全文
posted @ 2018-06-28 20:28 abclzr 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 简单dfs,差分一下A数组和建出字典树能写得更方便,若不这么做代码时就会像我一样难受。 c++ include include include using namespace std; typedef long long ll; const int N = 100003; int a[13][N], 阅读全文
posted @ 2018-06-21 19:46 abclzr 阅读(210) 评论(0) 推荐(0) 编辑
摘要: "http://codeforces.com/gym/100739/problem/A" 按位考虑,每一位建一个线段树。 求出前缀xor和,对前缀xor和建线段树。 线段树上维护区间内的0的个数和1的个数。 修改就修改p到最后的区间,进行区间取反。 回答询问时把总区间内0的个数和1的个数相乘即可。 阅读全文
posted @ 2018-06-16 22:00 abclzr 阅读(436) 评论(0) 推荐(0) 编辑
摘要: 终于结束了!!! 明天去SJTU,是该考虑考虑下一步的时候了。 (凭我现在的OI水平,ACM或许不会再见?) 阅读全文
posted @ 2018-06-09 19:22 abclzr 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 整个四月,教室里弥漫着一股焦躁的气息。 还有30多天就要高考了,我周围的人的焦躁并不是来自于高考的越来越近,而是来自于老师的步步急逼和努力之后反而退步的成绩。 像我这样付出和收获成正比的幸运的人只占到差不多一半,多数人正顶着一年的复习成果付诸东流的担忧和前功尽弃的恐惧。 在这个紧要关头,学校、老师的 阅读全文
posted @ 2018-05-01 16:51 abclzr 阅读(341) 评论(0) 推荐(0) 编辑
摘要: 突然发现我每次写博客貌似都在法定假期。。。 三月的潍坊模拟和博雅闻道成绩感觉还不错,坐等两个月后解放。 新的省选又开始了,一轮是九省联考(劲啊!),二轮听说还是clrs出题(蜡烛)。 现在学弟学妹们估计正在试机回来的路上吧,不知道这里的祝福能不能传达到呢? 三月刚开学就是90天誓师大会,然后是日常高 阅读全文
posted @ 2018-04-05 21:50 abclzr 阅读(302) 评论(0) 推荐(1) 编辑
摘要: 由于寒假基本上在学校上课,作业也没写多少。 每天自习写写作业,晚上回宿舍闲聊+颓,认识了一些人。 优哉游哉,一点也没有高三生的样子。 中间P大来了两个教授讲了个讲座,宣传了一下P大,内心毫无波动~~~ 提问环节,SV、ATP深谋远虑、思想成熟、气场强大,~~彰显好学生本色,~~我等蒟蒻只好在下面默默 阅读全文
posted @ 2018-03-02 12:38 abclzr 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 一月考了潍坊的联考和期末,出现了一些重大失误。 我渐渐发现自己有时会犯一些大错,虽然犯错概率很低,但它们总是集中在一起出现,在重要关头这是致命伤。 我意识到了自己的问题:很飘却很浪,不扎实却自以为很稳,仅仅因为平时很少失误就狂妄地认为自己不会犯错。 省选二轮也怪不得山东省py,怪不得出题人dl,怪不 阅读全文
posted @ 2018-02-08 22:45 abclzr 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 博雅闻道没什么进步,班主任找我的次数也越来越多。 颓废的一个月,无聊的一个月,我也知道“成事在人”,也知道“力所能及”。 2017年就这样结束了,月考什么的都抛在脑后,忘掉所有不愉快,2018年开开心心的就行吧。 阅读全文
posted @ 2018-01-01 21:50 abclzr 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 每天晚上写作业写到12点,过着跟往常差不多的生活。 以为这样期中考试应该能行,没想到爆炸了。化学没到平均分,其他科倒是在自己的预想之内。 感觉自己每天学习的时间超过了年级里大部分人,但是期中考试还是没有考过学习时间比我少的人,这就不知道是时间的利用效率还是智商的问题了。 如果是效率,那我估计也改不过 阅读全文
posted @ 2017-12-02 22:41 abclzr 阅读(372) 评论(1) 推荐(0) 编辑
摘要: 文化课没什么好说的,那就不说了吧( ^▽^ ) 以下送给下两级的学弟学妹们: 马上就要NOIP了,现在自己从戏中人变成了看戏人。不管高一还是高二,我感觉只要能走到这一步就很了不起了,不管结果如何,比赛过程中心态不崩,尽力完成比赛就很棒喔。 再来说点题外话: slyz目前OI在SD省排名前几名,正式靠 阅读全文
posted @ 2017-11-04 22:32 abclzr 阅读(383) 评论(1) 推荐(0) 编辑
摘要: 以后这个博客估计不会发题解了,一般更一些日常吧。 九月的文化课生活的紧张程度还是在预料之中的,每天写作业写到凌晨12点半左右,写完作业开始洗衣服,被舍友吐槽作息······ 我开学回到班里之后,其他竞赛也陆续回来了。我们班一个化竞被暗箱操作坑出省一,诶竞赛水深。 开学考试年级探了波底(不过听说SV开 阅读全文
posted @ 2017-10-01 23:05 abclzr 阅读(463) 评论(1) 推荐(0) 编辑
摘要: 今天是NOI2017疏散日,晚上回到家在电脑前写下这篇回忆录。 初中参加过几次普及组,拿过一等奖,自招进slyz。 高一参加过CTSC2016,狗牌滚粗qwq 高二参加过WC2017,CTSC2017,APIO2017和NOI2017,拿了3银1铜。 NOIP2016rp爆炸考了SD非集训队rk1, 阅读全文
posted @ 2017-07-23 22:46 abclzr 阅读(1386) 评论(3) 推荐(3) 编辑
摘要: 没进省队qwq 技不如人,甘拜下风 阅读全文
posted @ 2017-05-18 15:58 abclzr 阅读(638) 评论(1) 推荐(0) 编辑
摘要: "http://www.lydsy.com/JudgeOnline/problem.php?id=3456" 设$f(n)$表示n个点有标号无向连通图的数目。 dp:$f(n)=2^{n\choose 2} \sum\limits_{i=1}^{n 1}f(i){n 1\choose i 1}2^{ 阅读全文
posted @ 2017-05-04 21:01 abclzr 阅读(336) 评论(0) 推荐(0) 编辑
摘要: "https://vijos.org/p/1998" 三维计算几何。 需要混合积求四面体体积; 四面体剖分后合并带权重心求总重心; 四面体重心的横纵坐标是四个顶点的横纵坐标的平均数; 三维差积求平面的法向量; 点积求法向量夹角(二面角) 这些知识就可以了AC此题了。 时间复杂度$O(nf)$,注意$ 阅读全文
posted @ 2017-05-03 21:07 abclzr 阅读(316) 评论(1) 推荐(0) 编辑
摘要: "http://acm.hdu.edu.cn/showproblem.php?pid=3662" 求给定空间中的点的三维凸包上有多少个面。 用增量法,不断加入点,把新加的点能看到的面都删掉,不能看到的面与能看到的面的棱与新点相连构成一个新的三角形面。 这样的面全都是三角形,注意最后统计答案时要把重合 阅读全文
posted @ 2017-05-03 15:28 abclzr 阅读(272) 评论(0) 推荐(0) 编辑
摘要: "http://uoj.ac/problem/221" 因为$a$和$b$不互质时,$\frac ab=\frac{\frac a{(a,b)}}{\frac b{(a,b)}}$,所以只用求$a$和$b$互质时的满足条件的个数。 $\frac ab$在$k$进制下是纯循环小数,我们先假设循环节长度 阅读全文
posted @ 2017-04-28 20:57 abclzr 阅读(472) 评论(1) 推荐(0) 编辑
摘要: "http://www.51nod.com/onlineJudge/questionCode.html !problemId=1222" 求$[a,b]$中的个数转化为求$[1,b]$中的个数减去$[1,a)$中的个数。 $$ \begin{aligned} &\sum_{i=1}^n\sum_{j 阅读全文
posted @ 2017-04-27 17:19 abclzr 阅读(299) 评论(0) 推荐(0) 编辑