洛谷秋季集訓測試1
這次真的是很涼了
T1玄學炸 T2爆胎翻車 T3…正解行數500+
T1
求問一個集合各子集元素和的和
集合大小 <= 1e6
分析每個元素貢獻
ans=(\sum_{i=1}^{N} i) * 2^{n - 1}
T2
給定T個n,求每個n的 \sum_{i = 1}^{n} n mod i
n <= 1e7 T <= 1e6
明顯離線
\sum_{i = 1}^{n} n mod i
= \sum_{i = 1}^{n} i
T3
洛谷秋季集訓測試1
相關推薦
洛谷秋季集訓測試1
行數 集合 測試 離線 子集 秋季 一個 真的 貢獻 這次真的是很涼了 T1玄學炸 T2爆胎翻車 T3…正解行數500+ T1 求問一個集合各子集元素和的和 集合大小 <= 1e6 分析每個元素貢獻 ans=(\sum_{i=1}^{N} i) * 2^{n - 1}
洛谷P3929 SAC E#1 - 一道神題 Sequence1【枚舉】
fin 中一 pla 數列 但是 n) def show clas 題目描述 小強很喜歡數列。有一天,他心血來潮,寫下了一個數列。 阿米巴也很喜歡數列。但是他只喜歡其中一種:波動數列。 一個長度為n的波動數列滿足對於任何i(1 <= i < n),均有:
[洛谷P3931]SAC E#1 - 一道難題 Tree
節點 ont bsp mem str tdi set ace 現在 題目大意:有一棵樹,割掉一條邊有價值。現在要使所有葉子節點和根節點不連通,求割掉邊的最小價值。 解題思路:樹形dp。 對於一棵以i為根的子樹,要麽割掉i與它父親的那一條邊,要麽就是在i的兒子中選擇邊割掉
洛谷 P3927 SAC E#1 - 一道中檔題 Factorial 題解
nbsp str char 背景 通知 bsp 輸入輸出格式 n的階乘 c代碼 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=3927 題目背景 SOL君(
l洛谷 P3926 SAC E#1 - 一道不可做題 Jelly
time hellip cst std 可能 algorithm 不變 fff 需要 P3926 SAC E#1 - 一道不可做題 Jelly 題目背景 SOL君(爐石主播)和SOL菌(完美信息教室講師)是好朋友。 題目描述 SOL君
洛谷 P2097 資料分發1
ack ++ tin using copy %d 2個 get ret P2097 資料分發1 題目描述 有一些電腦,一部分電腦有雙向數據線連接。如果一個電腦得到數據,它可以傳送到的電腦都可以得到數據。現在,你有這個數據,問你至少將其輸入
[洛谷3806] 點分治1
style r++ 但是 urn point algorithm += namespace 格式 題目背景 感謝hzwer的點分治互測。 題目描述 給定一棵有n個點的樹 詢問樹上距離為k的點對是否存在。 輸入輸出格式 輸入格式: n,m 接下來n-1條邊a,b,c描述a
10.2 正睿國慶集訓測試1
algo mat open ctype long long 分配內存 高度 -i string 目錄 2018.. Test 總結 A 陳太陽與取模 B 陳太陽與路徑(樹形DP) C 陳太陽與開關 考試代碼 B C 2018.. Test 時間:3.5h 期望得分
洛谷P4884 多少個1?(BSGS)
第一次 bool res void 很難 int pri put lan 傳送門 模數好大……__int128好麻煩……而且BSGS第一次寫有點寫蒙了…… $11...1(N個1)
[cdq分治][樹的重心] 洛谷 P3806 點分治1
class 說明 queue math reg rdquo adg reset badge 題目描述 給定一棵有n個點的樹 詢問樹上距離為k的點對是否存在。 輸入輸出格式 輸入格式: n,m 接下來n-1條邊a,b,c描述a到b有一條長度為c的路徑 接下來
洛谷 P3372 線段樹1-分塊做法
我向來不喜歡廢話,直接開始說啦! 預處理: ①段數t=sqrt(n); ②每段左邊界L[i]=(i-1)*t+1; ③每段右邊界R[i]=i*t; ④補充處理:t2小於n的再補一段,左邊界R[t-1]+1,右邊界n; ⑤區間和sum[i]=∑jL[i]<=j<=R[i]
洛谷P4884 多少個1?【BSGS】
時空限制 2000ms / 128MB 題目描述 給定整數KKK和質數mmm,求最小的正整數NNN,使得 11⋯111⋯1(N個1)≡K(modm)11\cdots111⋯1(N個1) \equiv K
洛谷P3806 點分治1
點分治1 如果給你一個查詢 那就是裸的點分治 但是給你m個查詢 你該咋辦呢 不妨在查詢之前先處理好所有可能出現的邊 然後線上查詢就行 總根進行++操作 消除子樹的影響 進行--操作 具體可以看程式碼吧 /* luogu 3806 */ #include <cs
[洛谷]P1093 獎學金 (#模擬 -1.19)
題目描述 某小學最近得到了一筆贊助,打算拿出其中一部分為學習成績優秀的前5名學生髮獎學金。期末,每個學生都有3門課的成績:語文、數學、英語。先按總分從高到低排序,如果兩個同學總分相同,再按語文成績從高到低排序,如果兩個同學總分和語文成績都相同,那麼規定學號小的同學 排在前面
【題解】洛谷T48568[提高測試TG4]B.yyy送禮物 線性篩
題目連結 簡單推導一下,可得每一項 nnn 的答案為 n2−∑i=1n(⌊ni⌋∗i)n^2-\sum_{i=1}^n(\left\lfloor\frac{n}{i}\right\rfloor*i)n2−∑i=1n(⌊in⌋∗i) 記數列 an=n2−
【洛谷P3372】【模板】線段樹 1
return blog 限制 空格 ges 進行 esp -m node 題目描述 如題,已知一個數列,你需要進行下面兩種操作: 1.將某區間每一個數加上x 2.求出某區間每一個數的和 輸入輸出格式 輸入格式: 第一行包含兩個整數N、M,分別表示該數列數字的個數和操作的
洛谷 P1203 [USACO1.1]壞掉的項鏈Broken Necklace
sticky hold 輸入 targe pro 描述 show cnblogs size P1203 [USACO1.1]壞掉的項鏈Broken Necklace 題目描述 你有一條由N個紅色的,白色的,或藍色的珠子組成的項鏈(3&l
洛谷 P3374 【模板】樹狀數組 1 題解
數字 pri getchar 說明 using 完全 ace getc ret 此文為博主原創題解,轉載時請通知博主,並把原文鏈接放在正文醒目位置。 題目鏈接:https://www.luogu.org/problem/show?pid=3374 題目描述 如題,
洛谷 P2738 [USACO4.1]籬笆回路Fence Loops
oop set 信息 lac n) target algorithm tps data- P2738 [USACO4.1]籬笆回路Fence Loops 題目描述 農夫布朗的牧場上的籬笆已經失去控制了。它們分成了1~200英尺長的線段。只
【洛谷·NOIP模擬測試一·2017/10/2】考後心得與檢討
學校 個人 亦或 優化 有時 的人 noip 容易 更多 本來這次考試是很容易的,T1、T2都讓我感覺是水題,T3我也能一眼秒正解。 可是...因為個人粗心的原因,我最後拿了一個不理想的分數。 我在這裏寫下此文,謹記本次模擬賽之失利,今後的考試再接再厲。 題目分析 T1 0