2024年2月22日
2024初三集训模拟测试4
摘要： T1 打赌 简单题，模拟一下即可。 T2 舞会 小贪心，尽量找离自己最近的防止后面的不能找。 T3 最小生成树 显然权值和为 \(n-1\)，就是连互质的数，然后要求父亲小于儿子，所以欧拉函数一乘即可。 T4 买汽水 正解是分成两组后搜索加剪枝，随机化也能过，数据很水。 阅读全文
posted @ 2024-02-22 11:43 Ishar-zdl 阅读(48) 评论(0) 推荐(2)
2024初三集训模拟测试3
摘要： T1 排序 读完题就切了。 T2 牛吃草 点击查看题目 很明显的单调队列优化DP。 T3 树上的宝藏 （麻烦，因为换根做的少，如果只是针对这道题，建议看隔壁换根题解。） 先不考虑对边进行修改，树形DP处理出每个节点的相关信息。转移感觉有些像前几天的CF1929D。 设 \(f_{i,0/1}\) 表 阅读全文
posted @ 2024-02-22 06:55 Ishar-zdl 阅读(77) 评论(2) 推荐(7)