摘要： 题目： 分析： 先不考虑天数的限制，直接对每一个人建一颗trie。 对于每一个人来说，他的x的贡献来源于trie树上所有在他右边的点（都比他大）。 将每一个子树所有的叶子结点记为f，x^2=(f1+f2+……fx)^2 将右式拆开看：f i *f i + f i * f j *2（枚举i，j统计贡献 阅读全文

摘要： P4819 [中山市选]杀人游戏 分析： 这种题先从简单情况分析：如果是一条链：1->2->3->4直接查入度为0的即可：因为知道1，就知道2，如果2是杀手，结束。 否则去查证2(因为已知2不是杀手 所以这一步是不需要花费被杀的风险的！！) 以此类推。最后的答案就是1-(1/n)*ans一条链只需要 阅读全文

摘要： P4042 [AHOI2014/JSOI2014]骑士游戏 分析：spfa好题很明显的转移是：f[u]=min(法术,sigma(f[v]))显然要将一个怪兽产生另一个的关系连边 但是问题在于f有后效性，当前的f[u]更新了，可能还会对之前会产生u的其它点有影响而spfa就可以解决这个问题。将转移式 阅读全文