2019.11.11日总结
今天本来打算做三道1900分以上的题,三道几何题,然后就去学概率论,没想到中午一觉睡到下午5点。只完成了第一个任务,写完这个总结就去补Liunx作业。
687B - Remainders Game(1900)
感悟
- 一次同余方程组有解则解的表达形式的模数为方程模数的最小公倍数。
- 模数不互质的一次同余方程组的分解质因子后使用CRT合并的解法,提取质因子的时候只需提取每个质因子指数最大的即可,如果有解则解必满足这样的形式,即一堆一次同余方程组,其中方程组的模数为出现的质因子的且其次幂为出现过的最大次幂(如果一次同余方程组矛盾则无解)。
- 线性筛可以用来筛每个数的最小素因子,这样可以快速的求出每个数的素因子分解形式。
1223D - Sequence Sorting (2000)
感悟
- 这种题怎么说呢,你只要能想到没有操作的元素组成的序列,然后归纳出他们的性质,这道题就迎刃而解了,但是我为什么就想不到呢?
1168C - And Reachability(2400)
错误
- 数组没有初始化wa了一发
- 临界条件少写了wa了一发
感悟
- 对于涉及位运算的题目,很容易想到按位思路,我们倒着求出 g o [ i ] [ j ] go[i][j] go[i][j] 即可,且要求 g o [ i ] [ j ] go[i][j] go[i][j] 是最小的,这样才会有诸多性质。