摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ1417 题意概括 有一群人，p1个好人，p2个坏人。 他们说了n句话。(p1+p2<=600,n<=1000) 说话的格式是这样的： x y yes或者x y no 分别表示x说y是/不是好人。 其中好 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - POJ1456 题意概括 一家超市，要卖出N种物品（每种物品各一个），每种物品都有一个卖出截止日期Di（在该日期之前卖出可以获得收益，否则就无法卖出），且每种物品被卖出都有一个收益值Pi. 卖出每个物品需要耗时 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU2473 题意概括 一堆点。 要你支持合并两组点、分离某组点中的一个，这两种操作。 点数<=100000,操作数<=1000000 题解 删除点不难，只需要把之前那个点不删除，然后再建立一个新的点就可以了 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU3038 题意概括 有一个序列，共n个数，可正可负。 现在有m个结论。n<=200000,m<=40000 每个结论包括3个数a,b,s，表示序列中a~b的区间和为s。 现在让你依次判断结论的正确性。 如 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - HDU1272 题意概括 给你一个图，让你判断是不是一棵树。 题解 我们不能简单的认为只要边数+1=点数就可以了。 这个图不一定是联通的。 解决这个的方法是：用并查集判断是否有环，然后再判断边数+1是否等于点数 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3211 题意概括 有n个数形成一个序列。 m次操作。 有两种，分别是： 1. 区间开根（取整） 2. 区间求和 题解 这题做法大概我知道的有两种，一种是线段树，一种是并查集+树状数组。 两者都基于一个 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3674 题意概括 n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2* 阅读全文
摘要：
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ3673 题意概括 n个集合 m个操作操作：1 a b 合并a,b所在集合2 k 回到第k次操作之后的状态(查询算作操作)3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0<n,m<=2* 阅读全文