已注销

分类

ACM模版篇(139) C++(4) CONTESTS(31) dfs && bfs(59) GitHub(1) Linux(4) OpenGL(2) PHP(5) Python(7) QT(3) Script(4) STL(24) 位运算(3) 其他(37) 动态规划(148) 区间(22) 图形打印(6) 图论(96) 字符串(39) 打表(13) 排序(31) 数学相关(153) 数据结构(73) 数论(101) 暴力解题(31) 机器学习(10) 栈(14) 树(51) 每周都有那么几天不想学习(2) 汇编(6) 知识点总结(17) 笔试试题(15) 网络流(7) 职场老油条(1) 计算几何(17) 贪心(62) 逐梦者(97) 郑州-大连(2) 问题残余(4) 骑行也是追梦(1)

/ 注册

全部文章（共1342篇）

HDU-3237-Help Bubu

ACM模版描述题解状压 DP 。设 dp[i][j][k][s] 表示为前 i 本书拿走 j 本剩下的书状态为 k 最后一本书的高度是 s 的最少类数。这里的状态指的是剩下的书所有的高度，而不是剩下的书的序列状态，为什么要这样...

2021-05-21

0 327

HDU-5514-Frogs

ACM模版描述题解可以用容斥解，也可以用欧拉函数解，推导过程真心强大。 Ps. 图片来源 ITAK’s blog。大佬的博客中也有这个题的容斥解法，很强很强很强。代码 #include <iostream> #include <cstdio> #i...

2021-05-21

0 317

UVA-11600-Masud Rana

ACM模版描述题解很神的一个期望状压树型 DP 。第一步：进行缩点，因为有的点本身就是联通的，所以缩成一个点 x ，并用 cnt[x] 表示这个缩点所拥有的城市个数；第二步：设 dp[u][st] 表示目前在 u 点的一个城市经过了 ...

2021-05-21

0 548

HDU-5912-Fraction

ACM模版描述题解简单的模拟问题，一个循环搞定。代码 #include <iostream> using namespace std; const int MAXN = 15; int n; int A[MAXN]; int B[MAXN]; int gcd...

2021-05-21

0 329

HDU-5982-Relic Discovery

ACM模版描述题解相乘求和，签到题。代码 #include <iostream> using namespace std; int n; int main() { int T; scanf("%d", &T); ...

2021-05-21

0 371

HDU-5984-Pocky

ACM模版描述题解这场比赛的期望概率成分好高，挺不顺手。不过这个题的代码倒是很简单，强势猜公式推结论。 ans=1+log(L / d)，L>d 代码 #include <iostream> #include <cstdio>...

2021-05-21

0 322

HDU-5985-Lucky Coins

ACM模版描述题解这场比赛好不顺啊，好多期望概率的涉及，╮(╯▽╰)╭哎~~~ 设 die[i][j] 表示第 i 种硬币在前 j 步内死光光的概率；设 alive[i][j] 表示第 i 种硬币在第 j 步还有至少一个没...

2021-05-21

0 339

HDU-3757-Evacuation Plan

ACM模版描述题解设 dp[i][j] 表示前 i 个人疏散进掩体并且第 i 个人疏散进第 j 个掩体里的最小花费。如此这般，状态转移方程为： dp[i][j]=min(dp[i−1][j],dp[i−1][j−1])+abs(a...

2021-05-21

0 383

HDU-5534-Partial Tree

ACM模版描述题解好恶心的一个翻译题，翻译了半天不知道嘛子意思…… 最后总算是搞懂了，大致说一下，题目要求我们构造一颗包含 n 个结点的树，树的价值为 ∑ni=1f(deg(i)) ，其中 deg(i) 表示结点 i 的度， f(x) ...

2021-05-21

0 586

HDU-5559-Frog and String

ACM模版描述题解丧心病狂的构造题！！！ Ps. 截图来自 JeraKrs’s blog。代码 #include <cstdio> #include <cstring> #include <algorithm> using names...

2021-05-21

0 444