carvingfate的博客

原创 visio与office冲突的解决方法

老师发的visio安装的时候会和新版office冲突，报错类似下面一种解决方案是删除office先安装visio再安装office，但是卸载office容易导致很多错误，（或者是正版office不想卸载）。我的一种解决方法是安装下面这个iso版本的visio2013，win10直接双击就行，win10以下需要用daemon tools lite等虚拟光驱软件。链接：https://pan.baidu.com/s/1cYQ40CbFr9Dz5586y6C4qw提取码：rv80该版本安装的时候如果报

原创 一些考试面试的坑题

原创 算法竞赛数论汇总

傅里叶变换莫比乌斯反演中国剩余定理矩阵的类快速幂-快速幂矩阵快速幂

原创 凸包，多方法空间思维训练

共6种方法，暴力，分治，斜率，Jarvis,Graham,Andrew

原创 一些小方法的记录

线段交点

原创 离散数学与算法/(离散数学之群论与ACM/NOI之算法)

一些算法竞赛的进阶算法

原创 2020ccpc9月网络赛赛后总结

这次是Team2523队队长，我是菜鸡，min25都不会，样例都不会交。

原创 【算法导论随笔】第四部分 高级设计和分析技术（dp，贪心，摊还）

动态规划mit课程思考：用min(n,m)的空间同时保存路径编辑距离问题

原创 【算法导论随笔】第三部分2 二叉搜索树与红黑树与区间树

BST(排序二叉树/搜索树)排序：中序遍历同快排一样，有序时挨个插入元素O（n^2），所以先对数组随机化后继和前驱https://blog.csdn.net/qq_42403295/article/details/88758816证明BST高度期望值是lognCormen课上用到的思路：令y=2^x,然后证明y因为比如max(a,b)<=a+bmax(2的a次方与2的b次方)<=2的a次方+2的b次方当|a-b|逐渐增大时，后者收敛速度比前者快...

原创 【算法导论随笔】第三部分 数据结构

【算法导论随笔】第三部分 数据结构散列：除法散列 % 例如有n=2000个字符串，每一次查找平均需要检查3个元素，则散列表大小701（最接近的素数）散列函数：h（k）=k%701乘法散列二、基于乘法的哈希函数　　h(k) = floor(m(kA mod 1))　　其中，A： 0<k<1，mod 1表示取出kA的小数部分，floor(x)表示不大于x的最大整数, 值得注意的是：　　kA mod 1 = kA - floor(kA)　　在乘法的情况中，对于m的选择与除法时刚好

原创 【算法导论随笔】第二部分 排序和顺序统计量

第二部分 排序和顺序统计量堆排序 即时维护思想快速排序 二分思想快速排序的种类可以试试讨论多轴快排轴数量最优解https://www.cnblogs.com/littlepage/p/11662266.htmlhttps://blog.csdn.net/u012279452/article/details/84790056尾递归优化https://zhuanlan.zhihu.com/p/47876964对区间的模糊排序...

原创 【算法导论】第三版随笔

分治概率分析和随机算法