摘要：
【传送门：BZOJ1666】 简要题意： 给出一个数，如果为奇数，则*3+1，否则/2，直到这个数为1 求数字变化的次数 题解： 纯模拟，大水题 参考代码： 阅读全文
posted @ 2018-03-24 11:27
Star_Feel
阅读(241)
评论(0)
推荐(0)
摘要：
【传送门：BZOJ3212】 简要题意： 给出一段序列，有两种操作： 1.Q l r求出l到r的和 2.C l r c将l到r的值加c 题解： 线段树水题 区间修改+区间询问，加个标记处理 注意加long long 参考代码： 阅读全文
posted @ 2018-03-24 10:47
Star_Feel
阅读(154)
评论(0)
推荐(0)
摘要：
【传送门：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的费用（就是负价 阅读全文
posted @ 2018-03-24 09:29
Star_Feel
阅读(259)
评论(0)
推荐(0)
摘要：
【传送门：BZOJ3036】 简要题意： 给出一个有向无环图，并且保证每条路径的起点为1，终点为n，且每条边都有权值 如果从一个点能到达k个点，那么它将会有1/k的概率走其中一个点 求出从起点到终点的期望 题解： 期望DP，DFS逆推 参考代码： 阅读全文
posted @ 2018-03-24 07:41
Star_Feel
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号