正解:$dp$解题报告:传送门$QwQ$考虑列一个横坐标为比值为2的等比数列,纵坐标为比值为3的等比数列的表格.发现每个数要选就等价于它的上下左右不能选.于是就是个状压$dp$板子了$QwQ$然后因为有些数是无关联的就不会在一个表格中

本文转自：https://mp.weixin.qq.com/s/_IWsUB94nT0QwQ6t1IK0Dghttps://blog.csdn.net/weixin_45000314/article/details

QwQ【代码实现】1#include2#include3#include4#include5#include6#include7#defineg()getchar()8#definer

正解:$dp$+$AC$自动机+搜索解题报告:传送门$QwQ$首先显然先建个$AC$自动机,然后考虑设$f_{i,j,k}$表示长度为$i$,现在在$AC$自动机的第$j$个位置,已经表示出来的串的状态为

P2320[HNOI2006]鬼谷子的钱袋挺有趣的一道题，之所以发这篇题解是因为感觉思路的更清晰一点qwq此题主要有两种方法：一、分治思想例如要凑出1~20，假如我们已经能凑出1~10了，那么只要再有一个

正解:容斥+$dp$解题报告:传送门$QwQ$$umm$虽然题目蛮简练的了但还是有点难理解,,,我再抽象一点儿,就说有$n$个点,点$i$和点$j$之间有$a_{i,j}$条无向边可以连,问有多少种方案可以连成一张联通图显然考虑容斥呗

正解:树上差分解题报告:传送门$QwQ$!

qwq暑假离开这里的时候信誓旦旦：我再也不要回到这个可怕的地方了。于是现在，我又回来了。

正解:图论解题报告:传送门$QwQ$发现最大团不好求,于是考虑求最大独立集.也就把所有$gcd(i,j)\cdotgcd(i+1,j+1)=1$的点之间连边,然后求最大独立集.发现依然不可做,不妨猜结论

正解:最小生成树解题报告:传送门$QwQ$发现$Kruskal$和$Prime$都不太可做,于是考虑$B$算法.先大概港下$B$算法的流程趴$QwQ$.大概就,每次对每个联通块找到最近的联通块,连边.一直做下去就好

正解:最短路+优化连边解题报告:传送门$w$这种优化连边啥的真的好妙噢$QwQ$首先显然离散化下不说$QwQ$.然后对所有横坐标纵坐标分别建点,相邻两横坐标点相连,边权为离散前的坐标差.纵坐标同理.然后对给定的点

正解:最短路解题报告:传送门$QwQ$考虑暴力连边,发现最多有$n^2$条边.于是考虑分块对于长度$p_i$小于等于$\sqrt(n)$的边,建立子图$d=p_i$.说下关于子图$d$的定义?

正解:搜索解题报告:传送门$QwQ$首先发现长度为$len$的子集的值域为$[0,v\cdotlen+len]$,数量为$2^{len}$.所以当$2^{len}\geqv\cdotlen+len$时利用鸽巢原理发现显然是有解的

正解:搜索解题报告:传送门$QwQ$首先由$p_i$是一个序列得,每个点的度数为2.且一定形成若干个环.考虑先对每个环做,发现若要有解必须是偶环,且一定是隔一条边选一条边的,所以对每个环其实只有2种方案

P2146[NOI2015]软件包管理器感觉代码比其他题解更简洁qwq树链剖分模板题installx：将1~x的路径上的节点全部变成1（安装x需要先安装1~x）uninstallx：将x子树节点全部变成

正解:哈希解题报告:传送门$QwQ$直接$O(len)$枚举哪一位,然后把这一位删了重新拼接起来,存桶里查下就成$over$?

正解:$manacher$解题报告:传送门$QwQ$考虑这个操作的实质是啥$QwQ$?

正解:字符串解题报告:传送门$QwQ$有两个很妙的方法,分别港下$QwQ$首先为了表示方便,这里和题面一样设$s_i$表示去掉第$i$个字母得到的字符串.另设$lcp(i,j)$表示$suf_i,suf_j

正解:欧拉函数解题报告:传送门$QwQ$首先显然十分套路地变下形是趴$\begin{align*}&=\sum_{i=1}^n\sum_{j=1}^ngcd(i,j)\\&=\sum_{i=1}^n\sum

正解:容斥/杜教筛+二分解题报告:传送门$QwQ$首先一看这数据范围显然是考虑二分这个数然后$check$就计算小于等于它的不是讨厌数的个数嘛.于是考虑怎么算讨厌数的个数?

题目传送门【题目大意】【思路分析】好的这道题目我在换根DP的部分卡了一个世纪……所以设状态真的很重要，我因为状态设的不好，然后换根的时候就很复杂QAQ我来讲一下一个学长的做法叭QwQ最后的连接情况是一棵树

因为$gql$数论真的很差,,,所以决定给莫反开个专门的小结$QwQ$然后因为我对这方面是真的很垃圾所以只会写下基础知识,经典例题和一些常见小套路.依然不适合新手入门,也不适合入门进阶,只对$gql$本人比较友好

题目传送门【题目大意】【思路分析】是中国剩余定理板子题嗷QwQ中间会爆$long\long$，简单一点就用$\_int128$。我为了练手打了个龟速乘，结果$T$了QAQ，改了好久才过。

正解:$BSGS$解题报告:传送门$QwQ$首先看到这个若干个一,发现不好表示,考虑两遍同时乘九加一,于是变成$10^n\equiv9\cdotK+1(mod\m)$昂然后不就是$bsgs$板子了嘛?

$umm$因为$gql$数论太差了,所以决定来总结一下一些比较基础的数论知识,然后不太熟悉的可能会有些证明啥的$QwQ$$gcd\\&\exgcd$昂$gcd$就没什么好说的呀,证明过于显然我就不说了$

，数据结构搞起QwQ

正解:线段树优化$dp$解题报告:传送门$QwQ$难受阿,,,本来想做考试题的,我还造了个精妙无比的题面,然后今天讲$dp$的时候被讲到了$kk$先考虑暴力$dp$?

正解:数论$dp$解题报告:传送门$QwQ$考虑先质因数分解.所以$G$就相当于所有系数取$min$,$L$就相当于所有系数取$max$这时候考虑,因为数据范围是$1e8$,$1e8$内最多有8个不同质因子

正解:数论解题报告:传送门$QwQ$,,,这题还蛮妙的$QwQ$(,,,其实所有数论题对我来说都挺妙的$kk$然后我真的好呆昂我理解了好久$QAQ$考虑先建$Q$个点,编号为$[0,Q)$,表示膜$Q$

正解:数论解题报告:传送门$QwQ$我好像当初考的时候这题爆零了,,,部分分都没想到,,,我真的好菜$kk$考虑如果在$t_1,t_2$两个时刻有$x_1=x_2,y_1=y_2$是什么情况$QwQ$?

正解:三分+贪心解题报告:传送门$QwQ$其实很久以前的寒假就考过了,,,但那时候$gql$没有好好落实,就只写了个二分,并没有二分套三分,就只拿到了$70pts$#includeusingnamespacestd

正解:贪心解题报告:传送门$QwQ$昂这个就哈夫曼树板子题鸭$QwQ$,只是从二叉变成多叉了$QwQ$考虑用类似合并果子的方法?

T2是组合的改编吧应该路丽姐姐我错了我应该好好听课的QwQ当$m$y_j$，那么可以看做$i$向左下方连线连接到$j$，即$f[i][0]+=f[j][1]

正解:贪心解题报告:传送门$QwQ$$umm$直接看可能比较难想,可以先考虑另一个题?

正解:贪心解题报告:传送门$QwQ$$umm$感觉这种问题还蛮经典的,,,就选了某个就不能选另一个这样儿,就可以用堆模拟反悔操作举个$eg$,如果提出了$a_i$,那就$a_{i-1}$和$a_{i+1

咕了两个月的我（如果不算Luogu的题解）终于回来写博了qwq，因为我的数据结构知识一直很薄弱，每次考试老是失分，所以我决定写一写关于图论的博客，最近一段时间也正好在复习这部分，这篇博客的内容会涉及到：

正解:线段树+$trie$树解题报告:传送门$QwQ$$umm$题目有点儿长我先写下题目大意趴$QwQ$,就说有$n$个初始均为空的集合和$m$次操作,每次操作为向某个集合内加入一个数$x$,或者查询最近的

正解:堆解题报告:传送门$QwQ$考虑把$b$从大往小排序,然后把$a_1+b_1,a_2+b_1,...,a_n+b_1$丢到堆里,顺便记录下$b$的下标然后每次拿出一个最大值,设为$mx=x+b_i

正解:线段树解题报告:传送门$QwQ$$umm$很久以前做的了来补个题解$QwQ$考虑给每个区间按权值($r-l$从大往小排序,依次加入,然后考虑如果有一个位置被覆盖次数等于$m$了就可以把权值最大的那个删去直到被覆盖次数小于

在学了一天其实是边学边摆之后我终于大概$get$后缀自动机了,,,就很感动,于是时隔多年我终于决定再写篇学习笔记辽$QwQ$$umm$和$FFT$学习笔记一样,这是一篇单纯的$gql$的知识总结博,对新手并不友好

链接：https://pan.baidu.com/s/1_kzfWxCmA5qWq6i-kovGVA提取码：oyap

正解:线段树分治+线性基解题报告:传送门$QwQ$考虑如果只有操作3,就这题嘛$QwQ$欧克然后现在考虑加上了操作一操作二于是就线段树分治鸭首先线段树叶子节点是询问嘛这个不用说$QwQ$.然后把每条边放到所有它存在的区间上

本来只想着学下可持久化并查集但是感觉这个知识点也没有很难专门开一篇博客不至于,,,所以就一块儿写了$QwQ$可持久化线段树$umm$因为这个是很久以前就会了的知识点所以只记下基本的想法$QwQ$就考虑因为每次改动的节点并不多

正解:最大值分治解题报告:传送门$QwQ$昂考虑如果已经钦定了点$x$是这个$max$了,然后现在要求有多少对$[l,r]$满足$a_x=max\left\{a_i\right\},i\in[l,r]$

正解:$cdq$分治解题报告:传送门$QwQ$$umm$总感觉做过这题的亚子,,,?

具体看代码吧qwq#includeusingnamespacestd;inti,n,na,nb,va,vb,v[10][10],a[210],b[210];intmain(){cin>>n>>na>>nb

具体看代码吧qwq#includeusingnamespacestd;inti,n,na,nb,va,vb,v[10][10],a[210],b[210];intmain(){cin>>n>>na>>nb

具体看代码吧qwq#includeusingnamespacestd;inti,n,na,nb,va,vb,v[10][10],a[210],b[210];intmain(){cin>>n>>na>>nb

555我锅太大了，读错了A的题意（居然还做出来了）导致在A上花了太多的时间QWQ考虑拆成子问题的话，就是我要求u访问到最深结点的概率,我就先求u的孩子v访问到最深结点的概率。

1.简单的自我介绍031702204；我是爱吃肉的滕佳；我的爱好是看小说；我最喜欢酸菜肉片（紫荆二层）；真相是真；锦鲤什么时候来找我qwq2.阅读与思考（1）回想一下你初入大学时对计算机专业的畅想当初你是如何做出选择计算机专业的决定的