CSP-S1 初賽 第1輪 模擬題
CSP-S模擬題
https://www.xpstem.com/s/noi/testpaper/list/1
https://lib.nbdp.net/papers.php
https://ks.wjx.top/jq/109368227.aspx
?
提高組CSP-S初賽模擬試題整理2
https://blog.csdn.net/cbw3402271334a/article/details/126566991
?
CSP-S初賽試題
https://download.csdn.net/tagalbum/934172
?
提高組CSP-S初賽模擬試題整理
https://blog.csdn.net/cbw3402271334a/article/details/126497176
?
（1）、麥森數(shù)
?
1925：【03NOIP普及組】麥森數(shù)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1925
?
?
（2）、在遙遠(yuǎn)的國(guó)家佛羅布尼亞
?
poj 1015 Jury Compromise
https://www.cnblogs.com/Miracevin/p/9031542.html
?
『01背包』陪審團(tuán)
https://blog.csdn.net/Ronaldo7_ZYB/article/details/91383771
?
每日一題(5)——公正陪審團(tuán)問(wèn)題(動(dòng)態(tài)規(guī)劃)
https://blog.csdn.net/yangtrees/article/details/8194925/
?
?
?
https://www.wjx.cn/xz/91870513.aspx
?
（1）、循環(huán)比賽日程表
?
[C++] 分治法之棋盤覆蓋、循環(huán)賽日程表
https://blog.csdn.net/qq_48008521/article/details/106346769
?
【分治】循環(huán)賽日程表（C++）
https://blog.csdn.net/qq_41040550/article/details/106379364
?
（2）、并查集
?
艦隊(duì)司令萊因哈特率領(lǐng)十萬(wàn)余艘戰(zhàn)艦出征，名將楊威利組織
https://www.cnblogs.com/lyqlyq/p/7207021.html
?
洛谷 P1196 銀河英雄傳說(shuō)
https://blog.51cto.com/u_15967757/6062612
?
學(xué)習(xí)筆記——拓展域并查集和帶權(quán)并查集
https://blog.csdn.net/yu_annn/article/details/125805813
?
?
【題解 && 海量集訓(xùn) && 并查集】 銀河英雄傳說(shuō)
https://blog.csdn.net/huang_ke_hai/article/details/94766230
?
【例4-9】、1346：【例4-7】親戚(relation)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1346
?
1347：【例4-8】格子游戲
http://ybt.ssoier.cn:8088/problem_show.php?pid=1342
?
1385：團(tuán)伙(group)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1385
?
1386：打擊犯罪(black)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1386
?
1387：搭配購(gòu)買(buy)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1387
?
提高組CSP-S第三套模擬試題
https://www.wjx.cn/xz/127148248.aspx
?
（2）、尺取法求區(qū)間個(gè)數(shù)
基本算法學(xué)習(xí) -- 尺取法
https://blog.csdn.net/dllglvzhenfeng/article/details/130550380
?
?
（2）、樹(shù)的直徑
?
樹(shù)的直徑的概念
https://blog.csdn.net/qq_46527915/article/details/119751282
?
樹(shù)的直徑
https://blog.csdn.net/forever_dreams/article/details/81051578
?
求樹(shù)的直徑(BFS/DFS)
https://blog.csdn.net/PleasantlY1/article/details/82190884
?
求樹(shù)的直徑（兩種方法）
https://blog.csdn.net/weixin_30393907/article/details/99631433
?
?？?- 樹(shù)上子鏈(樹(shù)的直徑-處理負(fù)權(quán))
https://frozenguardian.blog.csdn.net/article/details/104453257
?
?
（1）、拓樸排序
1352：【例4-13】獎(jiǎng)金
http://ybt.ssoier.cn:8088/problem_show.php?pid=1352
?
1395：煩人的幻燈片(slides)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1395
https://www.cnblogs.com/wzztabaorz/articles/11248811.html
https://www.cnblogs.com/pyyyyyy/p/10707230.html
https://blog.csdn.net/weixin_33901843/article/details/93511986
?
1396：病毒(virus)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1396
?
（2）、8皇后問(wèn)題
?
1213：八皇后問(wèn)題
http://ybt.ssoier.cn:8088/problem_show.php?pid=1213
?
1214：八皇后
http://ybt.ssoier.cn:8088/problem_show.php?pid=1214
?
?
（1）、翻硬幣
?
P1146 硬幣翻轉(zhuǎn)
https://www.luogu.com.cn/problem/P1146
?
P2182 翻硬幣
https://www.luogu.com.cn/problem/P2182
?
P8597 [藍(lán)橋杯 2013 省 B] 翻硬幣
https://www.luogu.com.cn/problem/P8597
?
（2）、FBZ串問(wèn)題
?
完善程序題 普及篇 2、【NOIP1998】FBZ串問(wèn)題
https://blog.csdn.net/dllglvzhenfeng/article/details/130864885
?
?
?
（1）、貪心
【算法1-5】貪心
https://www.luogu.com.cn/training/110
?
（2）、動(dòng)態(tài)規(guī)劃
?
【動(dòng)態(tài)規(guī)劃1】動(dòng)態(tài)規(guī)劃的引入
https://www.luogu.com.cn/training/211
?
【動(dòng)態(tài)規(guī)劃2】線性狀態(tài)動(dòng)態(tài)規(guī)劃
https://www.luogu.com.cn/training/212
?
【動(dòng)態(tài)規(guī)劃3】區(qū)間與環(huán)形動(dòng)態(tài)規(guī)劃
https://www.luogu.com.cn/training/213
?
【動(dòng)態(tài)規(guī)劃4】樹(shù)與圖上的動(dòng)態(tài)規(guī)劃
https://www.luogu.com.cn/training/214
?
【動(dòng)態(tài)規(guī)劃5】狀態(tài)壓縮動(dòng)態(tài)規(guī)劃
https://www.luogu.com.cn/training/215
【動(dòng)態(tài)規(guī)劃6】動(dòng)態(tài)規(guī)劃的設(shè)計(jì)與優(yōu)化
https://www.luogu.com.cn/training/225
（1）、YY的樹(shù)
P7735 [NOI2021] 輕重邊
https://blog.csdn.net/qq_46258139/article/details/119305704
https://www.cnblogs.com/stoorz/p/15063665.html
?
#UOJP673. 【NOI2021】輕重邊
https://www.ptezoj.com/p/UOJP673
?
P7735-[NOI2021]輕重邊【樹(shù)鏈剖分,線段樹(shù)】
https://blog.csdn.net/Mr_wuyongcong/article/details/122913072
?
?
1267：【例9.11】01背包問(wèn)題
http://ybt.ssoier.cn:8088/problem_show.php?pid=1267
?
1268：【例9.12】完全背包問(wèn)題
http://ybt.ssoier.cn:8088/problem_show.php?pid=1268
?
1269：【例9.13】慶功會(huì)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1269
?
?
1270：【例9.14】混合背包
http://ybt.ssoier.cn:8088/problem_show.php?pid=1270
?
1271：【例9.15】潛水員
http://ybt.ssoier.cn:8088/problem_show.php?pid=1271
?
1272：【例9.16】分組背包
http://ybt.ssoier.cn:8088/problem_show.php?pid=1272
?
1273：【例9.17】貨幣系統(tǒng)
http://ybt.ssoier.cn:8088/problem_show.php?pid=1273
?
?
?
（1）、方案統(tǒng)計(jì)
Codeforces 293B Distinct Paths DFS+剪枝+狀壓
https://www.cnblogs.com/Mercury04/p/9813145.html
?
?
獨(dú)特的路徑（path）HGOI
https://blog.csdn.net/qq_42037034/article/details/80216155
https://www.cnblogs.com/Bhllx/p/10305884.html
（2）、樹(shù)的權(quán)值
?
藍(lán)橋杯：完全二叉樹(shù)的權(quán)值——C++詳解
https://blog.csdn.net/weixin_45953673/article/details/104909747
?
C++二叉樹(shù)計(jì)算帶權(quán)路徑長(zhǎng)度（WPL）的算法
https://blog.csdn.net/weixin_41546300/article/details/102879137
?
C++求樹(shù)的最大子樹(shù)權(quán)值和
https://blog.csdn.net/m0_51955470/article/details/115639990
（1）、騎馬游戲
?
CF573D Bear and Cavalry 題解
https://www.cnblogs.com/18Michael/p/16465472.html
?
【CF573D】Bear and Cavalry 線段樹(shù)
https://www.cnblogs.com/CQzhangyu/p/8682990.html
?
（2）、數(shù)樹(shù)三角
?
【JZOJ4090】樹(shù)上三角形(triangle)（LCT or splay）
https://blog.csdn.net/qq_36551189/article/details/80315013
?
【JZOJ4090】樹(shù)上三角形(triangle)
https://blog.csdn.net/enjoy_pascal/article/details/80368832
?
?
?
?
?
（1）、放鞭炮
?
[CF1468D] Firecrackers - 貪心
https://www.cnblogs.com/mollnn/p/14399927.html
?
【藍(lán)橋】試題 算法提高 第二點(diǎn)五個(gè)不高興的小明（記憶化搜索）
https://blog.csdn.net/qq_20087731/article/details/109658813
?
（2）、YY的樹(shù)
P7735 [NOI2021] 輕重邊
https://blog.csdn.net/qq_46258139/article/details/119305704
https://www.cnblogs.com/stoorz/p/15063665.html
?
#UOJP673. 【NOI2021】輕重邊
https://www.ptezoj.com/p/UOJP673
?
P7735-[NOI2021]輕重邊【樹(shù)鏈剖分,線段樹(shù)】
https://blog.csdn.net/Mr_wuyongcong/article/details/122913072
?
2023csp-j&s初賽普及組：No.1:基礎(chǔ)知識(shí)選擇題——計(jì)算機(jī)基礎(chǔ)
https://www.bilibili.com/video/BV1MM411V7hx/
?
2023csp-j&s初賽普及組：No.2 進(jìn)制換算與運(yùn)算（上）
https://www.bilibili.com/video/BV1fs4y1g7pk/
?
2023csp-j&s初賽普及組：No.2基礎(chǔ)知識(shí)選擇題—進(jìn)制換算與運(yùn)算（下））
https://www.bilibili.com/video/BV14o4y1x7LX/
?
2023csp初賽普及組：No.2基礎(chǔ)知識(shí)選擇題—原碼反碼補(bǔ)碼（上）
https://www.bilibili.com/video/BV1Ws4y13725/
?
2023csp初賽普及組：No.2基礎(chǔ)知識(shí)選擇題—原碼反碼補(bǔ)碼（下）
https://www.bilibili.com/video/BV1TM4y1b7gY/
?
2023csp初賽普及組：No.4基礎(chǔ)知識(shí)選擇題—數(shù)據(jù)結(jié)構(gòu)表與棧
https://www.bilibili.com/video/BV15o4y147Jj/
?
?
2023csp初賽：No.5基礎(chǔ)知識(shí)選擇題—中綴、前綴后綴表達(dá)式
https://www.bilibili.com/video/BV1Ho4y1c7K5/
?
2023csp初賽：No.7基礎(chǔ)知識(shí)選擇題—數(shù)據(jù)結(jié)構(gòu)樹(shù)（上）
https://www.bilibili.com/video/BV1ng4y1V7dL/
?
2023csp初賽：No.7數(shù)據(jù)結(jié)構(gòu)樹(shù)（中）—完全二叉樹(shù)
https://www.bilibili.com/video/BV1Uh4y1t7N1/
?
2023csp初賽：No.7數(shù)據(jù)結(jié)構(gòu)樹(shù)（下）—二叉樹(shù)遍歷與霍夫曼樹(shù)
https://www.bilibili.com/video/BV1BM4y1q7GP/
?
2023csp初賽：No.8數(shù)據(jù)結(jié)構(gòu)圖（上）
https://www.bilibili.com/video/BV1Gh4y1Z7Dm/
?
2023csp初賽：No.8數(shù)據(jù)結(jié)構(gòu)圖（二）
https://www.bilibili.com/video/BV1Go4y1M7cJ/
?
2023csp初賽：No.8數(shù)據(jù)結(jié)構(gòu)圖（三）迪克斯特拉算法
https://www.bilibili.com/video/BV1PL411B7pe/
?
?
2023csp初賽：No.8數(shù)據(jù)結(jié)構(gòu)圖（四）floyd算法
https://www.bilibili.com/video/BV13P411D7ke/
?
?
2023csp初賽：No.9 邏輯與數(shù)學(xué) 位運(yùn)算
https://www.bilibili.com/video/BV1mP411D77N/
?
2023csp初賽：No.9 邏輯與數(shù)學(xué) 數(shù)論
https://www.bilibili.com/video/BV1cP411B7hq/
?
信息學(xué)奧賽CSP-J（入門組）初賽輔導(dǎo)
https://www.bilibili.com/video/BV1HE41197AZ/
?
【睿爸信奧】2022CSP-J初賽模擬試卷及講評(píng)
https://www.bilibili.com/video/BV1TP41157Fj/
