摘要：
本文不定期更新??(博主大概率会鸽 upd 2021.1.4 1.Luogu P3747[六省联考 2017] 相逢是问候(线段树 + 扩展欧拉定理) 对于类似$c^{c^{c^{...}}}$注意幂的顺序不能调换!!! 可以考虑欧拉定理(注意其两种形式) 即$a^{x} = a ^ {x \mod 阅读全文
摘要：
upd 11.14 前一个博客不知为什么挂了,所以就另外开了一个 1.树形dp时要记得考虑子树的递归顺序会不会对答案有影响(错两次了) 2.SAM要开两倍空间 upd 12.3 这篇长达4个月的博客(还有前一个)终于快结束了,hx NOIP rp++ 阅读全文
摘要：
事先声明,考试时由于本人太菜,T1写了两个小时还tm没判12.31挂了所以只是口胡了个拓扑排序,直接打了40分,考完自闭了很久之后才码出来 首先我们发现由于不会递归,所以把所有操作连起来会形成一张DAG,DAG上并没有什么很好的数据结构可以维护,所以可以考虑分别考虑乘法和加法的影响,可以发现,最终值 阅读全文
摘要：
心高气傲,结果连省一都不知道有没有... 是我太轻狂了吧,仅仅取得一点小小的成绩就眼高手低, 考试时考试后一度想过退役,但还是要继续走下去吧. 冥间数据20 + 95 + 40 + 55 即使数据水也只有210,刚刚好过一半 垫底了..... 是该反思了.... 自闭了 阅读全文
摘要：
题目链接 CF:https://codeforc.es/contest/311/problem/E luogu:https://www.luogu.com.cn/problem/CF311E 首先很套路地,我们可以先把所有的w[i]加起来,再考虑最小化代价 即Ans = Σw[i] - Mincut 阅读全文
摘要：
据说是一道笛卡尔树经典例题,本蒟蒻拿来加强一下理解的(只简单地总结下为什么用笛卡尔树,以及笛卡尔树的性质,之后树形DP的细节就不讲了),所以想看题解的或许可以转到别的大佬那边去了 链接:https://www.luogu.com.cn/problem/SP3734 其实样例已经说的已经很清楚了,两个 阅读全文
摘要：
upd 9.14 1.代码能力不行,比代码能力更不行的是数学能力 2.要认真读题不要读错了 3.看到数据规模(递推次数)特别大的递推要想到矩阵. 4.数学式子要敢于推,然后要细心一点 upd 9.16 1.最值分治可以考虑笛卡尔树,因为有一个性质,设一个区间[l,r]按最值位置pos切开来,[l,p 阅读全文
摘要：
一道挺巧妙的数据结构题 链接https://codeforc.es/contest/1405/problem/E 首先一个简单的预处理把题目中的x,y转化成我们熟悉的[l,r]区间 不妨设f(l,r)为从l开始,到r最多可以remove掉几个元素,发现可不可以移掉一个元素和它的位置还有值有关 我们不 阅读全文
摘要：
很巧妙的一道题 题面放这:https://www.luogu.com.cn/problem/P3185 首先我们对于每一个巧克力豆拆开来分别考虑,我们发现这是一个muilt-SG问题 显然有转移方程SG[i] = mex{SG[j] xor SG[k] (j > i,k > i}; 然后我们把每个位 阅读全文