permi_yaxileni的博客

笛卡尔树是一种二叉树，每一个结点由一个键值二元组 （k,w）构成。要求k满足二叉搜索树的性质，而w满足堆的性质。一个有趣的事实是，如果笛卡尔树的k,w键值确定，且w互不相同，k互不相同，那么这个笛卡尔树的结构是唯一的。以上来自维基百科https://oi-wiki.org/ds/cartesian-tree/（我看懂的博客）建树和例子就从里面看吧，还有证明和时间复杂度证明O(n)以HDU 1506为例（n个柱子，高度给你，求最大梯形面积）建个笛卡尔树，然后每个点权值*(儿子数量...

学校的每日一题首先先想出插板法将n个区域分为k份，每份奖品不同，这样就可以保证转动一格后每个板子处会奖品不同，然后问题就变成了求解k个区域，m种颜色，每个区域和相邻区域不同颜色的方案数了。首先想想朴素的涂色问题，不难想到（或搜到）递推公式 fk=(m-2)fk-1+(m-1)fk-2可是m和k的范围太大了，所以我（被）自愿复习了特征方程原文链接：https://blog.youkuaiyun.com/Estia_/article/details/88827117（人家整理的真不错，白嫖好香）..

早就知道这个算法了，但是懒得一直没有去学他，现在发现其实挺简单的算法——LCA（记录深度+倍增法求最近公共祖先）E题 就是个裸的求LCA的题给你一棵树，多次询问如果在x,y两个节点加上一边后，a到b的路径是否可以有k条边（可以重复走边）可以重复走边那就看奇偶性，直接走（不用新连的边） 或者一个走到x，一个走到y后+1后看是否小于k且奇偶性与k相同（用上新连的边）参考博客：ht...

选定方向了，这篇博客将伴随我学习数论和某些数学知识1.欧几里得算法（辗转相除法）用途：求两个数最大公约数公式：a%b=b%(a%b)代码 ： ll gcd(ll a,ll b) {return !b?a:gcd(b,a%b);} ///函数形式2.拓展欧几里得用途：求不定方程最小解（ 方程应满足ax+by=gcd(a,b),否则无解）公式推导：（嫖的）假...

通常我们使用的快速幂是以二为底的，这次就遇到了一道以10为底的快速幂题目；先说下快速幂long long power(long long a,long long b)///a是底数，b是次幂{ long long ans=1; for(;b!=0;b>>=1) { if(b&1) ans=(long long)ans*a%mod; a=(long lo...

嫖别人的博客解释是不好的，可是我又懒得写，毕竟我只是想留留板子所以附上别人的博客链接，写的真不错呀https://www.cnblogs.com/Paul-Guderian/p/6933799.html这题改了一天多的bug，还一度开始怀疑人生了，毕竟我看着别人的代码带着自己的理解写的，现在不会弱到抄都抄不对吧！！！最后发现自己就是个大傻逼几点失误1.scanf确实是比cin快...