摘要：
Exposition DescriptionThere are several days left before the fiftieth birthday of a famous Berland’s writer Berlbury. In this connection the local lib 阅读全文
posted @ 2018-04-10 16:25
Nepenthe
阅读(213)
评论(0)
推荐(0)
摘要：
树上路径 Description一棵树的构造过程为：首先以1号点为根，然后依次加入2~n号点。加入i号点时，在1~i-1点中选择一个点为f[i]，将i号点与其相连接。Yuri想要求出，每次加点之后路上的最长路径长度 Hint动态求树的直径记录下现在直径的两个端点i,j,加入一个点s时,如果可以更新直 阅读全文
posted @ 2018-03-29 15:18
Nepenthe
阅读(899)
评论(0)
推荐(0)
摘要：
不可能数据结构 Description造一道数据结构题是一件很累的事情。即使是有了坚固的数据结构造题程式，出题人仍然不能够一劳永逸。问题大概出在，造题程式并不总能生成对的题。比如，造题程式无意产生了一道出题人认为不可做题，这便成了一道错题。嘛，出了错题，其实也是没有关系的。出题人可以拿着暴力程序跑一 阅读全文
posted @ 2018-03-03 11:05
Nepenthe
阅读(242)
评论(0)
推荐(0)
摘要：
T1 Description求包含了第k项的最长上升子序列 Hint模板题,因为一定要包含第k项,我们考虑去掉第k项前所有大于它的数,后面所有小于它的数,然后O(nlogn)分别求前后,最后相加即可 Code模板题不给代码好了 T2 Description给定n求$\dfrac 1{n!}=\dfr 阅读全文
posted @ 2018-02-08 09:13
Nepenthe
阅读(151)
评论(0)
推荐(0)
摘要：
T1 Description输入n,求出方程$\sqrt{n}=\sqrt{x}-\sqrt{y}$,当x和y都是正整数的解中x的最小值 Hint我们应用解方程的方法解出$x=y+n+2\sqrt{ny}$,我们想到要使x,y都是整数$\sqrt{ny}$必须是整数,则$ny$是完全平方数,且y越小 阅读全文
posted @ 2018-02-08 08:46
Nepenthe
阅读(108)
评论(0)
推荐(0)
摘要：
T1 Description求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个 Hint乍一看是数学题我们考虑递推 用f[i][j]表示1~i的所有排列中逆序对为k的有多少个我们注意到把i加进去由于1~i-1都比i小,所以i可以产生0~i个逆序对得到公式:$$f[i][ 阅读全文
posted @ 2018-02-08 08:39
Nepenthe
阅读(165)
评论(0)
推荐(0)
摘要：
The least round way DescriptionThere is a square matrix n × n, consisting of non-negative integer numbers. You should find such a way on it that start 阅读全文
posted @ 2018-02-08 08:33
Nepenthe
阅读(188)
评论(0)
推荐(0)
摘要：
聚餐 Description为了庆祝机考，ACM班的m个同学决定去聚餐。 到了餐厅以后，他们发现一共有n个可供选择的菜（编号为1,2,⋯, n），所以每个同学都向负责点菜的班长大人提出了一些要求。比如，一个同学表示，他一定要吃辣；另一个同学表示，他不能看到维生素C。当然，要满足所有人的所有要求是很难 阅读全文
posted @ 2018-02-08 08:18
Nepenthe
阅读(233)
评论(0)
推荐(1)
摘要：
异或最大值 Description异或最大值求$n$个非负数 (int范围) 中任意2个的异或值的最大值$(n≤1e5)$ Hint我们注意到$n^2$肯定过不了,所以要用更好的方法每个数最多$2^{31}$,只有31位,想到转化成$O(31n)$可以过,也就是说我们要分位处理运用$trie$树,把 阅读全文
posted @ 2018-02-07 17:23
Nepenthe
阅读(171)
评论(0)
推荐(0)
摘要：
奇怪的函数 Description洛谷P2759使得$x^x$达到或超过 $n$ 位数字的最小正整数 $x$ 是多少？ Hint乍一看是一道数学题其实就是一道数学题$a$ 在 $b$ 进制下的位数 $p$ 的计算公式为 $p=\lfloor log_b a \rfloor+1$其实很好理解:设$\l 阅读全文
posted @ 2018-02-07 17:18
Nepenthe
阅读(155)
评论(0)
推荐(0)
浙公网安备 33010602011771号