摘要：
$n \leq 10^300$，问所有$i<j$且$f_i>f_j$的$(i,j),1 \leq i \leq n,1 \leq j \leq n$数量。对某个数取模。 $f(a,b,0/1/2/3)$--前$a$位，两个数相差$b$个1，$b$可以为负数，然后四种情况：$i<j<n$，$i<j=n 阅读全文
摘要：
$n \leq 200000$种互不相同的矩形，给长宽和数量，都$\leq 1e12$，问有多少种大矩形只沿平行长和宽切正好切成这些矩形。 首先可以发现在一个合法情况下，有些矩形的位置是可以乱挪的，比如这样： 变成这样： 好我知道不一样大但您一定能懂我QAQ 就是说每个方案都一定能移动成一个单位矩阵 阅读全文
摘要：
$n \leq 100000$的一文本串，给$m \leq 100000$个询问，每次问一小串在文本串的哪一个最短的子串里出现指定次数。注意，询问串互不相同，且总长度$\leq 100000$。 比赛时不会分析复杂度QAQ没想到这么简单 互不相同的询问串，不同的长度会只有根号个。而每个长度的出现次数 阅读全文
摘要：
$n \leq 500000$个数字，给实数$k$，问用这些数字填上的，满足$d_i \geq d_{\left \lfloor \frac{i}{k} \right \rfloor}$的字典序最大的序列。 如果数字不同的话按后序遍历从大到小填就行了。 如果数字相同的话就不行。比如输入4 2 1 1 阅读全文
摘要：
$n \leq 100000$的数列给$m \leq 300000$的询问，每次问一个区间里选两个数差的最小值。数字$\leq 1e9$。 根号算法： 无脑莫队加个平衡树或者权值线段树来查前驱后继是$n \sqrt{n} log_2n$的。 如果只有删除可以用链表实现，所以想办法去掉插入操作。对左端 阅读全文
摘要：
$n \leq 2000,k \leq 2000$，现$n$种球每种有$k$个，在一种排列中，会把每种颜色的球第一个出现的涂成第0种（不同于原来的n种）颜色，问最终会出现多少种不同的序列。膜1e9+7. 把0球当成新的球，可以发现放球方案合法就是每个前缀中0球都比当前颜色数多。$f(i,j)$--放 阅读全文
摘要：
$n \leq 300,m \leq 300$，$n*m$的格子里有起点有终点有空地有障碍，人会从起点选一个同行或同列空地跳过去，然后一直这样跳到终点。求至少删掉多少格子使得人跳不到终点。 首先S和T同行或同列无解。 这不是裸的最小割嘛。。等会这复杂度不大对 优化：一行里的点要连来连去嘛，每个点都要 阅读全文
摘要：
$n \leq 100000$$，$2*n$的网格资磁以下操作：两个相邻点连边；两个相邻点断边；两个点查连通性。 线段树还能这么用也是想不到QAQ 线段树维护一下连通性。一个区间矩形有四个点，六对连通性记一下（其实记四对也行），可以合并。由于修改边是单修，开仨数组记记即可。 查询的时候注意，如果两个 阅读全文
摘要：
$n*m \leq 100$的地板，问在空地铺$L$型砖的方案数。空地一定要铺，非空地一定不铺。对某个数取模。 直接插头DP。插头分三类，空，没拐弯，有拐弯。转移慢慢分。 1 //#include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 阅读全文
摘要：
$n \leq 200000$的树，从树上选$k$个点的一个方案会对$Ans_k$产生大小为“最小的包括这$k$个点的连通块大小”的贡献。求每个$Ans_k$。膜924844033。 看每个点对$Ans_k$的贡献，那就是他在最小$k$连通块里的方案数。画画图可以发现，以他为根时，如果$k$个点都在 阅读全文
摘要：
$n \leq 12,m \leq 12$，$n$行$m$列小写字母，现可做无数次操作：交换两行；交换两列。问是否有可能把他变成中心对称的。 没有去想分组枚举的复杂度QAQ 行和列的操作顺序是随意的。假如说在一种最优方案中，操作是行行行……行列列列……列行行行……行列列列……列，那您把后面那堆行和前 阅读全文
摘要：
去年的老朋友。挺怀念的，回来看看。 $n \leq 12,m \leq 12$，$n*m$的01矩形，问在0中走路的欧拉回路数。答案保证longlong范围。 先设计插头：左右括号和空插头；然后分3*3种情况转移。耐心。 1 //#include<iostream> 2 #include<cstri 阅读全文
摘要：
$n \leq 17,m \leq 17$，$n*m$的01矩形，对每一个0问：当他单独变成1之后，在其他0处放多米诺牌（不一定放满，可以不放）的方案数。膜$1e9+7$。 直接$dp$是$n^42^n$，很难受。这种整体挖一块的东西可以用拼接法，就是用那一块前的$dp$值和那一块后的$dp$值计算 阅读全文
该文被密码保护。 阅读全文
摘要：
一个prufer编码与一棵无根树一一对应。 编码：每次从无根树上找到度数为1的点（叶子），删之，将其相邻点加入prufer序。 解码：G={1,2,...,n}，每次在G中找到最小的没出现在prufer序中的点，与prufer序当前的第一个点连边，在全集和G中分别删掉选中的点。最后G中两个点连条边， 阅读全文