会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Tartarus
醉后不知天在水,满船清梦压星河。
博客园
首页
新随笔
联系
订阅
管理
2019年2月22日
CF568E Longest Increasing Subsequence
摘要: 先留个坑,输出方案的地方还得再想想
阅读全文
posted @ 2019-02-22 23:08 Tartarus_li
阅读(593)
评论(0)
推荐(0)
编辑
同余类最短路
摘要: 考虑这样一个问题: 给定n个数,每次询问一个数q,可不可以由这n个数组成 设n个数中最小的数为a,对于0-a-1中的每个点i,向(i+xj)%a连一条权值为xj的边 跑一遍最短路,则距离数组的意义是在模a意义下,在所有可以组成的模a剩余i的数中,最小的数是多少 如果可以到达点i,则i+k*a都可以到
阅读全文
posted @ 2019-02-22 09:35 Tartarus_li
阅读(241)
评论(0)
推荐(0)
编辑
公告