摘要：
给出的曲线要么是开口向上的抛物线要么是直线，但所定义的F(x)的图形一定是下凸的。注意一点就是求得是极小值，而不是横坐标，样例也很容易误导人。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 10000 + 1... 阅读全文
摘要：
很水的一道题，因为你发现这个函数是单调递减的，所以二分法求出函数的根即可。 1 #include 2 #include 3 //using namespace std; 4 5 const double e = 1e-14; 6 double p, q, r, s, t, u; 7 8 in... 阅读全文
摘要：
书上分析的太清楚，我都懒得写题解了。=_=|| 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxp = 100; 8 const int maxn = 500; 9 bo... 阅读全文
摘要：
将这n个格子看做一个向量，每次操作都是一次线性组合，即vn+1 = Avn，所求答案为Akv0A是一个n*n的矩阵，比如当n=5，d=1的时候：不难发现，A是个循环矩阵，也就是将某一行所有元素统一向右移动一位便得到下一行。而且循环矩阵相乘仍然是循环矩阵，所以只要求出Ak的第一行就行了。 1 #inc... 阅读全文
摘要：
给出一个d阶线性递推关系，求f(n) mod m的值。,求出An-dv0，该向量的最后一个元素就是所求。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int maxn = 20; 7 8 typedef... 阅读全文