学习内容： 基础数学知识 今日完成题数（不包含多校）：6 今日看书情况：15页 今日心得： 一些困难题目运用数学知识很容易就解出来了，不过基础数学知识中 定义有些多，有些数学知识难以印象深刻。 Hankson的趣味题： https://www.cnblogs.com/zcb123456789/p/1 ...
分类：
其他好文 时间：
2019-08-13 22:46:15
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意： 有 1~n 个等级，你现在是1级，求升到n级的花费期望。会给你n个条件（i~i+1级升级所需花费，升级成功概率a/b，失败的话降为x级）。 思路： 期望DP我一般不怎么会，一般都是从 dp ...
分类：
其他好文 时间：
2019-08-13 22:25:20
阅读次数：
113
A:一类线性dp，时间卡的有点紧 /* 定义 dp[t][i][j][k]代表填完前 t 个位置后，{0, 1, 2, 3} 这 4 个数字最后一次出现的位置， 排序后为 t, i, j, k(t > i > j > k) 的方案数目，则按照第 t 位的数字的四种选择，可以得 到四种转移。 t选t- ...
分类：
其他好文 时间：
2019-08-13 21:03:04
阅读次数：
68
博弈问题，A,B手里各有n,m张牌，牌有颜色，两人轮流出牌(A先出)，一个人只能打出对放未打出过的颜色的牌（可以打出自己打出过的颜色的牌），当一方不能再打出牌时，对方获胜。 博弈策略：优先选择双方都有该颜色的牌（对方没有的颜色和自己没有的颜色放在最后，不影响），再优先选择双方牌数相加最大的颜色的牌。 ...
分类：
其他好文 时间：
2019-08-13 13:20:12
阅读次数：
204
红小豆又被奇怪的东西卡住了 参考于：思路https://www.cnblogs.com/st1vdy/p/11309280.html 样例https://www.cnblogs.com/dd-bond/p/11308155.html HDU-6631 line symmetric 多边形轴对称类问题 ...
分类：
其他好文 时间：
2019-08-11 17:13:29
阅读次数：
131
很抱歉过了这么多天才补这场，最近真的挺忙的…… 出题人是朝鲜的(目测是金策工业？)，挺难。 题目链接：http://acm.hdu.edu.cn/contests/contest_show.php?cid=851 A： 签到题。 对于当前的点，若其编号为偶数，则可与1相连使得边权贡献为0。否则从低位 ...
分类：
其他好文 时间：
2019-08-11 00:59:29
阅读次数：
111
开启疯狂水题解模式，大概会持续好几次...直到我赶上进度为止。 以下题解包括： $$1001【HDU 6624】 \\ 1004【HDU 6627】 \\ 1005【HDU 6628】 \\ 1006【HDU 6629】 \\ 1007【HDU 6630】$$ 【1001】 数学 HDU 6624 ...
分类：
其他好文 时间：
2019-08-10 12:17:31
阅读次数：
105
学习内容： bfs+dfs 今日完成题数（不包含多校）：3 今日看书情况：18页 今日心得： 刷英文题目不翻译好难受，ε=(´ο｀*)))唉，慢慢习惯吧。 读题不细心啊，挖了好几发，还以为自己哪错了。 最近学的比较少。ε=(´ο｀*)))唉 ...
分类：
其他好文 时间：
2019-08-09 23:19:12
阅读次数：
80
题意 给定一个 n 个元素的数列，从前 k 个元素中取5次不下降子序列，求取得的和的最大值（k从1至n） 分析 考虑将数字 a[i] 拆成 a[i] 个 a[i]，比如 “4,1,2”→“4,4,4,4,1,2,2”，则问题转化为：找到最多 5 个不共享元素的不下降子序列，使得这些子序列包含的元素总 ...
分类：
其他好文 时间：
2019-08-09 13:20:55
阅读次数：
70
一、题目 Path 二、分析 首先肯定要求最短路，然后如何确定所有的最短路其实有多种方法。 1 根据最短路，那么最短路上的边肯定是可以满足$dist[from] + e.cost = dist[to]$。所以可以求一遍后根据这个公式再向网络图中的加边即可。 2 可以从源点和汇点分别求最短路，然后根据 ...
分类：
其他好文 时间：
2019-08-09 01:37:30
阅读次数：
108
