摘要:
题意:给出,三个函数,h,b,a,然后T次询问,每次给出n,求sqrt(an); 思路:不会推,但是感觉a应该是线性的,这个时候我们就可以用BM线性递推,自己求出前几项,然后放到模板里,就可以求了。 数据范围在1e15,1000组都可以秒过。 ( 那么主要的问题就是得确保是线性的,而且得求出前几项。 阅读全文
摘要:
现在给你一个长度为n的整数序列,其中有一些数已经模糊不清了,现在请你任意确定这些整数的值, 使得最长上升子序列最长。(为何最长呢?因为hxy向来对自己的rp很有信心) Input 第一行一个正整数n 接下来n行第i行格式如下 K x:表示第i个数可以辨认且这个数为x N:表示第i个数一个已经辨认不清 阅读全文