- 博客(3)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 李超树 学习笔记
最近做多校联赛的时候，遇到了一道不会做的题，题解上写需要用到李超树，所以就去学习了一下。参考博客：http://blog.csdn.net/clover_hxy/article/details/52503987李超树的经典题目是bzoj的1568。 在一个平面里面，有两种操作： 1.每次在一个平面插入一个条直线（给出两个端点（x0,y0）和（x1,y1）） 2.询问与x=k的相交的直线中，最上
2017-08-11 16:31:19
3255
1
原创 Best定理和MatrixTree定理 学习笔记
wiki中对Best定理的描述：戳这里在图论中，Best定理计算的是有向图的欧拉回路个数。 这个定理命名由四个发明者的名字首字母拼成， de**B**ruijn, van **A**ardenne-Ehrenfest, **S**mith and **T**utte设G = (V, E)是一个有向图，一条欧拉回路就是找一条路径，起点和终点相同，每条边有有且经过一次， 在1736，欧拉证明了一幅图存
2017-08-02 17:13:02
2738
2
原创 快速沃尔什变换(FWT) 学习笔记
最近在做多校联赛的题目，发现有一道题需要用到FWT，于是我就去学了一下。FWT要解决的问题是$$ {C}_{k}=\sum_{i \oplus j=k}^{}ai*bi $$其中\oplus表示位运算and or xor 的其中一个
2017-08-02 14:33:22
7732
空空如也
如何使用Qtcreator运行ROS程序（bash -i -c的方法不能解决）
2019-08-08
TA创建的收藏夹 TA关注的收藏夹
TA关注的人