暑假训练-义乌(7.8-7.15)

模拟赛

图表

7.8-7.15

数据

7.8(lxl)

$a$	$b$	$c$	$d$	$\sum$	备注
$100$ $/$ $100$	$0$ $/$ $100$	$10$ $/$ $100$	$0$ $/$ $100$	$110$ $/$ $400$	无
$100$ $/$ $100$	$8$ $/$ $100$	$6$ $/$ $100$	$16$ $/$ $100$	$130$ $/$ $400$	无

7.9(lxl)

$a$	$b$	$c$	$d$	$\sum$	备注
$75$ $/$ $100$	$10$ $/$ $100$	$25$ $/$ $100$	$65$ $/$ $100$	$175$ $/$ $400$	无
$100$ $/$ $100$	$100$ $/$ $100$	$25$ $/$ $100$	$65$ $/$ $100$	$290$ $/$ $400$	无

7.10(lxl)

$a$	$b$	$c$	$d$	$\sum$	备注
$100$ $/$ $100$	$0$ $/$ $100$	$0$ $/$ $100$	$30$ $/$ $100$	$130$ $/$ $400$	无
$100$ $/$ $100$	$0$ $/$ $100$	$30$ $/$ $100$	$30$ $/$ $100$	$160$ $/$ $400$	无

7.11(lxl)

$a$	$b$	$c$	$d$	$\sum$	备注
$100$ $/$ $100$	$30$ $/$ $100$	$0$ $/$ $100$	$30$ $/$ $100$	$160$ $/$ $400$	无
$100$ $/$ $100$	$30$ $/$ $100$	$0$ $/$ $100$	$30$ $/$ $100$	$160$ $/$ $400$	无

7.12(wls)

$a$	$b$	$c$	$d$	$\sum$	备注
$0$ $/$ $100$	$10$ $/$ $100$	$0$ $/$ $100$	$15$ $/$ $100$	$25$ $/$ $400$	无
$80$ $/$ $100$	$10$ $/$ $100$	$0$ $/$ $100$	$20$ $/$ $100$	$110$ $/$ $400$	无

7.13(wls)

$a$	$b$	$c$	$d$	$\sum$	备注
$35$ $/$ $100$	$20$ $/$ $100$	$5$ $/$ $100$	$15$ $/$ $100$	$75$ $/$ $400$	无
$35$ $/$ $100$	$20$ $/$ $100$	$5$ $/$ $100$	$15$ $/$ $100$	$75$ $/$ $400$	无

7.14(wls)

$a$	$b$	$c$	$d$	$\sum$	备注
$0$ $/$ $100$	$100$ $/$ $100$	$5$ $/$ $100$	$0$ $/$ $100$	$105$ $/$ $400$	无
$100$ $/$ $100$	$100$ $/$ $100$	$5$ $/$ $100$	$0$ $/$ $100$	$205$ $/$ $400$	无

7.15(lfds)

$a$	$b$	$c$	$d$	$\sum$	备注
$100$ $/$ $100$	$25$ $/$ $100$	$0$ $/$ $100$	$0$ $/$ $100$	$125$ $/$ $400$	无
$100$ $/$ $100$	$25$ $/$ $100$	$0$ $/$ $100$	$0$ $/$ $100$	$125$ $/$ $400$	无

训练

数据结构(7.8-7.11)

$by\text{lxl}$

线段树&平衡树(7.8)

• $P2023[AHOI2009]维护序列$
• $P5482[JLOI2011]不等式组$
• $P1471方差$
• $P4198楼房重建$
• $P4036[JSOI2008]火星人$
• $P6327区间加区间sin和$
• $P3792由乃与大母神原型和偶像崇拜$
• $P5278算术天才⑨与等差数列$
• $P6617查找Search$
• $P4069[SDOI2016]游戏$
• $P4097[HEOI2013]Segment$
• $P7447[Ynoi2007]rgxsxrs$

树上问题(7.9)

• $P4216[SCOI2015]情报传递$
• $P4219[BJOI2014]大融合$
• $P4211[LNOI2014]LCA$
• $T184680[爆炸OJ4771]七彩树$
• $T184686[51nod1766]树上的最远点对【数据咕咕】$
• $T184687[codechef]DGCD［testdatagugugu］$
• $P5314[Ynoi2011]ODT$

分块&莫队(7.10)

• $P2709小B的询问$
• $P4396[AHOI2013]作业$
• $P4689[Ynoi2016]这是我自己的发明$
• $AT1219歴史の研究$
• $P3245[HNOI2016]大数$
• $P3604美好的每一天$
• $P5072[Ynoi2015]盼君勿忘$
• $T184810[爆炸OJ4358]permu$
• $T184812[codechef]QCHEF[\text{testdata gugugu}]$
• $T184814J1-经典问题【数据咕咕】$
• $T184815J2-经典问题【数据咕咕】$

codeforces数据结构 3000+(7.11)

• $CF1446D2FrequencyProblem(HardVersion)$
• $CF765FSouvenirs$
• $CF679EBearandBadPowersof42$
• $CF700DHuffmanCodingonSegment$
• $CF453ELittlePonyandLordTirek$
• $CF1515HPhoenixandBits$

杂题选讲(7.12-7.14)

$by\text{wls}$

杂题选讲(7.12)

• $T185331BookcaseSolidityUnited$
• $T185332BeautifulSequenceUnraveling$
• $T185333QueryOnATree17$
• $CF1322EMedianMountainRange$

杂题选讲2(7.13)

• $T185692Mr.PandaandCactus$
• $T185693GCDLand$
• $T185694InfimumofPaths$
• $T185695Mr.PandaandTypewriter$
• $T185696数字$

杂题选讲3(7.14)

• $CF741DArpa’sletter-markedtreeandMehrdad’sDokhtar-koshpaths$
• $Rooms$
• $StrangeMemory$
• $DegreeofSpanningTree$
• $AbstractPainting$

图论&DP(7.15-7.18)

$by\text{laofudasuan}$

图论1(7.15)

• $P3387【模板】缩点$
• $T186402【模板】边双连通分量$
• $P3388【模板】割点（割顶）$
• $UVA610StreetDirections$
• $UVA1310One-waytraffic$
• $UVA10129单词PlayonWords$
• $P1127词链$

图论2(7.16)

• $P3385【模板】负环$
• $P5960【模板】差分约束算法$
• $P3386【模板】二分图最大匹配$
• $P1525[NOIP2010提高组]关押罪犯$
• $P3403跳楼机$
• $P7112【模板】行列式求值$
• $P6086【模板】Prufer序列$
• $UVA1537PicnicPlanning$
• $P4208[JSOI2008]最小生成树计数$
• $P4782【模板】2-SAT问题$
• $P3825[NOI2017]游戏$

图论3(7.17)

• $P3376【模板】网络最大流$
• $P3381【模板】最小费用最大流$
• $P2764最小路径覆盖问题$

动态规划(7.18)

• $P1886滑动窗口/【模板】单调队列$
• $P2120[ZJOI2007]仓库建设$
• $P1776宝物筛选$
• $P3780[SDOI2017]苹果树$
• $CF55DBeautifulnumbers$

字符串&构造题(7.18-7.22)

$by\text{atoposer}$

字符串(7.18)

• $CF1479DOddMineralResource$
• $P1368【模板】最小表示法$
• $P3375【模板】KMP字符串匹配$
• $P5357【模板】AC自动机（二次加强版）$
• $P4052[JSOI2007]文本生成器$
• $P2444[POI2000]病毒$
• $P3809【模板】后缀排序$
• $P4248[AHOI2013]差异$
• $P3804【模板】后缀自动机(SAM)$

构造题(7.19)

• $U169279BetterGraphicAnimation$

颜色编号

$\text{FE4C61}$ $\text{F39C11}$ $\text{FFC116}$ $\text{52C41A}$ $\text{3498DB}$ $\text{9D3DCF}$ $\text{0E1D69}$ $\text{BFBFBF}$

刷题总数

$$\begin{gathered} \boxed{\begin{array}{c} \\ \text{合计}\\ \begin{array}{rl}& \underline{275/50}\\ & \underline{250/45}\\ & \underline{225/40}\\ & \underline{200/35}\\ & \underline{150/30}\\ & \underline{125/25}\\ & \underline{100/20}\\ & \underline{75/15}\\ & \underline{50/10}\\ & \underline{25/5}\\ & \underline{0/0}\end{array}\\ \begin{array}{cccccccccc}& \text{94}& \text{68}& \text{8}& \text{4}& \text{3}& \text{4}& \text{5}& \text{2}& \\ \text{项目}& \boxed{\text{和}}& \boxed{\text{红}}& \boxed{\text{橙}}& \boxed{\text{黄}}& \boxed{\text{绿}}& \boxed{\text{蓝}}& \boxed{\text{紫}}& \boxed{\text{黑}}& \\ \text{比例\%}& \boxed{\text{ 20 }}& \boxed{\text{ 20 }}& \boxed{\text{100}}& \boxed{\text{100}}& \boxed{\text{100}}& \boxed{\text{100}}& \boxed{\text{100}}& \boxed{\text{100}}& \end{array}\\ \end{array}} \end{gathered}$$