暴搜专栏
关注
分享
扫一扫
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 · 832 阅读 · 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 · 692 阅读 · 0 评论