题意：给定n个数ai(n<=1e6,ai<=1e6)，定义，并且fac(l,r)为mul(l,r)的不同质因数的个数，求 思路：可以先用欧拉筛求出1e6以内的所有质数，然后对所有ai判断，如果ai不是质数就利用唯一分解定理计算其所有质因数。然后按照顺序依次计算每个质因子的贡献。假设n=5，对质因子2 ...
分类：
其他好文 时间：
2019-10-31 10:29:35
阅读次数：
76
A reversible prime in any number system is a prime whose "reverse" in that number system is also a prime. For example in the decimal system 73 is a re ...
分类：
其他好文 时间：
2019-10-29 13:32:07
阅读次数：
95
$\rm{LG1858}$ 多人背包 挺新颖的DP~~虽然是很早的题了~~ 设计状态$f_{i,v,k}$表示考虑前$i$个物品，现在装了$v$，排名$k$的解。我们考虑这个解一定是可以从$f_{i 1,v,1\to K}$或者$f_{i 1,v cost_i,1\to K}+val_i$转移过来的 ...
分类：
其他好文 时间：
2019-10-27 20:46:27
阅读次数：
101
以下是网上流传比较广泛的30种SQL查询语句优化方法： 应尽量避免在 where 子句中使用!=或<>操作符，否则将引擎放弃使用索引而进行全表扫描。对查询进行优化，应尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。应尽量避免在 where 子句中对字段进行 nu ...
分类：
数据库 时间：
2019-10-27 15:01:31
阅读次数：
128
交换机lDps 路由机lp 组件R0uter 传输控制协议www 互联网协议COmp0nent 万维网TCP 人侵检测和防御系统R0uter 超文本输控制协议ⅠDS 电子邮件Netw0rKsαfety 文件传输协议FⅰrewαⅡ 防火墙OSl 人侵检测系统FTp 网络安全0Sl 开庭系统互联E一mα ...
分类：
其他好文 时间：
2019-10-27 14:48:35
阅读次数：
501
其实也不算很难想，每个元素质因子分解后的p^c的p和c用pair的形式存在每个元素vector里 要去前面找一个数使得所有指数相加是k的倍数，那么把vector里的所有c 模 k，然后去找前面互补的数的个数，可以用map存下前面元素模完k之后的vector，然后答案加一加就行 注意：如果a本身就是一 ...
分类：
其他好文 时间：
2019-10-27 01:05:22
阅读次数：
67
专题一 简单搜索POJ 1321 棋盘问题POJ 2251 Dungeon MasterPOJ 3278 Catch That CowPOJ 3279 FliptilePOJ 1426 Find The MultiplePOJ 3126 Prime PathPOJ 3087 Shuffle'm Up ...
分类：
其他好文 时间：
2019-10-26 22:38:47
阅读次数：
163
简单整理推导加代码，留复习用。 线性筛素数 最简单也最基础，直接看代码就好了$……$ code: cpp void Euler_Phi_Prime(int n) { is_prime[1] = true; for (int i = 2; i ...
分类：
其他好文 时间：
2019-10-25 13:37:53
阅读次数：
91
题意： 给定两个整数L，R ，求闭区间【L，R】 中相邻两个质数差值最小的数对与差值最大的数对。当存在多个时，输出靠前的素数对。 这道题虽然不难，但是细节很多，虽然给的代码没有用long long ,但是推荐大家尽量用long long 不然会出现一些意想不到的错误。 我们不能吧2^31次方的素数都 ...
分类：
其他好文 时间：
2019-10-24 00:06:56
阅读次数：
96
