摘要:
【传送门:BZOJ1666】 简要题意: 给出一个数,如果为奇数,则*3+1,否则/2,直到这个数为1 求数字变化的次数 题解: 纯模拟,大水题 参考代码: 阅读全文
摘要:
【传送门:BZOJ3212】 简要题意: 给出一段序列,有两种操作: 1.Q l r求出l到r的和 2.C l r c将l到r的值加c 题解: 线段树水题 区间修改+区间询问,加个标记处理 注意加long long 参考代码: 阅读全文
摘要:
【传送门:BZOJ3511】 简要题意: 给出n个点,m条边,每个点有A和B两种形态,一开始1为A,n为B 给出VA[i]和VB[i],表示第i个点选择A和B形态的价值 每条边给出x,y,EA,EB,EC,表示如果x和y都为A,则获得EA价值,如果都为B则获得EB价值,否则会得到EC的费用(就是负价 阅读全文
摘要:
【传送门:BZOJ3036】 简要题意: 给出一个有向无环图,并且保证每条路径的起点为1,终点为n,且每条边都有权值 如果从一个点能到达k个点,那么它将会有1/k的概率走其中一个点 求出从起点到终点的期望 题解: 期望DP,DFS逆推 参考代码: 阅读全文