- 博客(6)
- 收藏
- 关注
RSS订阅原创 codeforces 706D（字典树）
题目链接：http://codeforces.com/problemset/problem/706/D#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<cstring> #include<map> #include<vector> #include<set>
2016-08-17 12:51:51
382
原创 codeforces 703D（树状数组+离线处理）
题目链接：http://codeforces.com/problemset/problem/703/D题意： 给出n个数，m次询问，每次询问区间 [l，r]中出现次数为偶数次的数字的异或和思路：如果直接求某段区间的异或和，求出来的结果实际上是出现奇数次的数字的异或和。为了求偶数次，我们可以将出现奇数次的数字变为偶数次，将出现偶数次的数字变为奇数次。所以，找出该区间里所有不同的数字，想象一个操作，将这
2016-08-16 11:02:17
613
原创 codeforces 701C（尺取法）
题目链接：http://codeforces.com/problemset/problem/701/C#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<cstring> #include<map> #include<vector> #include<set>
2016-08-15 16:40:58
629
原创 算法学习—费用流
对于某些边能走k次但费用最多只能加h次的边（h<=k），可以采用拆点的方法。比如点 i 到汇点 t ，要求点 i 到汇点 t 这条边上的费用只能被计算1次。如果题目问的是 求最大费用的话，可以将点 i 拆成u, v2个点。u到v建立2条边，其中1条流量为1, 费用为原费用的相反数（保证求最小费用最大流时这条边优先被选中），另外一条流量为INF，费用为0。最终得到的最小费用的相反数即为题目所求的最大费
2016-08-14 11:52:59
295
原创 算法学习—树状数组
lowbit(k)=k&-klowbit的作用就是取出数字k的最低位的1及后面的0 如lowbit(6)=2 —> lowbit(110)=10原始数组为a，树状数组为c 比如说8=1000 ，因为lowbit(8)=8，所以8保存了1-8的所有内容，对于8里面最低位的1，置0后，即0XXX，这些内容都被8覆盖现在要更新a[5]，5为101，所以c[5]要更新，去掉最低位的1之后，给最低位的0
2016-08-13 11:55:22
375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人