容斥原理
文章平均质量分 82
Mogician_Evian
这个作者很懒,什么都没留下…
展开
-
NKOJ3959 天真的因数分解(二分答案,容斥原理,莫比乌斯函数)
问题描述小岛: 什么叫做因数分解呢?doc : 就是将给定的正整数n, 分解为若干个素数连乘的形式.小岛: 那比如说 n=12 呢?doc : 那么就是 12 = 2 X 2 X 3 呀.小岛: 呜呜, 好难, 居然素数会重复出现, 如果分解后每一个素数都只出现一次, 我就会.wish: 这样来说, 小岛可以正确分解的数字不多呀.doc : 是呀是呀.wish:原创 2017-07-15 13:10:58 · 686 阅读 · 0 评论 -
NKOJ 2040 (CQOI 2011)放棋子(递推+容斥原理+组合数)
P2040【CQOI2011】放棋子问题描述 在一个n行m列的棋盘里放一些彩色的棋子,使得每个格子最多放一个棋子,且不同颜色的棋子不能在同一行或者同一列。有多少种方法? 例如,n=m=3,有两个白棋子和一个灰棋子,下面左边两种方法都是合法的,但右边两种都是非法的。 输入格式 输入第一行为两个整数n, m, c,即行数、列数和棋子的颜色数。第二行包含c个正整数,即每个颜色的棋子数。所有原创 2017-10-14 21:27:52 · 546 阅读 · 0 评论 -
NKOJ 2640 (SDOI 2013)方程(扩展Lucas+容斥原理)
P2640【SDOI2013 R1 Day2】方程问题描述 输入格式 输入含有多组数据 ,第一行两个 正整数 T,p。T表示这个测试点内的 数据 组数 ,p的含义见题目描述 。 对于每组数据,第一行 四个非负 整数 n,n1 ,n2 ,m。 第二行 n1+ n2 个正整数,表示 整数,表示 A1…An1+n2 。请注意,如果 。请注意,如果 n1+ n2 等于...原创 2018-02-28 22:52:46 · 230 阅读 · 0 评论 -
HDU 5794 A Simple Chess (容斥原理+Lucas定理+dp)
A Simple Chess问题描述 有一个n*m棋盘,一枚棋子要从(1,1)格子移动到(n,m)格子。 该棋子能从坐标为(x1,y1)的格子跳到格子(x2,y2),当且仅当: (x2-x1)^2+(y2-y1)^2=5 x2>x1,y2>y1 棋盘上有r个格子有障碍物,棋子不能落到有障碍物的格子上。 请你计算,该棋子从起...原创 2018-03-08 19:11:47 · 398 阅读 · 0 评论