uid001

摘要： 大意: 给定01串, 单点修改, 询问给定区间$[l,r]$, 假设$[l,r]$从左往右得到的二进制数为$x$, 每次操作增加或减少2的幂, 求最少操作数使得$x$为0. 线段树维护2*2矩阵表示低位是否进位,高位是否进位的最少花费. 阅读全文

摘要： B. 游戏 大意: $n$堆石子, 第$i$堆初始$a_i$, 每次只能选一堆, 假设一堆个数$x$, 只能取$x$的约数, 求先手第一步必胜取法. SG入门题, 预处理出所有$SG$值. 先手要必胜必须满足留给后手的异或值为0. C.收益 大意: 要融资$L$元$n$个人, 融资成功收益$M$, 阅读全文

摘要： B. 字符路径 给一个含n个点m条边的有向无环图（允许重边，点用1到n的整数表示），每条边上有一个字符，问图上有几条路径满足路径上经过的边上的字符组成的的字符串去掉空格后以大写字母开头，句号 '.' 结尾，中间都是小写字母，小写字母可以为0个。 dp[x][0]为全空格的方案, dp[x][1]为空 阅读全文