中途相遇法

ac自动机(7) bitset(2) BSGS(1) dfs(3) DP(19) ODT(1) splay(1) ST表(2) tarjan(2) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

归档

标签

去牛客网

/ 注册

全部文章 / 中途相遇法（共1篇）

HDU - 5936[中途相遇法]

题目地址这道题关键在于f(y, k)-y可以拆成f(a, k) + f(b, k) -(a1e5+b) 我们就把y的1e9范围降到了1e5 然后我们可以对前一半1e5个数枚举出x-f(a, k) + a1e5 然后对于后一半1e5个数用二分找到有多少和f(b, k)-b相同的就是个数。注意当x等...

2019-04-06

0 376