摘要: "P1507 NASA的食物计划" 题面 每个物品有三个属性,“所含卡路里”:价值$v$,“体积”:限制1$m_1$,以及“质量”:限制2$m_2$,在n件物品中选择一部分,使得所选物品价值$v$之和最大。 同时要求这些物品的限制1$m_1$之和不超过限制1上限$c_1$,限制2$m_2$之和不超过 阅读全文
posted @ 2019-03-12 20:28 water_lift 阅读(357) 评论(0) 推荐(0) 编辑
摘要: "P3811 【模板】乘法逆元" 题意 求1 n所有整数在模p意义下的逆元。 分析 逆元 如果x满足$ax=1(\%p)$(其中a p是给定的数)那么称$x$是在$%p$意义下$a$的逆元 A 拓展欧几里得算法 $$ax=1(\%p)$$ 转换一下也就是 $$ax+py=1$$ cpp includ 阅读全文
posted @ 2019-02-24 20:38 water_lift 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 56级信息奥赛博客、洛谷账号汇总 顺序只是简单的字典序,没有任何含义! 龚成 "cnblogs" "luogu" 胡庆康 "cnblogs" "luogu" 焦煜杨 "cnblogs" "luogu" 李洲 "cnblogs" "luogu" 孟凡博 "cnblogs" "luogu" 邱逸飞 "c 阅读全文
posted @ 2019-02-19 20:59 water_lift 阅读(1198) 评论(0) 推荐(1) 编辑
摘要: "U63006 导函数最小系数" 题面 给出一个n次函数$f(x)=a_{n}x^{n}+a_{n 1}x^{n 1}+...+a_{1}x+a_0$的各项系数$a_n,a_{n 1}...a_1,a_0$ 你的任务是求出它的导函数,然后从中删去k项,使得各项系数和最小。 格式 输入包括两行。 第一 阅读全文
posted @ 2019-02-19 14:09 water_lift 阅读(221) 评论(0) 推荐(0) 编辑
摘要: "U62364 三次函数极值" 题面 给定一个三次函数$f(x)=a_3x^3+a_2x^2+a_1x+a_0$ 求其极值。 格式 输入包括一行四个整数$a_3,a_2,a_1,a_0$ 输出包括几个坐标或 1.两个坐标时请先输出横坐标较小的。 样例 1 输入 输出 样例 2 输入 输出 数据限制 阅读全文
posted @ 2019-02-19 14:04 water_lift 阅读(969) 评论(0) 推荐(0) 编辑
摘要: "U62358 求导函数" 题面 给出一个n次函数$f(x)=a_{n}x^{n}+a_{n 1}x^{n 1}+...+a_{1}x+a_0$的各项系数$a_n,a_{n 1}...a_1,a_0$ 请计算它的导函数。 格式 输入包括两行。 第一行包括一个整数$n$。 第二行n+1个整数$a_n, 阅读全文
posted @ 2019-02-19 13:35 water_lift 阅读(282) 评论(0) 推荐(0) 编辑