摘要：
模拟赛之难，难如上青天！ T1.Catalan 题目大意：求$n$个数的序列通过进栈出栈操作后的排列数，其中有$m$条约定形如$x_i$必须在$y_i$后出栈。 想想$Catalan$数的递推公式：$C_n=\sum_ T2.team 题目大意：求$L\sim R$区间内无重复数字子区间的数量，有修 阅读全文
摘要：
又是测数据的一天？不知情的我又爆零了。 T2.树的解构（deconstruct） 题目大意：给定$1$为根，随机选择一条边删去，删去的代价为这条边所指向的子节点的子树大小，求删去$n-1$条边时的期望。 因为整棵子树计算会有子孙节点是否被删除过，所以我们可以只计算当前这个点的贡献，而不是这棵子树的。 阅读全文
摘要：
又是爆零的一天！ 没写出的题就写写知识点吧： T1:线段树合并 T3:kruskal重构树 T4:FFT T2 题目大意：一棵树，对于每一个$i$，求有多少个$j$为$i$的联系节点，$j$满足$\forall k(j<k\le i)$都是$j$的子孙节点。 题目挺简单，但考场上完全想错方向，对于$ 阅读全文
摘要：
终于仁慈了一天，可以好好写一天题解了$_$ T1.二次剩余(two) 题目大意：有$n$个二次函数$f_i(x)=(x-k_i)^2+h_i$，有$m$个操作： 添加一个二次函数。 删除所有$f(x)\le p$的二次函数。 另外，所有数均属于正整数！ 有一个很暴力的做法，对于每一个对称轴开一个堆， 阅读全文
摘要：
吐槽：连续三天的$duliu$题，第一题签到，后面？？？送命！！ T1.cuvelia 一句话题意：求对于每一个$i(i\le~n)$,从一个序列中选出$n$个数,使得选出的数两两之差的绝对值最大。 应该挺简单的吧，我们如果把选出来的序列排个序，对于一个位置$p$，假如他右边有$n$个数，每一个数和 阅读全文
摘要：
前置芝士：线段树 （应该会的吧） 本题可以算线段树的基本操作了，进入正题吧： 我们线段树中存储三个变量： \(sum[x]\) :完整的木棒的数量 \(ls[x]\) :最右边的括号是否是 ( \(rs[x]\) :最左边的括号是否是 ) 做题过程分为建树，单点修改和查询 （很经典了吧） 本题在建树 阅读全文
摘要：
又是颓废的一天！ (๑¯◡¯๑) 同机房dalao出了题的比赛，怎能不打？但也只写了两题，第一题都不会写。。 把写了的题的报告就发一发吧。 T3.Ancestor 先辈 题目大意：给出一个长度为$n$的序列和$m$次操作：\((n,m\le10^5)\) 操作一：将区间$\begin 操作二：查询区 阅读全文
摘要：
前置芝士：二分图 先介绍一下什么是二分图： 二分图又称作二部图，是图论中的一种特殊模型。 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。 — 阅读全文
摘要：
被网络流虐了一天后，本蒟蒻又来做DP啦！（还是被虐 P4933 大师 一句话题意：求一个数列的等差子数列。 我看正解好像是$n2$的，可蒟蒻的我只能想到$n3$，不过数据水，还是让我卡过去了 ￥( ≧ ▽ ≦ )￥ 开始讲算法吧：设$f[i][j]$为等差数列最后一项为$i$，倒数第二项为$j$的方 阅读全文
摘要：
背景： 本来好像今天继续做DP来着，某人把我拉来被网络流虐。。 其实感觉网络流考的不是这个算法，考的是你能想到这题是网络流，而我今天也做了$5$道题，因为知道是网络流的题，感觉就是把建边改改就A了 （虽然有一题De了一下午Bug 算了，废话不多说，讲题吧 P3701 伪模板」主席树 又是一道文字题 阅读全文