\[\text{Welcome to ARFA's cnblog !}\]

这是蒟蒻 \(\text{arfa}\) 的博客 , 同时用的 \(\text{ID}\) 还会有 \(\text{ARFA}\) 和 \(\text{Rarfaeal}\) (不知道为什么这个被别人称作八爷,可能是我天天说我要学 DAW 的原因)。现役广东 , 文化课紧张 , 半退役状态。有时候还会搞搞比赛。

以下是博客索引 (如果是洛谷博客说明这篇文章可能有锅或者实时维护) :

---

\[\text{杂项}\]

• 教堂第四次比赛出题题解
• 教堂第三次比赛出题题解

---

\[\text{数论 / 几何}\]

• 斐波那契数列基本性质
  
• 莫比乌斯与欧拉函数及反演 / 杜教筛从入门到入土
• 模拟退火入门 / P10228 [UVA] A Star not a Tree?
• 欧拉 / 费马 / 逆元定理证明及运用
  
• P4755 [JZOJ] 快速荷叶叶变换
  
• P6235 [LOJ] 区间素数个数
• P3020 [JZOJ]最多的约数
• P2700 [JZOJ] 数字 (Standard IO)

---

\[\text{图论}\]

• Network Flows 基础
• P4013 数字梯形问题
  
• P4016 负载平衡问题
• P1251 餐巾计划问题
• P2754 [CTSC1999] 家园
• P2472 [SCOI2007]蜥蜴
  
• P4014 分配问题
• P2604 [ZJOI2010]网络扩容
  
• P2711 小行星
  
• P4001 [BJOI2006]狼抓兔子
• P4568 [JLOI2011]飞行路线
• P2598 [ZJOI2009]狼和羊的故事
  
• P3410 拍照

---

\[\text{数据结构 / 字符串}\]

• CDQ分治 从逆序对到三维偏序
• CDQ分治 从树状数组问题到Mokia
• 关于分块 / 莫队的一些想法 / 拓展
• 可持久化数据结构维护可持久化数组
  
• 可持久化数组谈到可持久化线段树
  
• 浅谈动态树 Euler Tour Tree
  
• P4197 Peaks克鲁斯卡尔重构树详解
  
• 关于普通平衡树的均摊复杂度的优化
• 强势图解 FHQ Treap
  
• 树链剖分
  
• 划分树
• P3534 [JZOJ/NOIP] 货车运输
  
• P1486 [NOI2004]郁闷的出纳员
• P3203 [HNOI2010]弹飞绵羊
• P3810 【模板】三维偏序（陌上花开）
• P4168 [Violet]蒲公英
  
• P3369 【模板】普通平衡树
  
• P5924 [JZOJ] Queue
• P3258 [JLOI2014]松鼠的新家
  
• P2680 运输计划
  
• P4116 Qtree3
  
• P3950 部落冲突
  
• [AHOI2013] 作业
  
• [ARFA教堂的第一次洗礼] 异世界背包
• P2709 小B的询问
  
• [国家集训队]矩阵乘法
  
• P1494 [国家集训队]小Z的袜子
  
• [POI2014]KUR-Couriers
  
• 上帝造题的七分钟
  
• Dynamic Rankings
  
• P3809 后缀排序

---

\[\text{JZOI / SXOI 比赛题目 / 模拟 / 搜索 / 技巧 / DP}\]

• 2018.10.06【NOIP提高组】模拟B组
  
• 2018.10.05【NOIP提高组】模拟B组
  
• JZOJ 集训 B 组选讲
  
• 万恶的三校联考
• P1951 [GDFZOJ] 徒步旅行
  
• P1340 [JZOJ] 周长 - P2307 [JZOJ/中山市市选] 新年礼物
  
• P2199 [JZOJ/中山市市选] 股票投资
  
• P2198 [JZOJ/中山市市选] 简单数迷
  
• P2197 [JZOJ/中山市市选] 三核苷酸
• P3533 [JZOJ/NOIP] 火柴排队
  
• P4214 [JZOJ]SERN的野望
• P3186 [JZOJ] 蜡笔
• P3019 [JZOJ]序列和
• 3519 [JZOJ] 灵能矩阵 (Standard IO)
  
• 100047 [JZOJ] 基因变异 (Standard IO)
• P100046 [JZOJ] 收集卡片 (Standard IO)
• P4209 [JZOJ] 已经没有什么事了呢(Standard IO)
  
• P3239 [HNOI2015]亚瑟王
  
• P5021 赛道修建
  
• 数位 DP 入门 (不要 62+windy 数)
• 染色的立方体_NOI导刊2010提高（03）
• P2422 [LOJ] [NOIP2015] 斗地主