摘要:
题面 即使 czhou 没有派出最强篮球阵容,机房篮球队还是暴虐了校篮球队。为了不打击校篮球队信心,czhou 决定改变训练后的活动。近来,江大掌门的徒弟徒孙们纷纷事业有成,回到母校为机房捐钱捐物。财大气粗的机房组收回了五层六层的所有教室。Czhou 决定将六层的教室改造为智能密室逃脱活动室。每天傍 阅读全文
摘要:
题目传送门 思路 首先一眼有了一个状态:设$f_{i,j}$表示前$i$个数能否得到$j$,如果可以那么就是$1$,反之为$0$。这样状态转移方程也非常好写:\(f_{i+1,j+a_i}=max(f_{i+1,j+a_i} , f_{i,j})\),然后再注意一下状态的继承即可。 但是这样设计状态 阅读全文
摘要:
思想和应用 当遇到一些需要对边权进行操作的题目时,我们可以建立一些分层图,分别对边权进行修改然后再跑最短路等等来解决问题 例题:Luogu P4568 思路 完全是一个裸题,由于$k$的范围较少,所以可以建出$k+1$个分层图,分别代表将$0$条,$1$条......$k$条边的边权变为$0$。然后 阅读全文
摘要:
题面 Czhou 为了提高机房里各种神牛的身体素质,决定在每次训练后举行篮球比赛。为了保持比赛公平,Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍;然后 Czhou将队伍分成一半(前一半和后一半队伍人数可以不等),再分别从两个队伍中选出一些人进行篮球比赛。为了保持公平性,Czhou 阅读全文