摘要: 整理一下常用的板子 阅读全文
posted @ 2021-10-09 12:20 兮水XiShui 阅读(67) 评论(0) 推荐(0)
摘要: 无向图三元环计数 本篇博客参考这篇博客,然后根据自己的理解补了一点小细节,如果想看原文可以去这里 题意 给定一张简单无向图,请求出图中的三元环个数,其中三元环的定义是一个三元组$(i,j,k)\(,其中\)(i,j)\(,\)(j,k)\(,\)(k,i)$均有边直接相连 做法 首先对所有边进行定向,对于任何一条边, 阅读全文
posted @ 2022-04-28 11:11 兮水XiShui 阅读(242) 评论(0) 推荐(0)
摘要: CF1649E Tyler and Strings题解 比赛的时候想的有点少还以为自己差点过了,,,, 阅读全文
posted @ 2022-03-09 12:15 兮水XiShui 阅读(111) 评论(1) 推荐(1)
摘要: CF1506G Maximize the Remaining String题解 CF1506G Maximize the Remaining String 阅读全文
posted @ 2021-11-10 14:09 兮水XiShui 阅读(42) 评论(0) 推荐(0)
摘要: CF1396B Stoned Game题解 qwq! 阅读全文
posted @ 2021-11-06 11:03 兮水XiShui 阅读(109) 评论(0) 推荐(0)
摘要: CF1538D Another Problem About Dividing Numbers题解 CF1538D 阅读全文
posted @ 2021-10-31 17:55 兮水XiShui 阅读(60) 评论(0) 推荐(0)
摘要: CF1601C Optimal Insertion 题解 对分治的理解还是不够 阅读全文
posted @ 2021-10-26 12:54 兮水XiShui 阅读(164) 评论(4) 推荐(1)
摘要: CF1601B Frog Traveler 题解 qwq 阅读全文
posted @ 2021-10-26 12:35 兮水XiShui 阅读(284) 评论(0) 推荐(0)
摘要: CF1497E1 Square-free division (easy version)题解 根号居然能过就离谱。。。不愧是CF神机 阅读全文
posted @ 2021-10-21 12:32 兮水XiShui 阅读(78) 评论(0) 推荐(0)
摘要: CF1466F Euclid's nightmare 题解 我好菜啊呜呜 阅读全文
posted @ 2021-10-20 10:45 兮水XiShui 阅读(80) 评论(0) 推荐(0)
摘要: CF1466E Apollo versus Pan 题解 题意 计算 \(\sum_{i=1}^{n}\sum_{j=1}^{n}\sum_{k=1}^n (x_i \& x_j)(x_j | x_k)\) 其中$n \leq 5 \times 10^5$ 分析 观察这个式子,发现要求的那个东西左右两端都出现了$j$,所以可以尝试把$j$提到前边枚举,然后 阅读全文
posted @ 2021-10-19 15:06 兮水XiShui 阅读(44) 评论(0) 推荐(0)