![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
灬德布罗意的猫灬
这个作者很懒,什么都没留下…
展开
-
E. Good Triples
首先 如果产生进位的话是一定不对的,因为进位会给一个1,但是损失了10。然后可以按位直接考虑,转换成一个隔板法组合数问题。原创 2023-12-06 19:25:05 · 111 阅读 · 0 评论 -
LeetCode2514.统计同位异构字符串数目
题目简单,关键是灵茶山艾府的代码写起来太优美,不得不记录一下。原创 2023-11-29 17:04:03 · 109 阅读 · 0 评论 -
求任意连续子段的最小值之和
一道超级经典的单调栈问题,本题的关键在于你不要同时两边取等号,不然相等的区间会重复计算。还有记得开long long。原创 2023-11-02 16:55:57 · 54 阅读 · 0 评论 -
Codeforces 837 C. Counting Orders
upper_bound(a+1,a+1+n,b[i]) 返回数组中第一个严格大于b[i] 的位置,lower_bound(a+1,a+1+n,b[i])返回数组中第一个大于等于b[i]的位置,题意:给定两个数组,问你有多少种方式可以把a重新排序后对于a的每一个数字都严格大于b。简单二分,主要是学一下怎么用lower_bound 和upper_bound。如果找不到对应的话就返回最后一个元素的位置。原创 2023-05-15 13:41:06 · 352 阅读 · 0 评论 -
牛客小白月赛71 F猫猫与宝石
代码如下:(我这里是单独写了个快速幂求了一次4mod998244353的逆元inv)这个题的代码很简单,最关键的是推导公式。下面直接放一个推导图。原创 2023-05-03 14:25:22 · 55 阅读 · 0 评论