摘要：
独木桥(bridge)题目描述 Alice和Bob是好朋友，这天他们带了n个孩子一起走独木桥。独木桥宽度很窄，不允许两个或两个以上的人并肩行走，所有人必须要前后一个接一个地通行。Bob给所有的孩子蒙上了眼，并将他们放在桥中不同的位置上，孩子们初始的朝向不一定相同。Bo... 阅读全文
摘要：
流浪者(rover)题目描述 有一位流浪者正在一个n∗mn∗m的网格图上流浪。初始时流浪者拥有SS点体力值。流浪者会从(1,1)(1,1)走向(n,m)(n,m),并且他只会向下走((x,y)→(x+1,y))((x,y)→(x+1,y))或是往右走((x,y)→(x... 阅读全文
摘要：
bzoj 2387: [Ceoi2011]Traffic题目描述 The center of Gdynia is located on an island in the middle of the Kacza river. Every morning thousand... 阅读全文
摘要：
西行妖下给一棵树，每个点有一个权值，解封概率为f[i]/i!，fi为长度为i的排列错排方案数，问某路径解封点数期望。支持修改（+，*）原权值为1，修改为正整数，答案保留1位小数nq 8e4 solution错排公式：证明：考虑最后一个元素，它有n-1种合法位置，然后如... 阅读全文
摘要：
式神守护n,q 2e5 m 20solution好题？pts dp。令f[i][j]表示前i个数组成j的方案数。f[i+1][j+a[k]]=f[i][j+a[k]]+f[i][j].O(q*n*m*m);40pts 线段树维护答案 效率O（nlogn*m^2）10... 阅读全文
摘要：
白玉楼前【题目背景】“一觉醒来怎么半灵又不见了？一定是幽幽子吃了。”“幽幽子你给我吐出来！”“我这边有个游戏玩不过去，你帮我玩过去我就吐出来。”【题目描述】妖梦现在要玩幽幽子的游戏，她才能拿回自己的半灵。游戏规则是这样的：幽幽子有n nn 个点，现在她让妖梦对每个点随... 阅读全文
摘要：
搜索题题目描述 小H是一个热爱出毒瘤题的女孩子。小H按照老师要求出了一道搜索题。这是一道只有题目和搜索有关的题目。现在你有一个长度为n的数列A，每个数为ai，你要将它分成m段，每段至少1个数。令每段的异或值为ci。你需要最小化所有ci或起来的值。 【数据范围】 1≤m... 阅读全文