給定
n n
個質數，求所有含有這些質因數且小於
m' role="presentation">m
m的並集並求和，輸出該和
首先轉換一下題目。。。
含有這些質因數的數其實就是這些數的倍數，並集即為不重複出現，於是該題便轉化成了
求出一組數的倍數小於m的數去重後的總和
由於資料很水，暴力模擬再加上ha
shh as
h或者ma
p map
判重即可
#include
#include
using
namespace
std;int n,m,a,ans;
const
int ymw=376544743;
mapcx;
signed main()
}printf("%d",ans);
}
數論 洛谷 P1062 數列
給定乙個正整數k 3 k 15 把所有k的方冪及所有有限個互不相等的k的方冪之和構成乙個遞增的序列，例如，當k 3時，這個序列是 1，3，4，9，10，12，13，該序列實際上就是 3 0，3 1，3 0 3 1，3 2，3 0 3 2，3 1 3 2，3 0 3 1 3 2，請你求出這個序列的第n...
洛谷P3396 雜湊衝突
分塊還真是應用廣泛啊.題意 求 解 以n0.5為界。當p小於n0.5的時候，直接用p 大小的陣列儲存答案。預處理n1.5，修改n0.5。當p大於n0.5的時候，直接按照定義計算，複雜度n0.5。所以總複雜度n1.5，實在是巧妙不堪啊.什麼sb詞彙 1 include 2 include 3 incl...
洛谷P3396雜湊衝突
題意 給出長度為n的序列a1 a2 a3 an，進行m次操作 a 操作輸入x y，求序列中下標i x y的所有數的和 c 操作輸入x y，將ax的值改為y。題解 題解真的非常神奇 思路是這樣的 首先暴力的想法 for int i y i n i x ans a i 純暴力這樣是o n 2 的。之後有...