2021年11月8日
前缀和：洛谷P2671 [NOIP2015 普及组] 求和
摘要： 原题传送门 因为三元组x，y，z是等差数列，所以x和z奇偶性一致，然后按照奇偶以及颜色分组 对于某种奇偶性的某种颜色： 答案=(x[1]+x[2])*(y[1]+y[2])+(x[1]+x[3])*(y[1]+y[3])+……+(x[1]+x[k])*(y[1]+y[k]) +(x[2]+x[3]) 阅读全文
posted @ 2021-11-08 23:47 遥望未来weilai 阅读(56) 评论(0) 推荐(0)
最小生成树+并查集：洛谷P1991 无线通讯网
摘要： 原题传送门 水一题，此题和洛谷P4047 [JSOI2010]部落划分完全一样，没有任何区别，代码就调换了一下n和m输入的顺序以及最后while(ans>=m)改成了while(ans>m) 题解传送门 #include<bits/stdc++.h> #define INF 2147483647 u 阅读全文
posted @ 2021-11-08 23:36 遥望未来weilai 阅读(31) 评论(0) 推荐(0)