上一页 1 2 3 4 5 6 7 8 9 ··· 32 下一页
摘要: Description 小A和小B是一对好朋友,他们经常一起愉快的玩耍。最近小B沉迷于××师手游,天天刷本,根本无心搞学习。但是已经入坑了几个月,却一次都没有抽到SSR,让他非常怀疑人生。勤勉的小A为了劝说小B早日脱坑,认真学习,决定以抛硬币的形式让小B明白他是一个彻彻底底的非洲人,从而对这个游戏绝 阅读全文
posted @ 2019-03-31 13:28 Wolfycz 阅读(465) 评论(0) 推荐(1) 编辑
摘要: Description 一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方 阅读全文
posted @ 2019-03-31 11:26 Wolfycz 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 题目链接: "BZOJ" , "洛谷" 对于每条龙,我们可以算出攻击次数$x_i$,满足方程$x_i\equiv Z_i(\%R_i)$,$R_i=\dfrac{p_i}{\gcd(p_i,ATK_i)}$,$Z_i$则为首次将巨龙杀死的攻击次数($Z_i$可能大于$R_i$,但是不能$\%$掉) 阅读全文
posted @ 2019-03-31 11:02 Wolfycz 阅读(353) 评论(0) 推荐(0) 编辑
摘要: Description 给定方程 $$ X_1+X_2+...+X_n=M $$ 我们对第$1...n_1$个变量进行一些限制: $X_1\leqslant A_1$ $X_2\leqslant A_2$ $X_{n_1}\leqslant A_{n_1}$ 我们对第$n_1+1...n_1+n_2 阅读全文
posted @ 2019-03-31 09:55 Wolfycz 阅读(345) 评论(0) 推荐(0) 编辑
摘要: Description 小豆喜欢玩游戏, 现在他在玩一个游戏遇到这样的场面,每个怪的血量为ai,且每个怪物血量均不相同, 小豆手里有无限张“亵渎”。亵渎的效果是对所有的怪造成1点伤害,如果有怪死亡,则再次施放该法术。我们认为血量为0怪物死亡。小豆使用一张“亵渎”会获得一定的分数,分数计算如下,在使用 阅读全文
posted @ 2019-03-31 09:27 Wolfycz 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Description “在那山的那边海的那边有一群小肥猪。他们活泼又聪明,他们调皮又灵敏。他们自由自在生活在那绿色的大草坪,他们善良勇敢相互都关心……” ——选自猪王国民歌 很久很久以前,在山的那边海的那边的某片风水宝地曾经存在过一个猪王国。猪王国地理位置偏僻,实施的是适应当时社会的自给自足的庄园 阅读全文
posted @ 2019-03-31 09:11 Wolfycz 阅读(245) 评论(0) 推荐(0) 编辑
摘要: 题目传送门: 题目大意: 求1111...(n个1) mod m=k的最小的n 假定有n个1,那么1111...可以写成$\sum\limits_{i=0}^n10^i=\dfrac{10^{n+1} 1}{9}$,然后就可以推一波式子 $$ \dfrac{10^{n+1} 1}{9}\equiv 阅读全文
posted @ 2019-03-31 08:47 Wolfycz 阅读(205) 评论(0) 推荐(0) 编辑
摘要: Description 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n ai能被bi整除。 Input 输入数据的第一行是一个整数k,(1 ≤ k 阅读全文
posted @ 2019-03-31 08:28 Wolfycz 阅读(239) 评论(0) 推荐(0) 编辑
摘要: Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 Output 共T行,每行一个整数表示他最早读到第t页是哪一天。如果他永远不会读到第 阅读全文
posted @ 2019-03-30 21:58 Wolfycz 阅读(253) 评论(0) 推荐(0) 编辑
摘要: Description 给定一张有向图,每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求: 1、在不扩容的情况下,1到N的最大流; 2、将1到N的最大流增加K所需的最小扩容费用。 Input 第一行包含三个整数N,M,K,表示有向图的点数、边数以及所需要增加的流量。 阅读全文
posted @ 2019-03-30 21:13 Wolfycz 阅读(174) 评论(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 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 拉格朗日插值法:是以法国十八世纪数学家约瑟夫·拉格朗日命名的一种多项式插值方法(摘自某度百科) 首先我们需要知道,拉格朗日插值法有何用? 注:以下部分内容参考知乎:如何直观地理解拉格朗日插值法? 举例子永远是最好的方法 比如说,已知下面这几个点,我想找到一根穿过它们的曲线: $k+1$个点是肯定可以 阅读全文
posted @ 2019-03-29 22:44 Wolfycz 阅读(3812) 评论(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 阅读(1529) 评论(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 阅读(285) 评论(0) 推荐(0) 编辑
摘要: Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出 现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。 Input 输入只有一行,为一个只包含小写字母(a z)的非空字符串s。 Output 输出一个整数,为逝查回文子串的最大出现 阅读全文
posted @ 2019-03-22 15:03 Wolfycz 阅读(259) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 32 下一页