树分治,对于每个分治结构,维护两棵线段树. 第一棵按dfs序维护所有点到重心的距离,第二棵维护每个分支的最长链. 那么当前结构对答案的贡献就是第二棵线段树的最大值$+$次大值. 对于操作$0$,如果是激活某个点,则直接把它距离$+=inf$,隐藏某个点则是$-=inf$. 对于操作$1$,相当于子树全部加上一个值,进行区间加即可. 时间复杂度$O(n\log^2n)$. #include<cstdio> #include<algorithm> using namespace std…

很久很久以前,有很多蚂蚁部落共同生活在一片祥和的村庄里.但在某一天,村庄里突然出现了一只食蚁兽,蚂蚁们为了保全性命而决定搬家. 然而这个村庄四面环山,想要离开这个村庄必须要从地洞里离开,村子里一共有 2n2n2n 个地洞,分布在山的左右,一边 nnn 个.左边的任意一个地洞都可以通到右边 nnn 个地洞中的任意的一个,如图所示(两侧地洞从上至下编号为 111 到 nnn). 对于右边的第 iii 个出口,附近有数量为 wiw_iw​i​​ 的食物. 现在前后依次来了 qqq 个蚂蚁部落,第 ii…

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌 这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大. 输入 有多组测试数据(以EOF结尾).每组数据有两行,第一行有一个n,表示有n种食材排成了一个圈.…

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描写叙述 下雨了,下雨了.蚂蚁搬家了. 已知有n种食材须要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,假设Vi小于0的时候,表示蚂蚁讨厌这样的食材.由于立即就要下雨了.所以蚂蚁仅仅能搬一次,可是可以搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大. 输入 有多组測试数据(以EOF结尾). 每组数据有两行.第一行有一个n,表示有n种食材排成了…

蚂蚁的难题(二) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3   描述 下雨了,下雨了,蚂蚁搬家了. 已知有n种食材需要搬走,这些食材从1到n依次排成了一个圈.小蚂蚁对每种食材都有一个喜爱程度值Vi,当然,如果Vi小于0的时候,表示蚂蚁讨厌这种食材.因为马上就要下雨了,所以蚂蚁只能搬一次,但是能够搬走连续一段的食材.时间紧急,你快帮帮小蚂蚁吧,让它搬走的食材喜爱值和最大.   输入 有多组测试数据(以EOF结尾).每组数据有两行,第一行有一个n,表示有n种食材排成了一…

S型的燃尽图 在一次milestone开发过程中,开发者会持续编辑issue列表,每个issue都有自己的生命周期.燃尽图预期这些issues会被线性的消灭掉,所以从第一天直接到最后一天画个直线表示预期进度变化,然而实际开发会遇到各种困难,所以实际的进度变化曲线往往不是线性变化的,下面这篇文章给出了S型燃尽图: https://sandofsky.com/blog/the-s-curve.html 三进制 计算机是基于二进制的,有一句经典的台词是:这个世界上有两种人,一种是懂10进制的,另一种是…

TNND,没辙啊,没用过那么高级的玩意儿,暂时也没找到中文的详细帮助,简直就是蚂蚁搬家似的摸索,一点儿点儿来吧. 先是NavBarControl的界面样子,貌似可以通过 PaintStyleKind 属性控制其外观风格,看属性名也似乎靠边,但不知和 “Skin” 有什么区别,如果设置为默认 Default,会是下面这个样子: 设置为 “NavigationPane” 会是下面这个样子: 逻辑上看,Default 的布局比较好,但我更喜欢第二种风格里对单项 Item 的绘制方式…

每次把新博客的链接分享到技术群里,我常常会附带一句:蚂蚁搬家.事实上也确实如此,坚持1篇1篇的把自己做过.思考过.阅读过.使用过的技术和教育相关的知识.方法.随笔.索引记录下来,并持续去改进它们,希望自己能有持续的学习成长,也希望对读者提供有效帮助.更重要的是,在博客上,逐渐获得了与许多老师.技术朋友.学生的交流,弥足珍贵.做一个索引,方便自己也方便需要的读者查阅.每篇博客,我都会尽可能去持续更新,流水不腐.户枢不蠹,这也是我喜欢在博客上持续记录的原因之一. 0x01 工具/技术 工具 工具(1…

1.cp (拷贝) 已存在文件路径  要拷贝的文件路径 实现cp命令的代码如下: #include <stdio.h> //因为要在命令中得到两个路径,所以要用到main函数的两个参数 int main(int argc,char **argv){ ]={}; ; /* int buf[100]={0} ; 代表数组里的单个存储区占四个字节. 如果我们从原始文件> 里拿出来的数据是3个字节,那么就放不进去*/ FILE * p_src=NULL,*p_dest=NULL; ){ prin…

以应用带动SDN发展(CDN峰会 工信部杨崑)   SDNAP推荐:这是在亚太全媒体SDN峰会由工信部研究院秘书长杨崑做的关于SDN的一个演讲,本人认为主讲者通过对整 个信息服务体系的精简归纳总结,剥洋葱式的对SDN展开分析和论述,朴实的演讲语言和接地气的SDN看法是本峰会关于SDN的唯一亮点,个人甚至认为此演 讲是2014年里在国内对SDN理性看待的典范. 结合演讲者的幻灯片,效果更佳:http://pan.baidu.com/s/1dDcgPED,文字有点长请耐心阅读. 杨崑:各位来宾 大家…