摘要：
题解： 感觉贪心水平有所提高。。 首先比较显然的事情是我们可以枚举最深进行到哪一层 我们会发现，当且仅当该层是最小值才会使用决策， 并且是从该层的左上，走到右下 另外中间步骤就是（好难描述啊）一个单调下降序列，每个会走最多的向右走的步数，然后中间的点只走一次 （这句话应该正常人是无法理解的） 但是处 阅读全文
摘要：
题解： 当奇数 发现答案就是C（n,1）^2+C(n,3)^2+。。。C(n,n)^2 倒序相加，发现就是C（2n,n） 所以答案就是C(2n,n)/2 当偶数 好像并不会证 打表出来可以得到 2.当n为偶数且为4的倍数时，答案为C(2n,n)+C(n,n/2)/2 3.当n为偶数且不为4的倍数时， 阅读全文
摘要：
题解： 比较简单的一道题目 如果会倍增floyd这个就很显然的 每次转移看成乘上一个矩阵 另外自爆等同于连到一个特殊点，特殊点只能走自己 停留就是增加自环 阅读全文
摘要：
题解： jls的题目还是比较好的 首先比较显然我们可以分析出 当x<y时,显然只能满足前缀条件 针对这一档部分分，是个简单的组合数 考虑一下后缀限制，发现真的不好搞。。 看了题解发现，枚举总共的1的个数，把后缀限制变成前缀限制， 这就很妙了 最后的问题在于x=y这里 我们会发现，如果满足x的最大值， 阅读全文
摘要：
题解： 费马小定理 a^(p-1)=1(mod p) 这里推广到矩阵也是成立的 所以我们可以对(2^n)%(p-1) 然后矩阵乘法维护就好了 模数较大使用快速乘 阅读全文
该文被密码保护。 阅读全文
摘要：
题解： 比较简单的一道题 线段树+线性基 显然离线处理出位置 然后线段树updata的时候暴力合并线性基 nlogn^3 一个常数优化就是线性基已满就直接返回这个线性基 还有个优化是用快速找到第一个1的函数 代码： 阅读全文
摘要：
链接：https://www.luogu.org/problemnew/show/U32592 题解： 60-70分 二分+网络流 阅读全文
摘要：
题解： 这两道题加上区间取min max应该算线段树几道比较不寻常的题目 其实也是挺好理解的 对于区间/d 显然在log次后就会等于0 而我们注意到如果区间中数都相等那么就可以一起除 也就是说每个区间需要log次除法能相等 而每一次加权操作会造成log个区间不相等 那么时间复杂度就是nlog^2的 阅读全文