摘要:
https://daniu.luogu.org/problem/show?pid=1081#sub 提高组的第三题; 哇;首先题目很恶心; 然而发现也没什么歧义,也不难看懂; 70分的暴力做法; n*n预处理出A[i],B[i]两个数组; 标表示在i点时小A和小B开车分别会走到哪里... 阅读全文
摘要:
https://daniu.luogu.org/problem/show?pid=2233 矩阵这个很显然啊; 然后直接快速幂就好了; 至于为什么,这个就是矩阵的基本性质; 可以看我相关的博客; 然后到了E点就不懂,直接在乘法的时候处理一下就好了#include#include#... 阅读全文
摘要:
https://daniu.luogu.org/problem/show?pid=2205 本来要抄题解的 ,结果发现搜不到; …. 其实就是一个离散化; 假如现在的点是now; 要向右移动x个单位; 我们直接在now的地方+1; 在now+x的地方-1; 就好了; 然后排序判重乱... 阅读全文