摘要：
这是一篇题解类似物 提交记录记录了我的非酋历程 乘法逆元× 凭脸过题√ 传送 我们首先看到这个东西 妙哇 对每个数都求一次逆元肯定是会被卡的，我们来看看要输出的东西有什么优雅的性质 我们不妨先暴力通分一下 原式= \[ \frac{1}{a_1a_2.....a_n} \sum_{i=1}^{n}\ 阅读全文
摘要：
在$zay$说$T3\ balabalabalabala$所以它是个矩阵树时我是懵逼的 啥玩意？矩阵树？那是啥？能吃吗？ 于是就有了盯着洛谷日报并一脸懵逼的我以及这篇博客 前置芝士 0.有个脑子 1.行列式求值 2.上三角矩阵的行列式的值等于其对角线上所有的值的乘积 3.高斯消元 4.矩阵乘法 一些 阅读全文
摘要：
其实这玩意去年也搞过不过就是TLE鹅已 我们知道如果$ab=1$,则$b$为$a$的逆元，那我们现在有两个矩阵$A$,\(A^{-1}\),已知$AA^{-1}=E$，则$A^{-1}$为$A$的逆元 那么我们应该怎么求$A{-1}$呢？ 如果我们用手算，那么可以先搞出来伴随矩阵，然后再用行列式除以 阅读全文
摘要：
今有一OIer,逢RE与WA颇多，遂作此篇 导致RE的某些原因 1.除以0（%0） 2.数组没开够（当然也可能是$wa$）（如果需要的数组大小太大建议优化算法） 3.递归过头（建议让毒瘤出题人改数据优化算法） （待补充） 导致WA的某些神奇原因 1.数组没开够 2.用多个$if$时，更改后的值可能进 阅读全文
摘要：
luogu板子传送 现在我们有许多许多矩形，并且我们知道每个矩形左上角和右下角的坐标，我们需要求这些矩形的面积并 扫描线的思路 假设我们现在只有两个矩形 没错就是洛谷样例 我们假设有一条线从x轴开始，往上扫描，那这条线肯定会扫描到所有矩形的所有底边 我们把这些底边标出来 每两条底边之间，对答案的贡献 阅读全文
摘要：
传送 题解大佬的思路令本蒟蒻抖抖发瑟 就由本蒟蒻来讲一讲一个朴素的思路好了 通过题目解释样例可以看出来不管$r$的位数是多少，当前的$r$对答案的贡献可以用$sum$数组维护 为了方便，我们分成两部分来讨论 有$\lfloor \frac \rfloor$位可填的数范围是完整的$[1,2k-1]\( 阅读全文
摘要：
一切都要从几堆石头说起 经典例题合并石子 我们可以设$dp[1][i][j]$表示从第$i$堆合并到第$j$堆的最大得分,$dp[0][i][j]$表示最小得分 那么我们可以通过枚举断点来转移方程 \(dp[k][i][j]=max(min){dp[k][i][l]+dp[k][l+1][j]}\) 阅读全文
摘要：
好久没搞dp了.jpg "题目" 它康起来是个$dp$ 我们可以设$dp[i][j]$表示前$i$个字母分成$j$段的单词之和最大值 在$dp$的时候枚举新一段的断点即可 但是我们需要预处理出$[i,j]$这一段所包含的符合条件的单词个数，设其为$cnt[i][j]$ 因为文本串中，每个字母只能引导 阅读全文
摘要：
我们要找出那个最大的符合条件的子矩阵 因为对角线有两条，所以我们分左上 右下和右上 左下两种情况 由于是二维的，所以我们用两个数组分别搞左右和上下 如果当前是0，则这个点可以算在矩阵之内且不是对角线，这时候更新两个数组 如果当前是1，则它一定在对角线上，进行$dp$ ~~嗯就这样~~ 来康康代码吧 阅读全文
摘要：
前情回顾： "蒟蒻的splay1" ~~时隔好久终于更新了.jpg~~ "文艺平衡树" 简单来说就是要求区间翻转 首先我们按照点的编号来建一颗二叉搜索树，建树方式类似线段树（注意空间要开大不然会$T$） 这样建出来的树类似这样： 然后我们就可以在树上找到区间了 但是我们怎么翻转呢？ 如果这个区间长度 阅读全文