摘要： 题解： dp 方程弄出来就好做了 代码： 阅读全文

摘要： 题解： 首先我们设gcd(i,j)=k 所以我们就要求对于所有k的方案总数 可以线性帅选欧拉函数 然后算法一：枚举k，O(NT) 算法二：考虑到我们只要n/k的整数部分 容易证明是sqrt(n)级别的 所以就可以在O(Tsqrt(n))的时间内解决 但是要考虑卡常数 代码： 阅读全文

摘要： 题解： 先按照pos排序 我们考虑每个船的结束为止endi endi-len[i]+1>=pos[i-1],end[i]>=pos[i],end[i]<pos[i+1] 显然每一个位置的endi唯一 所以就可以dp了 代码： 阅读全文

摘要： 题解： 二位树状数组 然后我开了300*300*300就T了 代码： 阅读全文

摘要： 题解： 第一问二分答案 第二问dp+单调队列 代码： 阅读全文

摘要： 题解： 把逆元求出来 然后预处理 代码： 阅读全文

摘要： 题解： 差分约束系统 建立反相变 然后看看有木有无穷大即可 代码： 阅读全文

摘要： 题解： 显然当坐标不互质的时候 是可以看得见的 所以线性筛选欧拉函数 代码： 阅读全文

摘要： 题解： 吧询问变成前缀形式 然后莫队 代码： 阅读全文

摘要： 题解： 差分约束系统 要我们求最小值 显然就是转化为最长路 然后spfa一下即可 代码： 阅读全文