2018年10月19日
【luogu P3953 逛公园】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P3953 题外话：感觉2017年神题好多。。这还不是最神的一道，真在考场上我也就写个最短路计数暴力了。现在在大佬们的帮助下算是理解了些。 方便起见，均设路径为 u— v 权值为w 首先，看到这个题，我们想到的是最 阅读全文
posted @ 2018-10-19 21:27 Misaka_Azusa 阅读(113) 评论(0) 推荐(0) 编辑
【luogu P1608 路径统计】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1608 补上一发最短路计数！ 感谢王强qwqqqq @Lance1ot 阅读全文
posted @ 2018-10-19 20:51 Misaka_Azusa 阅读(111) 评论(0) 推荐(0) 编辑
【luogu P1955 [NOI2015]程序自动分析】 题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/P1955 并查集操作，1e9要离散化，数组要开大一些，操作前先执行合并操作 ~~样例好毒啊（全是排好序的）~~ include include include include using namespace st 阅读全文
posted @ 2018-10-19 09:17 Misaka_Azusa 阅读(129) 评论(0) 推荐(0) 编辑
Live2D