将辈分差距转为数字 例如 A 是 B son A=B-1 A 是 B grandfather A=B+2然后编号1数字设置为0,建图bfs 最后搜索编号2到100是否存在>0的数即可 /* Written By. StelaYuri On 2020/01/15 */ #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; vector<P> v[]; queue<int>…

[LOJ 2133][UOJ 131][BZOJ 4199][NOI 2015]品酒大会 题意 给定一个长度为 \(n\) 的字符串 \(s\), 对于所有 \(r\in[1,n]\) 求出 \(s\) 的所有LCP不小于 \(r\) 的后缀对的个数以及这些后缀对所能组成的最大权值. 一个后缀对 \((a,b)\) 的权值是它们左端点的权值的积. \(n\le 3\times 10^5\). 题解 很久以前写的SAM沙雕题 因为要求LCP所以我们把这个串reverse一下用SAM搞. 根据后缀自…

  题目传送门:loj#2133 luoguP2178   简要题意:给定一个字符串\(s\),每个后缀都有权值,对于每个长度\(len\),求出所有最长公共前缀\(\geq len\)的后缀对的总数和每个这样的后缀对,两后缀权值乘积的最大值.   我们可以先把后缀数组求出来,把最长公共前缀长度转化为height数组的区间\(\min\),考虑固定\(len\),容易发现合法的后缀对的取值范围被height数组上小于\(len\)的位置划分成了若干区间,同时当\(len\)变小的时候,相邻区间会…

题解 想出了一个神奇的技巧 我们先把串反过来(因为我们需要起始位置的值而不是终止位置的值),每个点维护一下 fail树上子树里的点,作为正数绝对值最大的两个数,作为负数绝对值最大的两个数 我们发现这个两两相乘的最大值肯定是一个后缀最大值,我们对每个节点求一个最大值存到这个节点的len处理出后缀最大值就行 然后关键是怎么求这个多少个位置两两匹配前缀是0,1,2....n - 1 似乎会想到把后缀自动机上节点的cnt累加进去就好?然而,这样是错的,你连第一个样例都过不了 为什么呢,我们把样例第一个串…

文章首发于微信公众号"dotnet跨平台",欢迎关注,可以扫页面左面的二维码. 今年 Connect 大会的主题是 Big possibilities. Bold technology. 北京时间 11月16日 23:00,Connect();//2016 开始了,红衣主教 Scott Guthrie 和 Scott Hanselman 携众多微软技术大咖将为大家带来超级精彩的主题演讲.Visual Studio 2017在Docker上调试 , MS SQL on Linux ,Az…

美国时间 6月7日--9日,为期三天的微软.NET社区虚拟大会正式在 Channel9 上召开,美国时间6.9 是第三天, Scott Hanselman 做Keynote.今天主题围绕的是.NET OpenSource 展开, Hanselman通过PowerBI分析了.NET社区这两年的发展,Scott Hanselman带着回顾了开源社区对微软的贡献.很难想象Google 和三星在.NET社区的贡献如此靠前吧,具体的大家看视频. 上面简要回顾.NET开源的历史和未来展望,6.27 就正式发…

美国时间 6月7日--9日,为期三天的微软.NET社区虚拟大会正式在 Channel9 上召开,美国时间6.8 是第二天, Miguel de Icaza 做Keynote,Miguel 在波士顿Xamarin的办公室,所以使用了Skype. Miguel一登场回顾了收购Xamarin ,Xamarin免费和开源,然后就把Keynote内容列出来了,内容都来自于社区,涵盖移动端和桌面开发者介绍 .NET 远景包括Xamarin 和 Universal Windows Platform. 首先是谈…

“.Net 社区虚拟大会”(dotnetConf) 2016 今天凌晨在Channel9 上召开,在Scott Hunter的30分钟的 Keynote上没有特别的亮点,所讲内容都是 微软“.Net社区虚拟大会”dotnetConf2015:关键词:.NET 创新.开源.跨平台 的具体化,都是基本的普及知识,唯一振奋的是6月27日.NET Core RTM 了. 还提到了MSBuild 整合到不同的开发环境,包括Mono,.NET Core,Xamarin等 6月27号,在Red Hat大会上面…

4199: [Noi2015]品酒大会 UOJ:http://uoj.ac/problem/131 一年一度的“幻影阁夏日品酒大会”隆重开幕了.大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加. 在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒.这 nn 杯鸡尾酒排成一行,其中第 ii 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 sisi,每个标签都是 2626 个小写英文字母之一.设 Str(l,r)Str(l,r)…

6月7日--9日,为期三天的微软.NET社区虚拟大会正式在 Channel9 上召开. 在 Scott Hunter, Miguel de Icaza (Xamarin CTO) , ScottHanselman 等大神云集的大会上,包括微软产品团队和众多.NET社区的开发人员将一起学习如何利用.NET 开发移动.桌面等跨平台和设备的创新应用,并且进行.NET Core 技术,ASP.NET Core 技术,C#,  F#,  Roslyn,  Visual Studio,  Universal…

去年 11 月的时候,微软开源了 .NET CoreFX,然后是今年 2 月份的 .NET CoreCLR.自那时以来,已经有大约 3500 人在 GitHub 上进行了提交,而且贡献者的人数还在持续增长--他们不仅来自社区.还来自微软内部.今天,微软召开了".Net 社区虚拟大会"(dotnetConf),包括微软的 Scott Hanselman 和 Xamarin 的 Miguel De Icaza 在内的知名人士,都将在 Channel 9 的直播上与大家见面. 下方的信息图展…

昨天在腾讯大厦参与了鹅厂AlloyTeam召开的AC2015前端大会,度过了充满精彩和收获的一个下午,用一句话形容这次前端Event应该是“诚意满满,干货满满”. 说实话,这次AlloyTeam没有对与会人员做严格的身份认证,基本到了就能参与,因此整个腾大的多功能厅下午是爆满了人.我去的其实算早了,却也只能抢到很后面的座位.许多去的晚的同行都只好站着或坐地板上参与. 本次AC大会也做了全程的官方视频录制,据悉后续将在慕课网上线,届时有兴趣的朋友可以去关注下. 大会起始环节是一个神秘项目的首秀——…

中国互联网的三大错觉:索尼倒闭,诺基亚崛起,谷歌重返中国.12月8日,2016 Google 开发者大会正式发布了Google Developers 中国网站 ,包含了Android Developers 的官网.文档.博客教学视频等开发技术资源,同时也透露了 Angular 和 Firebase 也作为在中国的技术重头戏.更多可以看看这篇文章-- Google开发者大会给我们带来了什么,还有 @CSDN移动的采访 -- 关于 Google 的疑问,我们在这里得到了解答. 再来看看本期 fir.…

   我在首届微软技术大会的Session分享了一个关于SQL Server升级的主题,现在将PPT分享出来.     您可以点击这里下载PPT.     也非常感谢微软中国邀请我进行这次分享.…

前话 15年初的时候参加过一次GDG线下举办的一次分享会,因为当时是实习的公司提供的活动场地.有了那次机会后,就一直关注了GDG的活动. 参加的目的最重要的是本次大会是比较盛大的一场技术大会,在经过一年的创业公司的洗礼以后,成长正处于瓶颈期,迷茫却不知所措,本着充电的初衷报了名. 大会还赠送了礼品: Android小机器人 Google Developer的纪念衫一件 提供了午餐,茶歇有零食 技术简要总结: 本次大会分享的主题有好几类,但我感觉收获较多的有这么几个: XiaoyuWang(Cas…

上周去参加了2016 DTCC(数据库技术大会),会议总共持续3天,议题非常多,我这里搜集了最新的公开的PPT内容,有兴趣的同学可以下载看看,PPT合集下载链接为:http://pan.baidu.com/s/1i4XDESX.以下内容是我对听的几个议题的一点总结,并欢迎讨论. <时间序列存储引擎> 携程的同学做了一个MySQL时序数据库引擎(Ctrip fast logging),用于实时收集服务器的状态信息.时序数据的特点每条信息都包含了时间戳,并且是顺序追加的,而且这些信息一般不会发生变…

很有幸作为MVP参加了本次微软中国的年度技术大会(Ignite).跳出技术领域,这次会议给我最大的感受是态度.这几年不论是开源现有技术,还是黑科技的发布,都给人感觉微软在逐渐变得cool,但是cool不一定就会流行不一定会成功.还要有"态度",本次大会依然延续了这个态度,开会的目的不再是展示肌肉更多的是给大家提供服务,不断展示的就是我们能让所有人变得更好,是合作不是指导. 大会举办地点在国家会议中心,对于很多IT人员来说要比去年的九华山庄近得多,人性化的节能减排啊: 大会开模式还是不错…

本文是博主参加第一届前端体验大会 | 物勒工名做的分享<WePayUI组件设计的秘密>,内容主要分为2个部分: 一.浅析UI库/框架的未来 讨论的UI库或者框架,主要包含展示和交互的css框架或库,结合我这5年的工作经历,浅析他们的未来的发展状况,从而引出下个阶段的场景化设计. 二.场景化设计思路 详情请见PPT内容…

继05年第一届C++大会,09年第二届,2016年10月28日-29日,在上海举行第三届C++大会.讲师主要有C++之父 / Bjarne Stroustrup,前Facebook研究科学家 / Andrei Alexandrescu,ISO C++标准委员会资深权威 / Mike Spertus,<大话西游><梦幻西游>主要开发者 / 云风,两岸著名C++专家 / 侯捷等40多位重量级嘉宾,大会通过主题演讲.互动研讨.案例分享.高端培训等形式,深度探讨围绕C++及系统软件整个技术…

#131. [NOI2015]品酒大会 统计 描述 提交 自定义测试 一年一度的“幻影阁夏日品酒大会”隆重开幕了.大会包含品尝和趣味挑战两个环节,分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖项,吸引了众多品酒师参加. 在大会的晚餐上,调酒师 Rainbow 调制了 nn 杯鸡尾酒.这 nn 杯鸡尾酒排成一行,其中第 ii 杯酒 (1≤i≤n1≤i≤n) 被贴上了一个标签 sisi,每个标签都是 2626 个小写英文字母之一.设 Str(l,r)Str(l,r) 表示第 ll 杯酒到第 rr…

写在前面: 我是一名学生,在北邮读研,也是跨专业学的计算机,个人对服务器端编程感兴趣,平时主用c/c++,所以逮到这次机会就参加了这次大会. 先附几张合影: 正文: 这次参加c++大会也算是我最认真的一次,两天几乎每轮讲座都在认真听.参加这次大会的初衷是去找大牛合影,看看工业界c++一些发展和应用,基本上目的也达到了.不过以为能见到侯捷老师,带了一本他的书,还是蛮重的,弄到最后听人说提前走了,有点遗憾.不过和云风,李老师(李建忠),何登成老师,高博老师合影已经满足了我的愿望,原来我是一个追星族(…

今天,微软召开了“.Net 社区虚拟大会”(dotnetConf),包括微软的 Scott Hanselman 和 Xamarin 的 Miguel De Icaza 在内的知名人士,都将在 Channel 9 的直播上与大家见面.这次大会已经结束,大家可以通过在线视频继续观看,今年的dotnetconf2015的关键词是:.NET 创新.开源.跨平台. 第一天的主讲人是微软.NET团队,第二天的主讲人就是社区代表Xamarin. 大致主讲内容: Building Cross-Platform…

现今,技术引领的商业变革已无缝渗透入我们的日常生活,「技术改变生活」的开发者们被推向了创新浪潮的顶端.国内知名的开发者技术社区 SegmentFault 至今已有四年多了,自技术问答开始,他们已经发展成为一个问答.专栏.笔记.头条以及线下活动等多产品线的技术交流平台.到目前为止,SegmentFault 已成功举办 40 多场技术沙龙,让 13 座城市的 5000 多位活跃开发者积极参与其中.今年,更是开启 SFDC (SegmentFault Developer Conference) 开发者…

2016.11.19 周六,我们在 北航参加了<GDG 谷歌开发者大会>,在web专场,聆听了谷歌公司的与会专家的技术分享. 中午免费的午餐,下午精美的下午茶,还有精湛的技术,都是我们队谷歌公司刮目相看. web场分享的主题主要有下面的几个: 1)深度学习 TensorFlow 2)http 2协议到 QUIC 3)progressive web app 4) service worker比 Application cache 的优势 5) Google AMP 6) web3D 7) web…

    我们将在广州为您奉献高端知识大餐,当敏捷遇上UML,会发生怎样的化学作用呢?首席专家张老师将会为您分享需求分析及软件设计方面的最佳实践,帮助您掌握敏捷.UML及两者相结合的实战技巧. 时间:2014.04.19(周六),上午9:00-12:00,下午14:00-17:30(时长6.5小时)地点:广州山水时尚酒店(东站店)4楼 培训会议室 (地铁1号线火车东站 I 出口左转30米即可抵达酒店)     日程安排 适合听众公司中高层领导,研发经理:项目经理,Team Leader:需求…

邀请函: 尊敬的阁下: 我们将在深圳为您奉献高端知识大餐,当敏捷遇上UML,会发生怎样的化学作用呢?首席专家张老师将会为您分享需求分析及软件设计方面的最佳实践,帮助您掌握敏捷.UML及两者相结合的实战技巧.时间:2014年3月15日(周六) 上午9:00-12:00,下午14:00-17:30地点:汉庭快捷深圳华强北店大会议室,详细地址:深圳市福田区振华路122号海外装饰大厦1栋(华强北地铁站A出口,步行5分钟即可到达) 软件知识原创基地 www.umlonline.org ----------…

继今年3月份的WinHEC春季大会,秋季大会于11月10日-11日深圳如期举行.此次大会的主题是Windows 10 IoT和Microsoft Azure,云和端的无缝连接是微软物联网解决方案的典型特征. 大会第一天的主题偏向微软合作伙伴所关心的内容,来的观众也是深圳本地的OEM厂商为主.我在IoT市场总监David Wurster的“Creating your Internet of Things with Windows & Azure”讲座中分享了自己做的一个结合Windows 10 I…

今天下午花了半天时间公司全体都去人民广场参与了一个unity非游戏行业开发者大会,主要了解到unity这款全球顶尖之一的游戏引擎的一个发展史,从05年三个美国人技术研发开始,一直到12年开始引进中国,经过这短短两年左右的时间,获得了逛到游戏开发者的喜爱和肯定,它始于游戏,但非终止于游戏,今天了解到unity在非游戏行业也可以做出如此炫酷效果的产品,可以广泛应用与各个平台和各个行业,虚拟现实.增强现实.航空航天.军事应用.教育行业等等. 大会主要介绍了四款产品,分别是zSpace,makerbot…

[D001]99999999海岛帝国后传:算法大会[难度:D] —————————————————————————————————————————————————————————————————————————————————————— [题目要求] YSF经过百般思考后,决定召开一个“煽风点火”,来召集全世界优秀的计算机人士.算法大会只有一道题,是WXJ && LJX合力编写.研究出来的算法设计精品:(以下为YSF的发言稿) 大家还记得这样一道超水,水的不能再水的题吗?(当然不是A+B问…

什么样的演讲和呈现最受听众欢迎,内容干货?逻辑清晰?长相帅气? 偶尔被邀作为speaker参加一些圈内的技术大会进行演讲.这里我分享下自己的经验,如何做一场B格满满的技术大会演讲,希望给做汇报.总结.述职的技术小伙伴一些小启示. [一.了解听众的诉求] 如同架构设计一样,了解听众诉求永远是第一步的,先看下各类演讲类型听众的诉求: (1)给客户进行讲解:听众想了解产品,打消疑虑 (2)总结.述职.汇报:听众想了解工作成果,潜在困难,未来规划 (3)技术大会:听众想学习架构知识,借鉴经验解决工作中的…