T1 朴素dp很好想,设 \(dp_{u,0/1}\) ,表示以 \(u\) 为根的子树,选/不选 \(u\) 所产生的最大贡献. 转移方程则有, \[dp_{u,0} = \prod_{v\in son_{u}}\max(dp_{v,0},dp_{v,1}) \] \[dp_{u,1} = w_{u}\prod_{v\in son_{u}}dp_{v,0} \] 发现在dp过程中直接取模,大小关系无法确定. 考虑对每个难度取 \(\log\) ,在dp的过程中记录dp到当前值的 \(\log\…

$\huge{取模不能比大小!}$ $\huge{取模不能比大小!}$ $\huge{取模不能比大小!}$ 有了打地鼠的前车之鉴,我深信树规板子是可以出现在联赛题里的. 所以T1十分钟码完直接溜了,后两道肉眼可见的不可做,最后半小时百无聊赖地胡乱打表,心想有二百差不多了,于是T1光速保龄.哈哈 赛后十分钟直接$rk3$超爽的好吗(哭 T1 卷 就像上文所说的.$DP$时带个对数加和就行. $code:$ 1 #include<bits/stdc++.h> 2 #define int long…

通过lr做性能测试的过程,通过监控Oracle数据库的性能 采用的监控工具:PeOny PeOny安装 1. 安装服务端 1) LINUX平台安装 解压缩peony3.x.0.x.tar.gz文件,bin_file中包含各平台peony可执行文件,peonysetup为初始配置程序. 文件清单: 文件名 说明 peony Agent可执行文件,提供纯SGA访问WebService接口 peonysetup 数据字典初始化程序,包括等待事件名称.统计量名称等 peonyclt 客户端测试程序 以o…