IP属地:四川
最大流目前了解两种算法,一个是ek(n * m2),一个是dinic(n2 * m)。dinic算得上是ek的升级版。 对于最大流算法,网上有很...
两种解法,第一种是从前往后再从后往前,两次for循环。第二种是从后往前匹配,一次循环。最后时间第一种是46ms,第二种是46ms或者31ms?,...
使用到了普通的树状数组和拓展的树状数组。普通的只能单点修改和区间查询,利用两次区间查询可以做到单点查询。如果要区间修改时间复杂度是O(n)。拓展...
树状数组题目 暴力做法 直接暴力求解,依次算距离和最大v。 时间复杂度 时间复杂度为O(n2)其中占时间最多的乘法次数是 n*(n-1)/2,时...
这是一道kmp模板题。
解题概要 使用pe分析是32位文件,使用ida反汇编分析代码逻辑,是一道要求用户输入flag,然后比较的题目。正确flag并不是明文存储,所以解...
已知信息 下载压缩包,包含一个flag.enc和pubkey.pemflag.enc里面的即是密文pubkey.pem里面的是n(模数)和e(公...
题目的回答会整理并在gayhub更新期待在评论区讨论问题 1.2-3原题:n的最小值为何值时,运行时间为100n2的一个算法在相同机器上快于运行...
题目的回答会整理并在gayhub更新期待在评论区讨论问题 1.1-5原题:提供一个现实生活的问题,其中只有最佳解才行。然后提供一个问题,其中近似...