lahlah

摘要： https://www.luogu.com.cn/problem/P5043 突然发现之前自己的技能树点得有点乱 可以直接用最小表示法求出树的括号序列来判断是否同构 根节点取重心即可，如果有两个，取字典序更小的那个 时间复杂度$O(n^2m)$ code: #include<bits/stdc++. 阅读全文

摘要： U1S1这个东西真的nb cz_xuyixuan【学习笔记】Min25筛 这个写得好！！！ 我们通过一道题来入门 luogu P5325 【模板】Min_25筛 先考虑如何计算$g(n,i)$ 我们把那个式子拆开，发现是$f(p)=p^2-p$ 所以我们需要分别计算$p^2$的和$p$的 设$g(n 阅读全文

摘要： 丢个好看一点的$poly$板子 多项式求逆 ln exp #include<bits/stdc++.h> #define N 800050 #define sz(x) ((int)x.size()) #define poly vector<int> #define mod 998244353 usi 阅读全文

摘要： https://www.luogu.com.cn/problem/P4705 又碰到一个自己不会的套路，麻了 首先把要计算的式子写出来 \(\sum_{i=1}^n\sum_{j=1}^m(a_i+b_j)^k\) 首先二项式展开 \(\large \sum\limits_{i=1}^n\sum\l 阅读全文

摘要： https://www.luogu.com.cn/problem/P6271 设$G(n)=\sum\limits_{i=1}^n [i \perp n] i ^k$ 按照套路显然有 \(G(n)=\sum\limits_{i=1}^n \sum\limits_{d|n,d|i}\mu(d) i^k 阅读全文

摘要： https://www.luogu.com.cn/problem/P1587 首先思考我们要求的是什么？ \(\large \begin{Bmatrix}\frac{xk^l}{y}\end{Bmatrix} =\begin{Bmatrix}\frac{x}{y}\end{Bmatrix}\) \( 阅读全文

摘要： https://www.luogu.com.cn/problem/P4213 才发现杜教筛是个这么naive的东西，我觉得我也可以发明出来 给出狄利克雷卷积的几个重要性质 \(\mu *I=ϵ\) \(\phi*I=id\) \(\mu*id=\phi\) 满足结合律和交换律 设$\large S( 阅读全文

摘要： 菜的真实 C没看清楚数据范围炸了两发血亏 D用二项式定理展开一下就是个很naive的东西了 后两题比较有意思 E - Medals 首先可以发现天数的上限是$2n1e5$ 显然可以二分答案 先考虑如何建图 左边是员工，右边是天数，根据$Hall$定理我们知道，对于左边的每个子集 \(G\),都要满足 阅读全文

摘要： 菜的真实 T3，T4卡大题还行 C - Camels and Bridge 首先看数据范围肯定不是一个多项式复杂度的算法 考虑枚举全排列，那么怎么判断头尾最短的长度是多少呢? 其实也不难，只要把每个连续段开到必须要开长度，然后大的继承小的即可 具体实现可以看代码 code: #include<bit 阅读全文

摘要： https://www.luogu.com.cn/problem/P7530 按照套路，我们记$pre[i]$表示上一个和$i$相同颜色的位置 考虑扫描线，记$f[l]\(为每个左端点的答案，用线段树维护就是区间\)(pre[r],r-1)$的$f[l]$和 考虑$i\in[l,r],pre[i]$ 阅读全文