【JZOJ】4212 我想大声告诉你
来源:互联网 发布:浙江挂号12580软件 编辑:程序博客网 时间:2024/04/28 20:20
Description
这个游戏有
在所有人都出局或淘汰之后,游戏结束。现在某人想要知道对于每一个
所有数值的运算在模258280327 的意义下进行。
Tips
请注意淘汰和出局的区别。
淘汰是不计入最终答案的。
原题完全没有说清楚。
Brute Force
对于60% 的数据,
对于100% 的数据,
所以暴力也挺难想的。
考试时想出来了题意不清楚导致样例都过不了我就不吐槽了。
设状态
假如我这轮死了(概率为
如果我没死,是其他的某个人死了。这就有可能会造成更多的伤亡。
假设有
首先我是绝对不能成为淘汰或出局的人中的任何一个的。(
接着
要造成只死
把这些都和当前
这是
Analysis
我们转化一下问题。
我们把每个人出局或者淘汰的次序看成一个
这样我们可以得出所有人的出局或者淘汰顺序。
我们设
我们这个人到底是淘汰出去的呢还是正常出局的呢?
假如我们是是正常出局的,我的出局会对后面造成1次攻击,前提是我在承受
假如我们是被淘汰的,我的淘汰并不会对后面的人有影响,我不会造成攻击然后默默地死去= =,这就是我在这
那我们的答案
初始
这样就是
Summary
我们要巧妙地利用概率的互不相干性,可以分别累加、相乘。
在处理复杂问题时,我们不一定要细分每一个状态,一个状态可能有多种可能,累加的时候分别讨论即可。
我们可以跳过中间的状态讨论,得出最后我们到底需要什么。从而精简状态,简化转移。
- 【JZOJ】4212 我想大声告诉你
- 我想大声告诉你
- 我想大声告诉你
- 我想大声告诉你
- 我想大声告诉你
- 我想大声对你说--USB
- <我想告诉你姑娘>
- 我想告诉你 ……
- 一定要大声的告诉她
- 如果你打算开始创业,我想告诉你的是
- 我想告诉你的一些有关质量问题的答案
- 大声的告诉全世界:“我要崛起”
- 如果你打算开始创业,我想告诉你的是…
- 我想你。
- 我想你
- 我想你.
- 我想你
- 我想你
- EFI,UEFI和操作系统
- hdu1077
- JDK源代码研究 TreeSet TreeMap 红黑树算法实现
- Android Fragment 真正解析(下)
- 用sql语句写排名
- 【JZOJ】4212 我想大声告诉你
- Remove Linked List Elements
- Java.的包装类
- linux下载文件命令wget
- 欢迎使用CSDN-markdown编辑器
- 专访黄勇:Java在未来的很长一段时间仍是主流
- 排序算法原理、图解、代码实现
- USACO 1.1 Broken Necklace (DP动态规划)
- 数组