07 2024 档案

SMU 2024 ptlks的周报Week 10 (7.22-7.28)
摘要：这周学了SOSdp，学会了感觉还挺简单的。核心就几行代码： //#include <bits/stdc++.h> for (int j = 0; j < k; j++) { for (int i = 0; i < (1 << k); i++) { if ((i & (1 << j))) { dp[i 阅读全文
posted @ 2024-07-28 17:34 ptlks 阅读(20) 评论(0) 推荐(0) 编辑
SMU 2024 ptlks的周报Week 9 (7.15-7.21)
摘要：这周学了启发式合并，prim算法，对图有了进一步的理解。 树 题意：给一棵根为 1 的有根树，点 i 具有一个权值 Ai定义一个点对的值 f(u,v)=max(Au,Av)×∣Au-Av∣ 。你需要对于每个节点 i ，计算 \(ans_i=\disp 阅读全文
posted @ 2024-07-21 18:51 ptlks 阅读(78) 评论(0) 推荐(0) 编辑
SMU 2024 ptlks的周报Week 8（7.8-7.14）
摘要：这周主要学习了线段树，基本能用线段树解决一些简单的题目。 D - Flat Subsequence 题意：单点修改+区间查询 代码 #include <bits/stdc++.h> #define int long long #define mod 998244353 #define PII pai 阅读全文
posted @ 2024-07-14 21:35 ptlks 阅读(59) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示