摘要：
A. 陶陶的难题II 显然可以二分答案，设二分出来的答案是$k$ $$y_i+q_j=k*(x_i+p_j)$$ $$y_i-k*x_i=k*p_j-q_j$$ 树剖+线段树上维护凸包即可 B. 旅行规划 考虑分块 对于每个块维护等差数列首项和公差以及不加等差数列的前缀和构成的凸包 每次查询因为凸包 阅读全文
摘要：
写在前面： 仍然没有知识点和板子题 轮状病毒 看起来好像是道板子题，但是没有模数便很难受 如果直接打高精需要高精加减乘除，而且还要维护正负 这个时候当然是果断打表啦 不难发现奇数项全部是平方数，偶数项加4也是 把它们开方后恰好就是一个递推序列：其中 $$f[1]=1,f[2]=3,f[i]=f[i- 阅读全文
摘要：
A. B 标签： 莫比乌斯反演+杜教筛 题解： 看到这题面显然是莫比乌斯跑不了了 设$f[i]$代表$gcd$恰好为$i$的方案数 $g[i]$代表$gcd$为$i$的倍数的方案数 即 $$g[i]=\sum\limits_{i|d}f[d]$$ $$g[i]=C_{\lfloor \frac{n} 阅读全文
摘要：
写在前面: 三个暴力+$T1$的一个部分分苟到了$rk7$，但是和前面尤其是$rk1$小牛杯的差距很大 A. 解方程 标签： 容斥+$exLucas$ 题解： 考场上没想到容斥，更没有回忆起来$exlucas$，组合数还求错了挂了10分，所以最后只有50分 机房的$dalao$们大部分都能想到容斥但 阅读全文
摘要：
写在前面： 其实只有一道题 2020.01.01update:博客锅了非常抱歉，感谢sbskyh&tdcp指出 DZY Loves Math IV $n$很小可以考虑枚举$1$到$n$对于一个枚举出来的$n$ 考虑把$n$拆为$x*y$ 其中$x$为$n$的每个质因子的1次方的乘积，$y=\frac 阅读全文
摘要：
写在前面： 迪哥说这个专题前面的题都比较板子，然而菜鸡博主感觉一个比一个难，一定是我太菜迪神太巨了 希望这篇博客能使自己理解更加深刻一些吧 弦论 先考虑$Dp$出$endpos$集合大小: 设$f[i]$代表$SAM$里$i$节点的$endpos$大小 $f[i]=(i$是前缀节点$)+\sum\l 阅读全文
摘要：
写在前面： 假如博主能成功发表这篇博文，那说明博主已经战胜了冰冻的手和冰冻的键盘 这里仍然只总结一些思路比较好的题或者一些常见的套路 双倍回文 1> 设$trans[i]$代表小于等于$PAM$节点$i$的$len$的一半的长度最大的节点 可以从$trans[fa[i]]$跳几次$fail$求出 2 阅读全文
摘要：
T1:Sandy的卡片 做这道题时对$height[]$理解不深刻，导致一晚上没$A$掉这道题 显然是把差值当成字符数组，把串连起来处理出$height[]$ 之后二分，开一个栈记录存储出现的元素，只要元素个数大于等于$n$即可判断合法 T2:喵星球上的点名 延续上一道题的套路,把名字和询问连成一个 阅读全文
摘要：
写在前面： 初探多项式之后，开始了数据结构之旅， 可持久化数据结构的总结大概是咕了， 在这里只总结一些$LCT$的我认为比较好的题 T1:水管局长数据加强版 发现题中只有删边操作，而我们只会做加边，所有考虑时光倒流 先在最后时刻作出最小生成树，之后$LCT$维护最大值不断$link,cut$加边删边 阅读全文
摘要：
写在前面： 第三次打省选模拟，没看出$T3$是最可做的，只打了三个暴力，苟到了$rk7$ 这场考试除了T3没有纯知识的题，但又与知识紧密关联 T1 天空碎片 标签： 对同余和$CRT$的深刻理解 题解： 首先考虑$n,m$,不是$p$的倍数的情况,假设原根为$g$，则有 $n\equiv g^a\ 阅读全文