摘要：
Description 小T最近在学着买股票，他得到内部消息：F公司的股票将会疯涨。股票每天的价格已知是正整数，并且由于客观上的原因，最多只能为N。在疯涨的K天中小T观察到：除第一天外每天的股价都比前一天高，且高出的价格（即当天的股价与前一天的股价之差）不会超过M，M为正整数。并且这些参数满足M(K 阅读全文
摘要：
Description 小D 被邀请到实验室，做一个跟图片质量评价相关的主观实验。实验用到的图片集一共有 N 张图片，编号为 1 到 N。实验分若干轮进行，在每轮实验中，小 D会被要求观看某两张随机选取的图片， 然后小D 需要根据他自己主观上的判断确定这两张图片谁好谁坏，或者这两张图片质量差不多。 阅读全文
摘要：
Description Solution 比较难想.... 我们先考虑去掉无序的这个条件,改为有序,最后除 $m!$ 即可 设 $f[i]$ 表示前$i$个合法集合的方案数 明确一点: 如果前$i 1$个集合已经确定,并且前$i$个是合法的,那么第$i$就是确定的,所以是一一对应的关系,如果不考虑重 阅读全文
摘要：
Description 给定一棵n个节点的有根树，编号依次为1到n，其中1号点为根节点。每个点有一个权值v_i。 你需要将这棵树转化成一个大根堆。确切地说，你需要选择尽可能多的节点，满足大根堆的性质：对于任意两个点i,j，如果i在树上是j的祖先，那么v_i v_j。 请计算可选的最多的点数，注意这些 阅读全文
摘要：
Description 给出一个长度为n的序列A(A1,A2...AN)。如果序列A不是非降的，你必须从中删去一个数， 这一操作，直到A非降为止。求有多少种不同的操作方案，答案模10^9+7 Solution 删除操作做完之后的序列,是原串的一个子序列,如果我们直到子序列长度为 $i$,那么要把其他 阅读全文
摘要：
Description 铭铭有n个十分漂亮的珠子和若干根颜色不同的绳子。现在铭铭想用绳子把所有的珠子连接成一个整体。 现在已知所有珠子互不相同，用整数1到n编号。对于第i个珠子和第j个珠子，可以选择不用绳子连接，或者在ci,j根不同颜色的绳子中选择一根将它们连接。如果把珠子看作点，把绳子看作边，将所 阅读全文
摘要：
Description .jpg) Solution 首先 $ai bi$ 的有 $\frac{n+k}{2}$ 组 将a,b排序 设 $f[i][j]$ 表示前$i$个,至少有$j$组满足($ai bi$) 的方案数 求出满足 $a[i] b[k]$ 的最大的$k$ $f[i][j]=f[i 1] 阅读全文
摘要：
Description Cyberland 有 n 座城市，编号从 1 到 n，有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天，都有成千上万的游客来到 Cyberland 游玩。 在每一个城市，都有纪念品售卖，第 i 个城市售价为 wi。这个售价有时会变动。 每一个游客的 阅读全文
摘要：
Description A string t is called nice if a string "2017" occurs in t as a subsequence but a string "2016" doesn't occur in t as a subsequence. For exa 阅读全文
摘要：
Description 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。给你一个 长度为n的序列s。回答Q个这样的询问：s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中，最大的中位数。 其中a using namespace st 阅读全文