摘要：
垃圾HDU，不给数据，浪费我大好青春！ 【题目信息】 敌兵布阵 【分析】 树状数组的裸题，单点修改+区间查询。 【心路历程】 脑残的我固输“Case 1”，memset了个sizeof(0)...... …… 【代码】 #include<cstdio> #include<iostream> #inc 阅读全文
摘要：
【题目信息】 洛谷P1455 搭配购买、 【审题】 云和云之间有依赖关系，买一朵就要买与它相关的所有朵。 【分析】 1.使用并查集，路径压缩，将有关系的云缩成一件物品 2.01背包选出最优方案 【心路历程】 这道题嘛，我之前看过一模一样的，就这个，ybtoj1898骑上彩虹。 唉，退钱！ 【代码】 阅读全文
摘要：
【题目信息】 洛谷 P2078 朋友（并查集） 【审题】 1.只能异性恋 2.两个公司只有小红小明认识 3.朋友的朋友是朋友 【分析】 这是一道很简单的并查集模板题。由“【审题】3”可知，直接把有关系的都放在一个集合里，然后找到同时有小明和小红的集合，输出该集合中男女人数中较小的一个。 【心路历程】 阅读全文