上一页 1 2 3 4 5 6 ··· 38 下一页
  2018年4月15日
摘要: 题解: dp 方程弄出来就好做了 代码: 阅读全文
posted @ 2018-04-15 20:23 宣毅鸣 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题解: 首先我们设gcd(i,j)=k 所以我们就要求对于所有k的方案总数 可以线性帅选欧拉函数 然后算法一:枚举k,O(NT) 算法二:考虑到我们只要n/k的整数部分 容易证明是sqrt(n)级别的 所以就可以在O(Tsqrt(n))的时间内解决 但是要考虑卡常数 代码: 阅读全文
posted @ 2018-04-15 20:22 宣毅鸣 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题解: 先按照pos排序 我们考虑每个船的结束为止endi endi-len[i]+1>=pos[i-1],end[i]>=pos[i],end[i]<pos[i+1] 显然每一个位置的endi唯一 所以就可以dp了 代码: 阅读全文
posted @ 2018-04-15 20:20 宣毅鸣 阅读(111) 评论(0) 推荐(0) 编辑
  2018年4月13日
摘要: 题解: 二位树状数组 然后我开了300*300*300就T了 代码: 阅读全文
posted @ 2018-04-13 19:55 宣毅鸣 阅读(74) 评论(0) 推荐(0) 编辑
  2018年4月12日
摘要: 题解: 第一问二分答案 第二问dp+单调队列 代码: 阅读全文
posted @ 2018-04-12 18:31 宣毅鸣 阅读(73) 评论(0) 推荐(0) 编辑
  2018年4月9日
摘要: 题解: 把逆元求出来 然后预处理 代码: 阅读全文
posted @ 2018-04-09 18:07 宣毅鸣 阅读(77) 评论(0) 推荐(0) 编辑
  2018年4月8日
摘要: 题解: 差分约束系统 建立反相变 然后看看有木有无穷大即可 代码: 阅读全文
posted @ 2018-04-08 18:51 宣毅鸣 阅读(81) 评论(0) 推荐(0) 编辑
摘要: 题解: 显然当坐标不互质的时候 是可以看得见的 所以线性筛选欧拉函数 代码: 阅读全文
posted @ 2018-04-08 17:43 宣毅鸣 阅读(80) 评论(0) 推荐(0) 编辑
  2018年4月5日
摘要: 题解: 吧询问变成前缀形式 然后莫队 代码: 阅读全文
posted @ 2018-04-05 13:48 宣毅鸣 阅读(66) 评论(0) 推荐(0) 编辑
  2018年4月3日
摘要: 题解: 差分约束系统 要我们求最小值 显然就是转化为最长路 然后spfa一下即可 代码: 阅读全文
posted @ 2018-04-03 19:12 宣毅鸣 阅读(84) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 38 下一页