随笔分类 - 题解
Test&日常
摘要：2018 07 22 T1 Description今年的英仙座流星雨非常的特别。有 N 颗星星同时从天空中落下。少女拥有一个神奇的魔法,每一次可以从正在下落的星星中选择一颗令其固定在天空中,不再下落。但是,少女的魔法并不是完美的,在每一次选择的时候,都会有一颗星星不能被选中,否则魔法就会失效了。如果
阅读全文
摘要：2018 07 14 T1 Description给出一个长度为 n 的序列 A,求这个序列的最长上升子序列的长度。 HintO(NlogN)模板题,不赘述了 Code #include <set> #include <cmath> #include <queue> #include <cstdio
阅读全文
摘要：不可能数据结构 Description造一道数据结构题是一件很累的事情。即使是有了坚固的数据结构造题程式，出题人仍然不能够一劳永逸。问题大概出在，造题程式并不总能生成对的题。比如，造题程式无意产生了一道出题人认为不可做题，这便成了一道错题。嘛，出了错题，其实也是没有关系的。出题人可以拿着暴力程序跑一
阅读全文
摘要：T1 Description求包含了第k项的最长上升子序列 Hint模板题,因为一定要包含第k项,我们考虑去掉第k项前所有大于它的数,后面所有小于它的数,然后O(nlogn)分别求前后,最后相加即可 Code模板题不给代码好了 T2 Description给定n求$\dfrac 1{n!}=\dfr
阅读全文
摘要：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越小
阅读全文
摘要：T1 Description求由 1 到 n 一共 n 个数字组成的所有排列中，逆序对个数为 k 的有多少个 Hint乍一看是数学题我们考虑递推 用f[i][j]表示1~i的所有排列中逆序对为k的有多少个我们注意到把i加进去由于1~i-1都比i小,所以i可以产生0~i个逆序对得到公式:$$f[i][
阅读全文
摘要：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
阅读全文
摘要：聚餐 Description为了庆祝机考，ACM班的m个同学决定去聚餐。 到了餐厅以后，他们发现一共有n个可供选择的菜（编号为1,2,⋯, n），所以每个同学都向负责点菜的班长大人提出了一些要求。比如，一个同学表示，他一定要吃辣；另一个同学表示，他不能看到维生素C。当然，要满足所有人的所有要求是很难
阅读全文
摘要：树上三角形（斐波那契数列神奇应用） Description给定一个大小为 n 的有点权树，需要支持两个操作。0：询问（u，v）,能否在 u 到 v 的简单路径上取三个点，使这三个点的点权作为边长可以构成一个三角形。1：修改某个点的点权。 Input第一行两个整数 n，q 表示树的点数和操作数。第二行
阅读全文
浙公网安备 33010602011771号