数学
文章平均质量分 69
Saramanda
sjtu qys
展开
-
清华冬令营的某题
问题背景数字和数学规律主宰着这个世界。 机器的运转, 生命的消长, 宇宙的进程, 这些神秘而又美妙的过程无不可以用数学的语言展现出来。 这印证了一句古老的名言: “学好数理化,走遍天下都不怕。”问题描述学渣小R被大学的数学课程虐得生活不能自理,微积分的成绩曾是他在教室里上的课的最低分。然而他的某位陈姓室友却能轻松地在数学考试中得到满分。为了提升自己的数学课成绩,有一天晚上(在他睡觉的时候原创 2017-03-09 14:28:28 · 647 阅读 · 0 评论 -
[题解]bzoj4869 SHOI2017相逢是问候
DescriptionInformatikverbindetdichundmich. 信息将你我连结。B君希望以维护一个长度为n的数组,这个数组的下标为从1到n的正整数。一共有m个操作,可以 分为两种:0 l r表示将第l个到第r个数(al,al+1,…,ar)中的每一个数ai替换为c^ai,即c的ai次方,其中c是 输入的一个常数,也就是执行赋值ai=c^ai1 l r求第l个到第r个数的和原创 2017-08-14 08:41:13 · 876 阅读 · 0 评论 -
[题解]bzoj2142 礼物
Description一年一度的圣诞节快要来到了。每年的圣诞节小E都会收到许多礼物,当然他也会送出许多礼物。不同的人物在小E 心目中的重要性不同,在小E心中分量越重的人,收到的礼物会越多。小E从商店中购买了n件礼物,打算送给m个人 ,其中送给第i个人礼物数量为wi。请你帮忙计算出送礼物的方案数(两个方案被认为是不同的,当且仅当存在某 个人在这两种方案中收到的礼物不同)。由于方案数可能会很大,你原创 2017-08-11 08:37:16 · 816 阅读 · 0 评论 -
[题解]bzoj3813 奇数国
Description在一片美丽的大陆上有100000个国家,记为1到100000。这里经济发达,有数不尽的账房,并且每个国家有一个银行。某大公司的领袖在这100000个银行开户时都存了3大洋,他惜财如命,因此会不时地派小弟GFS清点一些银行的存款或者让GFS改变某个银行的存款。该村子在财产上的求和运算等同于我们的乘法运算,也就是说领袖开户时的存款总和为300000。这里发行的软妹面额是最小的60个原创 2017-08-17 10:27:58 · 731 阅读 · 0 评论 -
[题解]hdu5634 Rikka with Phi
Description题目大意: 给出一个长度为 n 的序列AnA_n,有 m 个操作。 1. 给出 l, r,将所有的Ai,l≤i≤rA_i, l \leq i \leq r全部变为ϕ(Ai)\phi(A_i); 2. 给出 l, r, x,将所有的Ai,l≤i≤rA_i, l \leq i \leq r全部变为x; 3. 给出 l, r,询问∑ri=lAi\sum_{i=l}^r A_i原创 2017-07-13 13:11:21 · 378 阅读 · 0 评论 -
[题解]bzoj1013(JSOI2008)球形空间产生器sphere
Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在,你被困在了这个n维球体中,你只知道球 面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。Input 第一行是一个整数n(1<=N=10)。接下来的n+1行,每行有n个实数,表示球面上一点的n维坐标。每一个实数精确到小数点 后6位,且其绝对值都不超过20000。原创 2017-02-27 15:05:41 · 476 阅读 · 0 评论 -
[题解]bzoj1923(SDOI2010)外星千足虫
DescriptionInput第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机器:如果第 i 个字符是“0”则代表编号为 i 的虫子未被放入,“1” 则代表已被放入。后面跟的数字是统计的昆虫足数 mod 2 的结果。 由于 NASA的实验机器精确原创 2017-02-27 16:44:39 · 375 阅读 · 0 评论 -
[题解]bzoj3240(NOI2013)矩阵游戏
Description婷婷是个喜欢矩阵的小朋友,有一天她想用电脑生成一个巨大的n行m列的矩阵(你不用担心她如何存储)。她生成的这个矩阵满足一个神奇的性质:若用F[i][j]来表示矩阵中第i行第j列的元素,则F[i][j]满足下面的递推式:F[1][1]=1 F[i,j]=a*F[i][j-1]+b (j!=1) F[i,1]=c*F[i-1][m]+d (i!=1) 递推式中a,b,c,d都是原创 2017-03-01 13:29:20 · 828 阅读 · 0 评论 -
[题解]bzoj2326(HNOI2011)数学作业
DescriptionSolution我们用fnf_n表示Concatenate(1...n)Concatenate(1...n),那么很容易推出 fi=fi−1∗10k+if_i=f_{i-1}*10^k+i 其中k是i的位数,会随着i变化。在不考虑变化的情况下,很容易推出矩阵: [fii+11]∗⎡⎣⎢⎢⎢10k10011001⎤⎦⎥⎥⎥=[fi+1i+21] \left[\begin{m原创 2017-03-02 10:23:20 · 475 阅读 · 0 评论 -
[题解]bzoj4002(JLOI2015)有意义的字符串
DescriptionB 君有两个好朋友,他们叫宁宁和冉冉。有一天,冉冉遇到了一个有趣的题目:输入 b;d;n,求 Input一行三个整数 b;d;nOutput一行一个数表示模 7528443412579576937 之后的结果。Sample Input1 5 9Sample Output76HINT其中 0<b2<=d<(b+1)2<=1018,n<=10180<b^2< = d<(b+1)原创 2017-03-03 09:10:44 · 710 阅读 · 0 评论 -
[题解]bzoj3884 上帝与集合的正确用法
Description根据一些书上的记载,上帝的一次失败的创世经历是这样的: 第一天, 上帝创造了一个世界的基本元素,称做“元”。 第二天, 上帝创造了一个新的元素,称作“α”。“α”被定义为“元”构成的集合。容易发现,一共有两种不同的“α”。 第三天, 上帝又创造了一个新的元素,称作“β”。“β”被定义为“α”构成的集合。容易发现,一共有四种不同的“β”。 第四天,原创 2017-03-06 15:04:14 · 557 阅读 · 0 评论 -
几种常用的数学算法
线性筛素数: int prime[maxn]; bool not_prime[maxn]; void Make_prime(int max){ //筛出1到max内的所有素数储存在prime中,prime[0]为素数数量 not_prime[1]=true; for(int i=2;i<=max;i++){ if(!not_prime[i]) prime[++prime[原创 2017-02-17 09:45:20 · 9431 阅读 · 4 评论 -
[题解]bzoj3527(ZJOI2014)力
Description 给出n个数qi,给出Fj的定义如下: 令Ei=Fi/qi,求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数,第i行表示qi。 n≤100000,0 Output n行,第i行输出Ei。与标准答案误差不超过1e-2即可。 Sample Input 5 4006373.885184 15375036原创 2017-02-26 17:06:32 · 489 阅读 · 0 评论 -
关于线性基的学习与理解
转自:http://www.cnblogs.com/ljh2000-jump/p/5869991.html1、线性基: 若干数的线性基是一组数a1,a2,...ana_1,a_2,...a_n,其中axa_x的最高位的1在第x位。 通过线性基中元素xor出的数的值域与原来的数xor出数的值域相同。2、线性基的构造法: 对每一个数p从高位到低位扫,扫到第x位为1时,若axa_x不存在,则ax=p转载 2017-02-28 09:16:34 · 505 阅读 · 0 评论 -
[题解]bzoj3143(HNOI2013)游走
Description一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编号,使得小Z获得的总分的期望值最小。Input第一行是正整数N和M,分别表示该图的顶点原创 2017-02-28 09:38:07 · 1047 阅读 · 0 评论 -
[题解]bzoj2115(WC2011)Xor
Description Input 第一行包含两个整数N和 M, 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边,每行三个整数Si,Ti ,Di,表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 Output 仅包含一个整数,表示最大的XOR和(十进制结果),注意输出后加换行回车。原创 2017-02-28 10:51:38 · 455 阅读 · 0 评论 -
莫比乌斯反演总结
莫比乌斯反演和例题讲解原创 2017-05-28 17:35:27 · 1640 阅读 · 0 评论