Reku

http://codeforces.com/problemset/problem/185/B 题目倒是很蠢...就是两个三分套在一起...但是这个eps的放置真是玄学... 当个模板存一下

http://codeforces.com/problemset/problem/707/E 昨天的一场CF 虽然感觉二维树状数组的复杂度显然不科学...但是莫名其妙跑的飞起... 不过二维树状数组的正确性是可以保证的...先留下来当个模板吧...

高中的时候做过几道斜率优化的题目，不过一直没有搞的太懂。 这次填一下坑。 http://www.lydsy.com/JudgeOnline/problem.php?id=4518

有一个 n 行 m 列的表格，行从 0 到 n−1 编号，列从 0 到 m−1 编号。每个格子都储存着能量。最初，第 i 行第 j 列的格子储存着 (i xor j) 点能量。所以，整个表格储存的总能量是，\[\sum\limits_{i = 0} ^ {n - 1} \sum\limits_{j = 0} ^ {m - 1} (i \ {\rm xor} \ j)\] 随着时间的推移，格子中的能量会渐渐减少。一个时间单位，每个格子中的能量都会减少 1。显然，一个格子的能量减少到 0 之后就不会再减少了。 也就是说，k 个时间单位后，整个表格储存的总能量是，\[\sum\limits_{i = 0} ^ {n - 1} \sum\limits_{j = 0} ^ {m - 1} \max((i \ {\rm xor} \ j) - k, 0)\] 给出一个表格，求 k 个时间单位后它储存的总能量。 由于总能量可能较大，输出时对 p 取模。

有 n 种数字，第 i 种数字是 ai、有 bi 个，权值是 ci。 若两个数字 ai、aj 满足，ai 是 aj 的倍数，且 ai/aj 是一个质数， 那么这两个数字可以配对，并获得 ci×cj 的价值。 一个数字只能参与一次配对，可以不参与配对。 在获得的价值总和不小于 0 的前提下，求最多进行多少次配对。

求有多少种长度为 n 的序列 A，满足以下条件： 1 ~ n 这 n 个数在序列中各出现了一次 若第 i 个数 A[i] 的值为 i，则称 i 是稳定的。序列恰好有 m 个数是稳定的 满足条件的序列可能很多，序列数对 10^9+7 取模。

给出两个n*n的矩阵，m次询问它们的积中给定子矩阵的数值和。 对100%的数据满足，n <= 2000，m <= 50000，输入数据中矩阵元素 < 100，a，b，c，d <= n。

1：在人物集合 S 中加入一个新的程序员，其代号为 X,保证 X 在当前集合中不存在。 2：在当前的人物集合中询问程序员的mod Y 最小的值。 （为什么统计这个？因为拯救过世界的人太多了，只能取模） N≤100000， 1≤X,Y≤300000

定理：\(F(n)\)和\(f(n)\)是定义在非负整数上的两个函数，并存在\(F(n)=\sum_{d|n}^{}f(d)\)，那么我们得到结论 \[f(n)=\sum_{d|n}^{}\mu(d)F(\frac{n}{d})\]

http://www.lydsy.com/JudgeOnline/problem.php?id=2179