摘要: https://loj.ac/problem/2289 LCT+泰勒展开 首先e^x求导完是ln e * e^x还是e^x sin x求导完变成cos x,cos x求导完变成sin x 由于复合函数f(g(x))求导完是f'(g(x))*g'(x) 所以就可以轻松的推出sin x和e^x的n阶导数 阅读全文
posted @ 2017-12-27 19:38 wazwaztime 阅读(256) 评论(0) 推荐(0) 编辑
摘要: 给定x,y。 求长度为y的整数数组,它的所有数的成绩为x的数组的个数。 题解: 有数组里有负数的话就在正数的基础上直接乘2^(y-1) 考虑全部都是正数,你只要质因数分解,枚举每个位置上放多少个质因子p,直接用组合数算我没推出来,后面发现,质因子个数是log的,就直接dp出了计数数组后面知道然而就是 阅读全文
posted @ 2017-11-25 20:45 wazwaztime 阅读(243) 评论(0) 推荐(0) 编辑
摘要: Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2017-11-23 09:04 wazwaztime 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树,而希望知道这个图中有多少个不同的最小生成树。(如果两颗最小生成树中至少有一条边不同,则这两个最小生成树就是不同的)。由于不同的最小生成树可能很多,所以你只需要输出方案数对31011的模就可以了。 现在给出了一个简 阅读全文
posted @ 2017-11-23 08:31 wazwaztime 阅读(92) 评论(0) 推荐(0) 编辑
摘要: Description 给出一个n个节点的有根树(编号为0到n-1,根节点为0)。一个点的深度定义为这个节点到根的距离+1。设dep[i]表示点i的深度,LCA(i,j)表示i与j的最近公共祖先。有q次询问,每次询问给出l r z,求sigma_{l<=i<=r}dep[LCA(i,z)]。(即,求 阅读全文
posted @ 2017-11-22 23:55 wazwaztime 阅读(150) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个 h*w 的矩阵,矩阵的行编号从上到下依次为 1..h,列编号从左到右依次1..w。在这个矩阵中你需要在每 个格子中填入 1..m 中的某个数。给这个矩阵填数的时候有一些限制,给定 n 个该矩阵的子矩阵,以及该子矩阵的 最大值 v,要求你所填的方案满足该子矩阵的最大值 阅读全文
posted @ 2017-11-22 19:20 wazwaztime 阅读(330) 评论(0) 推荐(0) 编辑
摘要: Description 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。 这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌 阅读全文
posted @ 2017-04-14 12:06 wazwaztime 阅读(147) 评论(0) 推荐(0) 编辑