数学
文章平均质量分 52
Kvrmnks
这个作者很懒,什么都没留下…
展开
-
【bzoj 1424】Appear
AppearTime Limit: 10 Sec Memory Limit: 64 MB Submit: 6 Solved: 4 [Submit][Status][Discuss] Description给出一个数列C1,C2…Cn,求一个最小的Q,使得存在一个P(P// 标程#include<cstdio>#include<cstdlib>#include<cstring>#in原创 2017-04-04 08:35:12 · 260 阅读 · 0 评论 -
Educational Codeforces Round 66 D Array Splitting
传送门You are given an array a1,a2,…,an and an integer k.You are asked to divide this array into k non-empty consecutive subarrays. Every element in the array should be included in exactly one subarray...原创 2019-06-29 15:26:56 · 203 阅读 · 0 评论 -
Codeforces #571 C Vus the Cossack and Strings
题目链接Vus the Cossack has two binary strings, that is, strings that consist only of “0” and “1”. We call these strings a and b. It is known that |b|≤|a|, that is, the length of b is at most the length...原创 2019-06-29 11:19:33 · 492 阅读 · 0 评论 -
TopcoderSRM748div1-250
Problem StatementYou have a sequence S of small positive integers. You want to erase some (possibly none but not all) elements of S in such a way that the greatest common divisor of the resulting seq...原创 2019-06-23 09:09:26 · 145 阅读 · 0 评论 -
[51nod1348]乘积之和 NTT+分治
题意给出由N个正整数组成的数组A,有Q次查询,每个查询包含一个整数K,从数组A中任选K个(K Input第一行:包括2个数N,Q,中间用空格分隔。(1 第2 至 N + 1行:每行1个数A[i],对应数组A的元素。(1 第N + 2 至 N + Q + 1行:每行1个数K。(1 Output输出共Q行,每行1个数,对应每个查询的结果。题解首先考虑这个问题原创 2018-01-09 19:52:23 · 652 阅读 · 0 评论 -
[51nod 1514]美妙的序列 NTT 多项式求逆
Description某个1~n的排列如果满足: 在1~n-1 这些位置后面将序列断开,使得总可以从右边找到一个数,并且该数不大于左边的所有数,则称该序列为“美妙的”。 给出n,求长度为n的“美妙的序列”的数量。例如:n为3时有3种 2 3 1 3 1 2 3 2 1解释:比如 2 3 1 (2) (3 1) 1比2小 (2 3) (1) 1比2小 都满足上面的条件。原创 2018-01-11 20:57:47 · 579 阅读 · 2 评论 -
[bzoj 3625][Codeforces Round #250]小朋友和二叉树 NTT多项式求逆+多项式开根
Description我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。 考虑一个含有n个互异正整数的序列c[1],c[2],…,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],…,c[n]}中,我们的小朋友就会将其称作神犇的。并且他认为,一棵带点权的树的权值,是其所有顶点权值的总和。 给出一个整数m,你能对于任意的s(1我们只需要知道答案关于998原创 2018-01-11 20:46:58 · 331 阅读 · 0 评论 -
[vijos 1739]计算系数
说好的逆元呢。。。 描述给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。 格式输入格式共一行,包含5个整数,分别为a,b,k,n,m,每两个整数之间用一个空格隔开。 输出格式输出共1行,包含一个整数,表示所求的系数,这个系数可能很大,输出对10007取模后的结果。 样例1样例输入11 1 3 1 2 Copy 样例输出13 Copy 限制1s 提原创 2017-07-13 14:57:57 · 223 阅读 · 0 评论 -
【luogu 1920】成功密码
成功密码 22 通过 42 提交 题目提供者该用户不存在 标签 云端↑ 难度 普及/提高- 时空限制 1s / 128MB 提交 讨论 题解 最新讨论 更多讨论暂时没有讨论 题目描述void_rank匪别人的书来看,原本想看杂志颓废的,结果不小心拿错拿成了被导师称作旁门左道的高中数学杂志《成功密码》。数学差得不行的void_rank实在不会用数学方法处理这些奇怪的原创 2017-05-07 11:42:23 · 493 阅读 · 0 评论 -
关于辛普森积分法的研究
一部分函数的积分是可以通过Newton-Leibniz formula计算的。 然而另一部分就不行,我们就要通过数值积分的方式计算。 我们首先看一下 拉格朗日插值法,有了函数的值,通过拉格朗日插值法就可以计算出函数式。 我们设每个多项式是pj(x),我们通过构造,得出pj(x)的式子。我们要保证对于pj(x),任取一个i属于Ij,pj(xi)=0且pj(xj)=1; 最后我们就可以推原创 2017-05-06 20:42:51 · 6935 阅读 · 0 评论 -
【bzoj 2005】[Noi2010]能量采集
[Noi2010]能量采集Time Limit: 10 Sec Memory Limit: 552 MB Submit: 3839 Solved: 2288 [Submit][Status][Discuss] Description栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后, 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一原创 2017-05-06 09:40:55 · 267 阅读 · 0 评论 -
【luogu 1390】公约数的和
题目描述有一天,TIBBAR和LXL比赛谁先算出1~N这N个数中每任意两个不同的数的最大公约数的和。LXL还在敲一个复杂而冗长的程序,争取能在100s内出解。而TIBBAR则直接想1s秒过而获得完胜,请你帮他完成这个任务。输入输出格式输入格式: 共一行,一个正整数N。输出格式: 共一行,一个数,为1~N这N个数中每任意两个不同的数的最大公约数的和。输入输出样例输入样例#1: 10 输出样例#原创 2017-04-05 10:35:43 · 583 阅读 · 0 评论 -
【bzoj 3680】吊打XXX
吊打XXXTime Limit: 10 Sec Memory Limit: 128 MBSec Special Judge Submit: 2715 Solved: 992 [Submit][Status][Discuss] Descriptiongty又虐了一场比赛,被虐的蒟蒻们决定吊打gty。gty见大势不好机智的分出了n个分身,但还是被人多势众的蒟蒻抓住了。蒟蒻们将 n个gty吊原创 2017-04-06 10:38:13 · 7482 阅读 · 0 评论 -
【bzoj 1008】[HNOI2008]越狱
[HNOI2008]越狱Time Limit: 1 Sec Memory Limit: 162 MB Submit: 8811 Solved: 3812 [Submit][Status][Discuss] Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果 相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可原创 2017-03-27 19:37:57 · 264 阅读 · 0 评论 -
【bzoj 1192】 [HNOI2006]鬼谷子的钱袋
数学题纯靠直觉???#includeusing namespace std;int main(){ int n,q=1; scanf("%d",&n); for(int i=1;;i++) { q*=2; if(q>n) { cout<<i; return 0; } } return 0;}原创 2017-02-27 21:33:47 · 269 阅读 · 0 评论 -
【bzoj 4292】Równanie
[PA2015]RównanieTime Limit: 1 Sec Memory Limit: 256 MB Submit: 427 Solved: 241 [Submit][Status][Discuss] Description对于一个正整数n,定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b,请求出满足a<=n<=b且k*f(n)=n的n的个数。 Inpu原创 2017-03-30 23:13:52 · 239 阅读 · 0 评论 -
CodeForces 1167D Bicolored RBS
luogu传送门题意翻译定义合法括号序列的深度为其嵌套的最大层数。现在给出一个合法括号序列,对每个位置分配(红/蓝)一种颜色,使得将两种颜色的序列分别提取后,均为合法括号序列,且深度较大者深度最小。题目描述A string is called bracket sequence if it does not contain any characters other than “(” a...原创 2019-06-29 17:57:20 · 278 阅读 · 0 评论