![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
根号算法
Com_man_der
就算不能生而为人,也要做一个艺术品,而不是工业品
展开
-
.【NOIP2015模拟11.3晚】喝喝喝
一开始打了一个分支,求过mid的不合法区间个数, 然后用总子区间数去减。 可是完全没有必要。 对于这种求合法子区间个数的题目, 容易想到固定右端点,维护左端点的最左位置,可以直接计算l到r这段的贡献。 现在我们有一段合法的区间l到r,考虑将r+1加入,那么因为加入后可能存在坏对,所以我们要不停地移动l指针直到新的区间合法。 那么什么时候合法呢? 我们考虑ax %by == k这个式子, 容易得到by是ax - K的约数,但要满足·ax >= k且 by > k ...原创 2020-07-31 20:14:34 · 144 阅读 · 0 评论 -
6311. Mobitel
6311. Mobitel (File IO):input:mobitel.inoutput:mobitel.out Time Limits:6000 msMemory Limits:65536 KBDetailed Limits Description 给定一个 r 行 s 列的矩阵,每个格子里都有一个正整数。 问如果从左上角走到右下角,且每次只能向右或向下走到相邻格...原创 2019-08-20 22:07:39 · 296 阅读 · 0 评论