$长安一片月\_22$

摘要： 考虑第 \(i\) 时刻时，第 \(j\) 首歌刚好结束与第 \(i-j\) 时刻有关，因此设 \(dp_{i,j}\) 表示第 \(i\) 时刻第 \(j\) 首歌刚好结束的概率，那么 \(dp\) 转移方程为： \[dp_{i,j}=\sum\limits_{k=1}^n dp_{i-t_j,k 阅读全文

摘要： 2.1 [CQOI2011]动态逆序对 [HEOI2016/TJOI2016]序列 2.2 [BZOJ3730]点分树|震波(模板) 2.3 [ZJOI2015]幻想乡战略游戏 2.4 2.5 [HNOI2015]开店 [SDOI2011]消耗战 2.6 考试（270pts，rk1） 2.7-2.1 阅读全文

摘要： 连续两天数组开小，\(D1T1\ 30+D2T2\ 60+D2T4\ 10\)，一旦数组开大就 \(A\) 了 \(qwq\)。 Day 1 T1 排序 题目大意： 给出一个长度为 \(4n\) 的序列 \(a\)，要求将其配对为 \(n\) 个四元组 \(x_i,y_i,z_i,w_i\)，求 \ 阅读全文

摘要： [SDOI2015] 寻宝游戏 题目大意 给你一棵树，边有边权，现在每个村庄可能会突然有宝藏，又可能会突然没宝藏。 若可以随意选择起点，问每次修改后从起点遍历完所有宝藏再回到起点的最短路径长度。 难度：七星（满分十星） 题解 注：\(dis(x,y)\) 为 \(x\) 到 \(y\) 的距离。 若 阅读全文

摘要： 考了几场试，在此做个总结。 \(Day1\) T1 家庭作业 题面 小y最近收到一个家庭作业，计算A和B的最大公约数。 由于这两个数太大了，我们给出了n个数，它们的乘积是A，给出m个数，它们的数是B。 输出这个最大公约数 mod 1000000000的值。 题解 题目大意： 有两个正整数，分别是 \ 阅读全文

摘要： 题目链接：\(luogu\) 声明变量： \(tr1/tr2\)：原树/点分树，用链式前向星维护 求链长（包括求 \(lca\)） \(a_i\)：原树欧拉序 \(st_{i,j}\)：\(RMQ\) 数组 \(dist_i\)：在原树中点到根的距离 \(dep_i\)：在原树中点的深度 \(lg_ 阅读全文

摘要： \(CDQ\) 分治是一种特殊的分治方法，基本思想就是前一半的结果辅助后一半答案解答。 一、归并排序 提到 \(CDQ\) 分治，就不得不提到归并排序。 作为一种 似乎只有在瑞士轮里才有用的算法，归并排序有着优秀的时间复杂度，短小精悍的代码，十分的可爱。 首先，我们将问题转换成这样（\(l,r\) 阅读全文

摘要： 题目链接：\(BZOJ\) 本题通过 \(dyf\_DYF\) 的题解理解 \(ETT\)，代码则借鉴 \(lcyfrog\) 的题解，图片则使用了何太狼的题解。在此笔者感谢这三位神犇。 声明变量： \(ls\)：左儿子 \(rs\)：右儿子 \(sz\)：子树大小 \(rk\)：对应堆值 \(fa 阅读全文

摘要： 原题链接：\(luogu\)$\ \ $ \(BZOJ\)$\ \ $ \(LOJ\) 题目大意：有一个可以支持插入和修改的字符串，定义函数 \(\operatorname{LCQ(x,y)}\) 表示从 \(x\) 开始的后缀与从 \(y\) 开始的后缀的最长公共前缀。 声明变量： \(ls\)： 阅读全文