- 博客(4)
- 收藏
- 关注
RSS订阅原创 latex退出batchmode
linux下有效显示OK, entering \batchmode后，按Ctrl+c，就会退出\batchmode并回到开头一个?的状态。然后输入X即可彻底退出。
2019-08-22 16:59:56
636
原创 poj 2155 二维树状数组或二维线段树
题目链接：poj.org/problem?id=2155大意：一个初始值全为0的01矩阵，有两种操作，一种是将某个矩形区域的值都取反，另一种是查询某一单点的值。受到另一题启发：https://blog.csdn.net/qq_41961459/article/details/95101380我们定义另一个矩阵C，使得原矩阵的某一个点的值为C的前缀异或，那么如果我们要将原矩阵的左下角为(x1,...
2019-08-21 00:30:13
150
原创 HDU 4762 的公式的一个感性推导
题目链接：acm.hdu.edu.cn/showproblem.php?pid=4762题意：随机在一个圆盘上扔n个点，求这n个点都落在某个角度为2pi/m的扇形区域的概率。公式为n / m^(n-1)感性推导：如果满足条件，那么这n个点中有且仅有一个点，使得以这个点为参考系，其他的n-1个点的极角都在[0, 2pi/m]中。所以考虑所有的满足条件的局面，这样的一个作为参考系的点有n种可...
2019-08-05 10:40:28
175
原创 匈牙利算法模板 2019牛客第五场多校F
题意：给出5000个不同的值，求出元素个数最多的满足如下性质的子集：任意两个元素的二进制表示中至少有两个bit不一样。最初的思路：把这些值看作节点，两个值之间如果满足二进制表示中至少两个bit不一样就连一条边，然后求这个图中的最大的完全子图（最大团问题）。但是最大团问题是NP的，因此需要找到一个性质优化之。考虑到，如果两个值之间没有连边，那么这两个值之间只有一个bit不一样（所有值都不同）...
2019-08-02 16:19:38
146
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人