摘要：
假设直线L和L'相交于原点O。假设S ={s1,s2,...,sn}是平面上的n个点。你打 算找四个点满足如下条件：1. A ∈ L 而 A' ∈ L'。2. B,B'都属于S;即 B∈S 且B'∈S。3. A,A'的中点与B,B'的中点重叠。这意味着ABA'B'是一个平行四边形(或者退 化的平行四 阅读全文
摘要：
题意： 有1~9数字各有a1, a2, …, a9个, 有无穷多的+和=. 问只用这些数字, 最多能组成多少个不同的等式x+y=z, 其中x,y,z∈[1,9]. 等式中只要有一个数字不一样 就是不一样的 思路： 计算下可以发现, 等式最多只有36个. 然后每个数字i的上界是17-i个 可以预先判掉 阅读全文
摘要：
题意： 有一个函数f(y, k) = y的每个十进制位上的数字的k次幂之和 给x, k 求 有多少个y满足 x = f(y, k) - y 思路： (据说这叫中途相遇法？) 由于 x >= 0 所以 显然y最多也不会超过10位数 把一个数拆成前5位 和 后5位 即找有多少对(a, b)满足 x = 阅读全文
摘要：
题意：n个数 m次操作 操作分别为 C l r d: 把区间[l, r] 加 d Q l r : 查询区间[l, r]的和 H l r t: 查询时间t的时候[l, r]的和 B t: 回到时间t 思路：主席树区间修改，区间求和 阅读全文