![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
暴搜专栏
linkfqy
A link to FQY.
展开
-
【结论+暴搜】BZOJ1053 [HAOI2007]反素数ant
题面在这里其实就是一道结论题观察可以发现,任意反素数拆分: m=pk11⋅pk22……pknnm=p_1^{k_1}\cdot p_2^{k_2}……p_n^{k_n} 其中,若 1≤i≤j≤n1\le i\le j\le n则有pi<pj,ki≥kjp_i\lt p_j,k_i\ge k_j 其实可以反证一发得到……然后就爆搜了 代码:原创 2017-06-29 15:42:46 · 810 阅读 · 4 评论 -
【数论+搜索】BZOJ3629 [JLOI2014]聪明的燕姿
题面在这里通过数论知识可以得到:若x=∏ti=1pkiix=\prod_{i=1}^t p_i^{k_i},则xx的约数个数为∏ti=1(1+ki)\prod_{i=1}^t (1+k_i)类似地,xx的约数之和为∏ti=1∑kij=0pji\prod_{i=1}^t \sum_{j=0}^{k_i} p_i^j所以暴搜S的每个素因子取几次方就可以了示例程序:原创 2017-09-10 15:14:11 · 665 阅读 · 0 评论