02 2019 档案

洛谷P3953逛公园

摘要："题目" 作为

$NOIp2017D1T3$ 这个题还是很良心的，至少相对于

$NOIp2018$ 来说，希望

$NOIp2019$ 不会这么坑吧。这个题可以作为记忆化搜索的进阶题了，做这个题的方法也是多种多样。

$30pts$ 30分可以直接套用最短路计数的模板直接套上就可以了。

$100pts$ 100 阅读全文

posted @ 2019-02-24 20:16 DAGGGGGGGGGGGG 阅读(146) 评论(0) 推荐(0) 编辑

洛谷P1608路径统计

摘要："题目" 这个提示一个简单的最短路计数，除了用数组存上最短路的个数的做法以外，还有可以在得出最短路之后，搜索加剪枝的方法来通过该题。可以反向搜索用A 的方法来通过，但是这个题的去重十分的恶心，需要一些玄学操作。

$Code$ c++ // luogu judger enable o2 includ 阅读全文

posted @ 2019-02-22 21:09 DAGGGGGGGGGGGG 阅读(129) 评论(0) 推荐(0) 编辑

洛谷P1262间谍网络

摘要："题目" 我们首先考虑该题没有环应该怎么做，因为没有环所以是一个DAG，因此直接加上入度为0的罪犯，而有环则可以缩点，之后就成为了DAG，然后用一方法做就好了。

$Code$ c++ include include include include include using namespace st 阅读全文

posted @ 2019-02-01 20:19 DAGGGGGGGGGGGG 阅读(89) 评论(0) 推荐(0) 编辑

2019春节培训

摘要：

$Day1$ 今天讲了一些比较基础的一些可以说是优化暴力吧，因此是非常重要。搜索

$DFS$ 和

$BFS$

$dfs$ ——深度优先搜索，用递归也就是栈实现，优点是代码实现简单，空间耗费少。缺点是不一定能很快的搜到最优解

$bfs$ ——宽度优先搜索，用对列实现，优点是第一个搜到的目标一定是最优解（狭义阅读全文

posted @ 2019-02-01 20:18 DAGGGGGGGGGGGG 阅读(234) 评论(0) 推荐(0) 编辑

昵称： DAGGGGGGGGGGGG
园龄： 7年
粉丝： 4
关注： 8

2025年3月

日

一

二

三

四

五

六

AI