![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
AtCoder
文章平均质量分 72
atcoder 题解
zzuzxy
牛顿说:“我不知道世人怎样看我,但我自己以为我不过像一个在海边玩耍的孩子,不时为发现比寻常更为美丽的一块卵石或一片贝壳而沾沾自喜,至于展现在我面前的浩翰的真理海洋,却全然没有发现。”
展开
-
AtCoder Grand Contest 058 B Adjacent Chmax
Atcoder Grand Contest 058B Adjacent Chmax原创 2022-08-15 11:34:13 · 289 阅读 · 0 评论 -
AtCoder Beginner Contest136EF,137EF,138 F
文章目录Atcoderatcdoer 138FAtcoderatcdoer 138F题意:求满足y%x=y xor x,A≤x≤y≤By\%x =y\ xor\ x,A\leq x\leq y \leq By%x=y xor x,A≤x≤y≤B 的 (x,y)(x,y)(x,y)的数量分析:分析如果x,yx,yx,y的最高位不同,那么 y⊕x&...原创 2019-08-22 10:33:45 · 452 阅读 · 0 评论 -
AtCoder Beginner Contest 135
AtCoder Beginner Contest 135E Golf参考F Strings of Eternity题意: 给定字符串S,T,求最多可将T复制多少次的形成的串,还存在一个j,使得S复制j次之后形成的字符串还包含T复制i次的串分析:考虑字符串匹配,首先先想到KMP匹配考虑怎么能求最大次数呢,分析样例可知,可以将串复制以后接上去,这样启发我们先复制∣S∣+∣T∣|S|...原创 2019-08-22 18:02:03 · 433 阅读 · 0 评论 -
AtCoder 133 F Colorful Tree
F Colorful Tree题意: 给定一棵树,每个树的边除了边权,还有一个颜色,多条边可能有同一种颜色,每次询问将所有颜色为x的边修改为y,询问u−>vu->vu−>v的距离分析: 树上求距离,离不开lcalcalca,考虑q次修改是相互不影响的,可以离线做,先预处理出lca然后根据惯例 dis(u,v)=dis[u]+dis[v]−2∗dis[lca...原创 2019-08-27 13:55:16 · 254 阅读 · 0 评论