Apale

摘要： VJ的链接:https://cn.vjudge.net/problem/Gym 101908L 题目大意: 一棵$n$个点的树上，查询$a$ ~ $b$，$c$ ~ $d$两段路径公共的点的个数。 解题思路: 读完题就感觉是树链剖分的裸题呀... 树链剖分可以在$O(logN)$的时间内维护树上任意 阅读全文

摘要： VJ的链接:https://cn.vjudge.net/problem/Gym-101908L 题目大意: 一棵 ... 阅读全文

摘要： 这学期当助教，得在PTA出题目。用这份模板通过ac代码生成数据。 #include #include #include using ... 阅读全文

摘要： 二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: $O(logN)$ 原始版本: 递归实现: int binarySearch(int a[],int val,int l,int r) { if(l r) return 1; int m = l + r 1; if (va 阅读全文

摘要： 二分查找可以在有序的支持随机访问的容器中快速查找某个元素的信息 时间复杂度: ... 阅读全文

摘要： 前几天网络赛的一个题，找了下规律发现是要输出2n−12^{n-1}2n−1，111 ≤\leq≤ nnn ≤\leq≤ 1020010^{200}10200，答案对1000000007取模，直接快速幂取模要用大数，很麻烦。百度了下，于是学到了费马小定理： 假... 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/31714 题意 ：一棵树，n个点，初值均为0，有四个操作: 1 u v x 把u v路径上所有点乘以x 2 u v x 把u v路径上所有点加上x 3 u v 把u v路径上所有点的... 阅读全文

摘要： 题目链接:https://nanti.jisuanke.com/t/31462题意: 在一个N*M的空地上，建墙造一个迷宫，使得迷宫的耗费最小，且迷宫中的任意两点之间只有一条路，题目保证每组数据的迷宫唯一。 输入迷宫中两个点的坐标，输出两点间的距离思路:任意... 阅读全文

摘要： 聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他们家只有一台电脑）……遇到这种问题，一般情况下石头剪刀布就好了，可是他们已经玩儿腻了这种低智商的游戏。他们的爸爸快被他们的争吵烦死了，所以他发... 阅读全文

摘要： Splay，中文名伸展树，是由tarjan大神发明的… orz 本质上就是BST加上splay操作——把结点x旋转到指定结点的下面。 每次查询完都把查到的数旋转到根，就可以让所有查找的时间效率为均摊O(logN) (不知道为啥…大佬说是就是吧orz)因为Sp... 阅读全文