摘要：
前言 这里的全家桶目前只包括了$ln,exp,sqrt$。还有一些类似于带余数模，快速幂之类用的比较少的有时间再更，$NTT$这种前置知识这里不多说。 还有一些基本的导数和微积分内容要了解，建议不懂的可以先去翻翻高二数学书。 之后多项式算法基本是一环扣一环的，所以前面的看不懂对于后面的理解会造成很大 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4590 题目大意 给出一个长度为$m$的字符串$s$。 对于每个$k\in[0,m]$求有多少个长度为$n$的字符串满足与$s$的最长公共子序列长度为$k$且不包含$NOI$这一个子串。 可用字符集是${N,O,I 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF346E 题目大意 给出$a,n,p,h$，在每个$ax%p(x\in[0,n])$的位置有一个关键点，询问是否所有相邻关键点之间的距离都不超过$h$。 解题思路 没怎么写过类欧，这个题还是很坑的，需要考虑求一下$ 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/CF917D 题目大意 给出$n$个点的一棵树，对于每个$k$求有多少个$n$个点的树满足与给出的树恰好有$k$条边重合。 解题思路 矩阵树有一个统计所有树边权和的和用法，就是把变量变成一个形如$wx+1$的多项式，这 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P5607 题目大意 $n$个数字的序列，$m$次操作 区间$[l,r]$异或上一个值$v$ 询问区间$[l,r]$中选出一些数来异或的最大异或和 解题思路 最大异或和的话只能是线性基了，但是线性基的区间修改又不能通过 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P4198 题目大意 $n$条线，开始时第$i$条是$(i,0)$的一个点。 每次有操作把第$x$条线变成$(x,0)\(到\)(x,y)\(。然后求从\)(0,0)$能看到几条线。 解题思路 把线变成斜率的话就是对于 阅读全文
该文被密码保护。 阅读全文
摘要：
正题 题目链接:https://www.luogu.com.cn/problem/P6222 题目大意 给出$k$，$T$组询问给出$n$求 \(\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\times gcd(i,j)\times \mu(gcd(i,j))^2\) 解题思路 开 阅读全文
摘要：
正题 题目链接:https://loj.ac/p/116 题目大意 $n$个点$m$条边的一张图，每条边有流量上下限制，求源点到汇点的最大流。 解题思路 先别急着求上面那个，考虑一下怎么求无源点汇点的上下界可行流。 可以考虑先把下限流满，这样就会出现有的点流量不均衡的问题，考虑每个点除了下限以外还有 阅读全文
摘要：
除了最后一题都比较简单就写一起了 P4450-双亲数 题目链接:https://www.luogu.com.cn/problem/P4450 题目大意 给出$A,B,d$求有多少对$(a,b)$满足$gcd(a,b)=d$且$a\in[1,A],b\in[1,B]$ 解题思路 很显然的容斥，枚举$d 阅读全文