容斥

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

归档

标签

去牛客网

/ 注册

全部文章 / 容斥（共2篇）

[容斥]hdu1895GCD

题目链接题意：让你在[1, b]找一个数x,在[1,d]中找到一个数y，并且满足gcd(x,y) == k，询问满足情况的对数。我们可以把b/k， d/k。问题就转化成了求 <mstyle displaystyle="true&q...

2018-11-01

0 323

[容斥][转化]求约数和

题目地址题意很简单，就是求 <mstyle displaystyle="true" scriptlevel="0"> <munderover> ...

2018-10-31

0 295