摘要：
传送门 保分题又爆零了，数不清第几次了 以后保分题无论如何要跑对拍！ 三道题辛辛苦苦骗来的分抵不住一道傻逼题爆零 树上lca，求就好了，就是细节有点多 2021/06/23 upd: 被洛谷上hack数据卡掉了……原来是倍增2的次幂开小了 不过发现求树上路径长的公式可以优化一下，若$a$， $b$的 阅读全文
摘要：
传送门 我的解法： 考虑对每种颜色建立一棵线段树，显然开不下，所以采用动态开点 可以证明，空间最坏情况发生在兔子颜色均不同时，此时空间复杂度$nlogn$ 然后单点修改，区间查询，没了 卡卡常，再加个可行性优化的话不开大时限也能过 Code: #include <bits/stdc++.h> usi 阅读全文
摘要：
传送门 考场上找半天规律没找出来。。。 其实规律可以根据题解推出来： 令一个父亲节点的标号为$j$ 考虑它在第i代所生的孩子，此时已有$fib[i-1]\(只兔子，其中标号\)\leqslant fib[i-2]$的兔子能生育 所以它在这一代的孩子为标号为$fib[i-1]+j$ 那就可以逆推，一个 阅读全文
摘要：
~~哦对这个题目是抄来的~~ 1.关于动态内存 貌似noip测评时算的是静态内存？也就是说，申请的内存释不释放好像并没有什么区别…… 而且加上delete之后~~有几率触发随机玄学错误特效~~还是不加的好 2021.4.23 upd: noip测评时算的的确是静态内存，只要申请过就会计入总内存，de 阅读全文
摘要：
传送门 考试最后5min想到了k=1时的骗分方案，可惜没时间写了…… 这题代码写得有点恶心了，数都很小，完全没必要开4个hush表 k=1时要求同一个组中不能有冲突元素，这里如果枚举组中元素判冲突就是$n2$了 发现两元素冲突当且仅当它们加和为某个正整数$a$的平方， 考虑不枚举元素，而是通过枚举这 阅读全文