摘要： 题目大意 $T$($T\leq100$)组询问 有$1$到$n$($n\leq50000$)这$n$个整数组成的一个排列 定义这个排列的一个子区间是“连续”的，当且仅当这个子区间在位置上和在值域上都是连续的 分别给出这个排列以每个位置$i$为右端点的最长“连续”子区间的长度$l_i$，问有多少个排列 阅读全文

摘要： 题目大意 有$n$($n\leq200$)个非负整数$m_1,m_2,...,m_n$($\forall i\in[1,n],m_i\leq100$)，有$q$($q\leq2 10^5$)个操作，每个操作是以下两种之一： (1)给出位置$x$，概率$q$，若$m_x$大于0，则有$q$的概率将$m 阅读全文

摘要： 多项式求逆是一个很多人选择背诵全文的算法。 include include include include include include include include include include include include include include define rep(i,x,y 阅读全文

摘要： FFT是一个很多人选择背诵全文的算法。 #include<algorithm> #include<cmath> #include<complex> #include<cstdio> #include<cstdlib> #include<cstring> #include<ctime> #includ 阅读全文

摘要： 做了spfa求平均值最小的环的问题，刚意识到“原来这是01分数规划啊”，就在这里并不对劲地说分数规划问题了。 01分数规划解决的是哪一种问题呢？有两个大小一样的数组A[1...n]和B[1...n]，要求出数组Q[1...k]，使( A[Q[1]] + A[Q[2]] + ... + A[Q[3]] 阅读全文

摘要： 传送门-> 又是陈年老坑。 听上去不知道从何下【手】？那要是把题目换成“判断这些人能否条x支舞”呢？ 这样就变成了一个网络流可以解决的问题，只要把每个人拆成喜欢和不喜欢两点，每个人两点总流量不超过x，喜欢的人之间的连边是x，不喜欢的人之间连边为k，最后通过判断是否每个人总流量流满就行。 会发现x越大 阅读全文

摘要： 陈年老坑 题意大概是有n个字符串，要求出每一个字符串的所有子串（不包括空串）在所有字符串（包括自身）中出现次数不少于k的有多少个。n,k,字符串总长<=100000。 如果只有一个串的话，非常好办，直接把它建成后缀自动机就行了。 那么不止一个串该怎么办呢？想必是也可以用后缀自动机解决的。这时就要建出 阅读全文

摘要： 这并不是对劲的题解或教程。 要是想在白板上写些敏感词该怎么办？并不对劲的片手流推荐以下几种方法，假设敏感词是“铝质紫色大剑”： 1.自欺欺人法：假装它不存在吧。 2.物理遮挡法：假装对方视力不好吧。 3.语言不通法：他应该不懂这些奇怪的语言。 4.暗度陈仓法：明修的栈道可能会引来麻烦。 5.皇帝的新 阅读全文

摘要： 为什么连续两天都中奖上去讲题？ d2t1 题意：后缀数组/哈希板子题 做法：后缀数组/哈希 d2t2 题意：T组数据，给n条线段，判断它们是否和某条线段有公共点，n<=10^4，T<=10，保证线段不是一个点 做法：可以先画这样一个图： 那么接下来就是要判断是否平行/共线/重合/交点在两线段上，设两 阅读全文

摘要： 并不对劲的片手流还没有醒过来，却要做某铝质紫色大剑的题，感到十分不爽，因此称之为“素质四连”。 d1t1 题意：给一棵n个点的树，q次询问，每次询问一条路径上的点权最小值，n,q<=1e5 做法：不穿衣服的Lca裸题，正常倍增或正常树剖 d1t2 题意：有一个有n个数的数列，q次询问，每次问所有子区 阅读全文