上一页 1 2 3 4 5 6 7 8 9 ··· 32 下一页
摘要: Description 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n ai能被bi整除。 Input 输入数据的第一行是一个整数k,(1 ≤ k 阅读全文
posted @ 2019-03-31 08:28 Wolfycz 阅读(210) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第 阅读全文
posted @ 2019-03-30 21:58 Wolfycz 阅读(229) 评论(0) 推荐(0) 编辑
摘要: Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 阅读全文
posted @ 2019-03-30 21:13 Wolfycz 阅读(158) 评论(0) 推荐(0) 编辑
摘要: Description Doris刚刚学习了fibonacci数列。用f[i]表示数列的第i项,那么 $$ f(x)=\begin{cases}0&,x=0\nonumber\\1&,x=1\nonumber\\f(x 1)+f(x 2)&,x\geqslant2\nonumber\end{case 阅读全文
posted @ 2019-03-29 23:14 Wolfycz 阅读(304) 评论(0) 推荐(0) 编辑
摘要: 拉格朗日插值法:是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法(摘自某度百科) 首先我们需要知道,拉格朗日插值法有何用? 注:以下部分内容参考知乎:如何直观地理解拉格朗日插值法? 举例子永远是最好的方法 比如说,已知下面这几个点,我想找到一根穿过它们的曲线: $k+1$个点是肯定可以 阅读全文
posted @ 2019-03-29 22:44 Wolfycz 阅读(3189) 评论(0) 推荐(2) 编辑
摘要: 首先我们从$n$个整数的平方和开始,也就是求 \[ S(n)=\sum\limits_{i=1}^ni^2 \] 我们可以尝试对$S(n)$进行扰动,就有 \[ \begin{align}S(n)&=\sum\limits_{i=1}^n(i+1)^2-(n+1)^2+1\nonumber\\&=\ 阅读全文
posted @ 2019-03-29 17:14 Wolfycz 阅读(1389) 评论(5) 推荐(3) 编辑
摘要: 题目传送门:https://www.luogu.org/problemnew/show/P4948 题目大意:令$A_n=n^k\times q^n$,求$\sum\limits_{i=1}^nA_i$ 其实很久以前数学课学了数列就开始想这题了…… 但最近才会解法…… 我们令$S_k(n)=\sum 阅读全文
posted @ 2019-03-29 16:59 Wolfycz 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Input 输入只有一行,为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数,为逝查回文子串的最大出现 阅读全文
posted @ 2019-03-22 15:03 Wolfycz 阅读(228) 评论(0) 推荐(0) 编辑
摘要: Description 小 P 在看过电影《超时空接触》(Contact)之后被深深的打动,决心致力于寻找外星人的事业。于是,他每天晚上都爬在屋顶上试图用自己的收音机收听外星人发来的信息。虽然他收听到的仅仅是一些噪声,但是他还是按照这些噪声的高低电平将接收到的信号改写为由 0 和 1 构成的串, 并 阅读全文
posted @ 2019-03-22 14:23 Wolfycz 阅读(145) 评论(0) 推荐(0) 编辑
摘要: Description 小Q的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小Q希望可以帮妈妈分担一些工作,作为她的生日礼物之一。经过仔细观察,小Q发现统计一张报表实际上是维护一个可能为负数的整数数列,并且进行一些查询操作。在最开始的时候,有一个长度为N的整数序列,并且有以下三种操 阅读全文
posted @ 2019-03-22 14:05 Wolfycz 阅读(179) 评论(0) 推荐(0) 编辑
摘要: Description 在平面直角坐标系中给定N个圆。已知这些圆两两没有交点,即两圆的关系只存在相离和包含。求这些圆的异或面积并。异或面积并为:当一片区域在奇数个圆内则计算其面积,当一片区域在偶数个圆内则不考虑。 Input 第一行包含一个正整数N,代表圆的个数。接下来N行,每行3个非负整数x,y, 阅读全文
posted @ 2019-03-22 13:50 Wolfycz 阅读(202) 评论(0) 推荐(1) 编辑
摘要: Description D博士对物理有着深入的研究,经典物理、天体物理、量子物理都有着以他的名字命名的定理。最近D博士着迷于研究粒子运动的无规则性。对圣经深信不疑的他相信,上帝创造的任何事物必然是有序的、有理可循的,而不是无规则的、混沌的。 经过长时间的研究,D博士找到了很多出现相当频繁的轨迹片断, 阅读全文
posted @ 2019-03-21 21:54 Wolfycz 阅读(368) 评论(0) 推荐(0) 编辑
摘要: Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现,这个打字机是这样工作的: l 输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。 l 按一下印有' 阅读全文
posted @ 2019-03-21 21:46 Wolfycz 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P3768 看到$\gcd$我们就来套路一波,枚举因数可得 $$\sum\limits_{d=1}^nd^3\sum\limits_{i=1}^{\lfloor\frac{n}{d}\rfloor}\sum\lim 阅读全文
posted @ 2019-03-21 19:21 Wolfycz 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目链接:https://www.luogu.org/problemnew/show/P4450 题目要求(之后令$n include include include include define inf 0x7f7f7f7f using namespace std; typedef long lo 阅读全文
posted @ 2019-03-21 19:20 Wolfycz 阅读(177) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 32 下一页