摘要： 靠，好久没有写退役划水了，不过最近的日子确实都是平平无奇，没有什么亮点（其实就是懒）所以还是有空再写吧 阅读全文

摘要： AFO 好像是12月1号吧，分数出了，100+100+0+0，T3乱搞被ccf安排了0分的高分，T4暴力也挂了，rank20多名 我的OI历程 我的OI历程相比于其他人其实挺简单的，没有什么历史，也没有什么波折，只能说恰到好处 中考完了之后不想去hz，于是和家里人闹失踪，后来和解了，结果南区人已经满 阅读全文

摘要： 怎么说呢...这次因为疫情没有去秦皇岛，所有没有游，所以就简单写一下经过吧emmm。。。 考试的前两天心情十分忐忑，CSP的阴影在我心之挥之不去，我十分害怕自己再次犯下上次一样的错误 可是后来呢也就逐渐释然了，其实考多少无所谓，只要没有遗憾就行了，只要没有遗憾，那么这场考试就是成功的 Day -in 阅读全文

摘要： 李超树学习笔记 按理说很久之前就该写了，只不过一直鸽着，突然考了一次发现自己不会了就再看看，不过这个东西也是着实很妙哉的 李超树支持两个操作，一个是插入一条 \(y=kx+b\) 的直线 \(or\) 线段 \((l<=x<=r)\) 另一个是查询$x$在所有插入直线里的最优值 不过这里的$x$一定 阅读全文

摘要： 多校冲刺 NOIP 20211114 模拟 (30) 我是傻B，我是傻B，我是傻B，T2签到题删调试的时候多删了一句有用的，100->30，连样例都没过，我简直就是个脑瘫 还有5天整就要NOIP了，或许这是我学OI的最后5天了，以后再摸到算法竞赛或许就要到大学打ACM了 希望NOIP的时候无怨无悔吧 阅读全文

摘要： 多校冲刺 NOIP 20211113 模拟 (29) T4原题忘记如何统计答案，被迫暴力。。。。 T1 子集和 签到题，直接背包就行了 Code #include<bits/stdc++.h> #define int long long using namespace std; inline int 阅读全文

摘要： noip模拟83 今天的4个题有3个数据是错的，就nm离谱，冲了T1的正解，T2部分分少取了个模数少了30。。。 最后100+30+30+0 T1 两种做法，一种是直接维护区间加和以及区间乘机%大质数，另一种直接维护多重集hash，数剖实现一下就行了 #include<bits/stdc++.h> 阅读全文

摘要： 多校冲刺 NOIP 20211111 模拟 (28) 冲了3个正解，结果一个挂了，哭了。。。。。 T1 嗑瓜子 水笔期望dp，不多阐述 T2 第 k 大查询 由于k<=50所以考虑找到这个数字前面第k个比它大的，和后面的数字进行区间匹配， 顺序删点保证里面的数字都是比当前数字大的，然后链表维护就行了 阅读全文

摘要： 多校冲刺 NOIP 20211110 模拟 (27) emmm...开考后发现T1随便贪心一下就好了，40分钟直接切了，然后开T2，想了个$O(n^2)$暴力，结果没有想到优化然后就跳了 T3的话淀粉质大概有6，70分，准备写完T4之后再看一下，然后就去看T4，T4有20分是白给的 然后5分钟拿到， 阅读全文

摘要： CF1182D Complete Mirror 好题！！！ 题目翻译 给定一个$n$个节点的无根树，求一个树根 \(root\) ，使得对于树中的两个节点 \(a,b\) ，若满足$dis(a,root)=dis(b,root)$ 则必有 \(dgr_{a}=dgr_{b}\) ，无解则输出$-1$ 阅读全文