xayata

2018年8月23日

摘要：给出二维平面$opt1.$ 对点 $(x, y)$ 增减颜色 $c$,$opt2.$ 询问矩形 $(1, y_1), (x, y_2)$ 内出现过的颜色种数$x, y <= 1e6, c <= 50$ 二维线段树 $hehe$ 观察特殊性质每次询问的矩形的左上（下）角都在直线 $x = 1$ 上假阅读全文

posted @ 2018-08-23 20:57 xayata 阅读(118) 评论(0) 推荐(0) 编辑

hdu 3 * problem

摘要： hdu 6182 给出 $n$ 求 $\sum_{i = 1} ^ {\infty} (i * i <= n)$ 暴力枚举 hdu 6186 给出 $n$ 个数 $1e6$ 次询问，每次询问这 $n$ 个数不包含第 $p$ 个时的 $xor, or and$ 的值前缀 + 后缀处理 hdu 618 阅读全文

posted @ 2018-08-23 19:16 xayata 阅读(126) 评论(0) 推荐(0) 编辑

hdu 5452

摘要：无意中看到这道题没读懂英文题面百度题解寻找题面看到：阅读全文

posted @ 2018-08-23 08:37 xayata 阅读(127) 评论(0) 推荐(0) 编辑

2018年8月22日

luogu 1593

摘要： $Answer = A ^ B $ 的因子之和将 $A$ 进行质因数分解$A = p_1 ^ {a_1} P_2 ^ {a_2} p_3 ^ {a_3} \cdots p_k ^ {a_k}$ $A ^ B = p_1 ^ {a_1 * B} P_2 ^ {a_2 * B} p_3 ^ {a_3 阅读全文

posted @ 2018-08-22 21:53 xayata 阅读(114) 评论(0) 推荐(0) 编辑

luogu 1369

摘要：给出平面上的n个点，请找出一个边与坐标轴平行的矩形，使得它的边界上有尽量多的点模拟退火题解$n^2$ 处理每行的前缀和与每列的前缀和退火50次即可阅读全文

posted @ 2018-08-22 21:52 xayata 阅读(128) 评论(0) 推荐(0) 编辑

hdu 1796

摘要：在 $< n$ 的数中能被 $x$ 整除的数的个数为 $(n - 1) / x$在 $< n$ 的数中能被 $x, y$ 整除的数的个数为 $(n - 1) / lcm(x, y)$...... 考虑容斥$Answer = \sum_{i = 1} ^ {tot} (-1) ^ {(i + 1)} 阅读全文

posted @ 2018-08-22 10:58 xayata 阅读(215) 评论(0) 推荐(0) 编辑

bzoj 3398

摘要： f[i]表示最后一个是公牛的方案数，=sigma(f[j])(j<i-k) 然后前缀和优化即可。阅读全文

posted @ 2018-08-22 08:58 xayata 阅读(139) 评论(0) 推荐(0) 编辑

2018年8月20日

luogu 2152

摘要： SuperGcd 二进制算法 1. A = B, Gcd(A, B) = A; 2. A,B为偶数, Gcd(A, B) = 2 * Gcd(A / 2, B / 2); 3. A 为偶数, B 为奇数，Gcd(A, B) = Gcd(A / 2, B); 4. A,B为奇数, Gcd(A, B) 阅读全文

posted @ 2018-08-20 10:36 xayata 阅读(91) 评论(0) 推荐(0) 编辑

2018年8月19日

bzoj 3629

摘要：给出数 $n$记 $f(x)$ 表示 $x$ 的因子和求出所有 $x$ 使得 $f(x) = n$考虑 $x = p_1 ^{a_1} * p_2 ^ {a_2} * \cdots * p_k ^ {a_k}$那么 $f(x) = (1 + p_1 + p_1 ^ 2 + \cdots + p_1 阅读全文

posted @ 2018-08-19 17:38 xayata 阅读(112) 评论(0) 推荐(0) 编辑

bzoj 3545

摘要： bzoj 3555 离线版本线段树合并做法是将询问和边权都排序给每个点建一棵线段树然后边建mst边回答询问每次合并两个连通块的时候要将两个连通块的线段树合并起来线段树合并部分code 阅读全文

posted @ 2018-08-19 10:20 xayata 阅读(105) 评论(0) 推荐(0) 编辑

公告