数学
文章平均质量分 66
ned_chu
这个作者很懒,什么都没留下…
展开
-
hdu 5446 Unknown Treasure 2015 长春网络赛 组合数对大合数取模 数论
数论题 组合数对大合数取模原创 2015-09-13 22:09:57 · 638 阅读 · 0 评论 -
Codeforces #361D. Friends and Subsequences 数学 尺取法
题目 题目链接:http://codeforces.com/contest/689/problem/D 题目来源:Codeforces#361题解 考虑左边起点固定,则随着右边终点向右移动,aa最大值单调不递减,bb最小值单调不递增。 利用这个性质我们可以知道aa最大值和bb最小值在同一起点情况下只有一段。 可以利用一些数据结构求区间最值然后二分相等的一段。原创 2016-07-07 18:30:34 · 443 阅读 · 0 评论 -
Codeforces #361C. Mike and Chocolate Thieves 二分 数学
题目 题目链接:http://codeforces.com/contest/689/problem/C 题目来源:Codeforces#361题解 mm内等比数列的个数要等于输入的nn且最小。 由于个数是单调的,可以二分答案,计算等比数列的个数。 计算的时候枚举公比qq,然后n/q3n/q^3就是个数(整数除)。 由于n−−√3\sqrt[3]{n}原创 2016-07-07 17:50:30 · 539 阅读 · 0 评论 -
hdu 5439 Aggregated Counting 2015长春网络赛 分块 二分 预处理
好题 需要大量分析原创 2015-09-14 11:29:00 · 449 阅读 · 0 评论 -
hdu 5492 Find a path 2015合肥网络赛 dp 数学
2015合肥网络赛第二题。原创 2015-09-28 13:34:27 · 367 阅读 · 0 评论 -
poj 1930 Dead Fraction 数学 分数 无限循环小数
《挑战》练习题,数学基础题。原创 2015-11-25 11:44:45 · 531 阅读 · 0 评论 -
hust 1626 Cutting rope 概率论
期望好题,题意简洁。题目 题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105318#problem/B 题目来源:2016寒假第二次高年级训练原创 2016-02-08 15:36:46 · 423 阅读 · 0 评论 -
poj 3744 Scout YYF I 矩阵快速幂 概率论
求概率,矩阵加速。题意简洁。原创 2016-02-08 21:30:07 · 399 阅读 · 0 评论 -
poj 3233 Matrix Power Series 矩阵快速幂
题目 题目链接:http://poj.org/problem?id=3233 题目来源:《挑战》例题。 简要题意:求矩阵的等比级数之和。原创 2016-03-12 16:08:03 · 318 阅读 · 0 评论 -
hdu 5643 King's Game 数学 约瑟夫问题
题目 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5643 题目来源:BestCoder#75 简要题意:约瑟夫问题,每次报的次数是从1到n−1原创 2016-03-14 10:40:44 · 410 阅读 · 0 评论 -
Codeforces #345 div1 A. Watchmen 数学
题目 题目链接:http://codeforces.com/contest/650/problem/A 题目来源:http://codeforces.com/contest/650 简要题意:求平面上欧几里得距离等于曼哈顿距离的点对个数。原创 2016-03-09 19:01:58 · 372 阅读 · 0 评论 -
Codeforces #341 C. Wet Shark and Flowers 概率论
题目链接:http://codeforces.com/problemset/problem/621/C还不错的期望题目。原创 2016-02-01 17:04:21 · 460 阅读 · 0 评论 -
Codeforces #341 E. Wet Shark and Blocks dp 矩阵优化
题目链接:http://codeforces.com/contest/621/problem/E矩阵加速dp递推。原创 2016-02-01 17:51:28 · 431 阅读 · 0 评论 -
Codeforces #292C. Drazil and Factorial 数学
题目 题目链接:http://codeforces.com/problemset/problem/515/C 题目来源:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=105944#problem/D 简要题意:F(n)F(n)为各位的阶乘之积,求一最大的n′,F(n′)=F(n)n',F(n')=F(n)。原创 2016-02-28 13:32:35 · 341 阅读 · 0 评论 -
hdu 5073 Galaxy 2014 鞍山区域赛 数学
挺有意思的数学题。原创 2015-10-30 23:14:47 · 421 阅读 · 0 评论 -
数值积分
数值积分可以用来求定积分的近似值。对于一些难求的函数和没法使用初等函数表示的函数。当我们想要求出它们的定积分的时候,需要使用数值积分来求解。原创 2015-09-15 19:03:55 · 2019 阅读 · 0 评论 -
hdu 3117 Fibonacci Numbers 数学 矩阵快速幂
随便兜到的小数学题。原创 2015-11-04 21:02:42 · 510 阅读 · 0 评论 -
zoj 3898 Stean 高等数学 数值积分
数值积分的应用原创 2015-09-15 22:18:37 · 962 阅读 · 0 评论 -
Codeforces #361 E. Mike and Geometry Problem 数学
题目 题目链接:http://codeforces.com/contest/689/problem/E 题目来源:Codeforces #361题解 首先数据比较大,需要离散化。 数轴上一段被选取的次数就和几个集合包含它有关了。可以直接做出覆盖次数。 接下来对每段求出组合数累加就行了。代码#include <iostream>#include <cstdi原创 2016-07-07 19:20:26 · 548 阅读 · 0 评论