2019CCPC湖南全国邀请赛（广东省赛、江苏省赛）重现赛

Rank	Solved	A	B	C	D	E	F	G	H	I	J	k	L
?/?	7/12	O	O	O	.	O	Ø	Ø	Ø	O	.	O	O

O: 当场通过

Ø: 赛后通过

.: 尚未通过

A Chessboard

solved by chelly

---

chelly’s solution

把每个行和每个列抽象成一个点。

• 第$i$行向第$i+1$行连边，第$j$列向第$j-1$列连边，费用是$0$，容量根据限制条件来
• $S$向第$1$行连边，第$1$列向$T$连边，费用是$0$，容量根据限制条件来
• 如果第$k$个棋子的坐标是$(i,j)$，那么第$i$行向第$j$列连边，费用是$k$，容量是1

从$S->T$求最大费用可行流即可。
注意离散化只需要对棋子坐标离散化，对与限制不需要离散化，不然会TLE。

B Build Tree

solved by chelly&viscaria

---

chelly’s solution

C Chika and Friendly Pairs

solved by chelly

---

chelly’s solution

莫队+树状数组。

D Chika and Solid Geometry

unsovled

---

E Hello XTCPC

solved by viscaria&chelly

---

chelly’s solution

贪心，每次取出字典序最小的序列

F Neko and function

solved by feynman1999

---

feynman1999’s solution

看到这个范围，第一反应就是EES类似。

考虑$f$函数如何计算，发现不是积性函数而且不好计算。

考虑另外一个函数$g$，和$f$的区别只是限制条件 a