BIT,ATOM 略 签到
BALLS 略 贪心
INGREDIE 略 最短路+搜索
DURIND 略 串匹配+dp(BIT维护)
SUBBXOR 问有多少子序列xor和<=给定的K trie树直接做
DRUNKG 略 dp先手的胜率即可
GIVEAWAY 略 二维数据结构模板题
NQUEEN 给一张图,两种询问:1、x,y,a,b在去掉a,b后x,y连通性不变;2、x,y,z在去掉z后x,y连通性不变 正解应该是缩环后倍增或LCT什么的把。。。。暴力水过了
后三题还不会。。。
2023-12-17 08:01:57
BIT,ATOM 略 签到
BALLS 略 贪心
INGREDIE 略 最短路+搜索
DURIND 略 串匹配+dp(BIT维护)
SUBBXOR 问有多少子序列xor和<=给定的K trie树直接做
DRUNKG 略 dp先手的胜率即可
GIVEAWAY 略 二维数据结构模板题
NQUEEN 给一张图,两种询问:1、x,y,a,b在去掉a,b后x,y连通性不变;2、x,y,z在去掉z后x,y连通性不变 正解应该是缩环后倍增或LCT什么的把。。。。暴力水过了
后三题还不会。。。