GDKOI 2016 day 1 第一题 魔卡少女 题目描述:维护一个序列,能进行以下两个操作:1.将某一个位置的值改变.2.求区间的连续子串的异或值的和. solution 因为序列的数的值都小于\(2^{10}\), 所以维护二进制的每一位的\(1\)的个数就可以了.用线段树维护即可. 时间复杂度:\(O(20nlogn)\) 第二题 不稳定的传送门 题目描述:一个有\(n\)个点,\(m\)条有向边的图,每条边有一个概率(能通过这条边的概率)和一个费用,先从\(1\)号点走到\(n\)号点…

Description 对于一个n*m的地图,每个格子有五种可能:平地,障碍物,出口,入口和神器.一个有效的地图必须满足下列条件: 1.入口,出口和神器都有且仅出现一次,并且不在同一个格子内. 2.入口,出口和神器两两都是连通的. 连通性判断为四连通. 现在给出一个n*m的地图,其中一些格子的状态已经确定,另一些格子的状态未确定. 问当所有的格子状态确定之后,有多少种情况使得该地图是一个有效的地图?输出结构为答案模1e9+7. Input 第一行输入两个整数n和m,意义如题目所示.接下来n行,每…

Day 0 13:00 pm 啊...今天中午一点钟从ez出发,感觉吼有趣啊.出发前先大喊一声****,在书包里放一本党史,感觉玄学可以救命[滑稽] 15:00 pm 到达东莞,坐标:石龙名冠金凯悦大酒店.哇!这个酒店好大好气派丫!哇!五星级酒店!想起去年在四会的痛苦经历...不堪回首... 17:30pm 去到东华中学&&吃晚饭.哇!这个学校巨大丫!小学和初中都在一起,一眼看不到边丫!(又想起了去年的那个学校...) 20:00pm 回到酒店&&FB[咳咳...]和lw一…

其实并不能找到好的词语来形容过去的一年,感觉就如此平淡的过了!没有了毕业的稚气,看事情淡了,少了一丝浮躁,多了一分认真.2016也许就是那句话-多读书,多看报,少吃零食多睡觉,而我更愿意说--Be Better. 工作 我并不在一个互联网公司,在纯粹的工作中好像并没有什么令人激动的事情.公司氛围很好,能让人随时保持最高的精力,在我司工作是幸福的,有一群可爱的同事,和谐的氛围能然你感受到无比温暖. 过去一年的工作好像并没有特别的可以拿出来说的地方,做了web api,做了前端,做了后台:也像我自己…

文章首发于微信公众号"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大会上面…

微软于今天在SQL 官方博客上宣布 SQL Server 数据库软件的正式发布版本(GA),历时一年多,微软为该软件发布了多个公共预览版和候选版本,而今天最终版本终于上线了.在博客中,微软数据集团的企业副总裁 Joseph Sirosh 表示:“在已经简化的企业数据管理基础上 SQL Server 2016 再次简化了数据库分析方式,强化分析来深入接触那些需要管理的数据.”在保持售价不变的情况下,Sirosh 表示将会增加性能和功能扩展. SQL Server 2016 数据库系统对于云数据管理…

Summary of Critical and Exploitable iOS Vulnerabilities in 2016 Author:Min (Spark) Zheng, Cererdlong, Eakerqiu @ Team OverSky 0x00 Introduction iOS security is far more fragile than you believe. And there are lots of critical and exploitable iOS vuln…