题意：
$平面上给定2个球的初始位置，运动向量，以及半径$$求2个球是否相撞，若撞，输出碰撞的时间，否则输出最近距离$
Read more
题意：
$1 \leq N \leq 1000, 1 \leq M \leq 2000，N个点M条边的无向图$$求这个图的最小点覆盖集的大小，如果大于10输出GG$
Read more
题意：
$2 \leq N \leq 500, 1 \leq M \leq \frac{n(n - 1)}{2}，N个点M条边的无向图$$对于每条边(u, v)总有min(u, v)\le30，求这个图的最小点覆盖集的大小$
Read more
题意：
$给定N\le 2500个订单，升序排列，保证合法$$现在有个店开M\le 10^5小时，每小时做月饼的价格都不一样，不考虑做月饼的时间$$每个月饼的保质期是t\le 10^5小时，每小时的花费为s\le 200$$订单可以现做现卖，问如何制作才能满足所有订单，并使得总花费最小$$求这个花费$
Read more
$1. 递归时隐藏的修改了全局变量例如点分治重心$ $\to 每次复制一遍$$2. 测试数据时未将空间开到题目要求, 隐藏的空间倍数关系例如无向图2倍$ $\to RE$$3. 除数是个减法式子$ $整数\to RE 浮点数\to WA \to 特判$$4. 离线并查集的重复操作$ $\to 只有第一次才需要unite$$5. 回溯暴搜的复杂度是阶乘级或者指数级$ $\to 看到正常数据的题再爆搜就可以去死了$$6. 乘法取模, a \times b$ $\to a \% MOD \times (b\%MOD)\%MOD $$7. two pointers的时候，相等时移动指针$ $\to 小心重复数据，死循环死你啊$$8. 利用欧拉定理降幂的时候x^n\% MOD，特判x\% MOD == 0$ $\to 此时答案是0啊$
Read more
TaoSama
May 02, 2016
题意：
$N\le 6\times 10^5，给定1\sim N的序列，按照这个顺序建立一颗二叉搜索树$$奇数是1，偶数是0，先序遍历这颗二叉搜索树生成1个01的欧拉序列$$查找T串可重叠的出现了几次，|T|\le 7000$
Read more
题意：
$给定a,b,c,d,1\leq a,b,c,d\leq10^{18}$$现要求找到x\oplus y，x\in [a, b]，y\in[c, d]的最大值$
Read more
题意：
$给定n+1个数，a_i\in [0, n]，并且a_i\neq a_j$$现要求构造n+1个b_i，构造方式同a_i，并且使得\sum a_i\oplus b_i最大$$输出这个sum，以及n+1个对应的b_i$
Read more
题意：
$N\le 10^5个点的树，点权A_i < 2^{16}，M\le 10^5次询问$$每次查询u\to v路径上点权与k异或的最大值$
Read more
题意：
$N\le 10^6个点的数，xor(l, r)=A_l\oplus A_{l+1}\oplus\cdots\oplus A_r$$求xor(l, r)\ge k的(l, r)对数$
Read more