Colorful Tree 题目大意 给我们一棵树，每个节点有一个颜色。 需要完成两个操作。 求某一种颜色的最小生成树的边数 将某一个节点的颜色改为另一种颜色 思路 不得不提到一个名词，虚树。虚树的概念大就是说我们不用真的把每一次改变后的树都重新建出来，我们只需要维护某些性质即可。
https://codeforces.com/gym/103443/problem/F 扫描线核心思想就是从下到上暴力跑一维，把另一维的线段化为两个点处理，若处理两个点的线段的时间复杂度是log，这样平面上n个矩形，值域为X，Y的问题，能够在nXlogn(Y)的复杂度内处理 离散化 暴力一个一个点的涂色是n^3 考虑用扫描线从下往
This way 题意： 给你一个长度为n的数组a，一开始所有位置的颜色都为1，值都为0.每次有三种操作： Color l r x:把[l,r]中的所有位置颜色变成x Add c:把颜色为c的所有位置的值加上c Query i:问i位置的值是多少。 题解： 这个感觉还是有点绕的，我也是想了比较长的一段时间。最后在通过某
题目链接 题目链接 题意 定义一个序列是彩色的当且仅当其有一个子段为 \(k\) 的排列。问所有长度为 \(n\)，值域为 \(k\) 的彩色序列中序列 \(a\) 作为子串出现了多少次。\(n\leq 25000,k\leq 400\) 题解 先特判 \(a\) 是彩色的情况。接着考虑 \(a\) 互不相同的情况，设 \(f_{i,j}\)
C 先看一则map的运用： #include<bits/stdc++.h> using namespace std; map<int,int>mp; int main() { mp[1]=2; mp[2]=3; cout<<mp.size()<<endl; mp[1]=0; cout<<mp.size()<<endl; mp.erase(1); cout<<mp.size()<<endl; re
sass语法的使用 控制台报错：Syntax Error: TypeError: this.getOptions is not a function 原因：版本问题，sass-loader的版本过新，安装10.1.1版本即可解决； 路由跳转问题 路由不跳转： 原因：App.vue中别忘了加上 <router-view></router-view> //router: index.js import { createRoute
CodeForces-1178F1 Short Colorful Strip 区间DP 题意 给定\(0-n\) 一共 \(n+1\)种颜色，现有\(m\)段初始时刻颜色都是0的纸，对这张纸的段进行操作，第\(i\)次操作会选择第\(l\)段到第\(r\)段纸进行区间染色，条件是这段此时必须为同种颜色，染为\(i\)。给出最终的每一段的颜色，问共有多少种
题目 一共 \(n\) 块砖排成一排，把每块砖涂成 \(m\) 种颜色中的一种， 其中恰有 \(k\) 块颜色与其左边的那块砖不同（不包括第一块），问涂色方案数，对 \(998244353\) 取模。 分析 先钦定第一块的颜色，题意也就是分为\(k+1\)个颜色段， 这可以用隔板法实现，也就是\(C(n-1,k)\) 然后后面\(k\)段就
题目： Nezzar has n balls, numbered with integers 1,2,…,n. Numbers a1,a2,…,an are written on them, respectively. Numbers on those balls form a non-decreasing sequence, which means that ai≤ai+1 for all 1≤i<n. Nezzar wants to color the balls using the mi
@luogu 手摸几个样例之后我们可以发现，每个人看到的帽子数之差必然<=1 然后我们根据 a 1 . . .
考虑求任意序列中$a$出现次数之和减去不合法序列中$a$出现次数之和，前者即为$(n-m+1)k^{n-m}$（一个序列重复次数恰好为$a$出现次数），对于后者，先忽略$a$的次数，即统计有多少个不合法序列 考虑dp，令$f[i][j]$表示前$i$个数，后$j$个数各不相同（且后$j+1$个数存在相同）的不合法序列数，转移对最后
题意 给定一个\(n\)个点的树，每个点有个初始颜色\(c_i\)，有\(m\)次询问，询问有两种： \(U~x_k~y_k\)，将第\(x_k\)个点的颜色改为\(y_k\)。 \(Q~y_k\)，找到一个边数最少的子图，使得这个子图包括所有颜色为\(y_k\)的点，输出这个子图的边数。 分析 对每种颜色的点用一个set来存，set的排序规则
题目传送门 题意： 给你na个红色糖，nb个绿色糖，nc个蓝色糖，每一块糖都有自己的一个权值，每种颜色拿一个，使得(x-y)2 + (x-z)2 +(y-z)2 尽可能小，x,y,z表示三块糖的权值。 思路： 我们知道选出的三块糖有 x<=y<=z （只看数值，不看颜色） ，那么我们枚举所有糖果，作为中间的这个，然后在另外两种
传说门 刚好今晚是中国场！ 其实这道题比较水，但当时思路错，一心想着化简公式，浪费了好多时间a.a 题意：三个数组，求(x-y)(x-y)+(x-z)(x-z)+(y-z)*(y-z)的最小值 题解：6nlogn，先sort三个数组a,b,c, 六次枚举二分查找，再每次min找最小值，例如:先固定数组a，再在数组b,c中利用lower_bound找
#include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int N = 2e5+10; typedef long long ll; ll t, n1, n2, n3; ll a[N], b[N], c[N]; //分别固定一个数 设为a[i] //然后从 b 和 c 中找一个小于等于他的 和 一个大于等
Colorful String 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 1e6+5; 5 char s[maxn]; 6 int n; 7 int record[maxn]; // 记录i结点在原字符串的位置 8 int sum[maxn*4]; 9 void pushup(int rt) {10 sum[rt] |= sum[rt
题目链接 写完题去网上逛一圈发现全都是离线LCA，Orz。 大致题意是一颗树上边有边权和颜色，每次询问会先把颜色为x的边的边权变为y，再询问u到v的边权和。注意，每次询问的修改只针对当前询问。 由于题目是树上距离，所以树剖大致是可以做的。 树剖完后将每条边的边权转点权，赋给深度较高的
#include<bits/stdc++.h> using namespace std; int main() { int n; int max=0; int temp=0; int j; int house[300000]; cin>>n; j=n-1; for(int i=0;i<n;i++) { cin>>house[i]; } for(int i=0;i<n;) { if(j==i) { break; }
B. Mr. Kitayuta's Colorful Graph time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Mr. Kitayuta has just bought an undirected graph consisting of n vertices and m edges. The vertices of the
