題意：求最大的正方形面積
思路：通過左邊、左上方、上方的三個點中的最小值來更新當前點
#include
#include
#include
using namespace std;
const
int maxn=
1e5+
5,inf=
0x3f3f3f3f
;const
int mod=
1e9+7;
int t,n,m,a[
305]
[305
],b[
305]
[305];
string s;
intmain()
}for
(int i=
1;i<=n;
++i)
b[i][1
]=a[i][1
];for(
int j=
1;j<=m;
++j)
b[1]
[j]=a[1]
[j];
int ans=0;
for(
int i=
1;i<=n;
++i)
}printf
("%d\n"
,ans*ans);}
return0;
}
1n∑j
=1mi
j(nm
odi)
(mmo
dj
)\sum_^n\sum_^m ij(n\ mod\ i)(m\ mod\ j)
∑i=1n
∑j=1
mij
(nmo
di)(
mmod
j)%1e9+7
思路：
∑ i=
1ni(
nmod
i)∑j
=1mj
(mmo
dj
)\sum_^ni(n\ mod\ i)\sum_^mj(m\ mod \ j)
i=1∑n
i(nm
odi)
j=1∑
mj(
mmod
j)∑ i=
1ni(
n−⌊n
i⌋×i
)×∑j
=1mj
(m−⌊
mj⌋×
j)
\sum_^n i(n-\lfloor \frac ni \rfloor\ \times i)\times\sum_^m j(m-\lfloor \frac mj \rfloor\ \times j)
i=1∑n
i(n−
⌊in
⌋×i)
×j=1
∑mj
(m−⌊
jm⌋
×j)(n∑
i=1n
i−∑i
=1ni
2⌊ni
⌋)(m
∑j=1
mj−∑
j=1m
j2⌊m
j⌋
)(n\sum_^ni-\sum_^n i^2\lfloor \frac ni \rfloor)(m\sum_^mj-\sum_^m j^2\lfloor \frac mj \rfloor)
(ni=1∑
ni−
i=1∑
ni2
⌊in
⌋)(m
j=1∑
mj−
j=1∑
mj2
⌊jm
⌋)
#include
#include
#include
#define ll long
long
using namespace std;
const
int maxn=
1e5+
5,inf=
0x3f3f3f3f
;const
int mod=
1e9+7;
int n,m;
ll inv6;
ll qpow
(ll base,ll n,ll mod)
return ret;
}int
pref_x
(int n)
intpref_x2
(int n)
intabss
(int x)
intsolve
(int n)
return ans;
}int
main()
思路：由prufer序列可知，乙個prufer序列代表乙個無根樹。n個節點的prufer序列長度為n-2，每個位置有n種選擇，因此n個節點的無根樹有nn−
2n^
nn−2
個。對每乙個節點做統計，對於剩餘的n-1個節點的帶標號無根樹有(n−
1)n−
3(n-1)^
(n−1)n
−3，把這個節點作為葉節點，可以連n-1條邊，一共有n個節點。因此答案就是：(n−
1)n−
3(n−
1)n=
n(n−
1)n−
2(n-1)^(n-1)n=n(n-1)^
(n−1)n
−3(n
−1)n
=n(n
−1)n
−2
#include
#include
#include
#define ll long
long
using namespace std;
const ll mod=
998244353
;ll n;
ll qpow
(ll base,ll n,ll mod)
return ret;
}int
main()
2019銀聯高校極客挑戰賽 複賽
一直不在狀態 想著各種事情 a.正常的方法是預處理k 和inv k 然後每次詢問o 1 然後某同學的方法是dp，o n m 也能過。f i,j,0 和f i,j,1 嗎？i n,j m,0和1分別代表是否已經選擇f嗎。b.對於a，是x的倍數，且不是y的倍數 其中p x 0,y x 0,p y 0 x...
銀聯高校極客挑戰賽 複賽（A,B，思維 數學）
a 題目描述 現在已經是暑假了！這週日，碼隊的弟弟所在的班級 上海某中學高二 33 班的同學們準備在碼隊弟弟的帶領下 碼隊的弟弟是這個班的班長 舉辦一場派對。這樣看來，飲料購買的方案實在是太多了！兩位同學突發奇想，想讓你幫忙計算 總共有多少種購買飲料的方案。答案對 10 9 7109 7 取模，同種...
程式設計之美挑戰賽出賽第二場
題目 1 撲克牌 時間限制 2000ms 單點時限 1000ms 記憶體限制 256mb 描述 一副不含王的撲克牌由 52張牌組成，由紅桃 黑桃 梅花 方塊 4組牌組成，每組 13張不同的面值。現在給定 52張牌中的若干張，請計算將它們排成一列，相鄰的牌面值不同的方案數。牌的表示方法為 xy，其中 ...