摘要:
题目传送门 普及算法都不会,参加个锤子CSP—S 思路 完全剽窃别人的思路,话说回来,我要是会还学它干啥。单调队列,顾名思义,队列里的元素都是有单调性的,通过维护单调性,优化时间复杂度。干说其实根本没用,直接看题。首先根据题解的思路,求最小值的时候将队列内元素从小到大排列,这样每次查询最小值的时候, 阅读全文
摘要:
题目传送门 这是一道模板题(bushi) 首先,说实话,我感觉做这道题比较吃力,毕竟我是刚刚背过$exgcd$代码,并且只是小小的对找正整数解有所了解,所以写了半天才做出来。做这种数论题确实是对计算能力和逻辑思维的考验,而且从难度上看,我这个蒟蒻能做出绿题,也有点小小的成就感。 今天开始停课备战$C 阅读全文