随笔分类 -  数学——容斥原理

2019NC#8
摘要：题号标题已通过代码题解/讨论通过率团队的状态 A All-one Matrices 点击查看 单调栈+前缀和 326/2017 通过 B Beauty Values 点击查看 进入讨论 827/1995 通过 C CDMA 点击查看 进入讨论 669/1115 通过 D Distance 点击查看 阅读全文
posted @ 2019-08-10 22:42 ckxkexing 阅读(227) 评论(0) 推荐(0)
EOJ 2019.2月赛 D. 进制转换
摘要：https://acm.ecnu.edu.cn/contest/140/problem/D/ 题意 求一个区间L，R中，在K进制表示下末尾恰有m个0的数字个数。 思路 末尾有m个0，就表示的是K^m的倍数，基本容斥，就是ans = X / （K ^m ） - X / （K ^(m+1)）; #inc 阅读全文
posted @ 2019-02-23 12:42 ckxkexing 阅读(255) 评论(0) 推荐(0)