ACM训练小结-柳志轩-2018年6月16日

Posted 2020-11-18 chadinblog

 
  今天题目情况如下：
A题：线段树+XOR性质。
情况：由于写法问题，调试困难，浪费大量时间。
B题：（对所有满足i mod p==q，求a[i]之和），无修改，直接上n*sqrt(n)的分块写法。
情况：由于250ms的时间限制，浪费大量时间思考新方法，但实际上时限足够。
C题：BFS题目，直接SPFA。
情况：未花费多少时间，直接写出。
D题：方阵行列题，需要智商。
情况：未看。
E题：给定n个点，需支持询问一个起点到所有n个点的切比雪夫距离以及点的删改。转换坐标+权值线段树。转换坐标貌似很常用。
情况：未看。
F题：要求构造q个1-n中的数加起来成p的方案。
情况：找到规律，直接做。
G题：树链剖分+线段树。
情况：已忘记树链剖分写法+写法很繁所以不敢写。
H题：构造。
情况：未看。

分析：1.由于ACM赛制的原因，每一道题目均不可能太难，大多数题目需要奇思妙想（假设）。
2.继续熟练各种算法写法，整理模板，不浪费时间。