题意:给定一棵树和点的\(Access\)次数,求切换链的最大值. 考虑修改时实边与虚边的贡献,用\(LCT\)维护此树. // luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; const int maxn = 2000010; const int INF = 0x7fffffff; #define int long long inline int read() { int q=0,f=1;char ch=…

ZJOI一试几天,天微冷,雨.倒是考试当天近午时分出了太阳. 开题前的一刻,心情反而平静了,窗外泛着淡金色的日光照进来,仿佛今天的我并不是所谓来冲击省队,而只是来经历一场洗礼. 开题了,虽然有一点小插曲(为什么要用“!”啊ŏ_ŏ),但还是成功看到了“九条可怜”,马上就知道是吉老师的题啦. 大概是比赛经验少,比赛开始就莽莽撞撞的,一脚踢到了主机的电源——关机了~开机后还被学生端锁屏了,花了好久才解开,以后不能再犯这种事故了. 比赛开始后看了看三道题,发现都和图有关,感觉有一些不太对劲,大致感受了一…

历史 题目描述 九条可怜是一个热爱阅读的女孩子. 这个世界有 $n$ 个城市,这 $n$ 个城市被恰好 $n-1$ 条双向道路联通,即任意两个城市都可以互相到达.同时城市 $1$ 坐落在世界的中心,占领了这个城市就称霸了这个世界. 在最开始,这 $n$ 个城市都不在任何国家的控制之下,但是随着社会的发展,一些城市会崛起形成国家并夺取世界的霸权.为了方便,我们标记第 $i$ 个城市崛起产生的国家为第 $i$ 个国家. 在第 $i$ 个城市崛起的过程中,第 $i$ 个国家会取得城市 $i$ 到城市…

线图 题目描述 九条可怜是一个热爱出题的女孩子. 今天可怜想要出一道和图论相关的题.在一张无向图 $G$ 上,我们可以对它进行一些非常有趣的变换,比如说对偶,又或者说取补.这样的操作往往可以赋予一些传统的问题新的活力.例如求补图的连通性.补图的最短路等等,都是非常有趣的问题. 最近可怜知道了一种新的变换:求原图的线图 (line graph).对于无向图 $G = ⟨V, E⟩$,它的 线图 $L(G)$ 也是一个无向图: 它的点集大小为 $|E|$,每个点唯一对应着原图的一条边. 两个点之间有…

别想多了我怎么可能会正解呢2333,我只会30分暴力(好像现场拿30分已经不算少了2333,虽然我局的30分不是特别难想). 首先求k次转化的点数显然可以变成求k-1次转化之后的边数,所以我们可以先让k强行减去1,然后再去求k次转化之后的图的边数. 这个时候的k就可能等于1,2,3,4,5,6,7,8,,,还不是很好求. 但是题目中初始给出的图是一颗树啊!也就是说我们完全可以用N^2的代价暴力进行一次转化,因为树只有N-1条边,也就是转化一次之后的图的点数就是N-1,边数最多也是(N-1)*(N…

RT 2018.12.27 i207M:BZOJ 4695 最假女选手 以维护最大值为例,记录最大值和严格次大值和最大值的出现次数,然后取min的时候递归到小于最大值但大于次大值修改,这个就是最重要的地方,剩下的就是码码码调调调 #include<cstdio> #include<cctype> #include<cstring> #include<algorithm> using namespace std; ,M=,inf=1e9; int maxx[M…

传送们 简单的回滚莫队,调了半天发现排序的时候把m达成了n... 代码: #include<bits/stdc++.h> #define N 100005 #define ll long long using namespace std; ll cnt[N],tot[N],val[N],ans[N],rk[N],mp[N],tmp; int n,m,blo[N],block,num,pos=1,siz; struct Q{int l,r,id;}q[N]; inline ll read(){…

如果用知乎,可以关注专栏:.NET开源项目和PowerBI社区 重点重点:我没有买股票,没有买股票,股市是个坑,小心割韭菜哦. 本文的初衷是数据分析(分析结果就不说了,就是想看看筛选点数据),只不过搞下来发现比我想象的要简单多了.本文采集的数据是:2000年到2018年2月份,上证和深证交易所所有的上市股票交易数据,按天采集,不是小时哦,有兴趣的朋友,可以稍微改造,做到实时(这和我就无关了). .NET开源文章目录:本博客.NET开源项目文章目录 本文原文地址:[开源]C#.NET股票历史数据采…

原文链接:https://www.daohanggou.cn/2018/05/18/it-weekly-8/ DDoS专题 最近Web安全里的一个热点就是包括阮一峰博客在内的多个教育类IT网站被DDoS攻击的事件,下面就整理了一些和DDoS相关的文章,让我们进一步了解DDoS攻击的工作原理.防御策略以及历史上的DDoS事件.   一.DDoS攻击 1. python-DDoS攻击 https://zhuanlan.zhihu.com/p/29873795   2. 浅谈DDos攻击与防御 htt…

说起 Java 虚拟机,许多人就会将其与 HotSpot 虚拟机等同看待.但实际上 Java 虚拟机除了 HotSpot 之外,还有 Sun Classic VM.Exact VM.BEA JRocketit.IBM J9 等等.今天我们就来简单回顾下 Java 虚拟机的发展历史. 虚拟机始祖:Sun Classic 在 1996 年 1 月 23 日,Sun 发布 JDK 1.0,其中自带的虚拟机就是 Classic VM.但这款虚拟机有个特点,即只能使用纯解释器的方式来执行 Java 代码,…