归档

记录(private)

学习笔记:

• μ函数
• 四边形不等式优化DP
• Tarjan
• 线性筛
• 乘法逆元
• lca-倍增
• 背包问题
• 数论
• Manacher
• ST表
• 计算几何基础
• 树链剖分
• 概率&期望
• 半平面交
• 主席树
• 一些求gcd的方法的证明
• 有上下界的网络流
• Splay
• 树状数组
• FFT
• 递推问题选讲
• Nim游戏&SG函数
• 莫队
• 专业课
  • UML
  • 计网
  • 操作系统
    • 智能指针

模板:

• KMP
• 匈牙利算法
• 2-SAT
• 左偏树
• 计算几何
• 字符串算法
• FJOI2017赛前整理
• 高精度四则运算

bzoj:

• [bzoj1009][HNOI2008]GT考试
• [bzoj1010][HNOI2008]玩具装箱
• [bzoj1013][JSOI2008]球形空间产生器
• [bzoj1031][JSOI2007]字符加密Cipher
• [bzoj1036][ZJOI2008]树的统计Count
• [bzoj1123] [POI2008]BLO
• [bzoj1208][HNOI2004]宠物收养所
• [bzoj1503][NOI2004]郁闷的出纳员
• [bzoj1531][POI2005]Bank notes
• [bzoj1618][Usaco2008 Nov]购买干草
• [bzoj1670][Usaco2006 Oct]Building the Moat
• [bzoj1787][Ahoi2008]紧急集合
• [bzoj1854][SCOI2010]游戏
• [bzoj1911][Apio2010]特别行动队
• [bzoj1912][Apio2010]patrol 巡逻
• [bzoj1913][Apio2010]signaling 信号覆盖
• [bzoj1984]月下“毛景树”
• [bzoj2243][SDOI2011]染色
• [bzoj2303][Apio2011]方格染色
• [bzoj2330][SCOI2011]糖果
• [bzoj2517]矩形覆盖
• [bzoj2732][HNOI2012]射箭
• [bzoj2809][Apio2012]dispatching
• [bzoj3172][Tjoi2013]单词
• [bzoj3206][Apio2013]道路费用
• [bzoj3282]Tree
• [bzoj3620][2014湖北省队互测week2]似乎在梦中见过的样子
• [bzoj3626][LNOI2014]LCA
• [bzoj3669][Noi2014]魔法森林
• [bzoj3670][Noi2014]动物园
• [bzoj3676][Apio2014]回文串
• [bzoj3694]最短路
• [bzoj4326][NOIP2015]运输计划
• [bzoj4408][Fjoi2016]神秘数
• [bzoj4551][Tjoi2016][Heoi2016]树
• [bzoj4552][Tjoi2016][Heoi2016]排序
• [bzoj4765]普通计算姬

poj:

• [poj1655]Balancing Act
• [poj2406]Power Strings
• [poj2446]Chessboard

vijos:

• [vijos1002][NOIP2005]过河
• [vijos1427]机密信息
• [vijos1779][NOIP2012]国王游戏
• [vijos1780][NOIP2012]开车旅行
• [vijos1781][NOIP2012]同余方程
• [vijos1782][NOIP2012]借教室
• [vijos1783][NOIP2012]疫情控制
• [vijos1907][NOIP2014]飞扬的小鸟
• [vijos1982][NOIP2015]子串

Codeforces:

• [cf86D]Powerful array
• [cf140E]New Year Garland
• [cf235D]Graph Game
• [cf375D]Tree and Queries
• [cf621E]Wet Shark and Blocks
• [cf1406C]Link Cut Centroids
• cf Round #763(Div. 2)
• cf Round #764(Div. 3)
• cf Round #766(Div. 2)

51nod:

• [51nod1515]明辨是非
• [51nod1685]第k大区间

Hdu:

• [hdu1754]I Hate It

洛谷

• [洛谷1119]灾后重建

校内训练:

• Before NOIP2016:

  • [JSOI2016]灯塔
  • FJSC2016day1
  • 自动机 『树哈希』
  • Curves『二分/三分』
  • Article 『KMP』
  • School 『tarjan』
  • Mod『同余』
  • 最大M子段和『堆优化贪心』

• Before FJOI2017 Round 1:

  • training 『贪心』
  • 翻转硬币『状压DP』
  • yayamao的神题『阶』
  • Easy Problems
  • String『DP』
  • 斐波那契数 『同余』
  • 变戏法 『构造』
  • 准考证号『数位DP』
  • Z国特色社会路『二分+费用流』
  • 大灾难『lca』『拓扑序』
  • AekdyCoin的跳棋 『gcd』『同余』
  • 嗯哦哎『最小割』
  • 冬眠营 『tarjan』
  • 选课『最小割』
  • 挂科『容斥+DP』
  • 互测测测测测

• Before FJOI2017 Round 2:

  • 可爱的小猪『floyd+spfa』『最大流->最小割』『DP更相减损术->辗转相除法』
  • 交易,字符串,矩阵『单调队列』『差分』『分类讨论』
  • SDOI2017 Round 1『莫比乌斯反演』『LCT+线段树』『DP+矩乘』『二分+KM』『KMP+高斯消元法』『线段树』
  • CQOI2017 Round 1『树形DP』『计算几何』『欧拉函数+分块』『差分+树状数组』『最小割』
  • BJOI2017 Round 1『三分,斜率优化』『splay』
  • [HNOI2017]礼物『FFT』
  • 约会『树链剖分+线段树』

• Before NOIP2017:

  • 游戏题

• During SCUT:

  • ICPC2021-上海
  • NOIP2015
  • [NOIP2017]时间复杂度
  • 非递归实现树的先序/中序/后序遍历
    -一些日期计算

外地集训:

• August,2017,Changzhou,Jiangsu:
  • CZYZ2016day2
  • CZYZ2016day3
  • CZYZ2016day5
  • CZYZ2016day7
  • CZYZ2016day8
• March,2017,Changle,Fujian:
  • CLYZ2017day1
  • CLYZ2017day2
  • CLYZ2017day3
  • CLYZ2017day4
  • CLYZ2017day5
  • CLYZ2017day6
  • CLYZ2017day7
  • CLYZ2017day8
  • CLYZ2017day9
  • CLYZ2017day10
  • CLYZ2017day11
  • CLYZ2017day12
  • CLYZ2017day13
  • CLYZ2017day17
  • CLYZ2017day18
• March-April,2017,Wuhu,Anhui:
  • 电风扇的重心『最小割』
  • 复活石『积性函数』
  • 老魔杖『博弈论』
  • 序列+计数『单调栈+二分+DP』『树状数组+差分+排列组合』
  • 方程，取石子『同余』『博弈论+DP』

网络流24题:

• 飞行员配对方案问题
• 太空飞行计划问题
• 最小路径覆盖问题
• 魔术球问题
• 圆桌问题
• 最长递增子序列问题
• 试题库问题
• 方格取数问题
• 餐巾计划问题
• 航空路线问题
• 软件补丁问题
• 星际转移问题
• 数字梯形问题

迷之感悟:

• 博文的分割线
• 记第一次打ACM
• NOIP2016滚粗记
• 2017,你好
• WC2017有感
• FJOI2017一试滚粗
• FJOI2017二试感悟
• CTSC&APIO2017游记
• 记第一次打女队