随笔分类 - trick
摘要:some tricks 多从宏观角度想问题,别被微观困住了 十进制快速幂 防止写高精 树的重心在树的dfn序列上的带权中点的到根的路径上 组合数:$\binom{n}{m}=\binom{n-1}{m-1}+\binom{n-1}{m}$,可以 $O(m)$ 计算 集合划分问题考虑最大权闭合子图(最
阅读全文
摘要:考题 \documentclass[UTF8,a4paper]{ctexart} \usepackage{geometry} \usepackage{multicol} \usepackage{multirow} \usepackage{tabu} \usepackage{xeCJK} \usepa
阅读全文
摘要:功能: change() 修改某一位置上的值 \(\Theta(常数)\) find() 查找某一位置上的值 \(\Theta(常数)\) set() 全部修改为某个值 \(\Theta(大小)\) count() 查找某个值的个数 \(\Theta(1)\) 代码: template <size_
阅读全文