摘要：
这道题是一个月之前就应该会的了，但是一直没有弄懂，今天回放了一遍，把它弄懂了。 题意简述： 一个操作是把位于$[l..r]$的所有元素$x$变换成$(ax+b)\%m$。 强制在线，每次定义一个新的操作，或是询问只作用变换$l..r$则位于$k$位置的元素应该变成多少。 题解： 这道题很神仙，应用的 阅读全文
摘要：
题意简述： 求原点到点$P(n+m+1,n)$，并且不能经过（或跨越）直线$A:y=x+1$和$B:y=x-(m+2)$的路径条数。 题解： 这道题应该可以算是格路计算问题的巅峰了吧。 首先，我们把$P$点沿$A$进行翻折，记为$P'$，从原点到$P'$的路径条数就是“从原点到$P$，一定经过（或跨 阅读全文