随笔分类 -  数学——组合数学

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