染色 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段）， 如“112221”由3段组成：“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 Input 第一行包含 ...
分类：
其他好文 时间：
2020-01-06 22:32:37
阅读次数：
108
题目链接： 题解区一堆树链剖分+线段树，但是我看到区间推平，忍不住就珂朵莉呀emmm 只要下一次查的链的末端与当前的头的颜色相同就颜色减一 #include <bits/stdc++.h> #include <tr1/unordered_map> using namespace std; #defi ...
分类：
其他好文 时间：
2019-11-22 00:49:37
阅读次数：
59
题面:https://www.luogu.org/problem/P2486 ...
分类：
其他好文 时间：
2019-10-31 23:21:45
阅读次数：
92
Time Limit: 10 Sec Memory Limit: 512 MB某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi(zi<=1000)。这个国家的人对火焰有超越宇宙的热情，所以这个国家最兴旺的行业是消防业。由于政府对国民的热情忍无可忍（大 ...
分类：
其他好文 时间：
2019-10-30 18:21:07
阅读次数：
83
"[SDOI2011]染色" 简化题意 $:$ 给定一棵点带权的树,维护两种操作 $:$ 1.把 $(x,y)$ 这条链上的点权全部置为 $w$. 2.查询 $(x,y)$ 这条链上有多少不同的点权. 树剖 $+$ 线段树维护即可. 线段树维护覆盖标记,权值个数和左端点右端点的权值. 向上合并的时候 ...
分类：
其他好文 时间：
2019-10-29 09:34:34
阅读次数：
76
Game theory Nim SG function Graph theory SPFA Dijkstra MST (Kruskal) Virtual tree 例： "[SDOI2011]消耗战" Tree plus cycle (contaning multiple edges) Heavy ...
分类：
其他好文 时间：
2019-10-12 22:26:29
阅读次数：
95
问题引入 "SDOI2011消耗战" 虚树 按照朴素的做法，就是对于每一个询问都跑一边DP。 $$ Dp[i] = Dp[ i ] + \min( Dp[Son],Cost[i,Son]) \,\,\,(Son不为关键点)\\ Dp[i] = Dp[ i ] + Cost[ i, Son ] \,\ ...
分类：
其他好文 时间：
2019-09-26 21:48:02
阅读次数：
109
"题目链接" 问题分析 显然是虚树题。由于$\sum k\leqslant 500000$，所以直接套个虚树就好了。时间~~经过实践是可以的~~。 参考代码 ...
分类：
其他好文 时间：
2019-09-26 21:22:11
阅读次数：
72
题面 https://www.luogu.org/problem/P2495 题解 ...
分类：
其他好文 时间：
2019-08-29 00:27:42
阅读次数：
134
传送门 数论 $2$ 合 $1$ $K=1$ 快速幂，$K=2$ $exgcd$ ， $K=3$ $exBSGS$ 都是板子就没什么好讲了... ...
分类：
其他好文 时间：
2019-07-31 22:11:45
阅读次数：
109
