LGP2986 [USACO10MAR] Great Cow Gathering G原题链接[USACO10MAR] Great Cow Gathering G分析然而这是好写的我们先做一遍……其实和 P3478 差不多只是这次加了一个系数c i c_ici​而已。做完了……我要自己写代码✊我是飞屋正解#includebits/stdc.h#defineintlonglongusingnamespacestd;constintN100005;intn,c[N];vectorpairint,inte[N];intsum[N];intdp[N];intsz[N];inttot;voiddfs1(intu,intfa){sum[u]0;sz[u]c[u];for(autotmp:e[u]){if(tmp.firstfa)continue;dfs1(tmp.first,u);sz[u]sz[tmp.first];sum[u]sum[tmp.first]sz[tmp.first]*tmp.second;}}intans;voiddfs2(intu,intfa){ansmin(ans,dp[u]);for(autotmp:e[u]){if(tmp.firstfa)continue;dp[tmp.first]dp[u]-sz[tmp.first]*tmp.second(tot-sz[tmp.first])*tmp.second;dfs2(tmp.first,u);}}signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinn;for(inti1;in;i){cinc[i];totc[i];}for(inti1,a,b,l;in;i){cinabl;e[a].push_back({b,l});e[b].push_back({a,l});}dfs1(1,0);dp[1]sum[1];ansdp[1];dfs2(1,0);coutans;}LGP3047 [USACO12FEB] Nearby Cows G原题链接[USACO12FEB] Nearby Cows G分析睡醒了……开一个20 2020的数组每次更新然后……随便写一个线段树怎么样完美……显然这个并不是特别对……其实差不错了。但是我不是很会写代码。我们看一眼题解吧……我不建议你这么干……我们找个A I AIAI辅助一下。正解#includebits/stdc.h#defineintlonglongusingnamespacestd;constintN100005,K25;intn,k;intc[N];vectorinte[N];intdp[N][K];intans[N];voiddfs1(intu,intfa){dp[u][0]c[u];for(autov:e[u]){if(vfa)continue;dfs1(v,u);for(intj1;jk;j){dp[u][j]dp[v][j-1];}}}voiddfs2(intu,intfa){intsum0;for(intj0;jk;j)sumdp[u][j];ans[u]sum;for(autov:e[u]){if(vfa)continue;for(intjk;j1;j--){dp[v][j]dp[u][j-1];if(j2)dp[v][j]-dp[v][j-2];}dfs2(v,u);}}signedmain(){ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cinnk;for(inti1,u,v;in;i){cinuv;e[u].push_back(v);e[v].push_back(u);}for(inti1;in;i){cinc[i];}dfs1(1,0);dfs2(1,0);for(inti1;in;i){coutans[i]\n;}return0;}LGP17242 [IOI 2026] 方块游戏 / Tiling Game原题链接[IOI 2026] 方块游戏 / Tiling Game分析算是最新考情从某些角度而言C C F CCFCCF出题也是为了让高水平选手熟悉I O I IOIIOI也是国际接轨吧……当然了我这种蒟蒻如果能吃上尾流那也是起飞了不过现在乱搞肯定是飞不起来捏……那就分讨呗……估计情况不是特别多。如果你学过围棋的话那么这道题似乎是比较好想的有一个口诀就是“金角银边草肚皮。”这个原指棋盘的四角只需要封住两边即可成活边需要封三方中间需要封四个。虽然我也不知道为什么想到这个了。就是说如果这个白色是一个如果只左上角我们将其放在整个平面尽可能右下角的位置右上角对应左下角……以此类推……如果说白色是两个那么我们尽可能往四条边的位置上去放。如果有3 33个以上是白的那么往整个平面中间放是优的……我觉得这个贪心有一定的前途。后面的分类是不完全必要的我们只保留第一次思考就可以了。哇哦这是不错的题。正解#includebits/stdc.husingnamespacestd;intn,m;intup,down;intlu,ru;intld,rd;intl,r;voidinit(intN,intM){nN;mM;up0;downn-1;luld0;rurdm-1;lr-1;}std::pairint,intreceive_block(intTL,intTR,intBL,intBR){if(updown){if(l-1){lmax(lu,ld);rmin(ru,rd);}std::pairint,intans;if(!TL||!BL){ans{down1,r1};r--;}else{ans{down1,l1};l;}returnans;}if(!TL){std::pairint,intans{down1,rd1};rd--;if(rdld){down--;ld0;rdm-1;}returnans;}if(!TR){std::pairint,intans{down1,ld1};ld;if(rdld){down--;ld0;rdm-1;}returnans;}if(!BL){std::pairint,intans{up1,ru1};ru--;if(rulu){up;lu0;rum-1;}returnans;}std::pairint,intans{up1,lu1};lu;if(rulu){up;lu0;rum-1;}returnans;}LGP17387 [PacNW 2025] Pair-Linked Mokepon原题链接[PacNW 2025] Pair-Linked Mokepon分析天啊昨天晚上和两位省队选手交流了一下都好强我也要变强fqh是不是受到这个的启发呢但是他出去年夏天结营测的时候真的有这个吗有点难啊之后再研究吧。