摘要：
gate 差分约束系统用来解决： 给出$n$个变量$x_1...x_n$，$m$个形如$x_i-x_j \le k$（$k$为任意常量）的式子， 求$x_1...x_n$的一组可行解。 将式子变形为$x_i\le x_j + k$，发现刚好符合三角形不等式$dis[v]\le dis[u]+w[i] 阅读全文
posted @ 2020-07-11 11:47
Mogeko
阅读(222)
评论(0)
推荐(0)
摘要：
gate 用时：60min? 迭代加深搜索\((IDDFS)\)：有深度上限的$DFS$。 当搜索深度$>MaxDeep$时就返回。若这次没有找到，则$MaxDeep+1$。 时间上，会比$BFS$慢一点，因为每次会重复搜索前面一层； 空间上，等于$DFS$的空间，远小于$BFS$。 剪枝优化$(I 阅读全文
posted @ 2020-07-10 17:02
Mogeko
阅读(186)
评论(0)
推荐(0)
摘要：
gate 用时：60min，几乎全是照题解写的，所以没什么bug 题目大意： 给定一个$N\times M$的天空，$T$个$P*Q$的星座，求有几个星座在天空中出现。 星空由 \('\ *\ '\) 和 \('\ 0\ '\) 组成。 多组数据，$1 \le N, M \le 1000, 1 \l 阅读全文
posted @ 2020-07-10 11:54
Mogeko
阅读(103)
评论(0)
推荐(0)
摘要：
###Download 不是恰饭啊 自动拦截广告，并且可以设置手动拦截（根据网页元素） 比如CSDN的创作中心，每次都弹出来，但并不是广告，这时就可以通过网页元素拦截。 （右键 - AdBlock - 拦截此广告） 通过调整页面元素来创建拦截规则。 但并不是所有网站都适用（比如pornhub就不行） 阅读全文
posted @ 2020-07-10 09:34
Mogeko
阅读(1204)
评论(0)
推荐(0)
摘要：
gate 第一次在$Leetcode$做题... 对于每个哈希值建一个链表（链式前向星） 以插入为例，设值为$key$，$key$的哈希值为$x$ 检查$x$的链表中，是否存在值为$key$的。 若不存在，\(num[++cnt] = key\)，连边$head[x]\rightarrow cnt$ 阅读全文
posted @ 2020-07-10 01:06
Mogeko
阅读(156)
评论(0)
推荐(0)
摘要：
gate 对于每一位$s[i]$ \(ans = (ans*base + (ull)s[i])\%mod + prime\) 建议数值 $base = 131\ prime = 233317\ mod1 = 19260817\ mod2 = 20031101$ 双哈希 #include<cstdio 阅读全文
posted @ 2020-07-09 15:55
Mogeko
阅读(137)
评论(0)
推荐(0)
摘要：
gate 用时：20min（看题解了） 题目大意： 给定圆锥的表面积$S$，求这个圆锥的最大体积$V$，以及此时它的高$h$与底面半径$r$。 \(S = \pi rl+\pi r^2\) \(h = \sqrt{l^2-r^2}\) \(V = \dfrac{1}{3}\pi r^2 h\) \( 阅读全文
posted @ 2020-07-09 15:17
Mogeko
阅读(160)
评论(0)
推荐(0)
摘要：
gate 用时：70min 题目大意：给定$N$个点，$M$条边的无向图，每条边只能走一次，求$1\rightarrow N \rightarrow 1$的最短路径长度。 居然是费用流！ 建图： 超级源点$s$和超级汇点$t$。 \(s\rightarrow 1,\ N\rightarrow t\) 阅读全文
posted @ 2020-07-08 21:20
Mogeko
阅读(124)
评论(0)
推荐(0)
摘要：
gate 用时：debug时间90分钟。 先读m再读n 我是傻逼(1/1) 题目大意： 有$m$个房子，$n$个顾客。第$i$个房子里有$a_i$只猪；第$i$个顾客可以买至多$b_i$只猪，且可以打开房子$c_1,c_2,...c_j$，这些同时被打开的房子中，剩余的猪的可以互相转移。求最多卖出的 阅读全文
posted @ 2020-07-08 11:46
Mogeko
阅读(73)
评论(0)
推荐(0)
摘要：
gate 用时：看了题解之后20min左右吧... 给一个$N\times N$的网格，有$k$个障碍物，每次可以消灭一行或一列的障碍物，问至少几次可以清空。 把横、纵分为两个点集，每个障碍物$(i,j)$即在$i,j$连一条边。 \(Konig定理\)：最小覆盖数 = 最大匹配数 求二分图匹配即可 阅读全文
posted @ 2020-07-07 15:59
Mogeko
阅读(97)
评论(0)
推荐(0)
浙公网安备 33010602011771号