shaonianguai

由于省赛的粗心以及无法互相检查队友之间的小错误，导致致命伤，所以接下来做到的好题目，代码中都自己仔细标好，做好小习惯在做数位DP分类下的题目，这道题目一开始怎么想都觉得用数位DP肯定超时，最后想了很久一点思路都没有，后来看了一下题解，发现都是有排列组合做的，没办法只好用组合数学做了，看了一下别人的思路，发现 不是特别难，对于基础要求比较高，所以这道题目觉得是一个好题，解析什么的发现了一篇写的很

一开始题意没读懂，英语是硬伤，其实是这道题目真的有点饶人，后来补题，看懂了意思，从n个数中挑出t个，然后第k个必须要在，挑出的t个数要排序成不下降的顺序，然后 原本那个第k个数在这个跳出的t个数当中要在第x的位置分析：直接找出比第k个数小的数的个数，还有比第k个数大的数的个数，当然啦还有可能存在与第k个数相等的数的个数，唉呀，一开始漏了相等的情况，没看题目案例，真是作死啊，后来全弄好了

题意很简单，求不是那么好求的，k很大 要操作很多次，所以不可能直接来的，印象中解决操作比较多无非线段树 循环节 矩阵 组合数等等吧，这道题目 也就只能多画画什么 的了 就以第一个案例为主吧 ，3 1 2 3k我们依据画的次数来自己定好了下面的每个数表示这个位置的 数由最初的 数组num[]中多少个数加起来得到的当k为0的时候呢，就是1 1 1k为1的时候呢1 2

好久没做数论的东西了，一个获取素数的预处理跟素因子分解写错了，哭瞎了，呵呵，首先ai最大值为10^9,n为500,最坏的情况 m最大值为500个10^9相乘，肯定不能获取m了，首选每一个ai肯定是m的一个因子，然后能分解就把ai给分解素因子，这样全部的ai都分解了  就能得到m的 所有素因子 以及 所有素因子的个数，题目求的 是n个因子的 不同序列的个数，所以每次 只能选出n个因子，这n个因子

这题目做了两个小时，调试的头都晕了。。。题型是数位DP中很常见的，给一个区间[l,r]求区间[l,r]中的 符合题目要求的数的个数，本题求的 是 区间中 的数  它的二进制中0的个数大于等于1的个数的    这些数的个数，不好意思表达能力有点差。。。例如[1,4]答案是2， 因为 2的二进制是10，0的个数大于等于1的个数，4的二进制是100，0的个数大于1的个数，所以答案是两个