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