随笔分类 - 周报
摘要：哈夫曼编码对出现频率大的字符赋予较短的编码，对出现频率小的字符赋予较长的编码。哈夫曼树的建树过程为，每次选取最小和次小的根节点，将它们之和作为它们的根节点，左子节点为小点，右子节点为次小点，直至仅剩一棵树。一棵哈夫曼树，左子树为0，右子树为1，以根节点到叶子结点的路径作为每个叶子结点的编码。 哈夫曼
阅读全文
摘要：不难想到，要求环的期望，只需求出所有可能的环的长度总和和不相邻点对的组数。而边数确定，则只需求环的总长。对于两个不相邻的点x，y，所形成的环的长度等于两点深度之差加一，
摘要：维护子树的全部子树的权值和时，需要用到树的DFS序列，树的每个子树都对应DFS序列中的连续一段 黄金树影 题意：给定一棵树及每个节点的权值，给定一组操作，输入 1 a x ，表示节点a权值加上x；输入 2 a ，表示询问节点a的子树权值和（包含a）。 考虑到树的DFS序列，则问题转变为对某个序列维护
阅读全文
摘要：凸包 P2742 二维凸包的模版题，主要通过Graham算法维护凸包点集，将凸包作为上下两部分分别维护 #include <bits/stdc++.h> using namespace std; bool cmp(vector<double> x,vector<double> y); bool ju
阅读全文
摘要：这周主要加强了对知识点的掌握，没有太令人印象深刻的题目。 P10161 [DTCPC 2024] 小方的疑惑 10 从题目可以得知a个连续括号贡献为a(a+1)/2，代价为2a。要求总贡献恰为k，且代价不高于n。 一开始我想到了模拟，先取一个贡献低于k最大的a，剩下的再直接在外面套括号，结果wa。
阅读全文
摘要：这周学习到的知识点有 斯特林数（ F 鸡数题！） F 鸡数题！ 思路 第二类斯特林数 代码 #include <bits/stdc++.h> #define int long long #define MOD 1000000007 using namespace std; int n,m,f[100
阅读全文
摘要：这周学习到的知识点有 树形dp（P8625，P1352），费马小定理（求
