啦啦啦

摘要： PS：最少路径覆盖。统计当前连通块中度数为奇数的顶点，然后留两个顶点作为DFS的起点和终点，其它的顶点每两个连一条虚边，使得度数为偶数个。据说有孤立的点；链式前向星的tot从1开始，并且第一条边的编号从2开始，，，，为了好计算边的序号（1 ~ m）。总之还是有编程技巧的。 阅读全文

摘要： PS：照着感觉瞎写了一波。记录每个区间的最小值，当a数组加1时，b数组减一，即对应区间的最小值减1，如果最小值变成了0，就暴力寻找那些位置变成0的，并将值重置为a[i] 阅读全文

摘要： PS：嫩是没读懂题。假设在消息记录中存在一个leader，则在任何一个log in之前他都在，换言之他没下线。或者他是在最后下线的。 阅读全文

摘要： 题解：明显暴力是可以做的，枚举每段区间，区间内从小到大排序，区间外从大到小排序，然后用大的替换小的，更新最大值。 PS：方向想错了，代码写不出来。。。假设一次都不交换，求maxf(l, r)，然后分别讨论要不要交换，然而，并没写出来。 阅读全文

摘要： C. Fly 题解：二分答案，然后模拟验证。 //#include<bits/stdc++.h> #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<bitset> #include<v 阅读全文

摘要： PS：贪心，先拿两个试一下，找到了。。。错误的排序方式，于是百度了两种做法。 （1）按照一个串的贡献进行排序，每次优先处理两个贡献大的串，然后用优先队列动态的对每次剩下的串排序。 //#include<bits/stdc++.h> #include<cstdio> #include<cstring> 阅读全文

摘要： Distinct Values PS：思路巨明显，就是代码写不出，总想着一次更新一条线段。这里用一个set，存的是当前能用的数的。怎么去更新set，记录上一个区间的左右端点 l , r ，然后类似于莫队的写法。。。。看代码吧。注意上一个区间和当前区间没有公共端点时要特判！！！，也就是代码中的 if 阅读全文

摘要： D. Two Strings Swaps PS：没思考清楚，重复算了一些情况。 E. Military Problem PS：被D坑了，这题超级水，在节点处都不用排序 F. Xor-Paths PS：没想过这种做法，首尾向中间搜。复杂度O（2 * 2 ^( n + m ) / 2) 阅读全文

摘要： PS：怎么没想到用bitset优化，orz。 阅读全文

摘要： 记录我的鱼唇时间到了。开两个数组一个记录 frist，另一个记录 last，然后输出。。。。。果断挂了，因为同一个数可以操作多次，所以还需要记录每个数的位置！！！ 阅读全文