Home
Problem
Status
Contest
Workbook
User
Group
Forum
Register
Login
{"workbook":{"problemsBrief":"{\"Gym-102823H\":[\"Hamming Distance\",850,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102823\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018 China Collegiate Programming Contest - Guilin Site\\u003c/a\\u003e\"],\"洛谷-P1119\":[\"灾后重建\",28004,null],\"QOJ-7502\":[\"Painting the Roads\",14,\"\\u003ca href\\u003d\\\"https://qoj.ac/contest/1376\\\"\\u003ePetrozavodsk Summer 2023. Day 7. PKU Contest\\u003c/a\\u003e\"],\"洛谷-P1879\":[\"Corn Fields G\",21399,\"USACO06NOV\"],\"CodeForces-1764D\":[\"Doremy\\u0027s Pegging Game\",2693,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1764\\\"\\u003eCodeforces Global Round 24\\u003c/a\\u003e\"],\"洛谷-P5682\":[\"次大值\",11186,\"CSP-J2019 江西\"],\"CodeForces-891C\":[\"Envy\",2415,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/891\\\"\\u003eCodeforces Round 446 (Div. 1)\\u003c/a\\u003e\"],\"洛谷-P2330\":[\"繁忙的都市\",24157,\"SCOI2005\"],\"洛谷-P5687\":[\"网格图\",2748,\"CSP-S2019 江西\"],\"洛谷-P5960\":[\"差分约束\",18301,\"模板\"],\"Gym-104076C\":[\"DFS Order 2\",206,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104076\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2022 International Collegiate Programming Contest, Jinan Site\\u003c/a\\u003e\"],\"Gym-102823G\":[\"Greatest Common Divisor\",1098,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/102823\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2018 China Collegiate Programming Contest - Guilin Site\\u003c/a\\u003e\"],\"CodeForces-1787C\":[\"Remove the Bracket\",6757,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1787\\\"\\u003eTypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!)\\u003c/a\\u003e\"],\"洛谷-P2014\":[\"选课\",33985,\"CTSC1997\"],\"CodeForces-1876B\":[\"Effects of Anti Pimples\",7471,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1876\\\"\\u003eCodeforces Round 902 (Div. 1, based on COMPFEST 15 - Final Round)\\u003c/a\\u003e\"],\"Gym-103389J\":[\"最大权边独立集\",49,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103389\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2021年中国大学生程序设计竞赛女生专场\\u003c/a\\u003e\"],\"洛谷-P3627\":[\"抢掠计划\",7040,\"APIO2009\"],\"洛谷-P3825\":[\"游戏\",3495,\"NOI2017\"],\"洛谷-P9769\":[\"简单的加法乘法计算题\",406,\"HUSTFC 2023\"],\"Gym-103446H\":[\"Life is a Game\",617,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/103446\\u0027 target\\u003d\\u0027_blank\\u0027\\u003eThe 2021 ICPC Asia Shanghai Regional Programming Contest\\u003c/a\\u003e\"],\"CodeForces-1872G\":[\"Replace With Product\",4016,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1872\\\"\\u003eCodeforces Round 895 (Div. 3)\\u003c/a\\u003e\"],\"Gym-104017K\":[\"Gastronomic Event\",82,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104017\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2021-2022 ICPC Southwestern European Regional Contest (SWERC 2021-2022)\\u003c/a\\u003e\"],\"洛谷-P2341\":[\"受欢迎的牛 G\",28897,\"USACO03FALL / HAOI2006\"],\"Gym-104114F\":[\"Fortune over Sportsmanship\",419,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104114\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2022 ICPC Southeastern Europe Regional Contest\\u003c/a\\u003e\"],\"UESTC-1296\":[\"A Graph Problem\",2,\"The 14th UESTC Programming Contest Preliminary\"],\"洛谷-P7113\":[\"排水系统\",7322,\"NOIP2020\"],\"洛谷-P5658\":[\"括号树\",13085,\"CSP-S2019\"],\"洛谷-P2820\":[\"局域网\",14900,null],\"洛谷-P5017\":[\"摆渡车\",13727,\"NOIP2018 普及组\"],\"洛谷-P2986\":[\"Great Cow Gathering G\",8764,\"USACO10MAR\"],\"洛谷-P7834\":[\"Peaks 加强版\",1633,\"ONTAK2010\"],\"洛谷-P4768\":[\"归程\",6828,\"NOI2018\"],\"CodeForces-453B\":[\"Little Pony and Harmony Chest\",4789,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/453\\\"\\u003eCodeforces Round 259 (Div. 1)\\u003c/a\\u003e\"],\"CodeForces-1799D1\":[\"Hot Start Up (easy version)\",4098,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1799\\\"\\u003eCodeforces Round 854 by cybercats (Div. 1 + Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1799D2\":[\"Hot Start Up (hard version)\",2289,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1799\\\"\\u003eCodeforces Round 854 by cybercats (Div. 1 + Div. 2)\\u003c/a\\u003e\"],\"洛谷-P9780\":[\"Azur Lane\",159,\"HUSTFC 2023\"],\"Gym-104385H\":[\"Permutation\",137,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104385\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2023 (ICPC) Jiangxi Provincial Contest -- Official Contest\\u003c/a\\u003e\"],\"洛谷-P2150\":[\"寿司晚宴\",4206,\"NOI2015\"],\"洛谷-P7961\":[\"数列\",5123,\"NOIP2021\"],\"洛谷-P5022\":[\"旅行\",13736,\"NOIP2018 提高组\"],\"洛谷-P5020\":[\"货币系统\",28718,\"NOIP2018 提高组\"],\"洛谷-P3366\":[\"最小生成树\",126586,\"模板\"],\"洛谷-P1262\":[\"间谍网络\",11089,null],\"洛谷-P3047\":[\"Nearby Cows G\",6228,\"USACO12FEB\"],\"洛谷-P5664\":[\"Emiya 家今天的饭\",8645,\"CSP-S2019\"],\"洛谷-P7960\":[\"报数\",17386,\"NOIP2021\"],\"CodeForces-581F\":[\"Zublicanes and Mumocrates\",901,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/581\\\"\\u003eCodeforces Round 322 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1842D\":[\"Tenzing and His Animal Friends\",3961,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1842\\\"\\u003eCodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)\\u003c/a\\u003e\"],\"CodeForces-1866C\":[\"Completely Searching for Inversions\",2846,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1866\\\"\\u003eCOMPFEST 15 - Preliminary Online Mirror (Unrated, ICPC Rules, Teams Preferred)\\u003c/a\\u003e\"],\"CodeForces-1888D2\":[\"Dances (Hard Version)\",2,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1888\\\"\\u003eCodeforces Round 905 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1842B\":[\"Tenzing and Books\",15676,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1842\\\"\\u003eCodeTON Round 5 (Div. 1 + Div. 2, Rated, Prizes!)\\u003c/a\\u003e\"],\"洛谷-P4779\":[\"单源最短路径(标准版)\",125526,\"模板\"],\"CodeForces-1797F\":[\"Li Hua and Path\",338,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1797\\\"\\u003eCodeforces Round 864 (Div. 2)\\u003c/a\\u003e\"],\"CodeForces-1187E\":[\"Tree Painting\",7891,\"\\u003ca style\\u003d\\\"color: black\\\" href\\u003d\\\"https://codeforces.com/contest/1187\\\"\\u003eEducational Codeforces Round 67 (Rated for Div. 2)\\u003c/a\\u003e\"],\"Gym-104095F\":[\"旅游胜地\",114,\"\\u003ca href\\u003d\\u0027https://codeforces.com/gym/104095\\u0027 target\\u003d\\u0027_blank\\u0027\\u003e2020 CCPC Henan Provincial Collegiate Programming Contest\\u003c/a\\u003e\"],\"黑暗爆炸-3037\":[\"创世纪\",75,\"Poetize4\"],\"洛谷-P3371\":[\"单源最短路径(弱化版)\",123368,\"模板\"],\"洛谷-P9118\":[\"幂次\",3047,\"春季测试 2023\"],\"洛谷-P4782\":[\"2-SAT\",13183,\"模板\"],\"洛谷-P3177\":[\"树上染色\",8492,\"HAOI2015\"]}","joined":false,"groups":{}},"managingGroups":{},"author":"hu_yu_long","updateTime":1699239337000,"title":"集训题单","dislikeCnt":0,"content":"* Day1:\n[problem:Gym-104385H] bitset 优化 01 背包\n[problem:Gym-104017K] bitset 优化 01 背包\n[problem:Gym-104076C] 可删除背包\n[problem:洛谷-P2986] 换根 DP\n[problem:CodeForces-1187E] 换根 DP\n[problem:洛谷-P3047] 换根 DP\n[problem:洛谷-P2014] 树上背包\n[problem:洛谷-P3177] 树上背包\n[problem:Gym-103389J] 树上背包\n[problem:QOJ-7502] 树上背包\n* Day2:\n(有些题目网上找不到,PPT 链接挂这里了):[Here](https://www.feijix.com/s/NuUMoJFK?code\u003dncez)\n[problem:黑暗爆炸-3037]\n[problem:CodeForces-581F]\n[problem:CodeForces-453B]\n[problem:UESTC-1296]\n[problem:洛谷-P1879]\n[problem:洛谷-P2150]\n* Day3:\n* 最短路算法\n\t(题目真的找不到了 QaQ,PPT 在这里):[Here](https://www.feijix.com/s/vZUOGYH4)\n\t[problem:洛谷-P1119]\n\t[problem:洛谷-P4779]\n\t[problem:洛谷-P3371]\n* 差分约束算法\n\t(PPT 在这里):[Here](https://www.feijix.com/s/vFUOGWxf)\n\t[problem:洛谷-P5960]\n* Day4:\n* 最小生成树\n[problem:洛谷-P3366]\n[problem:洛谷-P2820]\n[problem:洛谷-P2330]\n[problem:Gym-104114F]\n[problem:CodeForces-891C]\n* 强连通分量\n[problem:洛谷-P3627]\n[problem:洛谷-P2341]\n[problem:洛谷-P1262]\n* 2-SAT 问题\n[problem:洛谷-P4782]\n[problem:Gym-104095F]\n[problem:洛谷-P3825]\n* Kruskal 重构树\n[problem:Gym-103446H]\n[problem:洛谷-P4768]\n[problem:洛谷-P7834]\n[problem:CodeForces-1797F]\n* 杂题\n[problem:洛谷-P9769]\n[problem:洛谷-P9780]\n[problem:CodeForces-1888D2]\n[problem:CodeForces-1872G]\n[problem:CodeForces-1876B]\n[problem:Gym-102823H]\n[problem:CodeForces-1799D1]\n[problem:CodeForces-1799D2]\n[problem:CodeForces-1787C]\n[problem:CodeForces-1764D]\n[problem:洛谷-P9118]\n[problem:洛谷-P7960]\n[problem:洛谷-P5682]\n[problem:Gym-102823G]\n[problem:CodeForces-1842B]\n[problem:洛谷-P7961]\n[problem:洛谷-P5658]\n[problem:洛谷-P5664]\n[problem:洛谷-P5017]\n[problem:洛谷-P5020]\n[problem:洛谷-P7113]\n[problem:洛谷-P5687]\n[problem:洛谷-P5022]\n[problem:CodeForces-1866C]\n[problem:CodeForces-1842D]\n","threadId":172241,"likeCnt":1,"createTime":1696852111000,"isWorkbook":true,"viewCnt":353,"openness":2,"fav":false,"id":4153,"trustable":false}