摘要： JSOI 2012~2013 C 游戏中的学问 题面： "bzoj" 题解：递推 注意一个圈至少要三个人……~~（上来以为是圆排列然后WA）~~ 式子看代码吧 "code" I 侦探jyy 题面： "bzoj" 题解：bfs 对于每个事件，假设他必须发生 那么有两种可能 一是由他往上只要有一个点是一 阅读全文

摘要： A 旅行 题面: "bzoj" 题解：$dp$ 先按长度把边排序 指定必须走前$l$条边，枚举$l$ 设$dis[i][j][k]$表示当前到了$i$节点，已走过了$j$条前$l$条边，用了$k$次交换次数 "code" B 找零钱的洁癖 题面： "bzoj" 题解：乱搞 首先直接bfs，搜索到一定 阅读全文

摘要： 平衡树 "Luogu" fhq 阅读全文

摘要： 神仙题（对我这种蒟蒻来说） 题解可以去$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(连暴力都没打 阅读全文