随笔分类 - 数学——组合数学
摘要:Minimum Modular 题意:就是在一堆数字中,每一个数字对m取模不能等于这堆数字中的其他数字,同时给了K个机会可以删除一些数字。求最小的m; 思路:我一开始完全没思路,队长说的并查集什么的不会,于是就看了看别人的题解,看到可以用暴力剪枝的做法; 至于减枝的做法就是; 首先想到暴力,从小到大
阅读全文
摘要:编码问题 题意就是a,b,c.....ab.....编码,给你一个字符串,输出这是第几个; 这里可以用暴力枚举,但也可以用组合数学的高超知识; 既然这样我就说一下排列组合的方法,如果要弄一个 各位数字递增的三位数,只需要在一个有序数列里面取三个数字,此时就无需关注顺序,因为顺序只能是升序的。比如0
阅读全文
摘要:题意:就是求从1到n间,1~9一共出现的次数 这道题直接暴力是不科学的,因为N有 1e9; 然后我就看到了一个很好的从贡献思考的方法; ——>转自洛谷学神的方法: 楼下dalao都是数学方法和数位dp,看的本蒟蒻心慌慌 如果对高级方法难以理解的话,这里提供一种简单方法,虽然效率比dalao们差很多,
阅读全文

浙公网安备 33010602011771号