仰望星空的蚂蚁

摘要： 题意 给你一个 01 矩阵，一条从左上到右下的路径，可以表述为 DR 的字符串和 01 串。构造填数方案，满足 DR 串小的 01 串一定大。 Solution: 考点：数学+搜索+找规律/推式子。 算法一. 性质一: 对于任意 (i,j) 满足 b[i][j]<=b[i-1][j+1], 因为只有 阅读全文

摘要： 题意 给你一个长度为 n 的 01 序列，每一个数位是 0 当且仅当 (a*i+b) mod n < p 。求长度为 m 的 01 串出现了几次。 Solution: 数论+集合求交。 首先考虑互质，所以 a*i 互不相同。如果我们枚举序列开头 x ，可以得到 m-1 个关于 a*i 模 p 意义下 阅读全文