摘要：#include<bits/stdc++.h> using namespace std; namespace rad{ mt19937_64 R(time(0)); inline int Rand(int l,int r){ uniform_int_distribution<int> distrib 阅读全文

摘要：树形DP 算法思路 总而言之，我认为树形$DP$和线性$DP$没什么大区别，唯一不同的是它要用树储存，且要从叶向根进行更新。其它没什么技巧性的东西，只要推出式子往往就能过，没什么好说的。 题目 P1352/qzez1697 [模板]没有上司的舞会 这是一道树形DP模板题. 思路：设 \(dp_{i, 阅读全文

摘要：T1 qzez 错误检测 题意 思路 代码 T2 qzez 比赛 题意 题面 有$AB$两队，每队$n$人，两队间进行$n$场比赛，每个人都要参赛，对手随机且概率均等。每人都有一个实力值，若一场比赛中两队派出队员的能力值分别为$A_i$和$B_j$，那么实力值高的一队能获得$(A_i-B_j)^2$ 阅读全文

摘要：用处 \(map\)，映射，是一种提供一对一$hash$的$STL$，换句话说，可以把一种类型（任何类型都行，包括自定义的）映射到另一类型。 用法 调用 调用$map$要用到专门的头文件。 #include<map> 具体调用时，代码如下：\(map<\) 类型1，类型2 \(>\) 名称。 map 阅读全文

摘要：$update2022.9.20$ 更新一个代码以便加深记忆 用处 $set$更多的用在可以用平衡树做的题目中，换句话说，平衡树的题用$set$一般都可以做。$set$支持查找一序列的长度、是否为空，可以随时插入、删除元素，可以查找某个点的前驱后继等。 用法 调用 $set$作为$STL$，要用到专 阅读全文