Bell的博客

文章目录10.1310.14AT2039 [ARC060C] 高橋君とホテル / Tak and Hotels （贪心，二分，倍增）10.18AT2021 [ARC059C] キャンディーとN人の子供 / Children and Candies (递推，数学，DP，前缀和优化)AT2688 [ARC080C] Young Maids （性质，分治，数据结构优化）10.19AT2272 [ARC066B] Xor Sum （性质，递推）T2 数位 DP ，矩阵优化10.20P3758 [TJOI2017]可

P1266速度限制P4568[JLOI2011]飞行路线（分层思想）P3522 [POI2011]TEM-Temperature（单调队列）P1613跑路（建立等效边）CF1442DSum（性质，分治解01背包）P3622[APIO2007]动物园（状态压缩优化状态设计）AT2039[ARC060C]/TakandHotels（贪心，二分，倍增）AT2021[ARC059C]ChildrenandCandies (递推，数学，DP，前缀和优化)AT2688[ARC080C]YoungMaids

9.26T1Comments:1234567891011111112222233333444445555666677788899发现最多使用不超过 4 种颜色P1525 [NOIP2010 提高组] 关押罪犯comments:并

CF1552C Maximize the Intersections（推理，数学）表格 table (组合数学，数论，考虑个体贡献的思想)数字 number (数论，素数筛)字符串 string (搜索，剪枝)随机树 tree (概率期望，状压DP)传送 portal (建图，最短路)图计数 graph (计数DP，组合数学，状态优化设计)矩阵 matrix (差分)旅行 travel (差分，树上二分与倍增)纸带染色 color (区间 DP ，子问题化分治)

字符串P1470 \[USACO2.3\]最长前缀 Longest PrefixP1381 单词背诵P2679 子串P3618 误会动态规划CF730J BottlesP3572 \[POI2014\]PTA-Little BirdP5322 \[BJOI2019\]排兵布阵P1833 樱花P2851 [USACO06DEC]The Fewest Coins G二分答案P2678 跳石头P1902 刺杀大使P1314 聪明的质监员P4343 [SHOI2015]自动刷题机

新&重&难点：状态压缩动态规划：(网格中)逐行状态转移；逐格状态转移计算几何：扫描线(+线段树)；半平面交；曼哈顿距离与切比雪夫距离转换概率：期望值；逆元求t×a−1mod  bt\times a^{-1}\mod bt×a−1modb图论综合：最短路为主；(LCA、生成树、缩点……)数据结构综合：线段树为主2020.9.4T1找出所有能到达蹦床的位置，将这些位置全部打上标记如果当前出发点在能到达蹦床的位置，把打上标记的位置全部统计一遍最后再找一段最大连续上升或最大连

区间动态规划子序列背包二进制优化LCA树边覆盖问题：树上差分算法倍增推广、树形dp和LCA综合使用线段树优化减少无用的修改花神游历各国状态压缩优化信息储存状态压缩动态规划P3694 邦邦的大合唱站队最短路树形DP