摘要：【原题题面】传送门 【题解大意】 设f[i][j]表示机器人从位置(i,j)走到最后一行所需移动的期望次数，逆序递推。 注意特判在第一列和第M列的情况。 (如果f[i][j]表示机器人从(x,y)走到(i,j)位置所需移动的期望次数，并且正序递推 那么最后计算答案时需要算出从(x,y)到最后一行每个 阅读全文

摘要：【原题题面】传送门 【题面翻译&题解大意&code】传送门 没错我就是为了凑一篇博客，嗝。 阅读全文

摘要：【原题题面】传送门 【大致题意】 给定一个长度为n的非负整数序列a，你需要支持以下操作： 1：给定l,r，输出a[l]+a[l+1]+…+a[r]。 2：给定l,r,x，将a[l],a[l+1],…,a[r]对x取模。 3：给定k,y，将a[k]修改为y。 【数据范围】 n,m<=100000，a[ 阅读全文

该文被密码保护。

摘要：【原题题面】传送门 【题面翻译】传送门 【解题思路】 操作涉及到区间求和和区间异或，考虑到异或操作，我们对每个数二进制分解。 把每一位单独提出来做，异或要么取反要么变为不变，对于每一位建一颗线段树，那么原题中的信息维护就相当于： 1.区间取反 2.区间求和 那就打标记传标记好了。。 【code】 # 阅读全文