2021夏令营1

题单介绍

# 最长路 UVA10557 # 最短路 P2865 P2483 ## 查分の约束 P1993 P3275 UVA1723 P2850 P4878 P4926 # 最短路变形 P2446 CF1163F P3953 # 生成树 P1396 P4180 P4768 P4197 # 欧拉路径（欧拉回路） UVA10129 CF547D # 树链剖分（重链剖分） P3384 P2590 P4092 P3178 # 初等数论Part1——质数 P1445 P1072 CF1334E CF1114C P1069 CF1349A CF1325E # 初等数论Part2——gcd CF1359E CF1344A CF1342C # 技巧应用 CF1301F P3379 P5344 P5021 CF1341D CF1344D # 数据结构 ## 树状数组 P1908 P5482 P1972 ## 线段树 P4513 P2023 P1471 ## 二叉堆 P1090 ## 并查集 P1551 P1197 P4219 ## LCA P3128 P4211 ## 树上差分 P3128（与LCA同题） P4211（与LCA同题） 下接[题单2](https://www.luogu.com.cn/training/87602)

题目列表

  • XYZZY
  • [USACO06NOV] Roadblocks G
  • 【模板】k 短路 / [SDOI2010] 魔法猪学院
  • 小 K 的农场
  • [SCOI2011] 糖果
  • Intervals
  • [USACO06DEC] Wormholes G
  • [USACO05DEC] Layout G
  • [1007] 倍杀测量者
  • 营救
  • [BJWC2010] 严格次小生成树
  • [NOI2018] 归程
  • [ONTAK2010] Peaks
  • [SDOI2010] 大陆争霸
  • Indecisive Taxi Fee
  • 【模板】重链剖分 / 树链剖分
  • [ZJOI2008] 树的统计
  • [HEOI2016/TJOI2016] 树
  • [HAOI2015] 树上操作
  • [Violet] 樱花
  • [NOIP 2009 提高组] Hankson 的趣味题
  • Divisor Paths
  • Trailing Loves (or L'oeufs?)
  • [NOIP 2009 普及组] 细胞分裂
  • Orac and LCM
  • Ehab's REAL Number Theory Problem
  • Modular Stability
  • Hilbert's Hotel
  • Yet Another Counting Problem
  • Super Jaber
  • 【模板】最近公共祖先（LCA）
  • 【XR-1】逛森林
  • [NOIP 2018 提高组] 赛道修建
  • Nastya and Time Machine
  • Résumé Review
  • Orac and Game of Life
  • Au Pont Rouge
  • RC Kaboom Show
  • 逆序对
  • [JLOI2011] 不等式组
  • [SDOI2009] HH 的项链
  • 小白逛公园
  • [AHOI2009] 维护序列
  • 方差
  • [NOIP 2004 提高组] 合并果子
  • 亲戚
  • [JSOI2008] 星球大战
  • [BJOI2014] 大融合
  • [USACO15DEC] Max Flow P
  • [LNOI2014] LCA