摘要: Miku 10的任何次方mod9都是1 所以说事实上就是把l到r加起来而已 然后等差数列求和即可 2在mod9意义下的逆元是5 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namesp 阅读全文
posted @ 2020-10-17 21:36 Simex 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 所谓年轻,就是意识不到自己的年轻 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; unsigned long long n,m; unsigned long 阅读全文
posted @ 2020-10-17 20:54 Simex 阅读(80) 评论(0) 推荐(0) 编辑
摘要: Miku 很水的一个背包 #include<iostream> #include<cstring> #include<algorithm> #define int long long using namespace std; int n,k; int Ariche[1001][1001]; int 阅读全文
posted @ 2020-10-17 20:12 Simex 阅读(62) 评论(0) 推荐(0) 编辑
摘要: Miku 很好的坑题,务必注意因为负边权和求路径的问题,这里需要同时用到两种方法,搜索和dp。 对于原来的情况,事实上就是每一条边都要走两次,(毕竟你还要回来啊) 但是你要是建了一条边,就会形成一个环,那么这辆车就可以直接走回去了(沿着这个圈回到出发点,也就是说,少了一条边长度的距离) 那么怎么搞呢 阅读全文
posted @ 2020-10-17 19:42 Simex 阅读(89) 评论(0) 推荐(1) 编辑