http://www.cnblogs.com/Elfish/p/7544623.html 高级树状数组 http://www.cnblogs.com/Elfish/p/7554420.html BST http://www.cnblogs.com/Elfish/p/7570167.html 分块 http://www.cnblogs.com/Elfish/p/7608694.html 树链剖分LCA http://www.cnblogs.com/Elfish/p/7631603.html 配平化…

[noip2017] 前三周总结 10.20 Fri. Day -21 距离noip复赛还有3周了,进行最后的冲刺! 首先要说今天过得并不好,和我早上比赛打挂了有关系. 不过每一次比赛都能暴露出我的漏洞,这些犯下的错误,考场里再犯的概率肯定能降低. 现在还来得及自己调整,还是希望能抓紧时间,抓住机会吧. 毕竟2017在oi之路上都没太顺过,希望能一改颓态吧.好了,今天就写这些吧. 10.21 Sat. Day -20 今天的题目拿满分较难,但是要拿较高分还是可以试试的. 第一题没有想到正解,打了…

好久没写blog了- 在noip2017前的最后几天,也就是在我可能将要AFO的前几天写点东西吧- 记录这最后几个月打的那些大大小小的模拟赛 一些比赛由于不允许公开所以就没有贴链接跟题面了- 2017.8 浴谷夏令营两次模拟赛 day1 T1是非常noip的水题-由辗转相减想到辗转相除-然而我当时写了相减-然后T掉了-T_T 惨 T2是一个很像 noip2008传纸条 的题目(不过传纸条数据比较小) 小数据直接爆搜,全a的数据可以路径计数 对于全部数据 类似传纸条 考虑记录四个状态\(dp[x1…

感觉Google Protocol Buffer无论对存储还是数据交换,都是个挺有用的东西,这里记录下,以后应该用得着.下文转自: http://www.ibm.com/developerworks/cn/linux/l-cn-gpb/index.html 简介 什么是 Google Protocol Buffer? 假如您在网上搜索,应该会得到类似这样的文字介绍: Google Protocol Buffer( 简称 Protobuf) 是 Google 公司内部的混合语言数据标准,目前已经正…

16:45 2015/12/8phpunit测试学习 1:一点简单的扼要有用的东西的总结  一点入门认识 具体的入门安装和入门实践请参照文中的推荐博客或网上其他博客推荐博客,我感觉这几篇博客写得很不错,虽然一和二可以结合在一起,内容并不多 且给新手更容易带来学习信心:安装建议参照我的另一篇安装博客,因为当时我是按照这种方式失败的,文中提及网 络原因导致失败,我当时显示的是安装的某个路径似乎没有维护了,那个url已经不存 在了(所以我也不知道是网络原因还是真的那个路径不存在了)(PHP教程:PHP…

写一些有关android的东西吧,那时候玩android时候的一些笔记…

离 \(NOIp2018\) 还有五天, 总想写点什么 马上退役了啊 是什么时候喜欢上信息技术的呢 记不清了, 很小的时候就喜欢捣鼓关于电脑的东西 当时也不知道有算法这种东西 只是知道有黑客 巨 j8 帅 加上之后育碧 \(3A\) 大作 看门狗 就彻底爱上坐在电脑面前码东西的帅逼啦 虽说喜欢却一直没有接触过真正的编程 只是喜欢研究软件之类的 帮别人做做 \(PPT\) 啦 配音消音啦 剪辑啦 \(Ps\) 啦 倒也乐在其中 人在弱省中的弱市 关于竞赛 一直是只闻其名, 未见其人 直到初三快结束…

咕咕咕.按上传时间升序排列. //树的重心 void dfs(int x) { v[x]=1; size[x]=1; int max_part=0; for(int i=hed[x];i;i=nxt[i]) { int y=ver[i]; if(v[y]) continue; dfs(y); size[x]+=size[y]; max_part=max(max_part,size[y]); } max_part=max(max_part,n-size[x]); if(max_part<ans)…

比如: class Base { Base() {}; ~Base() {}; virtual void Init(); }; class Derived:public Base { virtual void Init();//virtual是必须的吗? }; 答案:c++规定,当一个成员函数被声明为虚函数后,其派生类中的同名函数都自动成为虚函数.因此,在子类从新声明该虚函数时,可以加,也可以不加,但习惯上每一层声明函数时都加virtual,使程序更加清晰.…

1. 前言 本教程只涉及 Win + Manjaro 双系统.双硬盘安装过程中的核心要点,不涉及具体步骤,不注意这些要点,安装之后是进不去 Manjaro 系统的. 详细的安装步骤网上已经有很多了,这里不再给出,可以参看以下文章,熟悉流程: 安装 Manjaro 双系统 Manjaro开机黑屏卡住_显卡驱动问题解决及配置源和搜狗输入法安装 你可能遇到的问题: 你有一个固态硬盘安装了 Win10 系统,还有一个机械硬盘划分出了 100G 空间,按照上述文章中所说的步骤,把 Manjaro 安装在了…