首页 > TAG信息列表 > 君君

君君算法课堂-基础算法补充

目录基础算法补充复杂度时间复杂度空间复杂度数量级大小关系判断卡常数模拟[NOIP2014]生活大爆炸版石头剪子布[NOIP2015]神奇的幻方[NOIP2016]玩具谜题[NOIP2017]时间复杂度高精度运算枚举[NOIP2001 提高组] 一元三次方程求解例题:六元组[AHOI2009]飞行棋递归递归的时间复杂度贪心

君君算法课堂-好题分享1

好题分享1 Problem Description Tarzan 非常烦数轴因为数轴上的题总是难度非常大。不过他非常喜欢线段,因为有关线 段的题总是不难,讽刺的是在一个数轴上有 n 个线段,Tarzan 希望自己喜欢的东西和讨厌的 东西不在一起,所以他要把这些线段分多次带走,每一次带走一组,最多能带走 k 次。其

君君算法课堂-数论基础

目录数论基础整除快速幂gcd裴蜀定理应用扩展欧几里得算法算法描述lcm同余性质应用逆元埃拉托色尼筛法杜教筛Lagrange 插值孙子定理证明结论正文 数论基础 整除 对于两个整数 \(a\ ,\ b(a\neq 0)\) ,若 \(\exists k\in Z\) 使 \(ak=b\) 则称 \(a\) 整除 \(b\) ,记做 \(a|b\) 快速幂 P

君君算法课堂-动态规划优化方法类型选讲

\[\Huge 动态规划优化方法类型选讲 \]目录数据结构优化DP​引言例题斜率优化DP决策单调性数形总结例题总结四边形不等式定义一维线性DP的四边形不等式优化定理例题二维区间DP的四边形不等式优化定理1定理2例题虚树定义构造方法具体分析图解虚树建立过程时间复杂度例题斯坦纳树引言