factor:
題目大意：求(ax+by)^k展開後x^n*y^m的係數%10007。n,m,k<=1e3,a,b<=1e6.
題解：
裸的二項式定理，得到x^n*y^m的係數為an
bm cm
k ，組合數取模可以用逆元也可以用楊輝三角形。時間複雜度：o(k^2)(楊輝三角形)或o(k log 10007)(逆元)，空間複雜度：o(k^2)(楊輝三角形)或o(1)(逆元)。
**給的是楊輝三角形。
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int a,b,k,n,m,i,j,f[1010][1010];
int ksm(int x,int y)
return ans;
}int main()
突然想騙訪問量……
這是我以前寫的題解……這裡貼c++的**
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int n,m,i,mid,li=1e7,ri,l[200010],r[200010],w[200010],v[200010],a[200010];
long
long s,j,s[200010],ans=1e18;
long
long pd(int x)
int main()
printf("%i64d",ans);
return
0;}
嗯……以前我也寫過題解……
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
struct nodec[1010];
int n,m,k,a[10010],b[10010],t[10010],i,j,d[1010],maxn,maxi,ans,dat[1010];
int main()
for(i=2;i<=n;i++)d[i]=max(c[i-1].la,d[i-1])+c[i-1].d;
for(;k;k--)
for(i=1;i<=m;i++)ans+=d[b[i]]-t[i];
printf("%d",ans);
return
0;}
題目大意：乙個n*m的矩陣，第一行可以建蓄水廠，最後一行的每個格仔都需要有水，每個格仔可以可以由它旁邊的海拔比它高的有水的格仔輸水過來，求是否能將最後一行的每個格仔都輸到水，若可以輸出最少的蓄水廠數，若不行，輸出不能輸到水的格仔數。n,m<=500.
題解：
我們需要先判斷是否最後一行的每個格仔全都能覆蓋到……
這個只需要搜一遍就好了，還可以記憶化，就保證了複雜度為o(nm)，對於某個格仔，我們搜到它能流向的格仔，然後如果該格仔為最後一行的，我們就cnt++，最終只需判斷cnt是否=n即可。
如果cnt
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
struct node,dy[4]=;
bool f[510][510],flag;
void dfs(int x,int y)
f[x][y]=1;
for(int i=0;i<4;i++)
if(x+dx[i]>0&&x+dx[i]<=n&&y+dy[i]>0&&y+dy[i]<=m)
}}int main()
if(!flag)
else
for(i=1;i<=m;i++)
if(a[1][i].r==m)ans=min(ans,ff[i]);
printf("%d",ans);
}return
0;}
NOIP2010 引水入城
兩遍bfs floodfill，第一遍bfs可以判斷出最後是輸出0還是輸出1，第二遍bfs floodfill不懂 program flow const dx array 1.4 of 1.1 1,0,1,0 dy array 1.4 of 1.1 0,1,0,1 type atp record x...
NOIP2010 引水入城
4引水入城在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政區劃十分特殊，剛好構成乙個n 行m 列的矩形，如上圖所示，其中每個格仔都代表一座城市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施有兩種，分別為蓄水廠和輸水...
NOIP 2010 引水入城
題目描述 在乙個遙遠的國度，一側是風景秀美的湖泊，另一側則是漫無邊際的沙漠。該國的行政 區劃十分特殊，剛好構成乙個n行m列的矩形，如上圖所示，其中每個格仔都代表一座城 市，每座城市都有乙個海拔高度。為了使居民們都盡可能飲用到清澈的湖水，現在要在某些城市建造水利設施。水利設施 有兩種，分別為蓄水廠和輸...