嗯. NOI2021最白给的一题. PS:很后悔没打同步赛,少了一张同步赛Ag 考虑加黑的256位01串,我们思考一下. 因为\(k\)小于16,所以我们直接分成16块.所以一定可以的绝对有一块是完全匹配的. 并记录每个块的信息. 考虑用链表代替\(vector\)记录每个块的信息减小常数. 那么我们询问一个数可不可以呢,即我们对每个块记录1的个数. 并异或分完块的字典. 因为是随机的,我们可以均摊.…

\(NOI\) 网上同步赛 明白了身为菜鸡的自己和普通人的差距 DAY1 \(T1\) 轻重边 [题目描述] 小 W 有一棵 \(n\) 个结点的树,树上的每一条边可能是轻边或者重边.接下来你需要对树进行 \(m\) 次操作,在所有操作开始前,树上所有边都是轻边.操作有以下两种: 给定两个点 \(a\) 和 \(b\),首先对于 \(a\) 到 \(b\) 路径上的所有点 xx(包含 \(a\) 和 \(b\) ),你要将与 xx 相连的所有边变为轻边.然后再将 \(a\) 到 \(b\) 路径…

1.引言 HTTPS(全称: Hypertext Transfer Protocol Secure,超文本传输安全协议),是以安全为目标的HTTP通道,简单讲是HTTP的安全版.本文,就来深入介绍下其原理. 补充:限于篇幅,本文对于https的相关技术要点的介绍尽量简明扼要,如想要详细了解HTTPS的方方面面,请阅读<即时通讯安全篇(七):如果这样来理解HTTPS,一篇就够了>. (本文同步发布于:http://www.52im.net/thread-2446-1-1.html) 2.相关文章…

整理了一下最近两三年内看过的得到APP专栏与课程作者的得到精选文集和他们写过的书共本.新增吴军1本,武志红1本. 其中:武志红3本,熊太行1本,薛兆丰2本,吴军4本,何帆3本,曾鸣2本,万维刚1本,李笑来2本,刘润4本,罗永浩1本,李翔1本,王煜全3本,罗振宇4本. 带有(new)字样的条目是跟上一个版本比新增或修改的内容. 武志红 武志红是宣扬伪心理学.欺骗读者的伪心理学·家和伪·心理学家:1星|<拥有一个你说了算的人生:终身成长篇>(new) 1星|武志红<拥有一个你说了算的人生&g…

转自中山大学电子与信息工程 http://seit.sysu.edu.cn/node/1004 能量.动量(角动量和线动量)光子的基本属性,其中光子角动量包括自旋角动量和轨道角动量(Orbital angular momentum,OAM),分别与光的偏振态和光相位的空间分布相联系.涡旋光束是人们发现的一类携带OAM的结构光场,其典型特征是具有沿着角向线性变化的螺旋相位.不同OAM模式在空间上相互正交,构成一个理论上具有无限维度的态空间,通过将不同OAM模式作为独立的信道进行信号传输或者编码可以…

本文原作者“虞大胆的叽叽喳喳”,原文链接:jianshu.com/p/8861da5734ba,感谢原作者. 1.引言 很多人一提到 HTTPS,第一反应就是安全,对于普通用户来说这就足够了: 但对于程序员,很有必要了解下 HTTP 到底有什么问题?以及HTTPS 是如何解决这些问题的?其背后的解决思路和方法是什么? 本文只做简单的描述,力求简单明了的阐明主要内容,因为HTTPS 体系非常复杂,这么短的文字是无法做到很详细和精准的分析.想要详细了解HTTPS的方方面面,可以阅读此前即时通讯网整理…

本文原文内容来自InfoQ的技术分享,本次有修订.勘误和加工,感谢原作者的分享. 1.前言 自从2018年8月20日子弹短信在锤子发布会露面之后(详见<老罗最新发布了“子弹短信”这款IM,主打熟人社交能否对标微信?>),关于它的讨论不绝于耳,7 天融资 1.5 亿的传闻更是将它推到了风口浪尖(请见<[资讯] “子弹短信”发布一周即融得1.5亿资金>).   ▲ 嗯,这个牛逼老罗可以吹很久 同时很多技术人开始分析它的代码,挖出了它的 IM 系统其实不是自研,而是使用网易云信提供的第三…

百度云是个好东西(现在叫百度网盘不过我还是习惯叫百度云),2个T的免费容量可以存视频.软件包等各式文件,就是下载速度有点让人看不下去,不开会员的话就算你是百兆光纤还是量子通信都是被限速的,做为一个商业公司还是能理解的.前些天有个朋友找我要会员,仿佛我就是大财主了,什么会员都有,虽然我没有会员,但是我有数亿的网友啊,之前在网上碰到过一款可以突破下载速度限制的软件,现在推荐给大家. proxyee-down:让下载速度得到解放 机缘巧合之下在一个帖子上面遇见了这款神器,我是一个喜欢收集软件的人,遇到…

结缘计算机 你为什么选择计算机专业?你认为条件如何? 计算机是你喜欢的领域吗?是你擅长的领域吗? 说来也巧,高考选择专业时并不知道自己会这般喜欢计算机这个专业,却将其填在了北航的第一志愿. 第一次接触编程是在高一的信息科技课上,学Visual Basic,学冒泡排序算法.当时感觉对我而言这是一个充满未知及其有趣的学科,以至于会考编程题满分,高考前还在疑惑为什么高考理科不加入信息科技? 选择计算机专业是一次阴差阳错的美丽邂逅,市场上对计算机人才需求非常之大,近年来大数据挖掘.机器学习深度学习.量子…

一文看懂无线通信:从1G到5G 投递人 itwriter 发布于 2019-02-03 15:25 评论(2) 有280人阅读 [收藏] « » 文/老和山下的小学僧 最近太邪乎,先引用一个马克思政治经济学的观点来避避邪: 生产力决定生产关系.把这个理论套用到全球来看,人类生产力发展到今天,新的生产关系正在逐渐浮现,这就是全球化.只要生产力发展是必然的,全球化趋势就是必然的.反全球化就是一群卫道士的自我安慰,就像项羽恢复分封制.袁世凯恢复帝制的结局一样.——献给正遭美帝围剿的华为 5G 各位没走…