摘要：
##CF传送门 ##洛谷传送门 ##解题思路 总结一下， 其实只有两种情况： k,k-1,k-2,k-3,k-4,k-5,……,1（k<=h）+ 一堆高度为[1,k] h,h+1,……,h+x,h+x-1,h+x-2,……,1 + 一堆高度为[1,h+x] 贪心：k和x显然是越大越好。 于是我们可以 阅读全文
摘要：
##CF传送门 ##洛谷传送门 ##解题思路 很显然的结论是，要尽可能多的重复。 但是也不能每次都重复： 假设第 i 天 \(m_i=4\)，那么到第i天至少要保证已经有四条线，也就是说前 i-1 天最多重复 i-5 条。 所以我们用一个单调栈维护一个最长的 (i-m[i]) 上升后缀，这也就求出了 阅读全文
摘要：
##传送门 ##解题思路 碰面就是行走的路程差恰好是原来的差加上整数圈。 然后就可以列出一个不定方程： \((n-m)t\equiv x-y\pmod L\) 也就是 \((n-m)t+k*L=x-y\) 便于最后计算最小正整数解，我们一开始就把a变成正数，注意c也要同时变。 ##AC代码 #inc 阅读全文
摘要：
##传送门 ##逆元 ####什么是逆元？ 首先取模运算在加法、减法、乘法中是满足分配率的，即 \((a+b)\%p=(a\%p+b\%p)\%p\) \((a*b)\%p=((a\%p)*(b\%p))\%p\) 但是除法却不满足。 而有时候$\frac%p$中分子和分母都特别大，需要在计算过程中 阅读全文