摘要: 题意翻译 给你一串数列a.对于一个质数p,定义函数f(p)=a数列中能被p整除的数的个数.给出m组询问l,r,询问[l,r]区间内所有素数p的f(p)之和. 题目描述 Recently, the bear started studying data structures and faced the 阅读全文
posted @ 2018-11-16 23:18 NKDEWSM 阅读(843) 评论(0) 推荐(0) 编辑
摘要: The BFS algorithm is defined as follows. to n. Initialize q as a new queue containing only vertex 1, mark the vertex 1 as used. Extract a vertex v fro 阅读全文
posted @ 2018-11-16 11:06 NKDEWSM 阅读(482) 评论(0) 推荐(0) 编辑
摘要: 题意: 大概意思是有 n 个点,现在有 q 个方案 ,第 i 个方案耗费为 ci ,使 Ni 个点联通 ,当然也可以直接使两点联通 ,现求最小生成树的代价。 两点直接联通的代价是欧几里得距离的平方; 由于0<=q<=8,所以我们考虑二进制枚举; 该位为1表示选择该方案,然后每次求一遍cost ,最后 阅读全文
posted @ 2018-11-16 11:00 NKDEWSM 阅读(139) 评论(0) 推荐(0) 编辑