latex 定义带有方括号的command

来源：https://en.wikibooks.org/wiki/LaTeX/Macros 方括号中的参数其实就是默认参数。 使用方法： \newcommand{name}[num][default]{definition} 例子： \newcommand{\wbalTwo}[2][Wikimedi ...
2019-09-19

latex退出batchmode

linux下有效 显示 OK, entering 后，按Ctrl+c，就会退出?的状态。然后输入X即可彻底退出。 ...
2019-08-22

poj 2155 二维树状数组或二维线段树

题目链接：<poj.org/problem?id=2155> 大意：一个初始值全为0的01矩阵，有两种操作，一种是将某个矩形区域的值都取反，另一种是查询某一单点的值。 受到另一题启发：https://seekstar.github.io/2019/07/08/codeforces-118 ...
2019-08-21

HDU 4762 的公式的一个感性推导 概率论

题目链接： acm.hdu.edu.cn/showproblem.php?pid=4762 题意：随机在一个圆盘上扔n个点，求这n个点都落在某个角度为2pi/m的扇形区域的概率。 公式为n / m^(n-1) 感性推导： 如果满足条件，那么这n个点中有且仅有一个点，使得以这个点为参考系，其他的n-1 ...
2019-08-05

匈牙利算法模板 2019牛客第五场多校F

题意：给出5000个不同的值，求出元素个数最多的满足如下性质的子集： 任意两个元素的二进制表示中至少有两个bit不一样。 最初的思路： 把这些值看作节点，两个值之间如果满足二进制表示中至少两个bit不一样就连一条边，然后求这个图中的最大的完全子图（最大团问题）。但是最大团问题是NP的，因此需要找到一 ...
2019-08-02

O(1) long long快速乘

很久以前做题的时候看到的。 inline long long multi(long long x,long long y,long long mod) { long long tmp=(x*y-(long long)((long double)x/mod*y+1.0e-8)*mod); ...
2019-07-14

C++宏定义学习笔记

参考：https://blog.csdn.net/shuzfan/article/details/52860664 ¶ 基本语法 #if CONDITION1 ... #elif CONDITION2 ... #else ... #endif ¶ 多行宏定义 #define func(x, y) { ...
2019-07-14

二维线段树 矩形加 矩形求和

题目链接：https://www.luogu.org/problemnew/show/U22582 链接好像失效了 我用的树套树写法。 all in one 代码： #include <cstdio> #include <cstring> using namespace s ...
2019-07-13

poj 3667 STL写法（非线段树写法）

题目链接：https://vjudge.net/problem/POJ-3667 题目大意： 已知数组长度为n (n <= 50000)，一开始全部为0。有m (m <= 50000)个操作，有两种操作 1. 给出d，找到最小的r，使得区间[r, r + d - 1]内所有数组元素都为0 ...
2019-07-12

codeforces 1184 C2 曼哈顿距离转切比雪夫距离，矩形覆盖最大点数转最大前缀

题意是给300000个点，点的横坐标和纵坐标范围为[-1e6, 1e6]，找一点A，使得与A的曼哈顿距离 <= r的点数最大，并输出最大点数。 观察可知，与A曼哈顿距离<=r的点构成了一个菱形。注意到菱形的边界的函数为x + y = k和x - y = k，因此想到可以把点(x, y)的 ...
2019-07-08
1…65666768