数学
文章平均质量分 79
MoeO3
这个作者很懒,什么都没留下…
展开
-
【概率dp】zoj3329 One Person Game
题目点这里设dp[i]为当前的总点数为i剩余次数的期望 p[i]表示一次掷骰子总点数为i的概率 p[0]表示三枚骰子点数分别为a b c的概率则dp[i] = sigma(dp[i + k] * p[k]) + dp[0] * p[0] + 1 ①设dp[i] = A[i] * dp[0] + B[i]原创 2015-03-06 08:27:50 · 512 阅读 · 0 评论 -
【整理】一堆磨人の数学概率期望
都是水题 = =↑ 这四个字太能概括一切了【1】 ZOJ 3785 What day is that day? (找规律)题意:求11 + 22 + 33 + ... + NN mod 7 的值打表可以找到循环节实际上可以用费马小定理证明 sigma(i ^ i % 7) = sigma(i ^ (i % 6) % 7)ans = (n / 42原创 2015-03-05 13:55:36 · 590 阅读 · 0 评论 -
【总结】齐朋辉の四道题
本来说昨天吧四道题切完的……结果尧神来了。。窝就不淡定了。。。。 = =各种写不出(其实还是我太弱。。)T1 方老师字符串【题面描述】方老师喜欢一种字符串,包含以下两个条件:包含且仅包含N个0和M个1通过压缩变换之后可以得到G压缩变换这样定义:如果这个字符串长度大于等于2,那么如果最后两个字符是两个0,将这两个0替换为1 eg. 01原创 2015-03-03 19:59:27 · 944 阅读 · 0 评论 -
【分数规划】【最优比率环 & 最优比率生成树】poj3621 Sightseeing Cows && poj2728 Desert King
Sightseeing Cows题意:在一个图内 每个点有点权 每条边有边权 找出其中 总点权 / 总边权 最大的环。。最优比率环orz。。推下公式就好了……对于每一个环ans >= sigma(wi) / sigma(ei) 所以 ans * sigma(ei) - sigma(wi) >= 0 当且仅当环为最优时取等号我们二分答案当原创 2015-03-07 11:15:51 · 490 阅读 · 0 评论 -
【分数规划】[Scoi2014] bzoj3597方伯伯运椰子
orz看到accept好开心 感觉自己写了快一上午的分数规划没白费………………在我去年去省选时候看到这道题根本不知道他在干啥(后面的就更不知道了)后来学了网络流以为这题是网络流_(:з)∠)_可是它竟然是0/1分数规划!!其实知道算法了看角虫们的题解窝还是看不懂……一堆公式推起来好高端 = =于是就顺着他们的思路自己YY了。。然后竟然就对了…………原创 2015-03-07 16:58:59 · 1128 阅读 · 0 评论 -
【计数】tower
看了题解完全觉得是sb题。。。那么 = =作为一个sb题都做不来的。。。设dp[i] 为前i 个的方案数,那么枚举所有能在上面放i 的积木j,就会对答案带来dp[i - 1]的贡献。#include #include #include using namespace std;int read(){ int n = 0, sign = 1; char c = ge原创 2015-04-10 18:36:56 · 521 阅读 · 0 评论 -
【数位dp?】CodeForces 288E Polo the Penguin and Lucky Numbers
题目点这里那么好吧终于把这道题折腾完了以及我并不觉得这是dp = =题意:所有数位仅含4和7的数为lucky number 设[L, R]中第i大的lucky number为ai 求 a1*a2 + a2*a3 + a3*a4 +... an-1*anL和R的范围是10的10000次方 好吧 这数据范围就是数位dp的标准范围了 = =(不!其实一般的数位dp原创 2015-03-27 17:12:56 · 1665 阅读 · 0 评论 -
【数论】[NOIP2014]bzoj3751 codevs3732 解方程
题目点这里网上流行的解法是mod五个小素数,因为十个数据点嘛除非人品太好了不然一般都不会炸吧……然后之前vfk讲了万无一失的做法就是先用一个小素数筛,再用一个大素数筛,然后高精度带回去验证……本来打算把完整解法写完的不过没力气写高精度了……想当初我是现场写高精度的啊……选了一个颜值比较高的素数和UOJ素数然后就水过了…………那就这样吧………………作为一只高三党狗还是好好刷常原创 2015-09-20 10:43:12 · 862 阅读 · 0 评论 -
【Swift】拉格朗日插值法
这大概是我继Java、JavaScript、C++以后第四次写多项式计算先定义termstruct term { var coe: Double var exp: Double init(coe: Double, exp: Double) { self.coe = coe; self.exp = exp; }}用一个数组 [term...原创 2018-05-16 15:41:47 · 406 阅读 · 1 评论