题目 一\(n\)个节点的树,节点被分成\(k\)个集合,\(i\)属于\(S_i\), 一条边是可划分的当且仅当左右两边的子树不存在相同集合的点 你一次可以合并两个集合,求最少的操作次数使得所有边都不可划分 $N \le 5\times 10^5  ,  S_i \le K \le N $ 题解 如果\(S_x=S_y\),那么$ x \(到\) y $路径上的边都不可划分,把他们缩起来 即把所有相同颜色的点两两路径的连通块缩起来 得到一个所有节点颜色不同的树 相当于连最少的边使得对应路径覆盖…

题目 交互题 有\(2n\)个物品,编号为\(1-2n\),存在唯一的两两配对关系,即有\(n\)种物品 有一个盒子,初始为空,盒子上会显示里面存在的物品种类数\(C\) 你每次操作可以将一个物品从盒子里拿出或者放入盒子 $n \le 43000 $,次数限制\(10^6\) 题解 首先依次加入所有物品,考虑C变和不变可以将物品分成两个对应的集合AB 在盒子里保留A的一半,依次改变B的状态,考虑C变和不变可以将B继续分成对应的两个集合 交换AB,一直分治下去,复杂度大约是\(O(3.5N+2Nl…

[FJWC 2019] 森林 样例输入 0 5 1 0 0 2 样例输出 1 2 3 3 我们发现,答案就是直径加上直径上某个点出发,不经过其他直径上的点的最长链.这里的直径可以是任意一条直径. 首先我们每次只加一个点,所以我们很好维护新的直径.假设旧直径的两个端点是\((A,B)\),则加入点\(X\)后新的端点可能是\((A,B),(A,X),(B,X)\). 然后我们考虑求"直径上某个点出发,不经过其他直径上的点的最长链". 我们知道,\(Lct\)有虚边和实边.我们给每个节点开…

[FJWC 2019]min 题目描述 给你一张 \(n\) 个点 \(m\) 条边的无向图,走过每条边都需要花费 \(1\) 秒. 给你一个整数 \(k\) ,请你选择至多 \(k\) 个点,令经过这些点也需要花费 \(1\) 秒,使得从点 \(0\) 走到点 \(n-1\) 的最短时间最大.输出这个最大值. 注意,不能选择点 \(0\) 或点 \(n-1\) . 输入格式 第一行三个正整数 \(n,m,k\) ,意义见题面描述. 接下来 \(m\) 行,每行两个数 \(x,y\) ,表示 \…

2019年2月IT帮线下活动[定义工作,解读自我] 昨天的活动收获很大,全面的总结周老师会另写一篇来帮助大家回顾.我想说一下其中最打动我的一句话:“只有你能决定你有多优秀!” “工作中把自己当成企业家,把你的工作当成创业,公司给你提供了可以协作的团队.场所”.责任感程度不同,就有不同的结果.当你认为是别人派给你的活儿时,你也许可以去尽心完成,也或者会放弃.当你把事情当成你对别人的承诺.非你完成不可时,你一定会完成,甚至会有创新,想法设法地做得更好,这就是创造. 站桩练习 活动期间,周老师推荐我带…

1.前言 相当嫌弃,博客园搞掉了我快写完的 Tomcat. 请先安装 :[Linux][Java]CentOS7安装最新版Java1.8.191运行开发环境 虽然安装Tomcat没啥技术,但是还是记录一下,方便后面萌新学习. 2.开始 1.获取下载地址 http://tomcat.apache.org/ · Tomcat 9.0.16 Released  2019-02-08 意思 :2019-02-08发布的 Tomcat 9.0.16 的发行版. · 当然你也可以选着最高版:Tomcat 9…

Python中的装饰器是你进入Python大门的一道坎,不管你跨不跨过去它都在那里. 为什么需要装饰器 我们假设你的程序实现了say_hello()和say_goodbye()两个函数. def say_hello(): print "hello!" def say_goodbye(): print "hello!" # bug here if name == 'main': say_hello() say_goodbye() 但是在实际调用中,我们发现程序出错了,…

感谢:雪中皓月的<idea和Pycharm 等系列产品激活激活方法和激活码> 第一种方法:使用现有的注册服务器 优点:快捷,方便,省事 缺点:经常被封杀,可能会面临经常激活的困扰 License Server: https://jetlicense.nss.im/. 由于服务器经常会被idea 封杀,导致很多可能很快不能使用,若第一条不能用,请使用第二条试试 License Server:    http://idea.java.sx/ 第二种方法:使用破解补丁进行激活(这个已经失效了:看下面…

[北京/上海/南京][部门直推][可查询][实习&社招]字节跳动数据平台前端内推 重要信息,写在前面  [投递邮箱]chengxinsong@bytedance.com [微信扫码] 2019接近尾声,最后上车的机会,一定要抓住!!! 投过字节跳动,面试挂过不要紧!部门直推,捞起再面! 实习同学对项目经验没有强制要求.聪明.基础过硬.对操作系统.计算机网络.数据结构.算法有一定的理解即可! 21届及以后的同学欢迎来实习,实习转正so easy,妈妈再也不用担心我的offer! 我们是干啥的   …

背景 因为服务的迁移,Jira版本的更新,很多接口文档的维护变少,导致想要编写部分服务的自动化测试变得尤为麻烦,很多服务,尤其是客户端接口需要通过抓包的方式查询参数来编写自动化用例,但是过程中手工重复操作过多,不利于RF用例的快速覆盖,本文给大家介绍如何通过解析抓包拦截的数据,转化为测试关键字并生成测试用例. 实现 抓包 如何安装抓包工具在本文就不赘述了,抓包,过滤出想要的数据,导出,保存的格式注意选择为har: 数据解析 感兴趣的小伙伴可以直接查看导出的har文件内容,它是一个标准的JSON格…