题目 是个傻题 显然枚举每一条路径经过了多少次,如果\(u,v\)在树上不是祖先关系的话经过\((u,v)\)这条路径的路径条数就是\(sum_u\times sum_v\) 于是我们子树大小映射到\(\rm Trie\)上去,树形\(\rm dp\)一下就可以求出所有点对产生的贡献了 但是这样祖先关系的节点就算错了,我们发现这也非常好算,\(\rm dfs\)的时候拿\(\rm LCT\)维护一下就好了 代码 #include<bits/stdc++.h> #define re regist…

股权登记日与除权除息日 所以,如果投资者想得到一家上市公司的分红.配股权,就必须弄清这家公司的股权登记日在哪一天,否则就会失去分红.配股的机会. 股权登记日后的第一天就是除权日或除息日,这一天或以后购入该公司股票的股东,不再享有该公司此次分红配股. 当股票名称前出现XD字样时,表示当日是这只股票的除息日,XD是英语Exclud(除去)Dividend(利息)的简写.在除息日的当天,股价的基准价比前一个交易日的收盘价要低,因为从中扣除了利息这一部分的差价. 当股票名称前出现XR的字样时,表明当日是…

#1179 : 永恒游戏 Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://hihocoder.com/problemset/problem/1179 Description 很久很久以前,当Rowdark还是个善良的魔法师时,他在一个n个点m条边的无向图上玩一个游戏. 开始时他在一些点上放些石子.每次Rowdark选择一个点A,要求点A上的石子数大于等于邻居点个数.然后对A的每个邻居B,将A上的一个石子移到B上.如果不能选出这样的点A,那么…

内存.性能是程序永恒的话题,实际开发中关于卡顿.OOM也经常是打不完的两只老虎,关于卡顿.OOM的定位方法和工具比较多,这篇文章也不打算赘述了,本章主要是来整理一下JVM的内存模型以及Java对象的生与死. 生存空间(内存区域) Java程序运行在JVM之上,如果Java对象是一个有血有肉的生灵,那么它生存环境是怎样的呢?很多人把Java内存分为堆内存(Heap)和栈内存(Stack),实际上这种划分比较出粗糙和片面.比较细致的划分是这样的: 分为程程计数器.虚拟机栈.本地方法栈.方法区和堆.…

文件:因为懂你,所以永恒 让编程改变世界 Change the world by program 因为懂你,所以永恒 大多数的程序都遵循着:输入->处理->输出的模型,首先接受输入数据,然后按照要求进行处理,最后输出数据.到目前为止,我们已经很好的了解如何处理数据,然后打印出需要的结果. 不过你可能已经胃口大开,不再只满足于使用input接收用户输入,使用print输出处理结果了.你迫切想要的是关注到系统的方方面面,你需要你的代码可以自动分析系统的日志,你需要分析的结果可以保存为一个新的日志,…

简介: NSA武器库的公开被称为是网络世界"核弹危机",其中有十款影响Windows个人用户的黑客工具,包括永恒之蓝.永恒王者.永恒浪漫.永恒协作.翡翠纤维.古怪地鼠.爱斯基摩卷.文雅学者.日食之翼和尊重审查.这些工具能够远程攻破全球约70%的Windows系统,无需用户任何操作,只要联网就可以入侵电脑,就像冲击波.震荡波等著名蠕虫一样可以瞬间血洗互联网,木马黑产很可能改造NSA的武器攻击普通网民. 据了解,比特币病毒早在2014年就在国外出现,2015年初开始在国内出现.而之所以被称…

早上6点多起床了,第一次起这么早,昨天晚上12点多,看到了一则紧急通知,勒索软件通过微软"永恒之蓝"漏洞针对教育网进行了大规模的攻击,而且有很多同学中招.中招后的结果如下图所示. 下面看一下紧急通知的内容: 关于防范ONION勒索软件病毒攻击的紧急通知 校园网用户: 近期国内多所院校出现ONION勒索软件感染情况,磁盘文件会被病毒加密为.onion后缀,只有支付高额赎金才能解密恢复文件,对学习资料和个人数据造成严重损失. 根据网络安全机构通报,这是不法分子利用NSA黑客武器库泄漏的&q…

永恒之蓝病毒事件: 继英国医院被攻击,随后在刚刚过去的5月12日晚上20点左右肆虐中国高校的WannaCry勒索事件,全国各地的高校学生纷纷反映,自己的电脑遭到病毒的攻击,文档被加密,壁纸遭到篡改,并且在桌面上出现窗口,强制学生支付等价300美元的比特币到攻击者账户上. 经过各大论坛的调查,本次病毒攻击是国际性质的,在国内疑似通过校园网快速传播的Onion勒索病毒. 此次勒索事件与以往相比最大的亮点在于,勒索病毒结合了蠕虫的方式进行传播,传播方式采用了前不久NSA被泄漏出来的MS17-010漏洞…

随着苹果爸爸发布了 超牛叉的iPhone iPhone X .iPhone XR.iPhone XS .iPhone XS Max.开发者的适配工作要开始了. 停,…

// iPhone X.iPhone XS && window.screen.width === && window.screen.height === ; // iPhone XS Max && window.screen.width === && window.screen.height === ; // iPhone XR && window.screen.width === && window.scre…