会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
/* 返回顶部 */
𝐌ᴏɢᴇᴋᴏ ℂᴀ𝐬ᴛʟᴇ ^o^
AFO
首页
新随笔
联系
管理
上一页
1
2
3
4
5
6
7
8
···
19
下一页
2020年7月11日
Luogu P5960 【模板】差分约束算法
摘要: 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)
2020年7月10日
Luogu P2324 [SCOI2005]骑士精神(迭代加深搜索模板)
摘要: gate 用时:60min? 迭代加深搜索\((IDDFS)\):有深度上限的$DFS$。 当搜索深度$>MaxDeep$时就返回。若这次没有找到,则$MaxDeep+1$。 时间上,会比$BFS$慢一点,因为每次会重复搜索前面一层; 空间上,等于$DFS$的空间,远小于$BFS$。 剪枝优化$(I
阅读全文
posted @ 2020-07-10 17:02 Mogeko
阅读(186)
评论(0)
推荐(0)
POJ 3690 Constellations
摘要: 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)
AdBlock — 最佳广告拦截工具(Chrome插件安利)
摘要: ###Download 不是恰饭啊 自动拦截广告,并且可以设置手动拦截(根据网页元素) 比如CSDN的创作中心,每次都弹出来,但并不是广告,这时就可以通过网页元素拦截。 (右键 - AdBlock - 拦截此广告) 通过调整页面元素来创建拦截规则。 但并不是所有网站都适用(比如pornhub就不行)
阅读全文
posted @ 2020-07-10 09:34 Mogeko
阅读(1204)
评论(0)
推荐(0)
Leetcode 705. 设计哈希集合【哈希表模板】
摘要: gate 第一次在$Leetcode$做题... 对于每个哈希值建一个链表(链式前向星) 以插入为例,设值为$key$,$key$的哈希值为$x$ 检查$x$的链表中,是否存在值为$key$的。 若不存在,\(num[++cnt] = key\),连边$head[x]\rightarrow cnt$
阅读全文
posted @ 2020-07-10 01:06 Mogeko
阅读(156)
评论(0)
推荐(0)
2020年7月9日
Luogu P3370 【模板】字符串哈希
摘要: 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)
POJ3737 UmBasketella
摘要: 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)
2020年7月8日
POJ2135 Farm Tour
摘要: 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)
POJ1149 PIGS
摘要: 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)
2020年7月7日
POJ3041 Asteroids
摘要: gate 用时:看了题解之后20min左右吧... 给一个$N\times N$的网格,有$k$个障碍物,每次可以消灭一行或一列的障碍物,问至少几次可以清空。 把横、纵分为两个点集,每个障碍物$(i,j)$即在$i,j$连一条边。 \(Konig定理\):最小覆盖数 = 最大匹配数 求二分图匹配即可
阅读全文
posted @ 2020-07-07 15:59 Mogeko
阅读(97)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
19
下一页
公告