2022年7月3日
AtCoder Beginner Contest 258 G - Triangle
摘要： O(M*sqrt(M))的做法超时 考虑直接暴力，用bitset实现小常数,时间复杂度O(N^3 / 64) #include<bits/stdc++.h> using namespace std; #define fr first #define se second #define et0 exi 阅读全文
posted @ 2022-07-03 13:22 xhy666 阅读(32) 评论(0) 推荐(0)
洛谷 P1989 无向图三元环计数
摘要： 晚上abc的G题考到了，听说是典中典 搞了一下O(m*sqrt(m))的写法 但是在atcoder超时，明天补bitset的写法 #时间复杂度的证明 #使用bitset的题解 #include<bits/stdc++.h> using namespace std; #define fr first 阅读全文
posted @ 2022-07-03 01:27 xhy666 阅读(40) 评论(0) 推荐(0)