随笔分类 -  【数学】

摘要:1.数组异或 #include<iostream> #include<cstdio> #define maxn 100010 #define mod 1000000007 using namespace std; int n,a[maxn],b[maxn],c[maxn]; int main(){ 阅读全文
posted @ 2017-10-06 19:08 Echo宝贝儿 阅读(216) 评论(0) 推荐(0)
摘要:行列式 序列 #include<iostream> #include<cstdio> #define maxn 500010 using namespace std; int n,m,mod,l,r,x,y,b[maxn],a[maxn],cnt; void dfs(int now[],int sz 阅读全文
posted @ 2017-10-05 13:00 Echo宝贝儿 阅读(197) 评论(0) 推荐(0)
摘要:P102zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja两种操作:1、加入一个数。2、询问有多少个数是?的倍数。【输入格式】第一行一个整数?,代表操作数量。接下来?行,每行两个数???,?。其中???表示是哪种操作,第二个?是操作的参数。【输出格式】一行一个整数,代表所有询 阅读全文
posted @ 2017-10-04 18:34 Echo宝贝儿 阅读(271) 评论(3) 推荐(0)
摘要:a 【问题描述】你是能看到第一题的 friends 呢。——hja给你一个只有小括号和中括号和大括号的括号序列,问该序列是否合法。【输入格式】一行一个括号序列。【输出格式】如果合法,输出 OK,否则输出 Wrong。【样例输入】[(])【样例输出】Wrong【数据范围与规定】70%的数据,1 ≤ ? 阅读全文
posted @ 2017-10-03 17:00 Echo宝贝儿 阅读(485) 评论(0) 推荐(0)
摘要:P99zhx a 【问题描述】你是能看到第一题的 friends 呢。——hja怎么快速记单词呢?也许把单词分类再记单词是个不错的选择。何大爷给出了一种分单词的方法,何大爷认为两个单词是同一类的当这两个单词的各个字母的个数是一样的,如 dog 和 god。现在何大爷给了你?个单词,问这里总共有多少类 阅读全文
posted @ 2017-10-03 13:17 Echo宝贝儿 阅读(246) 评论(0) 推荐(0)
摘要:NOIP 2014 水题模拟赛 (请选手务必仔细阅读本页内容) 一.题目概况 中文题目名称 数列 刷漆 排队 英文题目与子目录名 seq paint layout 可执行文件名 seq paint layout 输入文件名 seq.in paint.in layout.in 输出文件名 seq.ou 阅读全文
posted @ 2017-09-25 08:56 Echo宝贝儿 阅读(204) 评论(0) 推荐(0)
摘要:P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs P3048 [USACO12FEB]牛的IDCow IDs 题目描述 Being a secret computer geek, Farmer John labels all of 阅读全文
posted @ 2017-09-22 18:12 Echo宝贝儿 阅读(190) 评论(0) 推荐(0)
摘要:P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 P3807 【模板】卢卡斯定理 题目背景 这是一道模板题。 题目描述 给定n,m,p(1\le n,m,p\le 10^51≤n,m,p≤10​5​​) 求 C_{n+m}^{m}\ mod\ pC​n+m​m​​ mod p 保证P为 阅读全文
posted @ 2017-09-22 17:17 Echo宝贝儿 阅读(214) 评论(0) 推荐(0)
摘要:P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 P3197 [HNOI2008]越狱 题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱 输入 阅读全文
posted @ 2017-09-22 16:20 Echo宝贝儿 阅读(138) 评论(0) 推荐(0)
摘要:P3799 妖梦拼木棒 P3799 妖梦拼木棒 P3799 妖梦拼木棒 题目背景 上道题中,妖梦斩了一地的木棒,现在她想要将木棒拼起来。 题目描述 有n根木棒,现在从中选4根,想要组成一个正三角形,问有几种选法? 输入输出格式 输入格式: 第一行一个整数n 第二行n个整数,a1,a2,……an(0< 阅读全文
posted @ 2017-09-22 15:53 Echo宝贝儿 阅读(383) 评论(0) 推荐(0)
摘要:XXY 的 的 NOIP 模拟赛 4 4 —— 数学专场 A Description定义 f(x)表示 x 的约数和,例:f(12)=1+2+3+4+6+12=28给出 x,y,求Σf(i),i∈[x,y]Input一行两个整数 x,yOutput一行表示答案Example两组输入数据2 4123 阅读全文
posted @ 2017-09-22 15:00 Echo宝贝儿 阅读(286) 评论(0) 推荐(0)
摘要:P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 P3414 SAC#1 - 组合数 题目背景 本题由世界上最蒟蒻最辣鸡最撒比的SOL提供。 寂月城网站是完美信息教室的官网。地址:http://191.101.11.174/mgzd 。 题目描述 辣鸡蒟蒻SOL是一个傻逼,他居 阅读全文
posted @ 2017-09-22 11:20 Echo宝贝儿 阅读(145) 评论(0) 推荐(0)
摘要:P1655 小朋友的球 P1655 小朋友的球 P1655 小朋友的球 题目描述 @发源于 小朋友最近特别喜欢球。有一天他脑子抽了,从口袋里拿出了N个不同的球,想把它们放到M个相同的盒子里,并且要求每个盒子中至少要有一个球,他好奇有几种放法,于是尝试编程实现,但由于他天天不好好学习,只会上B站看游泳 阅读全文
posted @ 2017-09-22 07:40 Echo宝贝儿 阅读(176) 评论(0) 推荐(0)
摘要:P1014 Cantor表 P1014 Cantor表 P1014 Cantor表 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的: 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 阅读全文
posted @ 2017-09-21 08:27 Echo宝贝儿 阅读(144) 评论(0) 推荐(0)
摘要:P1011 车站 P1011 车站 P1011 车站 题目描述 火车从始发站(称为第1站)开出,在始发站上车的人数为a,然后到达第2站,在第2站有人上、下车,但上、下车的人数相同,因此在第2站开出时(即在到达第3站之前)车上的人数保持为a人。从第3站起(包括第3站)上、下车的人数有一定规律:上车的人 阅读全文
posted @ 2017-09-21 08:08 Echo宝贝儿 阅读(171) 评论(1) 推荐(1)
摘要:冲刺NOIP2014复赛模拟题第六套第二试 题目名称 日历游戏 最大公约数 密码 英文代号 calendar gcd pasuwado 输入文件名 calendar.in gcd.in pasuwado.in 输出文件名 calendar.out gcd.out pasuwado.out 时限 1秒 阅读全文
posted @ 2017-09-20 15:54 Echo宝贝儿 阅读(311) 评论(0) 推荐(0)
摘要:A 约数之和 (count.pas/c/cpp)TL:1S ML:128MB【Description】我们用 D(x)表示正整数 x 的约数的个数。给定一个正整数 N,求 D(1)+D(2)+…+D(N)。【Input】一行一个正整数 N。【Output】一行一个整数,表示答案【Sample Inp 阅读全文
posted @ 2017-09-20 11:51 Echo宝贝儿 阅读(381) 评论(0) 推荐(0)
摘要:P3182 [HAOI2016]放棋子 P3182 [HAOI2016]放棋子 P3182 [HAOI2016]放棋子 题目描述 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足 阅读全文
posted @ 2017-09-19 15:23 Echo宝贝儿 阅读(208) 评论(0) 推荐(0)
摘要:A - 大鱼吃小鱼(栈) 有N条鱼每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向(0表示向左,1表示向右)。问足够长的时间之后,能剩下多少条鱼?Input第1行:1个数N,表示鱼的数量(1 <= N 阅读全文
posted @ 2017-09-15 17:40 Echo宝贝儿 阅读(308) 评论(0) 推荐(0)
摘要:全排列 (permutation.cpp/c/pas)Description从 n 个不同元素中任取 m(m≤n)个元素,按照一定的顺序排列起来,叫做从 n个不同元素中取出 m 个元素的一个排列。当 m=n 时所有的排列情况叫全排列。你觉得 xxy 会问你全排列的个数吗?Xxy:这个问题能淹死你,我 阅读全文
posted @ 2017-09-13 15:27 Echo宝贝儿 阅读(253) 评论(2) 推荐(0)