数学题
CRZbulabula
苟蒻还是学生党哦。。
展开
-
Codeforces Round #415 (Div. 1) 题解
A: 有nn个互不相同的正整数,记作x1,x2,x3,…,xnx_1,x_2,x_3,\dots,x_n 记A={1,2,3,…,n}A = \{1,2,3,\dots,n\} 求∑a⊂A,a≠∅F(a) mod 109+7\sum_{a\subset A,a \neq \emptyset} F(a)\ mod\ 10^9 + 7 在这里,F(a)=maxi,j∈a|xi−xj原创 2017-06-07 14:18:44 · 1189 阅读 · 2 评论 -
3994: [SDOI2015]约数个数和
3994: [SDOI2015]约数个数和Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 768 Solved: 528[Submit][Status][Discuss]Description 设d(x)为x的约数个数,给定N、M,求 Input输入文件包含多组测试数据。第一行,一个整数T,原创 2017-02-01 16:04:21 · 1320 阅读 · 0 评论 -
Divide by Zero 2017 and Codeforces Round #399 (Div. 1 + Div. 2, combined) F
题意:Tarly有f个食物箱和w个酒桶,现在他想要将它们存在一些栈里,然后将这些栈排成一行,要求满足任意相邻的两个栈存放的物品不同而Jon Snow不喜欢每个存酒的栈里酒的数量小于等于h,问在满足以上限制的前提下出现可行解的概率为多少?(假设每种满足Tarly要求的摆放方案出现的概率均等)0 solution:#include#include#includeusing n原创 2017-02-22 19:40:08 · 397 阅读 · 0 评论 -
4001: [TJOI2015]概率论
4001: [TJOI2015]概率论Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 912 Solved: 475[Submit][Status][Discuss]DescriptionInput输入一个正整数N,代表有根树的结点数Output 输出这棵树期望的叶子节点数。要求误差小原创 2017-02-21 20:30:59 · 927 阅读 · 0 评论 -
3925: [Zjoi2015]地震后的幻想乡
3925: [Zjoi2015]地震后的幻想乡Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 615 Solved: 362[Submit][Status][Discuss]Description 傲娇少女幽香是一个很萌很萌的妹子,而且她非常非常地有爱心,很喜欢为幻想乡的人们做一些自己力所能及的事情来帮助他们。 这不,幻想乡原创 2017-02-21 14:03:44 · 582 阅读 · 0 评论 -
4475: [Jsoi2015]子集选取
4475: [Jsoi2015]子集选取Time Limit: 1 Sec Memory Limit: 512 MBSubmit: 185 Solved: 132[Submit][Status][Discuss]DescriptionInput输入包含一行两个整数N和K,1Output一行一个整数,表示不同方案数目模1,000,000,0原创 2017-02-21 12:55:15 · 486 阅读 · 0 评论 -
2956: 模积和
2956: 模积和Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1284 Solved: 580[Submit][Status][Discuss]Description 求∑∑((n mod i)*(m mod j))其中1 Input第一行两个数n,m。Output 一原创 2017-02-28 21:18:38 · 341 阅读 · 0 评论 -
4591: [Shoi2015]超能粒子炮·改
4591: [Shoi2015]超能粒子炮·改Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 591 Solved: 218[Submit][Status][Discuss]Description曾经发明了脑洞治疗仪&超能粒子炮的发明家SHTSC又公开了他的新发明:超能粒子炮·改--一种可以发射威力更加强大的粒子流的神秘原创 2017-02-16 21:20:15 · 419 阅读 · 0 评论 -
拉格朗日插值法
题面:统计K维空间中与原点切比雪夫距离不超过N的点与原点的切比雪夫距离和solution:#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn原创 2017-01-09 19:02:14 · 373 阅读 · 0 评论 -
1272: [BeiJingWc2008]Gate Of Babylon
1272: [BeiJingWc2008]Gate Of BabylonTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 239 Solved: 111[Submit][Status][Discuss]DescriptionInputOutputSample InputSample Ou原创 2016-12-20 16:45:10 · 426 阅读 · 0 评论 -
3293: [Cqoi2011]分金币
3293: [Cqoi2011]分金币Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1090 Solved: 627[Submit][Status][Discuss]Description圆桌上坐着n个人,每人有一定数量的金币,金币总数能被n整除。每个人可以给他左右相邻的人一些金币,最终使得每个人的金币数目相等。你的任务是原创 2016-12-20 10:38:04 · 881 阅读 · 0 评论 -
2742: [HEOI2012]Akai的数学作业
2742: [HEOI2012]Akai的数学作业Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 510 Solved: 213[Submit][Status][Discuss]Description这里是广袤无垠的宇宙这里是一泻千里的银河这里是独一无二的太阳系这里是蔚蓝色的地球这里,就是这里,是富饶的中原创 2016-12-30 09:04:51 · 438 阅读 · 0 评论 -
3834: [Poi2014]Solar Panels
3834: [Poi2014]Solar PanelsTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 253 Solved: 195[Submit][Status][Discuss]DescriptionHaving decided to invest in renewable energy, Byteasar starte原创 2017-01-04 11:26:25 · 552 阅读 · 0 评论 -
4522: [Cqoi2016]密钥破解
4522: [Cqoi2016]密钥破解Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 525 Solved: 262[Submit][Status][Discuss]Description 一种非对称加密算法的密钥生成过程如下:1.任选两个不同的质数p,q2.计算N=pq,r=(p−1)(q−1)3.选取小于r原创 2016-12-26 13:29:47 · 478 阅读 · 0 评论 -
4004: [JLOI2015]装备购买
4004: [JLOI2015]装备购买Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 988 Solved: 337[Submit][Status][Discuss]Description脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1原创 2016-12-25 21:04:33 · 616 阅读 · 0 评论 -
4002: [JLOI2015]有意义的字符串
4002: [JLOI2015]有意义的字符串Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 780 Solved: 325[Submit][Status][Discuss]Description B 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求Input原创 2016-12-25 16:50:22 · 787 阅读 · 1 评论 -
4517: [Sdoi2016]排列计数
4517: [Sdoi2016]排列计数Time Limit: 60 Sec Memory Limit: 128 MBSubmit: 907 Solved: 563[Submit][Status][Discuss]Description求有多少种长度为 n 的序列 A,满足以下条件:1 ~ n 这 n 个数在序列中各出现了一次若第 i 个数 A[i] 的值为 i原创 2016-12-19 09:01:20 · 353 阅读 · 0 评论 -
3992: [SDOI2015]序列统计
3992: [SDOI2015]序列统计Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 990 Solved: 452[Submit][Status][Discuss]Description小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。原创 2017-02-01 16:11:52 · 630 阅读 · 0 评论 -
3517: 翻硬币
3517: 翻硬币Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 176 Solved: 122[Submit][Status][Discuss]Description有一个n行n列的棋盘,每个格子上都有一个硬币,且n为偶数。每个硬币要么是正面朝上,要么是反面朝上。每次操作你可以选定一个格子(x,y),然后将第x行和第y列的所原创 2017-03-03 23:22:46 · 453 阅读 · 0 评论 -
51NOD1238
233原创 2017-03-17 22:44:43 · 490 阅读 · 0 评论 -
4804: 欧拉心算
4804: 欧拉心算Time Limit: 15 Sec Memory Limit: 256 MB Submit: 229 Solved: 147 [Submit][Status][Discuss] Description给出一个数字N Input第一行为一个正整数T,表示数据组数。 接下来T行为询问,每行包含一个正整数N。 T<=5000,N<=10^7 Output按读入顺序输原创 2017-05-22 21:35:24 · 985 阅读 · 0 评论 -
Tinkoff Challenge - Final Round (Codeforces Round #414, rated, Div. 1 + Div. 2) 题解
A: 有一个强盗企图抢劫一个银行,然后他失败了(wtf...?wtf...?) 这导致这个银行的顾客OlegOleg想要搞点事情。。? 现在有很多个保险箱排成一列每个保险箱要么是空的要么有一些支票 现在OlegOleg在第bb个保险箱的位置 同时在位置a,a<ba,a < b以及位置c,b<cc,b < c各有一名保安 这两个保安很懒。。所以他们并不想动 而O原创 2017-06-06 22:29:31 · 761 阅读 · 0 评论 -
4880: [Lydsy2017年5月月赛]排名的战争
4880: [Lydsy2017年5月月赛]排名的战争Time Limit: 8 Sec Memory Limit: 256 MB Submit: 265 Solved: 47 [Submit][Status][Discuss] Description小Q是一名出色的质检员,他负责质检一批手机的质量。手机包含两个性能属性:电池寿命x_1与坚硬度x_2。小Q将 为它们评估综合质量分数,具体原创 2017-05-24 23:23:33 · 797 阅读 · 0 评论 -
4833: [Lydsy2017年4月月赛]最小公倍佩尔数
4833: [Lydsy2017年4月月赛]最小公倍佩尔数Time Limit: 8 Sec Memory Limit: 128 MB Submit: 119 Solved: 55 [Submit][Status][Discuss] Description令(1+sqrt(2))^n=e(n)+f(n)*sqrt(2),其中e(n),f(n)都是整数,显然有(1-sqrt(2))^n=e(原创 2017-05-23 00:11:38 · 545 阅读 · 0 评论 -
4869: [Shoi2017]相逢是问候
4869: [Shoi2017]相逢是问候Time Limit: 40 Sec Memory Limit: 512 MB Submit: 440 Solved: 124 [Submit][Status][Discuss] DescriptionInformatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数原创 2017-05-03 16:36:00 · 1176 阅读 · 1 评论 -
4830: [Hnoi2017]抛硬币
4830: [Hnoi2017]抛硬币Time Limit: 30 Sec Memory Limit: 128 MB Submit: 220 Solved: 73 [Submit][Status][Discuss] Description小A和小B是一对好朋友,他们经常一起愉快的玩耍。最近小B沉迷于**师手游,天天刷本,根本无心搞学习。但是 已经入坑了几个月,却一次都没有抽到SSR,让他原创 2017-05-03 16:03:52 · 1229 阅读 · 0 评论 -
4815: [Cqoi2017]小Q的表格
4815: [Cqoi2017]小Q的表格Time Limit: 20 Sec Memory Limit: 512 MB Submit: 496 Solved: 209 [Submit][Status][Discuss] Description小Q是个程序员。 作为一个年轻的程序员,小Q总是被老C欺负,老C经常把一些麻烦的任务交给小Q来处理。每当小Q不知道如何解决 时,就只好向你求助。原创 2017-05-03 11:39:27 · 774 阅读 · 0 评论 -
4820: [Sdoi2017]硬币游戏
4820: [Sdoi2017]硬币游戏Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 259 Solved: 106[Submit][Status][Discuss]Description周末同学们非常无聊,有人提议,咱们扔硬币玩吧,谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色,但只是扔硬币实在原创 2017-04-28 17:01:16 · 1145 阅读 · 0 评论 -
4785: [Zjoi2017]树状数组
4785: [Zjoi2017]树状数组Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 102 Solved: 73[Submit][Status][Discuss]Description 漆黑的晚上,九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的OI 比赛经历。那是一道基础的树状数组题。给出一个长度原创 2017-04-04 19:04:45 · 583 阅读 · 0 评论 -
hdu5608 function
#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn = 1E6 + 233;typedef long long LL;const LL mo = 100000原创 2017-03-15 23:40:25 · 466 阅读 · 0 评论 -
4766: 文艺计算姬
4766: 文艺计算姬Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 450 Solved: 235[Submit][Status][Discuss]Description"奋战三星期,造台计算机"。小W响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个原创 2017-03-15 23:22:49 · 587 阅读 · 0 评论 -
4767: 两双手
4767: 两双手Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 581 Solved: 167[Submit][Status][Discuss]Description老W是个棋艺高超的棋手,他最喜欢的棋子是马,更具体地,他更加喜欢马所行走的方式。老W下棋时觉得无聊,便决定加强马所行走的方式,更具体地,他有两双手,其中一原创 2017-04-10 20:08:20 · 499 阅读 · 0 评论 -
3157: 国王奇遇记
3157: 国王奇遇记Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 720 Solved: 380[Submit][Status][Discuss]DescriptionInput共一行包括两个正整数N和M。Output 共一行为所求表达式的值对10^9+7取模的值。Samp原创 2017-04-10 20:01:53 · 486 阅读 · 0 评论 -
3027: [Ceoi2004]Sweet
3027: [Ceoi2004]SweetTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 65 Solved: 31[Submit][Status][Discuss]DescriptionJohn得到了n罐糖果。不同的糖果罐,糖果的种类不同(即同一个糖果罐里的糖果种类是相同的,不同的糖果罐里的糖果的种类是不同的)。第i个糖果罐原创 2017-04-10 18:25:49 · 546 阅读 · 0 评论 -
3944: Sum
3944: SumTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 2415 Solved: 666[Submit][Status][Discuss]DescriptionInput一共T+1行第1行为数据组数T(T第2~T+1行每行一个非负整数N,代表一组询问Output一共T行,每行原创 2017-03-12 23:36:33 · 529 阅读 · 0 评论 -
4570: [Scoi2016]妖怪
4570: [Scoi2016]妖怪Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 591 Solved: 152[Submit][Status][Discuss]Description邱老师是妖怪爱好者,他有n只妖怪,每只妖怪有攻击力atk和防御力dnf两种属性。邱老师立志成为妖怪大师,于是他从真新镇出发,踏上未知的旅途原创 2016-12-23 21:18:04 · 500 阅读 · 0 评论 -
4338: BJOI2015 糖果
4338: BJOI2015 糖果Time Limit: 2 Sec Memory Limit: 256 MBSubmit: 141 Solved: 66[Submit][Status][Discuss]DescriptionAlice 正在教她的弟弟 Bob 学数学。 每天,Alice 画一个N行M 列的表格,要求 Bob在格子里填数。 Bob已经学会了自然数原创 2016-12-23 15:28:01 · 817 阅读 · 0 评论 -
2016长乐夏令营 Day8
T1:把所有边从大到小排序,for一遍,对于每个点i开一个bitset,如果扫描到一条边(i,j) 那么bitset[j][i] = bitset[i][j] = 1如果bitset[i] & bitset[j] > 0 那么说明i,j已经通过一个点k相连,即当前这条边就是答案题目貌似并不考虑三点共线,也就是说貌似三点共线也算三角形(不用特判的程序都能过)#include#原创 2016-07-18 16:49:28 · 542 阅读 · 0 评论 -
2016长乐夏令营 Day10
T1:f[i][j]:将每个数字转换为二进制数码后前八位为i的数中与后八位为j的数中的后八位数码opt操作后的最大值。对于每个位置pos查询与更新都是根号65536的#include#include#include#include#include#include#include#include#include#includeusing namespace std;con原创 2016-07-26 22:20:21 · 519 阅读 · 0 评论 -
3751: [NOIP2014]解方程
3751: [NOIP2014]解方程Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2435 Solved: 482[Submit][Status][Discuss]Description 已知多项式方程:a0+a1*x+a2*x^2+...+an*x^n=0求这个方程在[1,m]内的整数解(n和m均为正整原创 2016-06-18 12:52:54 · 639 阅读 · 0 评论