Lianjie 化简一下公式： p = 1 0 9 + 7 p=10^9+7 p=109+7 ...

题目链接 大意：给你一个长度为n的数组，m个询问，每次询问给你一个区间 [ l , r ] [l,r] [l,r]，给你一个p 设长度为 r ...

题目链接 大意：给你两个字符串a,b，问你第一个字符串有多少子序列的十进制表示大于第二个字符串的十进制表示 思路：考虑 d p dp dp d p [ i ...

题目链接 大意：给你一个长度为n的数组和一个k，让你将数组连续的分成k段(可以丢弃末尾)，使得每段和的最大值最小。 思路：先将前缀和离散化，然后考虑二分答案，对每个mid，我们考虑dp来check， 枚举每个数 i , i ∈ [ 1 , ...

题目链接 大意：给你一个数组，让你求出最长的 字典序最大和最小的(先升后降)单峰子序列 思路：考虑dp L [ i ] [ 0 ] 表 示 ...

蔡勒公式（日期->星期） <mstyle displaystyle="true" scriptlevel="0"> w = ( y + ...

题目链接 大意：给你两个数n，k，让你求出n的所有全排列中差异序列字典序第k小的排列 差异序列为 p i = a i + 1 ...

题目链接 题意:给你一个一个式子 ∑ i = 1 n ∣ a ...

题目链接 很早就想学的模板，由于懒拖到现在（其实是菜） 树链剖分其实是将树形结构处理成线性序列然后用数据结构来维护树的一个东西。可以解决很多树上问题。 具体重要的三个函数为： 一.dfs1 第一遍dfs遍历这颗树，处理出每个点的子树大小（包含自己）为 s i z siz siz，节点的父亲节点为 ...

题目链接 思路：我们考虑合并区间 [ l , r ] ， r > l [l,...

题目链接 大意：给你一个 2 n ∗ 2 n 2^n*2^n 2n∗2n的正方形，你每次可以选择一个边长大于1的正方形等分成四份，现在让你切k次，使得左下角到右...

题目链接 大意：给你两个字符串 a , b a,b a,b，让你在a中删除一个子串，使得b仍然是新a串的一个子序列 思路：我们用a正着跑一下序列自动机，然后倒着跑一次序列自动机。然后我们思考一下，假设我们删除的子串位于 [ l ...

题目链接 大意：现在有n个人，每个回合都有一对人成为朋友，让你在首回合开始前和每回合结束后输出选4个人，每个人都不是朋友的方案。 思路：显然正着的情况我们不好讨论，我们可以计算出不合法的情况，然后用全部的减去不合法的。 全部的显然是 C ( n 4 ) ...

题目链接 大意：给你n个木块，k个人。每个人有三个参数 l , p , s l,p,s l,p,s,分别表示每个人最多加工的木块数，每个人加工一个木块的贡献，每个人加工木块区间必须包含的 木块编号 思路：先看题，考虑 ...