Camera Effects(镜头效果): Analog TV(模拟信号电视?):带横纹的监视器效果 Chromatic A
原创
2022-11-28 17:21:36
219阅读
题目描述Snuke lives in another world, where slimes are real creatures and kept by some peopl
原创
2020-03-26 23:42:08
42阅读
"D Xenia and Colorful Gems" 参考： "Codeforces Round 635
原创
2022-11-03 15:25:36
70阅读
题目：Nezzar has n balls, numbered with integers 1,2,…,n. Numbers a1,a2,…,an are written on them, respec
原创
2022-11-07 15:46:16
142阅读
// Problem: E. Colorful Operations// Contest: Codeforces - Codeforces Round #771 (D
原创
2022-08-16 14:50:27
30阅读
• 给出一棵树，每个点有初始的颜色，支持两种操作• 将一个点的子树染成一种给定颜色• 问一个点的子树里有几种不同的颜色 • ????, ???? ≤ 10^6 本题可以做到一个logn 考虑每个颜色的虚树 把每个点的权值+1，dfs序相邻的LCA权值-1 那么，对于每个点的子树，假设有m个点，那么有m-1个
转载
2019-02-15 18:01:00
315阅读
2评论
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意：给你一棵树，树上的点有颜色，一条路径的权值为这条路径上颜色的种类，求树上所有路径的权值和。 Input The input contains multiple test cases.For ...
转载
2021-08-08 20:36:00
226阅读
2评论
#include <cstdio>
#include <cstring>
#include <algor...
原创
2022-06-16 06:24:23
23阅读
Evelyn likes drawing very much. Today, she draws lots of rainbows on
原创
2022-11-10 08:07:34
90阅读
题面在这里！ 为什么atcoder都是神仙题啊qwq 首先发现如果要让 x,y 互换位置的话，要么通过他们直接换 (也就是x和y满足两种操作之一)，要么间接换，通过一些其他的元素形如 x可以和 a[1]换，a[1]可以和a[2]换。。。a[k-1]可以和a[k]换，a[k]可以和y换，x就可以和y换
转载
2018-07-13 18:49:00
126阅读
总共有三组数，要求 (x−y) 2 +(y−z) 2 +(z−x) 2 最小值， 共有如下几种情况 a<=b<=c a<=c<=b b<=a<=c b<=c<=a c<=a<=b c<=b<=a 我们考虑枚举中间的数，然后让两边的数趋近于它，这样最后得到的结果就一定满足条件。 1 #include<
转载
2020-04-20 21:38:00
54阅读
点赞
链接： https://vjudge.net/problem/LightOJ 1246 题意： You are given a rectangular board. You are asked to draw M horizontal lines and N vertical lines in th
转载
2019-12-10 21:30:00
118阅读
2评论
模拟 D. Colorful Points 题目大意： 给你一个字符串，对于一个字符，如果左右两边的字符和这个不一样，那么就删除这个字符，一次可以删去多个字符，问最少的删除次数，使得不能再删。 题解： 这个是一个模拟题，写起来感觉挺恶心的，但是也很考验写题的技巧，用好的技巧写就显得很简洁。 按照网上
转载
2020-08-12 15:31:00
52阅读
2评论
Atcoder 题解
转载
2021-01-24 15:41:00
95阅读
考虑求任意序列中$a$出现次数之和减去不合法序列中$a$出现次数之和，前者即为$(n-m+1)k^{n-m}$（一个序列重复次数恰好为$a$出现次数），对于后者，先忽略$a$的次数，即统计有多少个不合法序列 考虑dp，令$f[i][j]$表示前$i$个数，后$j$个数各不相同（且后$j+1$个数存在
转载
2020-11-07 07:41:00
53阅读
2评论
题意：
平面上给出一个$N$个点$M$条边的无向图，要用$C$种颜色去给每个顶点染色。
如果一种染色方案可以旋转得到另一种染色方案，那么说明这两种染色方案是等价的。
求所有染色方案数 $mod \: 10^9+7$ 分析：
这种等价类计数的问题可以用Polya定理来解决。
首先这个图形要想能旋...
转载
2015-10-25 22:39:00
96阅读
2评论
\[ \text{newcommand 写的 LaTeX 起手式看不到就是了...} \newcommand\bra[1]{\left({#1}\right)} \newcommand\Bra[1]{\left\{{#1}\right\}} \newcommand\dx[0]{\text{dx}} ...
转载
2021-08-31 10:18:00
103阅读
2评论
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Little Hi is writing an algorithm lecture note for Little Ho. To make the note more comprehensible, Little Hi tries to color some of the text. Un
原创
2023-05-29 22:12:48
86阅读
【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=6035 【题目大意】 给出一颗树，一条路径的价值为其上点权的种类数，求路径总价值 【题解】 我们计算单个颜色的贡献，那么就是经过该颜色至少一次的路径数量， 我们统计的时候在每个点记录以其为开始的路径的
转载
2017-07-26 10:22:00
85阅读
2评论
Description
There is a tree with n nodes, each of which has a type of color represented
原创
2022-08-10 10:22:22
50阅读
