摘要： 哈夫曼编码 对多个字符串编码，使他们的总长度最小，并且是无前缀编码。 哈夫曼编码（理解） - 知道了呀~ - 博客园 (cnblogs.com) 例题： NOI2015] 荷马史诗 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 扩展： k叉哈夫曼编码和二叉哈夫曼编码相似，在贪心的 阅读全文

摘要： 计算两个球体的体积交 double Pi = 3.1415926535; class Sphere //属性分别为:(x,y,z)三个坐标以及半径 { private: double m_x; double m_y; double m_z; double m_r; public: Sphere() 阅读全文

摘要： 阿波罗尼斯圆/球 一直平面上有两个不同的点A(x1,y1)，B(x2,y2)。有一个动点p(x,y)，满足PA/PB=k。（k>0且k!=1） p点的运动轨迹是一个圆，且随着k增大，圆的半径变小，圆心不变 \((x-x1)^2+(y-y1)^2=k^2((x-x2)^2+(y-y2)^2)\) 化简 阅读全文

摘要： 高精度模板 #include<iostream> #include<cmath> #include<string> #include<deque> #include<cstring> #include<algorithm> #include<sstream> #include<queue> #inc 阅读全文

摘要： st表 int st[100000][20];//从第i个数往后2^k个数的情况 for(int k=1;k<=20;k++) { for(int i=1;(i+(1<<k)-1)<=n;i++) { st[i][k]=st[i][k-1]+st[i+(1<<(k-1))][k-1] } } int 阅读全文

摘要： 均分纸牌问题 有两种情况：线形的，环形的。 1，线形的： 有n堆纸牌，第i堆有a[i]张纸牌，（保证$\sum a[i]=n的倍数$）。 每一堆纸牌可以左右传递，求使每队纸牌数量相同，所需要传递最少的纸牌数。 2环形的： P4016 负载平衡问题 - 洛谷 | 计算机科学教育新生态 (luogu.c 阅读全文

摘要： 链式前向星 用数组模拟邻接表vector，本质上和vector是一个东西，只不过是使用数组表示的。 vector使用的是后插入法， 数组模拟时，使用的是前插法。 #include<iostream> #include<cmath> #include<string> #include<deque> # 阅读全文

摘要： 马拉车算法 1:求字符串的最长回文子串.复杂度O(n) char str[N];//原字符串,字符串都是从0开始 char tmp[N << 1];//转换后的字符串 int p[N << 1];//p[i]表示以i为中心的最长回文串的半径 int INIT()//转换原始串,返回转换字符串的长度 阅读全文

摘要： 字典序+字符串排序 SNOI2019]字符串 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文

摘要： 树形dp+括号匹配 CSP-S2019] 括号树 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文