Twilight7

摘要： 3566: [SHOI2014]概率充电器 Description 著名的电子产品品牌 SHOI 刚刚发布了引领世界潮流的下一代电子产品——概率充电器:“采用全新纳米级加工技术,实现元件与导线能否通电完全由真随机数决定!SHOI 概率充电器,您生活不可或缺的必需品!能充上电吗?现在就试试看吧!”SH 阅读全文

摘要： output standard output output standard output output Rick and his co-workers have made a new radioactive formula and a lot of bad guys are after them. 阅读全文

摘要： 题意：给你N个点M条边，M-N<=20,有1e5个询问，询问两点的最短距离。保证没有自环和重边。 题解：连题目都在提示你这个20很有用，所以如果是颗树的话那任意两点的最短距离就是求一下lca搞一搞的问题。所以可以先求出最小生成树，那么会剩下最多42个点，我们知道非树边可能更优，所以对于每条非树边对应 阅读全文

摘要： 3261: 最大异或和 Description 给定一个非负整数序列{a}，初始长度为N。 有M个操作，有以下两种操作类型： 1、Ax：添加操作，表示在序列末尾添加一个数x，序列的长度N+1。 2、Qlrx：询问操作，你需要找到一个位置p，满足l<=p<=r，使得： a[p] xor a[p+1] 阅读全文

摘要： 3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行 阅读全文

摘要： 题意:给你一个矩形书架，每个点是这本书的页数，每次询问(x1,y1)(x2,y2)这个小矩形里最少需要取几本书使得页数和等于Hi。 题解：小数据二位前缀和预处理+二分答案，大数据一行所以用主席树做，感觉数组开得玄学，洛谷上很好过，BZOJ经历了TLE->MLE->CE emmmmm，找不到CE在哪里 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：四个操作，区间加，区间每个数乘，区间的数变成 2^64-1-x，求区间和。 题解：2^64-1-x=(2^64-1)-x 因为模数为2^64，-x%2^64=-1*x%2^64 由负数取模的性质可知 也就 =(2^64-1)*x%2^64 所以 2^64-1-x=2^64-1+(2^64-1) 阅读全文

摘要： 下午打了湘潭邀请赛，好像缓解了一下北京网络赛超强的自闭感。补一下这个图论题。（补了很久） 题意：给你一颗n节点的树，有m个操作，每次向xi和lca(xi,yi)连边，然后每次zi就是对于新的图在删除每一个点后连通块个数的异或和。然后求的是m次操作后x,y的值。 题解：看这个问题看了好久我都完全无从下 阅读全文

摘要： 题意：给你N种硬币，每种硬币有Si个，有Pi 概率朝上，每次抛所有硬币抛起，所有反面的拿掉，问每种硬币成为最后的lucky硬币的概率。 题解：都知道是概率dp，但是模拟赛时思路非常模糊，很纠结，dp[10][1e6]这个状态让我觉得丝毫没有用，当时一直以为每种硬币是互相独立的。然后中间吃了个饭，回来 阅读全文