摘要：
Description Luogu传送门 Solution 不难发现，将其中一个手环中所有装饰物的亮度增加一个相同的非负整数 \(c\)，可以转化成对其中一个手环增加 \(c\ (c \in Z)\)。那么最终的差异值就是： \[ \sum\limits_{i = 1}^{n}(a_i - b_i 阅读全文
摘要：
Description Luogu传送门 Solution 好名字。 像我这种懒狗肯定是直接看简化版题意啊！ 题意让我们求不连续的回文子序列个数，我们发现并不是很好求，所以转换一下思路，求： 回文子序列个数（可连续） - 回文子串个数 回文子串个数很容易求出来，就是 \(manacher\) 板子， 阅读全文
摘要：
祭奠我逝去的一下午加一晚上 Description Luogu传送门 顺便 sto $Zhang_RQ$学长 orz Solution 这名字听起来就很高大上的样子（事实上确实如此 好吧其实我并没有打算推式子，因为 \(BJpers2\) 巨佬在他的题解中已经把式子推的很明白了，只是他的代码着实有些 阅读全文
摘要：
emm……NTT左转去看各位神犇的博客吧QwQ 这里只贴代码及部分操作的推导过程。 首先是喜闻乐见的 NTT 多项式乘法板子（这个就不解释了） namespace NTT{ ll lim, len; inline ll qpow(ll a, ll b){ ll res = 1; while(b){ 阅读全文
摘要：
Description Luogu传送门 Solution \(Tarjan\) 边双缩点 + 树剖求 \(lca\) 其实就是个板子但是我卡了一晚上QwQ 由于是无向图，所以先跑一遍 \(Tarjan\) 找到所有的桥，然后 dfs 遍历整张图，找到所有的边双连通分量，每个边双指定一个新编号，然后 阅读全文
摘要：
P2467 [SDOI2010]地精部落 Description Luogu传送门 Solution 神仙线性 \(dp\)，然而还不会 之前贺了一遍题解，现在又忘了，以后找机会再看看吧。 那么这里说一下 组合数 + \(dp\) 的方法： 设 \(dp_{i, 0/1}\) 表示长度为 \(i\) 阅读全文
摘要：
Description Luogu传送门 Solution 非常巧妙地树形 \(dp\)，刚开始完全不知道如何设状态 QwQ。 言归正传，我们对于每个点可以随便分配个某一个头，只有大头需要必须有 \(k\) 个果子，所以我们的状态里只需要大头就够了。 那么设 \(dp_{x, i}\) 表示以 \( 阅读全文
摘要：
今天的题都好好啊。 A. 【2020.12.2 NOIP模拟赛 T1】最小得分和(mark) 观察到 \(1 \leq k \leq 5 \times 10^{11}\)，这就算把数对们一对一对的找出来然后$ans++$ 都会 T 啊 我们考虑二分，二分所选数对中差的绝对值最大是多少。 假设当前二分 阅读全文
摘要：
P3523 [POI2011]DYN-Dynamite Description Luogu传送门 Solution 经典树上 \(dp\)。 首先二分 \(mid\) 表示最远的距离。 设 \(f_{x}\) 表示距 \(x\) 最远的未被覆盖的关键点到 \(x\) 的距离，\(g_x\) 表示 \ 阅读全文
摘要：
前言 首先膜拜 \(fls\) 成为全场唯一 AK 了 《板子大师赛》 的选手。CCCCCCCCCOrz 《板子大师赛》中出现了 P5854 【模板】笛卡尔树。在 \(CSP2021\) 初赛之前 \(zzz\) 学长就给我们讲过如何建笛卡尔树，初赛中更是考到了单调栈建笛卡尔树的完形填空题。 然而本 阅读全文