摘要：
题目： 补半年前的题=_= 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 4 5 map<int,int> mp; 6 int L[maxn],R[maxn],val[maxn]; 7 int c 阅读全文
摘要：
Two strings HDU - 6170 题意：给两个串s和p，问是否能匹配。其中p里面有两个特殊字符，'.'可以匹配任意字符，'*'可以让前一个字符出现任意次。 dp~ 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 const in 阅读全文
摘要：
Just do it HDU - 6129 题意：给出n个元素的数组a，让你异或m次得到新的数组b。 每一次得到的b[i]都是a[0]一直异或到a[i]，然后把b赋值给a，循环m次得到b。 碰到异或的题，一定要考虑很重要的一个性质，a^b^b==a ！！ 就是说异或偶数次同一个数之后值不变！ 对于这 阅读全文
摘要：
843C - Upgrading Tree 题意：给一棵n个点的树，允许不超过2*n次操作。操作：（x,y,z），删除边（x,y），添加边（y,x），要求满足三个条件（见原题） 题解： 待补~ 先贴上dalao代码： 1 #include <bits/stdc++.h> 2 3 using name 阅读全文
摘要：
843B - Interactive LowerBound 有点懵比~~ 没看懂题解说的随机数概率什么的=_= 先贴上dalao代码 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 5 inline pair <int, int> ask( 阅读全文
摘要：
843A - Sorting by Subsequences 还好之前了解过一点白书上的permutation！ 我写的递归，其实很容易直接写成递推啊 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+10; 阅读全文
摘要：
844B - Rectangles 最多有2^50*2个！！ 我也用long long 了，可是移位的时候忘记了，导致溢出，然后一早起来发现被hack了=_=|| 1<<temp; 1LL<<temp; 1 #include <bits/stdc++.h> 2 using namespace std 阅读全文