摘要：
加权并查集是些什么东西啊 P1196 这道题分为两部分考虑，首先考虑两个点是否在一个队列上，这个简单，用并查集就可以了，然而，我们还要考虑的一点是计算两个点的距离，这就怎么处理呢。 嗯，很容易（不）决定用前缀和，我们就会定义一个数组front，其中front[i]表示以i结尾前面的飞船数。这样我们就 阅读全文
摘要：
我就是想学个单调栈然后全网都是个蓝题 连接： POJ 洛谷 （字都在注释上） 1 #include<iostream> 2 #include<stack> 3 #include<cstdio> 4 #include<cstring> 5 using namespace std; 6 struct s 阅读全文
摘要：
堆的水题 MIku 这道题第一眼应该会很，懵逼，啥？搜索？贪心？ 然后你仔细看看题目 “将长度为21的木板，第一次切割为长度为8和长度为13的，消耗21个单位的能量，第二次将长度为13的木板切割为长度为5和8的，消耗13个单位的能量，共消耗34个单位的能量，是消耗能量最小的方案。” 有没有发现什么？ 阅读全文
摘要：
漫长的一天，早晨8点在syzx集合，但我在7：30就来了。来了之后我就和tgq坐在一起，等待大佬的到来。 出发了，在车上自然是手机的天下，即使sbl不让说话也阻止不了我们。等到快到日照的时候，sbl说是要建一个群。 一石激起千层浪。此话一出，立马引起了动荡。lpy，yyq在进群之后立马开始了斗图，各 阅读全文