title: woj1010 alternate sum 数学 date: 2020-03-10 categories: acm tags: [acm,woj,数学] 一道数学题.简单. 题意 给一个集合Q,对于每个子集中元素非降序排列后,计算a1-a2+a3-a4....=alternate sum. 比如 Q={2,1,3,4},其本身alternate sum=4-3+2-1=2,而其中一个子集{1,3,4}:4-3+1=2; 求Q中所有子集的alternate sum之和. 输入格式 T…

CJOJ 1331 [HNOI2011]数学作业 / Luogu 3216 [HNOI2011]数学作业 / HYSBZ 2326 数学作业(递推,矩阵) Description 小 C 数学成绩优异,于是老师给小 C 留了一道非常难的数学作业题: 给定正整数 N 和 M,要求计算 Concatenate (1 .. N) Mod M 的值,其中 Concatenate (1 ..N)是将所有正整数 1, 2, -, N 顺序连接起来得到的数.例如,N = 13, Concatenate (1…

采用高雅的数学描述 转自于:研究生之路怎么走?       高雅的数学描述会提高你论文的等级和加强评审人对你基础功底的认可.例如泛函分析.集合.测度.度量空间和拓扑空间.现代代数.微分几何等数学方面的入门知识和表达方法对工科研究者大有意义.只要用得恰当,会取得良好效果.自然,这要求研究者具有较深入的数学背景.决定于你的数学背景,把握数学描述技巧的伸缩性可以很大.此处仅仅能举一点点例子供参考. 习惯于用集合.空间.映射的表达方法: 习惯于用数学分析的方法证明你研究的问题,而不是简单地套用现有结果:…

题目 Given a sequence of positive numbers, a segment is defined to be a consecutive subsequence. For example, given the sequence {0.1, 0.2, 0.3, 0.4}, we have 10 segments: (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2,0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3,…

1841: so easy!麻麻再也不用担心我的数学了! Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 27  Solved: 15 SubmitStatusWeb Board Description 咱们来一发so easy的数学题,这样麻麻再也不用担心我们的数学不及格了. 现在给你一个方程A[i] = (A[i-1]+A[i+1])/2 - c[i](1 <= i <= n);, 然后给你A[0]和A[n+1] 求A[1] = ?. Inp…

第1章 神秘的数学 (已看) 发现还是发明 第2章 神秘学:命理学家和哲学家 (已看) 毕达哥拉斯 进入柏拉图的洞穴 第3章 魔法师:大师和异端 (已看) 给我一个支点:我将撬起地球 阿基米德重写稿 <方法论> 阿基米德最优秀的学生 星际信使 自然之书 科学和神学 第4章 魔法师:怀疑论者和巨人 (已看) 一个梦 一位现代人 纽约市地图上的数学问题 那儿有光 我开始思考月亮上的引力 <原理> 牛顿和笛卡儿的数学家上帝 第5章 统计学家和概率学家:不确定的科学 (已看) 超越死亡和税…

Number of Containers Time Limit: 1 Second Memory Limit: 32768 KB For two integers m and k, k is said to be a container of m if k is divisible by m. Given 2 positive integers n and m (m < n), the function f(n, m) is defined to be the number of contain…

题意: 给定n和k,求 1 ≤ n ≤ 109, 0 ≤ k ≤ 106 思路: 题目中给的提示是对于给定的k我们可以求出一个最高次为k+1的关于n的通项公式. 根据拉格郎日插值法,我们可以通过k+2个离散的点来确定这个通项.所以求出前k+2项,然后就可以确定公式. 拉格郎日差值法传送门:http://www.guokr.com/post/456777/ 最后得出的公式是酱紫的:(公式来自卿学姐博客) 然后问题来了,有除法如何搞定模运算...这个就用到逆元的运算了,逆元的定义就是大家都学过的离散…

题意: 一个袋子里装了n个球,每个球都有编号.甲乙二人从每次随机得从袋子里不放回的取出一个球,如果甲取出的球比乙取出的球编号大则甲胜,否则乙胜.保证球的编号xi各不相同.每轮比赛完了之后把取出的两球放回.求甲在前两轮比赛胜利,乙在最后一轮比赛胜利的情况下,乙所有球的和大于甲所有球的和概率. 其中 2<=n<=2000  1<=xi<=5000 思路: 从xi的范围入手,记录某一轮中两个人的差值,然后再求解出一个后缀和,代表某轮比赛中其中一人比另一人大x以上的概率.这样枚举前两轮的差…

1.cos趋近 // a reasonable approximation of cosine interpolation double smoothStepInterp( double t ) { return (t*t)*(3.0-2.0*t); } 2.pow趋近 // rough approximation of pow(x,y) double powFast( double x, double y ) { return x/(x+y-y*x); } 3. // accel/decel…