Todo List

Contest

Training

  • 11.06 2016年中国大学生程序设计竞赛(合肥)(solved 6/10)
  • 10.30 2016ACM/ICPC亚洲区沈阳站(solved 6/13)

Todo

  • CF DIV1 补全(14/100)
  • CF 橙名
  • CF DIV2 (100/100)
  • 11.17
  1. 增加数学方面题目的练习。
  2. 精简模板。
  • 11.06
  1. 线性规划、simplex
  2. 斯坦纳树
  3. 可持久化并查集
  4. fwt
  • 10.30
  1. AtCoder Grand Contest 006 Announcement
  2. Guessing the Dice Roll
  3. The Elder
  4. Query on a graph
  5. Do not pour out
  • 10.22
  1. Happiness
  • 10.7
  1. J. Full Steiner Topologies
  2. G. Share the Ruins Preservation
  3. G. Road History
  4. B. Odd Discount
  5. F. Uniformly Branched Tree
  • 10.4
  1. hdu_5917
  2. hdu_5915
  3. 斐波那契循环节,参考资料
  • 10.2
  1. Codeforces Round #374 (Div. 2)
  2. Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)
  • 9.23
  1. hdu 5119 Happy Matt Friends
  • 9.10
  1. hdu_5658 Different Circle Permutation
  2. 计蒜客-商品推荐走马灯
  3. AtCoder Regular Contest 061
  • 9.6
  1. hdu 5815
  2. Toll
  3. 最长上升子序列
  4. 盖房子
  5. or卷积
  6. CF 102 Div.1
  7. hdu 5513
  8. CF 104 Div.1

WrongDoing

  • double进行计算时容易出现误差,考虑转换成结果大小比较,进而重新计算结果值。
  • deque注意push_front()和push_back(),不要使用定义的pb。
  • INF和LINF没有比可能的答案大。
  • 01型整数规划一般为穷举。
  • 浮点数做除法时,精度需要开小点,避免较大误差。
  • 线段树add标记默认写成>0,而题目可能出现负数,以后不要再判正负,直接下传。
原文地址:https://www.cnblogs.com/mcginn/p/5845451.html