会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
gmh77
Don't forget.Always,somewhere,someone is fighting for you. As long as you remember her,you are not alone. 如果有密码的话就是本人oj的uid号
博客园
首页
新随笔
联系
订阅
管理
2020年12月2日
6916. 【2020.12.02提高组模拟】牧羊人(shepherd)
该文被密码保护。
阅读全文
posted @ 2020-12-02 21:08 gmh77
阅读(12)
评论(0)
推荐(0)
编辑
6908. 【2020.11.30提高组模拟】关灯(light)/loj#3385. 「COCI 2020.11」Svjetlo
摘要: 题目描述 https://loj.ac/p/3385 题解 dp维护路径线条,每次把当前的线条拆开加上新的 设f[i,0/1,0/1/2]表示点i颜色为0/1,下面已固定了0/1/2个端点的答案 分类讨论,注意可以多折一次来改变i和儿子的颜色,走完的儿子颜色必须为1 一开始拓扑求出0的虚树,在上面d
阅读全文
posted @ 2020-12-02 21:00 gmh77
阅读(191)
评论(0)
推荐(0)
编辑
公告