Mercury的博客

题目描述 Peacefuldoge 想要开面包店，国家有 n 个城市，m 条双向道路。他需要向一些仓库进原料，而他的国家有 k 个城市有仓库。很不幸，根据这个国家的法律，他不能在这些有仓库的城市开面包店。（所以他只能开在其他地方了 QAQ）当然，肯定有运费，对于每条路每运 1 千米就要支付 1 元。现在请问他最少要支付多少运费才能在一个城市开上面包店。当然，有可能根本就没法开面包店，那么就输出-1

#include<bits/stdc++.h> #define MOD 1000000007 #define N 100000 using namespace std; typedef long long LL; LL exgcd(LL a,LL b,LL &x,LL &y) { if(b==0) { x=1; y=0; return

题目：https://www.luogu.org/problemnew/show/3941题意：给定一个n*m矩阵，求这个矩阵内有多少个子矩阵的和是k的倍数 n,m<=400,k<=10^6题解一开始的想法是枚举子矩阵，复杂度是n^4，能过60分正解是脑洞？？ 考虑一行的情况，sum数组维护前缀和 对于区间[l,r] 区间和=sum[r]-sum[l-1] (sum[r]-sum[l-1])