BJOI2018爆零记
Posted 探险家Mr.H
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BJOI2018爆零记相关的知识,希望对你有一定的参考价值。
没啥可说的 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爆零记的主要内容,如果未能解决你的问题,请参考以下文章