Water_Fox

题解

学习记录(4) 工作(1) 模板(5) 考研(4) 训练(5) 读书笔记(2) 随想录(2)

/ 注册

全部文章 / 题解（共33篇）

洛谷1月月赛(ing)

题目在题库中可提交 A. Hello, 2020! code : #include <bits/stdc++.h> using namespace std; typedef long lon...

ACM

2020-01-01

0 707

HDU1042(10000的阶乘)

分析：搞成1000000进制计算类似于竖式乘法的感觉（实际上到100000000也是可以的），注意要开ll code : #include <bits/stdc++.h> using namespace std; typedef lo...

数论 HDU 数学 ACM

2019-12-11

0 773

ECNU动态规划专题训练(ing)

B. 坑爹的售票机 (Easy) 分析: 先完全背包预处理出所有的整数倍票价 ( t * p ) 最少需要多少张纸币，问题就转化为另一个完全背包 code : #include <bits/stdc++.h> using namespace&nbs...

动态规划 ACM

2019-12-05

0 842

POJ 3744 Scout YYF I（矩阵优化的概率DP）

Virtual Judge链接：https://vjudge.net/problem/POJ-3744 分析 : 转移方程就是很显然的一个递推，，但是坐标的范围有1e8，不能直接做，所以要优化，线性的递推用矩阵加速是很常见的方法，所以构造出矩阵乘法，递推的复杂度可以变为lo...

概率数学 ACM 动态规划

2019-11-29

0 762

概率dp(参照kuangbin博客)

准备期末之前做完人一我百！人十我万！永不放弃~~~怀着自信的心，去追逐梦想方法，求概率正着推，求期望倒着推 POJ 3744 单独写： POJ 2096 Collecting Bugs 分析: 倒着推就行 code：...

概率数学 ACM 动态规划

2019-11-28

0 764

一道有意思的dp(2018牛客国庆集训派对Day6)

E Growth 题目链接： https://ac.nowcoder.com/acm/contest/206 分析：看了这一篇公众号 https://mp.weixin.qq.com/s/M33WcKem_wUIDdl...

数学动态规划 ACM

2019-11-20

0 805

曼哈顿距离和切比雪夫距离及相互转换

学习了这篇文章https://www.luogu.org/blog/xuxing/Distance-Algorithm (x1 , y1)到(x2 , y2)的曼哈顿距离 |x1-x2| + |y1-y2|,切比雪夫距离 max（ |x1 - x2| ，|y1 - y2|） ...

数学 ACM BZOJ 几何

2019-11-14

0 961

icpc大连2011(HDU4059)四次方和+容斥

分析 : 四次方和公式，加容斥。将问题转化为总和减去不互质的所有的四次方和。注意事项：不一定最大的数据会出错(溢出，爆ll等)，多测一测，比如这道题我第一遍的代码1e8没错，1e7甚至420这种数据反而爆了，所以不一定最大的数据过了就不是溢出导致的wa。注意辨认容斥的状态到底需不需要第一个(...

容斥 HDU 数学 ACM

2019-11-11

0 694

数位dp两题(洛谷/BZOJ)

P2657 [SCOI2009]windy数 https://www.luogu.org/problem/P2657 code : #include <bits/stdc++.h> using namespace std; ...

数学 ACM 动态规划 BZOJ 数位dp

2019-11-06

0 638

Comet OJ #13

A. 「壶中的大银河」分析：A和B都告诉我%c似乎不能连续读，如for(1~100) scanf("%c"，&s[ i ]) ; 虽然我不知道为啥，这种就直接读字符串吧 code : #include<bits/stdc++.h> using na...

CometOJ ACM

2019-10-26

0 624