MengX

摘要： https://codeforces.com/contest/242/problem/E 区间异或与区间求和 思路：我们只需要建20颗线段树，存每一位的值。每次更新成段更新对应位，查询时求出整个区间每一位上的值 还原成贡献就行。 #include<bits/stdc++.h> #define lso 阅读全文

摘要： https://vjudge.net/problem/SPOJ-COT 思路：我们对于每个节点都在它父亲上建主席树，因为具有前缀和性质，我们在求树上两点时u->v，它这个区间的值是T[T[y].l].sum+T[T[x].l].sum-T[T[lca].l].sum-T[T[falca].l].su 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5; int n,m,cnt,tot,root[N]; ll ans1,ans2,ans3; char s[20]; struct n 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5889 题意：敌人在n点，敌人会走n到1的最短路径进攻你了，现在你需要在路径上放置障碍，求能阻挡所有敌人放置最少价值的障碍。 思路：我们先对原图跑最短路，然后重新建图跑dicnic 注意使用弧优化 #include 阅读全文

摘要： http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=858&pid=1003 莫队+bit维护 先预处理+k -k位置 会跑快很多 #include<bits/stdc++.h> using namespace std; #defin 阅读全文

摘要： #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #define ll long long #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #defi 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=5093 题意：*代表海洋 o代表浮冰 #代表冰山 现在我们需要尽可能多的在海上放船只，需满足一些条件 （一行 一列只能出现一条船，如果被冰山隔开，可多放置（冰山类似于墙）） 思路：我们对于行列的联通块打编号，然后如 阅读全文

摘要： Going Home On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vert 阅读全文

摘要： https://codeforces.com/contest/538 A.Cutting Banner 题意给出一个字符串，你可以删除一段，看能不能拼成codeforces #include<bits/stdc++.h> using namespace std; int main(){ string 阅读全文

摘要： A.字符画 签到 http://acm.csu.edu.cn:20080/csuoj/problemset/problem?pid=2163 #include<bits/stdc++.h> using namespace std; int w; void go(){ for(int i=1;i<=w 阅读全文