Water_Fox

分类

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

/ 注册

全部文章（共7篇）

HDU1042(10000的阶乘)

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

数论 HDU 数学 ACM

2019-12-11

0 773

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

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

容斥 HDU 数学 ACM

2019-11-11

0 694

最大流模板Dinic O(m*n^2)

模板题:HDU Flow Problem(http://acm.hdu.edu.cn/showproblem.php?pid=3549) 代码: #include <bits/stdc++.h> using namespace std; typedef lon...

图论 HDU ACM 网络流

2019-08-05

0 736

概率dp初见---HDU4576 Robot

一道入门概率dp: http://acm.hdu.edu.cn/showproblem.php?pid=4576 分析:为了方便取模,把环的范围设置为0到n-1。使用滚动数组节省空间，因为可能多次操作的w相同所以第一维不可省略。第一维大小设置为2即可。这题学了一个用异或简化...

动态规划 HDU ACM

2019-07-28

0 775

hdu1055

#include <iostream> using namespace std; const int maxn=1005; struct Node{ int c,t,pre; double w; }; struct Node pp[maxn]; int find_node...

ACM HDU

2018-07-25

0 542

hdu 1176 免费馅饼

hdu1176免费馅饼题目链接 #include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 2; int dp[12][maxn]; int main() { int n; while(~scan...

ACM HDU 动态规划

2019-02-24

0 641

容斥原理（二进制实现）

链接： hdu 1796 How many integers can you find 代码： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 112;...

ACM HDU 数学

2019-03-06

0 587