摘要：
题意： m次询问，问下标最小字典序的长度为x的LIS是什么 n<=10000, m<=1000 思路： 先nlogn求出f[i]为以a[i]开头的LIS长度 然后贪心即可，复杂度nm 我们正常求LIS处理出的low[i]为长度为i的LIS结尾最小元素，f[i]为以a[i]结尾的LIS长度 为了迎合题 阅读全文
摘要：
题意： 给n个数，和m 问这组数是否可以构成[1, m]中的每一个数 思路： 先将a数组排序。 先算算构成前几个数需要什么，至少需要a[1]=1 需要a[2] = 1,2 在a[2] = 1的情况下a[3] = 1, 2, 3, 在a[2] = 2的情况下a[3] = 1, 2, 3, 4 (不能等 阅读全文
摘要：
题意： 4种硬币买价值为V的商品，每种硬币有numi个，问有多少种买法 1000次询问，numi<1e5 思路： 完全背包计算出没有numi限制下的买法， [HAOI2008]硬币购物否 阅读全文
摘要：
徐州的A我因为并查集写错T了整场。。 int find(int x){ return fa[x]==x?x:fa[x]=find(fa[x]); } GTMD! 阅读全文
摘要：
题意： 求n行三角形中等边三角形个数，图二的三角形也算。 n<=1e9 思路： 打表找下规律，打表方法：把所有点扔坐标系里n^3爆搜即可 打出来为 1，5，15，35，70，126，210.. 没感觉，作差 4, 10, 20, 35, 56, 84 还是没感觉，作差 6, 10, 15, 21, 阅读全文
摘要：
题意： n个英雄，m个怪兽，第i个英雄可以打第i个集合里的怪兽，一个怪兽可以在多个集合里 有k瓶药水，每个英雄最多喝一次，可以多打一只怪兽，求最多打多少只 n,m,k<=500 思路： 最大流，建图方式： 代码： 阅读全文
摘要：
题意： 给一个数n，可以将它乘任意数，或者开方，问你能得到的最小数是多少，并给出最小操作次数 思路： 能将这个数变小的操作只能是开方，所以构成的最小数一定是 $n = p_1*p_2*p_3*\dots *p_m$ 其中$p_i$为不同的质数 由唯一分解定理，我们需要把初始的n通过乘法变成可以（多次 阅读全文
摘要：
题意： 求长度为n的不含长为m的指定子串的字符串的个数 1s, n<=1e9, m<=50 思路： 长见识了。。 设那个指定子串为s f[i][j]表示长度为i的字符串(其中后j个字符与s的前j个字符一致的情况下)的方法数 若匹配到s串长度为i的后缀加一个字符num可以组成最长长度为j的后缀，设a[ 阅读全文
摘要：
题意： 若$a_1+a_2+\cdots+a_h=n$(任意h<=n),求$lcm(a_i)$的种类数 思路： 设$lcm(a_i)=x$， 由唯一分解定理，$x=p_1^{m_1}+p_2^{m_2}+\cdots+p_{tot}^{m_{tot}}$ 设$b_i=p_i^{m_i}$， 则能组成 阅读全文
摘要：
题意： 求无向图中从s到t路径上权值最大比最小的值最小的路径，输出这个值 思路： 满足这样一种关系的路径一定在权值连续的边集里！ 我们只需要对权值排序，然后枚举区间求最值即可。 代码： 阅读全文