题意 题目描述 **记者弄了个大新闻,这个新闻是一个在 [0,n) 内等概率随机选择的整数,记其为 x.为了尽可能消除这个大新闻对公众造成的不良印象,我们需要在 [0,n)内找到某一个整数 y,使得 x ⊕ y 达到最大值.这里 ⊕ 代表异或. 问题在于,**记者有可能对大新闻进行了加密.情报显示,大新闻没有被加密的概率为 p.我们决定采取这样的策略:如果大新闻没有被加密,那么我们选出使得 x ⊕ y 最大的 y:否则,我们在 [0,n) 内等概率随机选择一个整数作为 y. 请求出 x ⊕ y…

昨天微软搞了大新闻,Terry和Alexi到了深圳,在WinHEC大会上宣布了2017上半年HoloLens正式入华商用. 关于HoloLens的技术原理和细节官方文档和报道已经披露很多了,他是一款真正已经量产并且开放购买的全息眼睛,世界上第一款混合现实移动可穿戴设备. 这半年来我一直在做HoloLens的开发,做了很多项目,也花了很多时间为大家翻译HoloLens的开发文档,我只想说,HoloLens开发起来真的不难,但能达到效果却非常魔幻,我相信它一定能够引领未来的趋势,VR和AR全都变成战…

题面:P3899 [湖南集训]谈笑风生 题解: 我很喜欢这道题. 因为A是给定的,所以实质是求二元组的个数.我们以A(即给定的P)作为基点寻找答案,那么情况分两类.一种是B为A的父亲,另一种是A为B的父亲. 第一种情况很好处理,写法见代码,懒得讲,反正很简单的. 第二种情况的话,按Dfs序建主席树,用主席树维护下标为Dep的序列,每次用Size-1(因为不能取本身:Size[i]即为以i为根的子树节点数)去更新, 询问的时候在以A为根的子树中查找Dep[A]+1~Dep[A]+K的和即可. 不思…

[BZOJ 3652] 大新闻 题意 随机从 \([0,n)\) 中选取一个整数 \(x\), 并从 \([0,n)\) 中再选取一个整数 \(y\). 有 \(p\) 的概率选取一个能令 \(x\operatorname{xor} y\) 最大的 \(y\), 否则会随机选取一个 \(y\). 求 \(x\operatorname{xor}y\) 的期望. \(n\le 1\times 10^{18}\). 题解 一道情况不算多的特判题吧 首先随机决策的部分超级好算. 因为期望的线性性我们可以…

P3900 [湖南集训]图样图森破 链接 分析: 感觉像个暴力. 可以枚举回文串的回文中心,即枚举一个串,枚举一个串的位置作为回文中心,然后求出这个串内的回文串的长度. 此时如果回文串两端都没有到这个串的端点,那么以这个点作为回文中心的长度就直接算出来了. 如果回文串的长度刚好是这个串的长度,那么INF. 如果回文串一侧到了端点,那么枚举所有串,看看能否加到另一侧,来构成回文串.此过程记忆化搜索即可. 复杂度$O(nL \log nL)$ 代码: #include<cstdio> #inclu…

准备 相信各位对python的语言简洁已经深有领会了.那么,今天就带大家一探究竟.看看一行python代码究竟能干些什么大新闻.赶紧抄起手中的家伙,跟我来试试吧. 首先你得先在命令行进入python.像下面一样. 1> python2Python 3.6.0 (v3.6.0:41df79263a11, Dec 23 2016, 08:06:12) [MSC v.1900 64 bit (AMD64)] on win323Type "help", "copyright&q…

题目传送门(内部题20) 输入格式 第一行为两个数$n,m$,意义如题所述.接下来一行$n$个数,代表一开始$n$条大新闻的$naive$值.接下来$m$行,每行一个操作,输入格式如下:读入$1$,代表第一种事件.读入$2,x$,代表第二种事件.读入$3,l,r,k$,代表第三种事件. 输出格式 对于每一个第三种事件输出一行整数,代表答案 样例 样例输入: 6 82 7 4 3 5 93 2 5 312 43 1 4 22 63 1 7 513 3 6 4 样例输出: 5469 数据范围与提示…

免责声明: 因阅读本文所导致的任何时间或经济上的损失,皆由您自行承担,本小编概不负责. 估计今天我的朋友圈会被"震惊!"刷屏,来看看 Google 做过哪些令人"震惊"的项目. 1. 2000: 意念搜索 Google 宣布推出意念搜索(MentalPlex),用户只需仔细盯着一个漩涡 GIF 动图,心里想着要搜索的内容,点击漩涡即完成搜索. 官网:archive.google.com/mentalplex 2. 2002:PigeonRank™ Google 揭秘…

难度:☆☆ /*显然可以前缀和*/ #include<iostream> #include<cstdio> #include<cstring> #define N 100007 using namespace std; int n,m,ans,cnt; int a[N],sum[N];char s[N]; int main() { freopen("reverse.in","r",stdin); freopen("rev…

好爆炸的一次集训…… 成绩: 什么鬼, 烂到一定地步了. 在这里每天考试80%都是暴力,正解思维难度的确比之前大了很多,考的范围也扩大了,比起之前的单独考一个知识点,转变为了多知识点多思维的综合,见了很多毒瘤题,也见了许多之前只是耳闻甚至从未听过的知识点.见了许多在我眼中只活在博客和传说中的神犇.刷新了我的三观.怎么说呢.对于每场考试总是绞尽脑汁的去想非裸暴力分或者正解,但在大多数情况下都没有什么进展,这12天里面貌似就AC过一道题.还有一道95是炸了long long.感觉挺懊恼的,考完之后脑…