摘要: luogu2312 解方程 (数论,hash) 第一次外出学习讲过的题目,然后被讲课人的一番话惊呆了. 然后他又说了句 确实~~不好做~~想不到. 由于$a$非常大.转为以下思路. 设 $f(x) = a_0+a_1x+a_2x^2+\cdots+a_nx^n$ 对于$f(x) = 0$则$f(x) 阅读全文
posted @ 2018-09-27 20:25 Rlif 阅读(166) 评论(0) 推荐(0) 编辑
摘要: luogu 2296 寻找道路 题目链接:https://www.luogu.org/problemnew/show/P2296 从终点bfs或者dfs,找出所有终点能到达的点. 然后再从1到n看一下出边是否都与终点相连. 然后对于可行的边,做最短路即可. 因为这里的边权是1,所以bfs即可. CO 阅读全文
posted @ 2018-09-27 19:22 Rlif 阅读(111) 评论(0) 推荐(0) 编辑