CPOJ 太陽神-NOIP十連測-4-3
題面
lcm(a,b)>n的難求,考慮求lcm≤n的
∑a∑b[gcd(a,b)ab≤n]=∑g∑a∑b[ab≤gn]=∑gfgn
相關推薦
CPOJ 太陽神-NOIP十連測-4-3
題面 lcm(a,b)>nlcm(a,b)>nlcm(a,b)>n的難求,考慮求lcm≤nlcm\leq nlcm≤n的 ∑a∑b[abgcd(a,b)≤n]=∑g∑a
[bzoj]noip十連測歐貝里斯克的巨神兵(obelisk)——dag圖DP,狀態壓縮
題目大意: 有一張n個點,m條邊的有向圖,有多少個子圖(選定一個邊集)是沒有環的。答案對1e9+7取模。(n≤17n≤17) 思路: 話說這個題目作為NOIP的模擬題有點過了,畢竟n≤17n≤17的方法不是太好想(一定我是太菜了)。 先考慮n≤10n
NOIP十連測 塗色遊戲
這是一道玄學組合數和神仙思路。。。 題目大意:給出一個n*m的網格,每個格子裡只能塗一種顏色,一共有p中顏色,要求任意相鄰兩列都出現了 至少q種顏色的方案數。 n≤100,m≤,q≤p≤100。 看這m的範圍,很容易想到矩陣乘法,所以可以先考慮遞推式。 設dp[i][j]表示
BZOJ NOI 十連測 哈夫曼樹
描述 cout 正整數 n-1 pre return 影響 scan 問題 【問題描述】有這樣一個經典問題:? 給出一個長度為??的非負整數數組??。? 每次可以選擇數組中兩個不同位置的數????, ????(?? ?= ??),將它們刪除,然後再向數組中加入一個新的元素,
NOI 十連測 Zbox loves ants
版本 UC 分布 += int AC ppp sca pre Zbox loves ants題目描述從小熱愛生物的Zbox開始觀察螞蟻了.她有一根長度為m的繩子,在最初的時刻,上面分布著n只螞蟻,她發現,每一只螞蟻在最初都可能選擇任意一個方向爬,爬行的速度始終為1,當有兩只
BZOJ 十連測 可持久化字符串
div AR def 持久 復雜 post 線性復雜 sign 數組 SOL: 我們發現答案就是 跑一邊KMP 那麽答案就是i-net[i], 我們考慮在trie上跑KMP,我們發現KMP的復雜度是依賴攤還分析的線性復雜度。如果樸素的KMP做法時間復雜度是不
Noi 十連測 基因改造計劃
truct UC ret spa namespace () for open class SOL: 我們跑馬拉車算法,然後寫主席樹維護。 #include<bits/stdc++.h> #define LL long long #define
Noi 十連測 人生的經驗
lin tdi ++ int its signed AD put return SOL: 那個,其實這道題爆搜能過。正解好像是建模後求歐拉回路。 #pragma GCC optimize("-Ofast") #include<bits
Noi 十連測 建造記者站
bool == its i++ uil blog sig getc body 同zjoi2010 基站選址 #include<bits/stdc++.h> using namespace std; #define sight(c) (‘0‘<
bzoj 5215: [Lydsy2017省隊十連測]商店購物
編號 bsp true set earch highlight \n 遺失 AC 5215: [Lydsy2017省隊十連測]商店購物 Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 129 Solved: 50[Subm
【BZOJ 5222】[Lydsy2017省隊十連測]怪題
HA bits AS .com main 下界 復雜 eve 說明 題目大意: 傳送門 給一個長度為$n(n<=200)$的數列$h$,再給$m$個可以無限使用的操作,第$i$個操作為給長度為花費$c_i$的價值給長度為$l_i$的數列子序列+1或-1,求
Lydsy2017省隊十連測
ack 不能 nod push tchar bre strong 情況 縮點 5215: [Lydsy2017省隊十連測]商店購物 可能FFT學傻了,第一反應是前面300*300背包,後面FFT... 實際上前面背包,後面組合數即可.只是這是一道卡常題,需要註意常數..
[Lydsy2017省隊十連測]公路建設
efi n) 線段樹合並 DC space char get #define ID SOL: 我們發現一棵生成樹最多99條邊,用線段樹合並。 #include<bits/stdc++.h> #define Mid (l+r>>1) #d
[Lydsy2017省隊十連測]航海艦隊
span clu fin 匹配 一個 bits turn emp name SOL: 我們用FFT匹配字符串。 不知道為什麽我的NTT掛了,貼一個別人的FFT。 #include<bits/stdc++.h> #define l
[Lydsy2017省隊十連測]最長路徑
https zoj include crazy clu tps ace return http SOL: 同JZOJ5061 #include<bits/stdc++.h> #define LL long long #define N 3007
BZOJ5217:[Lydsy2017省隊十連測]航海艦隊——題解
可能 second complex rdquo sin pop 上下 ron 每天 https://www.lydsy.com/JudgeOnline/problem.php?id=5217 Byteasar 組建了一支艦隊!他們現在正在海洋上航行著。海洋可以抽象成一
BZOJ 2016十連測 D3T3序列
主席樹 #include<cstdio> #include<cstring> #include<algorithm> #include<vector> #define rd read() using namespace std; const int N =
BZOJ5232[Lydsy2017省隊十連測] 好題
原題連結:https://www.lydsy.com/JudgeOnline/problem.php?id=5232 好題 Description 每個人心中對於好題的定義不同,對於小火車來說所謂的好題就是很有趣的題。 有一棵n個節點的樹,每個節點都有一種顏色,請找
正睿 2018 提高組十連測 Day4 T3 碳
記'1'為+1,'0'為-1; 可以發現 pre[i],suf[i]分別為前/字尾和 a[i]=max(pre[l.....i]); b[i]=max(suf[i+1....r]); ans=max(a[l]+b[l],a[l+1]+b[l+1],........a[r]+b[r]); 即ans=最
【正睿oi省選十連測】第一場
四小時寫了兩個暴力??自閉 【原來這就是神仙們的分量Orz rank 56/75 可以說是無比垃圾了 下週目標:進步十名?【大霧 T1 題意:有n個點的圖 點有點權Ai 也有點權Bi = A_1 + A_2 + A_3 + …… + A_i 約定Bn = 0, 現在要從點1開始遍歷,經過任意點(至少一個)