WiFiMonster

摘要： https://vjudge.net/problem/AtCoder-2064 https://vjudge.net/problem/51Nod-1237 http://acm.hdu.edu.cn/showproblem.php?pid=3590 //讲的是错的！！ https://www.lyd 阅读全文

摘要： 拉格朗日插值 模板 https://www.luogu.org/problemnew/show/P4781 洛谷P4593 [TJOI2018]教科书般的亵渎 BZOJ3453: tyvj 1858 XLkxc BZOJ4559: [JLoi2016]成绩比较 BZOJ2655: calc 离散傅里 阅读全文

摘要： https://www.cnblogs.com/zwfymqz/p/9338689.html 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P3807 题解：https://www.luogu.org/problemnew/solution/P3807 阅读全文

摘要： BZOJ2306 重定义矩乘 BZOJ2460 线性基板子 BZOJ2115 线性基 转https://www.cnblogs.com/ljh2000-jump/p/5869991.html 正解：线性基 解题报告： 这道题要求从1到n的最大xor和路径，存在重边，允许经过重复点、重复边。那么 在图 阅读全文

摘要： https://www.cnblogs.com/justPassBy/p/5369930.html https://loj.ac/problem/6045 阅读全文

摘要： #include using namespace std; const int INF=0x3f3f3f3f; int n,m,S,T,dep[10004],head[10004],cnt=0; struct node{ int to,next,w; }e[200004]; inline void add(int u,int v,int w){ e[cnt].to=v;e[cnt... 阅读全文

摘要： 两个最基本的操作 merge合并 split分割 merge 把两棵treap合并成一棵treap，要满足T1最大值要比T2最小值小，比较将随机数值key值更大的作为合并后的根 假设T1作为根节点作为新子树的根，左子树不变，右子树对T1原来的右子树与T2再递归一次merge spilt 把一棵tre 阅读全文

摘要： 区间第K大 阅读全文