摘要：
题意：给一列数，用一个长度为k的区间在这列区间上从左到右移动，求出每个区间中的最大值和最小值。要点：单调队列，主要应用是存储最值，每次找最值只要看队头即可，否则每次都要遍历一次肯定超时。其实直接考单调队列的地方不多，主要是用它优化一些DP什么的。这题主要是注意一下因为... 阅读全文
摘要：
题意：给一列数，用一个长度为k的区间在这列区间上从左到右移动，求出每个区间中的最大值和最小值。要点：单调队列，主要应用是存储最值，每次找最值只要看队头即可，否则每次都要遍历一次肯定超时。其实直接考单调队列的地方不多，主要是用它优化一些DP什么的。这题主要是注意一下因为... 阅读全文
摘要：
题意：要求a不断加c到达b，如果a大于2^k就mod2^k，求最少要加几次c。要点：拓展欧几里德算法求最小整数解，就是个模板。不过要注意计算2^k时因为超出int范围所以必须先强制类型转换：(__int64)1 #include#include__int64 e_gc... 阅读全文
摘要：
题意：要求a不断加c到达b，如果a大于2^k就mod2^k，求最少要加几次c。要点：拓展欧几里德算法求最小整数解，就是个模板。不过要注意计算2^k时因为超出int范围所以必须先强制类型转换：(__int64)1 #include#include__int64 e_gc... 阅读全文