摘要：Description 妹滋滋从 \((0,0)\) 开始，每天可以往上下左右四个方向中的一个方向移动一个单位的距离。每天随机选择一个方向走，上下左右方向的权值分别是 \(w_1,w_2,w_3,w_4\) 走每个方向的概率和他的权值成正比。询问 \(n\) 天后经过不同位置个数的方差 \(V\ti 阅读全文

摘要：树形dp+构造+期望+停时定理+cdq分治 A.路哥 首先我们可以求出所有权值为 \(k\) 的方案数总和，再除以 $2^$ 就是总期望。 可以树形dp，设 \(f[i][j]\) 表示当前考虑到 \(i\) 点，所拿的总和为 \(j\) 的方案数。 这样设状态，是按照 \(dfs\) 序进行推进的 阅读全文

摘要：防错笔记 交题前一定检查自己复杂度对不对 检查 freopen 和 文件名 注意函数的返回值检查为double或longlong，特别是板子！ 思考一下自己是否判断了所有情况。 int变量一定不要开成bool！！！！！重点检查vis数组是否用int了。 整数二分要写(l+r)>>1，负数向下取整。 阅读全文

摘要：函数调用 Description 给定一个序列和若干种操作，他们分成三类： 将序列中的指定元素加上一个值； 将序列中的每一个元素乘以一个相同值； 依次执行若干次操作，不会出现递归。 给出一个长度为 \(q\) 的操作串，询问依次执行完上面的所有操作后，序列中每个元素的值是多少。 Solution 把 阅读全文

摘要：1.P3092 [USACO13NOV]No Change G 简单状压，\(f[S]\) 表示当前状态为 \(S\) 能够购买的最远商品编号。 转移时二分当前的硬币最远能够买到哪里。 当 \(f[S]=n\) 时统计答案。 2.P3126 [USACO15OPEN]Palindromic Path 阅读全文