背景

一次牛客练习赛的题目，赛时直接$OEIS$加$Lucas$定理搞过去了，赛后发现其实矩阵快速幂递推的方法更好理解，记录一下两种写法（以及出题人的题解感觉有点不讲人话）。

背景

周一和队友复盘，发现是个自闭场，开了签到和$L$之后剩下的都不怎么会写了。计算几何没带板子，自己写也白给了。一道找环的思维题也没搞出来，这样下去看来银川要铁（麻了）。

赛后补题，整理一点题解放在这里。

背景

一道阴间模拟题，有很多小细节需要注意，之前被小细节卡了很久，在网上也找不到这方面的一个说明。因此博客记录一下，希望能给其他被卡住的人一点启发。

题意

现在有$N$个人，这$N$个人编号分别为$1-n$，每个人的重量为$a_i$。同时，每个人手上拿着编号为$p_i$的行李，${p_i}$为$n$的一个排列。同时，对于编号为$i$的行李，其重量为$b_i$。

现在需要你找到一个方案，对他们的行李两两交换，使得编号为$i$的人拿到编号为$i$的行李，且交换次数最少。而且，如果某个人拿到的行李重量大于自身重量$a_i$时，这个人将不能再参与到后面的交换中。

题意

给定一个有$n$个元素的集合$S$，求所有$S$的非空子集$B$中$max(B) * min(B)$的和。

$n \leq 2 * 10^5$。

$max(B)$指子集$B$中最大的元素。

题意

给定一个正整数$K \ (K \le 2 * 10^5)$，求满足$A * B * C \le K$的三元组$(A,B,C)$的个数。

注：$A,B,C$的位置不同也视为不同答案，如$(1,1,2)$和$(2,1,1)$是两个答案。

前言

一道不错的并查集题目，对于权值建图连边。最初模拟的时候队友一波就出来这个是并查集题，然后我跟着写了一发，可惜赛时$wa$了三个点。赛后发现，在合并的时候我的细节处理出了一些问题。

背景

训练联盟练习里的一题，比赛时莽了一波裸的迪杰斯特拉，然后炸了（赛后发现是过了七成数据）。

后面才发现，这一题存在可以重复走某条边的情况，因此不难够直接上最短路板子，需要转化问题。

前言

重拾$AtCoder$，还是一样的自闭。

现在还是非常欠缺思维？特别是这种代码很轻量但总是找不到入手点的题目。

前言

这牛客$4,5$怎么都变成自闭场了，补题选手极度不友好（雾）

第$6$场就很简单，居然还出来一些很简单的模板题…不过$4,5$是真的难顶…