- 2024-04-19蒲公英(分块)
[Violet]蒲公英题目背景亲爱的哥哥:你在那个城市里面过得好吗?我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说!它把人们的房子和田地搞坏,还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受
- 2024-02-19U41492 树上数颜色 题解
U41492树上数颜色题目描述给一棵根为1的树,每次询问子树颜色种类数输入格式第一行一个整数n,表示树的结点数接下来n-1行,每行一条边接下来一行n个数,表示每个结点的颜色c[i]接下来一个数m,表示询问数接下来m行表示询问的子树输出格式对于每个询问,输出该子树颜色数输入输出
- 2024-02-02Codeforces Round 734 (Div. 3)B2. Wonderful Coloring - 2(贪心构造实现)
思路:分类讨论:当一个数字出现的次数大于等于k,那么最多有k个能被染色,当一个数字出现的次数小于k,南那么这些数字都可能被染色还有一个条件就是需要满足每个颜色的数字个数一样多,这里记出现次数小于k的所有数字的出现次数总和为sum,将所有这些数字排序后,前sum-sum%k个数字是都可以
- 2023-09-05bitset 优化莫队
题目传送门:Ynoi跳进兔子洞好题!我们观察题目,发现题目让我们求的可以写成:\[(r_1-l_1+1)+(r_2-l_2+1)+(r_3-l_3+1)-3\timessize\]其中:\(size\)是三段中公共颜色的个数问题转移成求三段公共颜色的个数。考虑使用莫队,然后在转换左右边界的时候使用数组记录每个颜色出现几次,然后
- 2023-02-18python学习笔记一:基本数据类型
1、python的一切都是对象,对象是包含属性和方法的一个整体。2、数据类型的组成:身份(内存地址,通过id方法可看它的唯一标识符);类型(通过type方法查看);值(数据项)3、常用基本数据类型
- 2023-02-14Git运用 一 (Gitee版)
1.Git本地命令 先创建一个本地仓库 右键GitBashHere 查看git版本git--version 公共配置添加用
- 2023-02-14Git运用 二 (Gitee版)
清屏clear 清屏clear 清屏clear
- 2023-02-14Git运用------仓库地址管理(Gitee版)
进行远程操控仓库都有哪些:$gitremote-v添加远程仓库别名:gitremoteaddmy_tonghttps://gitee.com/adderg/txc.git 删除远程仓库别名: gitremoteremovemy_tong
- 2023-02-111064
#include<bits/stdc++.h>usingnamespacestd;intmain(intargc,char**argv){intn;cin>>n;intjin,yin,tong,jin1=0,yin1=0,tong1=0,sum=0;f