![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 73
Destinymiao
这个作者很懒,什么都没留下…
展开
-
upc 6759 异或序列 【莫对算法+前缀异或】
题目描述 已知一个长度为n的整数数列a1,a2,…,an,给定查询参数l、r,问在al,al+1,…,ar区间内,有多少子序列满足异或和等于k。也就是说,对于所有的x,y(l≤x≤y≤r),满足ax⊕ax+1⊕⋯⊕ay=k的x,y有多少组。 输入 输入第一行为3个整数n,m,k。第二行为空格分开的n个整数,即a1,a2,…,an。接下来m行,每行两个整数lj,rj,代表一次查询。 ...原创 2018-08-09 08:47:39 · 245 阅读 · 0 评论 -
UPC 6445 棋盘
6445: 棋盘V 时间限制: 1 Sec 内存限制: 128 MB 提交: 325 解决: 31 [提交] [状态] [讨论版] [命题人:admin] 题目描述 有一块棋盘,棋盘的边长为100000,行和列的编号为1到100000。棋盘上有n个特殊格子,任意两个格子的位置都不相同。 现在小K要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标,但并不知道对应关系。换言之,她只...原创 2018-08-05 09:59:27 · 181 阅读 · 0 评论 -
EK算法(网络流,最大流)
一、网络与网络流 给一个有向图(V,E),在V中指定一点,称为源点(记为vs),和另一点,称为汇点(记为vt),其余的点叫做中间点。对于E中每条弧(vi,vj)都对应一个正整数c(vi,vj)>=0(或简写为cij),称为f的容量,则赋权有向图N=(V,E,c,vs,vt)称为一个网络。所谓网络上的流,是指定义在弧集E上的一个函数f=f{f{vi,vj}},并称f(vi,vj)为弧(vi,...原创 2018-08-04 09:15:46 · 4274 阅读 · 0 评论 -
最大流之Dinic 算法
看了http://www.cnblogs.com/SYCstudio/p/7260613.html和 https://comzyh.com/blog/archives/568/两位大佬的博客 颇有收获 小小总结一下 一、Dinic算法的基本思路: 根据残量网络计算层次图。 在层次图中使用DFS进行增广直到不存在增广路 重复以上步骤直到无法增广 二、几个概念 一般...原创 2018-08-04 10:48:14 · 1181 阅读 · 1 评论 -
Cyclic Tour (最优二分匹配or费用流)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1853 Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 3141 Accepted ...原创 2018-08-14 17:59:33 · 279 阅读 · 0 评论