
容斥原理
BlackJack_
这个作者很懒,什么都没留下…
展开
-
BZOJ 2440: [中山市选2011]完全平方数 莫比乌斯 容斥原理 二分
2440: [中山市选2011]完全平方数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3700 Solved: 1814[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数原创 2017-06-23 13:46:37 · 512 阅读 · 0 评论 -
BZOJ 4596: [Shoi2016]黑暗前的幻想乡 矩阵树定理 容斥原理
4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 429 Solved: 244[Submit][Status][Discuss]Description四年一度的幻想乡大选开始了,最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡,扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖原创 2017-07-06 22:45:18 · 432 阅读 · 0 评论 -
BZOJ 1042:[HAOI2008]硬币购物 容斥原理 背包dp
1042: [HAOI2008]纭竵璐墿Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2499 Solved: 1499[Submit][Status][Discuss]Description銆€銆€纭竵璐墿涓€鍏辨湁4绉嶇‖甯併€傞潰鍊煎垎鍒负c1,c2,c3,c4銆傛煇浜哄幓鍟嗗簵涔颁笢瑗匡紝鍘讳簡tot原创 2017-06-01 20:33:09 · 475 阅读 · 0 评论 -
BZOJ 2393: Cirno的完美算数教室 容斥原理
2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 557 Solved: 337[Submit][Status][Discuss]Description~Cirno发现了一种baka数,这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~原创 2017-09-11 08:00:21 · 394 阅读 · 0 评论 -
BZOJ 2839: 集合计数 容斥原理 组合数学
2839: 集合计数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 521 Solved: 285[Submit][Status][Discuss]Description一个有N个元素的集合有2^N个不同子集(包含空集),现在要在这2^N个集合中取出若干集合(至少一个),使得它们的交集的元素个数为K,求取法的方案数,答案原创 2017-11-14 14:37:24 · 655 阅读 · 0 评论 -
BZOJ 2669: [cqoi2012]局部极小值 状压dp 容斥原理
2669: [cqoi2012]局部极小值Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 762 Solved: 403[Submit][Status][Discuss]Description有一个n行m列的整数矩阵,其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子(相邻是指有公共边或公共顶点)都小,我们说这原创 2017-11-14 19:44:19 · 345 阅读 · 0 评论 -
codeforces 449D - Jzzhu and Numbers 高维前缀和 容斥
D. Jzzhu and Numberstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu have n non-negative integers a1,原创 2018-01-12 23:05:20 · 574 阅读 · 0 评论 -
BZOJ 3812: 主旋律 状压dp 容斥原理
3812: 主旋律Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 332 Solved: 269[Submit][Status][Discuss]Description响应主旋律的号召,大家决定让这个班级充满爱,现在班级里面有 n 个男生。如果 a 爱着 b,那么就相当于 a 和 b 之间有一条 a→b 的有向边。如果这 n 个点的图是强联通的,那...原创 2018-03-25 08:34:09 · 666 阅读 · 0 评论