AFreeMan

容斥原理

BFS(1) CDQ分治和整体二分(1) Codeforces(15) DFS(4) GDUT训练(8) KMP(1) MST(1) RMQ(2) Trie(1) 二分(3) 几何(2) 区间型DP(5) 单调栈(3) 尺取(1) 差分(1) 广工新生赛题解(1) 序列型DP(1) 思维(1) 拓扑排序(1) 排序(3) 搜索(2) 数位DP(5) 数论(9) 无向图双连通分量(1) 最短路(8) 未归档(95) 杂(5) 栈/(优先)队列/链表(1) 树形DP(2) 树链剖分(2) 棋盘型DP(4) 概率/期望DP(3) 模拟退火(1) 物理(1) 状压型DP(9) 矩阵快速幂(2) 线性DP(4) 线段树/树状数组(8) 组合数学(1) 缩点(不仅SCC)(1) 网络流(4) 背包型DP(4) 莫队算法(2) 贪心(3) 题解(3)

归档

标签

去牛客网

/ 注册

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

[USACO18DEC]Cowpatibility

https://www.luogu.org/problemnew/show/P5123 题意：n头牛，每头牛有5个喜欢的颜色，两头牛有相同的喜欢的颜色则称这两头牛和♂谐，问不和♂谐的牛的对数。思路：①容斥原理，对于没一头牛喜欢的颜色，枚举子集，用string+特殊符号分隔来判重。nlogn，大...

2019-02-17

0 467

HUD4135 Co-prime

http://acm.hdu.edu.cn/showproblem.php?pid=4135 Given a number N, you are asked to count the number of integers between A and B inclusive which are re...

2019-02-08

0 397