其实也不算很难想，每个元素质因子分解后的p^c的p和c用pair的形式存在每个元素vector里 要去前面找一个数使得所有指数相加是k的倍数，那么把vector里的所有c 模 k，然后去找前面互补的数的个数，可以用map存下前面元素模完k之后的vector，然后答案加一加就行 注意：如果a本身就是一 ...
分类：
其他好文 时间：
2019-10-27 01:05:22
阅读次数：
67
一套很奇怪的题。单调性+神仙dp/搜索+随机化。 但是说实在的，思路都很不错。 考场上显然乱搞没什么好说的。 虽说T2剪枝打错变量名掉了20分。。。 T1：Smooth 暴力各有不同，最暴力的想法就是往队列里不断扔。 有的元素会被扔多次导致队列元素过多。 像线性筛一样，从大到小枚举质因子，保证每个数 ...
分类：
其他好文 时间：
2019-10-24 10:02:34
阅读次数：
102
A. Smooth 标签： 队列 题解： 直接口胡一下算法过程吧： 开B个队列，先在第一个队列里加入1，之后每次取出这B个队列里最小的数x， x便为最小的光滑数，i从小到大枚举并用x*p[i]更新第i个队列， 为了不重复，要用每个数的最小质因子更新即当p[i]|x停止， 因为x一定比上次取出的y要大 ...
分类：
其他好文 时间：
2019-10-24 09:21:32
阅读次数：
104
寿司晚宴题解 先理解一下题目吧： 两人所选数的质因数集合不能有交集， 22$的大质因子， 我们可以按大质因子排序,想同的大质因子里用，用dp表示选了它的情况，用dp2表示没选的情况，然后转移， 不同的时候就继承之前的值. ...
分类：
其他好文 时间：
2019-10-20 20:07:54
阅读次数：
116
传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 1 //使用遍历判断的方法 2 class Solution01 { 3 public: 4 int Ge ...
分类：
其他好文 时间：
2019-10-18 22:22:38
阅读次数：
89
正解:数论 解题报告: 传送门$QwQ$! 不想做题,来水点儿简单点的$QwQ$. 一个显然的点在于可以直接对不同质因子分别算$n_{min}$最后取$max$. 这个正确性还是蛮显然的?因为只要有$n\geq n_{min}$就一定能整除这个质因子呗$QwQ$. 现在就只要分别求这个$n_{min ...
分类：
其他好文 时间：
2019-10-15 13:26:19
阅读次数：
58
A题：巴什博弈 J题：算贡献值，解决很多很多个区间的问题 题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 分析：算贡献值，解决很多很多 ...
分类：
其他好文 时间：
2019-10-14 23:55:39
阅读次数：
204
题意：求for(int i=1;i<=n;i++) for(int j=i;j<=n;j++) sum += f[i][j]; f[i][j]表示在序列从 i 位乘到第 j 位所形成的新的数的 不同质因子的个数. 思路：说是话，拿到题还是一开始想着能不能进行递推，比如先将每一个数进行 质因分解 然后 ...
分类：
其他好文 时间：
2019-10-13 20:31:00
阅读次数：
86
A. 木板 标签： 素因数的根号筛法 题解： 由相似三角形可得： $ ans=8*\sum_{i=1}^{n-1}[i*i(mod)n==0] $ 根号筛出质因子即可 B. 打扫卫生 标签： Dp+链表 正解： 暴力可A的一道题，但是正解其实并不难想 最暴力的Dp式子：$ f[i]=min{f[j] ...
分类：
其他好文 时间：
2019-10-13 10:42:29
阅读次数：
86
