[ARC097F]Monochrome Cat

【[ARC097F]Monochrome Cat】的更多相关文章

[ARC097F]Monochrome Cat

题意:一棵树,每个节点是黑色或白色,你可以从任意节点开始进行一些操作并在任意节点结束,如果当前在$x$,那么一次操作可以是:1.走到相邻节点$y$并翻转$y$的颜色,2.翻转$x$的颜色,问把所有节点都变黑最少要多少次操作首先当然要把黑色叶子全部删掉,这个类似拓扑排序一样做即可然后证一个小结论:不会有一条边被经过$\gt2$次设$(x,y)$被经过$3$次,那么操作序列为$A\Rightarrow(x\rightarrow y)\Rightarrow B\Rightarrow(y\righ…

Atcoder 乱做

最近感觉自己思维僵化,啥都不会做了-- ARC103 F Distance Sums 题意给定第 $i$ 个点到所有点的距离和 $D_i$ ,要求构造一棵合法的树.满足第 $i$ 个点到其他所有点的距离和为 $D_i$ . $n \le 10^5$ . 技巧寻找特殊的量,推出整个树的形态题解题解整棵树里头,最为特殊的点有两类.一个是重心,这是距离和最小的点,另一个是叶子节点,这是距离和最大的节点.考虑如果我们先确定重心,那么接着就不大好往下推了,因为我们并不知道子树…

【AtCoder】ARC097 （C - F）题解

C - K-th Substring 题解找出第K大的子串,重复的不计入这个数据范围可能有什么暴力可以艹过去吧,但是K放大的话这就是后缀自动机板子题啊= = 代码 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> //#define ivorysi #define MAXN 5005 #define ep…

AtCoder Regular Contest 097

AtCoder Regular Contest 097 C - K-th Substring 题意: 求一个长度小于等于5000的字符串的第K小子串,相同子串算一个. K<=5. 分析: 一眼看上去可能不是特别好做,但是因为$k\le5$,所以确实没啥难度了.把每个字符为首的前五个子串放进去,然后排个序直接找就行了,复杂度$O(5*n*\log_2{5n})$. #include <iostream> #include <cmath> #include <str…

基于Cat的分布式调用追踪

Cat是美团点评出的一款APM工具,同类的产品也有不少,知名的开源产品如zipkin和pinpoint:国内收费的产品如oneapm.考虑到Cat在互联网公司的应用比较广,因此被纳入选型队列,我也有幸参与技术预言. 使用Cat断断续续将近两周的时间,感觉它还算是很轻量级的.文档相对来说薄弱一些,没有太全面的官方文档(官方文档大多是介绍每个名词是什么意思,界面是什么意思,部署方面比较欠缺):但是好在有一个非常活跃的群,群里有很多经验丰富的高手,不会的问题基本都能得到解答. 下面就开始步入正题吧,本…

mkdir,rmdir,cp,rm,mv,cat,touch用法

一.mkdir新建目录 1.进入tmp目录,查看该目录下面的子目录 [root@localhost ~]# cd /tmp[root@localhost tmp]# lshsperfdata_root ks-script-3CWMoc systemd-private-810f661cb5d247129113c096f86d7db2-cups.service-fEKfSx vitest yum.log 2.mkdir 创建test目录,然后查看 [root@localhost tmp]# mkdi…

大众点评cat系统的搭建笔记

项目地址:https://github.com/dianping/cat 编译步骤: 这个项目比较另类,把编译需要的jar包,单独放在git分支mvn-repo里了,而且官方文档里给了一个错误的命令提示: git git@github.com:dianping/cat.git mvn-repo 当你直接把这条命令贴到terminal里执行时,会提示命令无效,正确的姿势如下: 1.先安装jdk 1.7 这点很重要,cat项目的开发时间比较早,当时估计jdk8还没有,在1.8下编译虽然能成功,但是最…