该文被密码保护。 阅读全文
posted @ 2019-05-13 20:15 liter_wave 阅读(3) 评论(0) 推荐(0) 编辑
摘要: 1 #include<iostream> 2 #include<algorithm> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 vector<int> v[100010]; 7 bool vis[100010]; 阅读全文
posted @ 2019-05-08 21:28 liter_wave 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 题目传送门 https://www.luogu.org/problemnew/show/P1434 阅读全文
posted @ 2019-05-04 16:55 liter_wave 阅读(72) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/recordnew/show/18739088 解题思路 通过最短距离剪枝,只要超过这个距离,就重新计算,刚开始以为坐标只是整数,有个测试点是: 2 0.01 0.01 0.09 0.09 结果参数没化成double,老年人眼力不好。。。 阅读全文
posted @ 2019-05-03 19:29 liter_wave 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1118 这道题想了好久,总觉得DFS绝对会超时,但是剪枝没思路。。。看了大佬的源码,才勉勉强强知道这是一道DFS+数论的题目,杨辉三角真的666,性质好多 大佬的解题思路 http://www.pianshen 阅读全文
posted @ 2019-05-03 15:24 liter_wave 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1443 万物皆可搜。。。 这道题其实相当于象棋中的马,他可以走八个坐标,然后套用广搜模板,也是经典问题吧。。 阅读全文
posted @ 2019-05-02 20:28 liter_wave 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 对于快速模幂,一般考虑用幂转换为二进制的形式,然后用(a*b)%c=(a%c)(b%c)%c这个公式推导 代码如下: 阅读全文
posted @ 2019-05-02 19:14 liter_wave 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://www.luogu.org/problemnew/show/P1126 阅读全文
posted @ 2019-05-01 20:10 liter_wave 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P1141 题目描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询 阅读全文
posted @ 2019-05-01 13:25 liter_wave 阅读(309) 评论(0) 推荐(0) 编辑