摘要:
网络最大流一、 什么是网络最大流如图,将点V... 阅读全文
摘要:
题目链接题意:给一个 n 长的序列,一个数 ... 阅读全文
摘要:
题目链接题意:给出一排人,以1~n的一个排列... 阅读全文
摘要:
题目链接题意:给定n个数。k次查询, 给定一... 阅读全文
摘要:
题目链接题意:给定n种木棍,每种的数量为ai,其长度为2^(i-1),求能构成的三角形的最大数量,每个木棍只能使用一次思路:对于一种木棍,将前面剩余的木棍 1根 和当前种类的 2根 拼成三角形,在将当前种类的 3... 阅读全文
摘要:
题目链接题意:有n个数,m个操作。操作有两种,操作1是查询 [l, r] 的区间和,操作2是将区间 [l, r] 的每一位异或x。思路:按二进制位建树,每个节点用于统计1的个数,添加懒惰标记,记录该节点是否异或,... 阅读全文
摘要:
题目链接题目大意:找一个最大连续子序列,只改变其中的一个数就可以使之严格递增思路:用 up[] 数组用于保存到当前的位置往前,严格递增的长度, down[] 数组用于保存当前位置往后,严格递增的长度对于位置 i ... 阅读全文
摘要:
堆堆通常是一个可以被看做一棵树的数组对象。堆... 阅读全文