Loading

随笔分类 -  trick

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