训练
浅夏细雨
这个作者很懒,什么都没留下…
展开
-
4.7ACM我俏丽吗队训练
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Ma...原创 2019-04-07 17:48:16 · 142 阅读 · 0 评论 -
4.9日常训练
4.9日常训练Escape http://acm.hdu.edu.cn/showproblem.php?pid=3605 因为上次大家一起学习了网络流,这次找了一道中等难度题来巩固 Escape 本题关键在于输入数据过大但是有重复,可以用二进制优化。 ...原创 2019-04-12 16:17:19 · 107 阅读 · 0 评论 -
4.11期望dp
期望dp 今天与队友一起学习的期望dp 总结 一般来说,概率DP找到正确的状态定义后,转移是比较容易想到的。但状态一定是“可数”的,把有范围的整数作为数组下标。事实上,将问题直接作为状态是最好的。如问“n人做XX事的期望次数”,则设计状态为f[i]表示i个人做完事的期望。转移一般是递推,即从上一个状态转移得(填表)或转移向下一个状态(刷表)。 有时期望DP需以最终状态为初始状态转移,即逆推。如f[...原创 2019-04-25 20:07:30 · 78 阅读 · 0 评论