随笔分类 -  题解

Test&日常
摘要:2018 07 22 T1 Description今年的英仙座流星雨非常的特别。有 N 颗星星同时从天空中落下。少女拥有一个神奇的魔法,每一次可以从正在下落的星星中选择一颗令其固定在天空中,不再下落。但是,少女的魔法并不是完美的,在每一次选择的时候,都会有一颗星星不能被选中,否则魔法就会失效了。如果 阅读全文
posted @ 2018-07-22 16:20 Nepenthe 阅读(181) 评论(0) 推荐(0)
摘要:2018 07 14 T1 Description给出一个长度为 n 的序列 A,求这个序列的最长上升子序列的长度。 HintO(NlogN)模板题,不赘述了 Code #include <set> #include <cmath> #include <queue> #include <cstdio 阅读全文
posted @ 2018-07-16 08:25 Nepenthe 阅读(100) 评论(0) 推荐(0)
摘要:不可能数据结构 Description造一道数据结构题是一件很累的事情。即使是有了坚固的数据结构造题程式,出题人仍然不能够一劳永逸。问题大概出在,造题程式并不总能生成对的题。比如,造题程式无意产生了一道出题人认为不可做题,这便成了一道错题。嘛,出了错题,其实也是没有关系的。出题人可以拿着暴力程序跑一 阅读全文
posted @ 2018-03-03 11:05 Nepenthe 阅读(235) 评论(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 阅读(145) 评论(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 阅读(102) 评论(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 阅读(159) 评论(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 阅读(176) 评论(0) 推荐(0)
摘要:聚餐 Description为了庆祝机考,ACM班的m个同学决定去聚餐。 到了餐厅以后,他们发现一共有n个可供选择的菜(编号为1,2,⋯, n),所以每个同学都向负责点菜的班长大人提出了一些要求。比如,一个同学表示,他一定要吃辣;另一个同学表示,他不能看到维生素C。当然,要满足所有人的所有要求是很难 阅读全文
posted @ 2018-02-08 08:18 Nepenthe 阅读(227) 评论(0) 推荐(1)
摘要:树上三角形(斐波那契数列神奇应用) Description给定一个大小为 n 的有点权树,需要支持两个操作。0:询问(u,v),能否在 u 到 v 的简单路径上取三个点,使这三个点的点权作为边长可以构成一个三角形。1:修改某个点的点权。 Input第一行两个整数 n,q 表示树的点数和操作数。第二行 阅读全文
posted @ 2018-02-07 17:12 Nepenthe 阅读(1076) 评论(1) 推荐(0)


删边加边,浮生建模