摘要：
我们大家都知道xor卷积有个很好的做法:FWT.FWT的变换形式是很好看的 但是为什么是这个形式呢,这个形式是怎么创造出来的呢..?注意到二进制上的xor相当于modular addition,那么FWT其实是在做一个高维的循环卷积.我们大家都知道可以用FFT来做一维的循环卷积,那么有没有想过怎样把 阅读全文
摘要：
...好恶意的名字.. 就是记录一些遇到的计算几何题目的名字,等到有空了再去写它. CF744D 直接求出所有蓝点的delaunay剖分,然后对于每个有红色点在外接圆内部的三角形求出它外接圆的直径就好了,复杂度是O(n log n)的. 然后再遍历每条凸包上的边与边上的三角形内的红色点特判下就好了. 阅读全文
摘要：
似乎就像是一个计算机原理的实践.. 首先介绍一下大多数操作系统的内存架构..对于某个程序它会认为自己是独占了整个系统的所有内存在运行的这样才能方便移植,因此人们搞出了虚拟内存和物理内存的区别,于是人们为了节省空间和加快运行速度搞出了页表..然后页表还是多级的真tm大雾.. 理一下思路: 一个程序运行 阅读全文
摘要：
在 里发他一直WA这道CF题,然后我就去看了看,感觉还挺有趣的,那我就在这里整理一下我的思路..毕竟一边听歌.. 题意: 给个图,每条边初始无色,每次给一个询问(e,c)表示把e涂成颜色c,如果此时颜色c组成的子图是一个二分图就涂色并输出YES,否则回撤这个操作并输出NO.(offline avai 阅读全文
摘要：
这个东西代码我是对着Trinkle的写的,所以就不放代码了.. Delaunay剖分的定义: 一个三角剖分是Delaunay的当且仅当其中的每个三角形的外接圆内部(不包括边界)都没有点. 它的存在性是调整法可证的. 最小生成树的性质: 对于每个环c,它上面最长的边一定有一条不在MST上. Delau 阅读全文
摘要：
Euler Tour Tree最大的优点就是可以方便的维护子树信息,这点LCT是做不到的.为什么要维护子树信息呢..?我们可以用来做fully dynamic connectivity(online). Euler Tour Tree 维护将树中的边u v变成u v,v u后的Euler Tour. 阅读全文
摘要：
突然在思考一些理性愉悦的东西...(其实复杂度不是很好,但是感觉速度会不错) 问题是单点+1,前缀和 我们考虑普通的线段树,它的ins/qry复杂度都是log_2(n),看起来很不错..? 当然更方便的是用BIT啦.. 然而这完全没有考虑到机器可以一次处理很多位,它这个log_2很浪费诶.. 我们假 阅读全文
摘要：
Linux Command Quick Check List 记录一些我Linux使用中的问题的解决方案. 阅读全文