0706
0706练习
### T1 在一颗无根树上选择尽量少的点，使得它们能够占据树上所有边的至少一个端点。 树形DP，设 $f[i][j]$ 表示节点 $i$ 是否选择时所有的最小节点，其中 $j=0$ 表示不选，$j=1$ 表示选。 $x$ 的状态转移方程分为两种情况： 1. $j=1$ 时：$x$ 的儿子选不选均可 ......
2023年0706
今天做了什么:打卡每日一读 大道至简 java一小时 午睡 跑步2公里 学习做饭明天准备做什么:打卡 学习java一小时 读书自律运动3公里遇到的问题: 规划的学习做不到 怎么解决: 按规划的时间做 自律 ......
0706海亮Day3概率期望入门杂题选写
## [CF1265E] Beautiful Mirrors with queries ### 题意 ●有 $n$ 个关卡，每关有 $p_i$ 的通过概率，通过进下一关，没通过从最近的存档点重新开始。 ●关卡 $1$ 默认为存档点，会有 $q$ 次修改，每次修改一个关卡是否为存档点的设置，并询问对应 ......
[Leetcode] 0706. 设计哈希映射
# [706. 设计哈希映射](https://leetcode.cn/problems/design-hashmap) 点击跳转至leetcode ## 题目描述 不使用任何内建的哈希表库设计一个哈希映射（HashMap）。 实现 MyHashMap 类： MyHashMap() 用空映射初始化对 ......