随笔分类 -  （数学）容斥原理

Reverse It HDU - 6513 （去重）
摘要：题目链接： Reverse It HDU - 6513 题目大意：给你一个n*m的01矩阵，然后你最多对这个矩阵的子矩阵进行翻转两次（0变成1，1变成0）。问你最多有多少个不同的矩阵？ 学习网址： HDU - 6513 Reverse It (SYSU校赛C题)(组合数学+容斥) 感谢lxw的讲解， 阅读全文
posted @ 2019-05-02 22:27 Let_Life_Stop 阅读(246) 评论(0) 推荐(0)
容斥原理&&莫比乌斯专题
摘要：A题：A - Eddy's爱好 HDU - 2204 具体思路：如果是求n中，为平方数的有多少个，那么答案肯定是sqrt（n）,同理，如果是三次根号的话，那么答案肯定是n的三分之一次方。然后继续按照这个思路来，对于1e18次方的数，最多就是2的64次方，也就是说我们最多枚举大小不超过63的素数就可以 阅读全文
posted @ 2018-12-25 20:47 Let_Life_Stop 阅读(348) 评论(0) 推荐(0)