摘要： 神仙题（对我这种蒟蒻来说） 题解可以去$h$$\color{red}{eyujun}$的博客看 "这里" 关于如何计算任意一个第二类斯特林数 我们有 $$ \begin{Bmatrix}n\\m\end{Bmatrix}=\frac{1}{m!}\sum\limits_{k=0}^m( 1)^kC( 阅读全文

摘要： 题意： "Luogu" 就是区间众数，强制在线 题解： 先离散化，分块大小$O(\sqrt{\frac{n}{\log n}})$(我也不知道怎么来的) 设$f[i][j]$表示第$i,j$块（包括两端点）的众数，预处理一下 对每个数开一个$vector$表示有这个数的位置，来计算任意两点间这个数的 阅读全文

摘要： 关于原理就先咕咕咕了 FTT 加了三次变两次，预处理单位根 跑的比NTT快多了（不愧是三次变两次啊） 阅读全文

摘要： A 普通平衡树 题意： "Luogu" 题解：没有 "code" B [NOI2005]维修数列 ~~名字好鬼啊~~ 看 "这里" C [TJOI2013]最长上升子序列 题意： "Luogu" 题解：设$dp[i]$表示以$i$结尾的最长上升子序列长度，$pos[i]$表示$i$节点对应下标，$v 阅读全文

摘要： [NOI 2005]维护数列 题意： 题解： 平衡树区间操作大礼包 以下是 fhqTreap 的 关于 fhq 的原理可以看（理解 split 和 merge 时自己多画点图） "这个" fhq的区间操作很简单，和线段树是一样的，都是维护一些$tag$ 如果你要对$[l,r]$区间加 你就先$spl 阅读全文

摘要： 每周一更，有可能咕咕咕 11.25~12.1 似乎并没有干什么 主要是在做一些简单的树形dp 顺便做了几道ABC的F，感觉海星 12.2～12.8 把算法竞赛进阶指南的基础算法的例题和习题做了一部分 12.9～12.15 同上周(我这周不知道干了什么啊) 19.12.16-20.1.12 滚回去准备 阅读全文

摘要： ###Day 0 机房打摆ing ###Day 1 全世界都会T2…… 大众分210…… 滚回去搞学科去了 ###Day 2 T1 64怎么都会啊 T2 $O(n^2)$dp怎么都会啊 这一届$CSP$告诉我们:不要试图一直肝一道题！！ Day 1肝T2(虽然我是菜) Day 2肝T1(连暴力都没打 阅读全文

摘要： 11.7 \(n\)校联考模拟赛 猜结论大赛…… T1 题意:给定\(n\)，求把\(n\)分解成\(k\)堆，每堆数量形如\(3n^2-3n+1,1\leq n\)，的最小堆数。\(T\)组数据。\(n\leq 10^{11},T\leq 10^3\) 题解：首先有两个结论 1.\(ans\leq 阅读全文

摘要： 2019.11.2 CSP模拟赛 T1 高斯消元 与标题没有任何关系 题意：\(n\)个块，重复\(m\)次，每个块有颜色\(a_{i}\),如果连续颜色相同的块数\(\ge k\)，则删去\(k\)块。求最后剩多少块。\(n\leq 10^5,m,k\leq 10^9\) 题解：拿两个指针把前后的 阅读全文

摘要： JOI 2019 Final(CSP_S 模拟赛) T1 收集硬币（T4） 题意：有$2n$个点，坐标为$(x_{i},y_{i})$，每次只能选取一个硬币并将它移至相邻格子内。求将它们放在$1\leq x\leq n,1\leq y\leq 2$格子上且每个格子一个硬币的最小步数。移动中允许重叠。 阅读全文