2020年4月19日
人人都是好朋友(离散化 + 并查集)
摘要： 离散化 #include<bits/stdc++.h> using namespace std; const int MAX = 2e6 + 5; int n, f[MAX], a[MAX], b[MAX], c[MAX]; vector<int> d; int find(int v) { retu 阅读全文
posted @ 2020-04-19 20:50 Hazelxcf 阅读(193) 评论(0) 推荐(0)
建设道路
摘要： 题 算贡献 完全平方公式展开,（a+b）²=a²﹢2ab+b² 对于本题来说,第一个数会与第二个...第n个,也就是(n-1)次 平方 同理,对于2*a*b开说, 第一个数字*(第二个+第三个+......第n个) 还要注意mod问题,为了防止溢出和出现负数,加mod 1 #include<bits 阅读全文
posted @ 2020-04-19 09:36 Hazelxcf 阅读(184) 评论(0) 推荐(0)
二分
该文被密码保护。 阅读全文
posted @ 2020-04-19 08:36 Hazelxcf 阅读(0) 评论(0) 推荐(0)