码迷,mamicode.com
首页 > 其他好文 > 详细

BJOI2018爆零记

时间:2018-04-14 16:22:15      阅读:712      评论:0      收藏:0      [点我收藏+]

标签:次方   修改   ...   题解   失败   nbsp   大战   相同   包含   

没啥可说的 Day1 0分

T1 给你一个二进制串,每次修改一个位置,询问[l,r]区间中有多少二进制子串重排后能被3整除

T2 一个无向图(无重边自环)每个点有一个包含两种颜色的染色集合,一个边的两个端点颜色不能相同,求该图是否满足无论每个点的集合怎么给都能染色

T3 求树上一条路径上所有点深度k次方之和

 

T3由于k<=50所以是一道NOIP题...听老师说题目是按字典序排的

T1知道了二进制膜3的性质之后搞一个set维护01状况即可

T2不是二分图显然不行,是二分图有几种特判

 

听上去一副可以AK的样子....全场最高220

然后就是我这个菜逼3个小时大战T1失败的故事

T3甚至是最后半个小时才读完题

 

最后发现全场切T3 T1只有几个神仙拿到了分

非正式选手欢乐记Day1就这样了吧

明天更新非正式选手欢乐记Day2和Day1题解

准备NOIP去了

BJOI2018爆零记

标签:次方   修改   ...   题解   失败   nbsp   大战   相同   包含   

原文地址:https://www.cnblogs.com/Kong-Ruo/p/8832196.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!