empty_y

摘要： ##题目链接 题目描述： 给定一个长度为$~$n$~$的字符序列$~$a，初始时序列中全部都是字符$~$L。 有$~$q$~$次修改，每次给定一个$~$x，做出如下变化： $~~$ 1. a${x}$$~$=$~$L $\rightarrow$a${x}$$~$=$~$R $~~$ 2. a${x} 阅读全文

摘要： ##题目链接 ###题目大意 $~~$给出一棵 nn 个节点的树，根节点为 11。每个节点上有一种颜色 c$_{i}$ 和m 次操作。操作有两种： $~~~~$ 1. 1$~$u$~$c：将以$~$u$~$为根的子树上的所有节点的颜色改为$~$c。 $~~~~$ 2. 2$~$u$~$：询问以$~$ 阅读全文

摘要： ##题目链接 ###题目大意 给定a,b,c,d四个数，其中a<ｃ,ｂ＜ｃ,现在让你寻找一对数(x,y),满足一下条件： 1. a<x<c,b<y<d 2. (x*y)%(a*b)==0 ###题目思路 因为(x*y)%(a*b)==0$\rightarrow$x*y$~$=$~$k*a*b$~$= 阅读全文

摘要： 题目链接：Topcoder 洛谷 题目大意： 给定一个长为n的由a到z组成的字符串,有m次操作，每次操作将[l,r]这些位置的字符进行重排，得到字典序最小的回文字符串，如果无法操作就不进行。 思路： 用26颗线段树分别统计在每个位置上是否有对应的字母 每次操作： 1.有出现次数为奇数的字母： 大于1 阅读全文

摘要： https://codeforces.ml/contest/1746/problem/D 题目大意：一棵n节点有根树，根节点为1，分别有两个数组 s[i] 顶点 i 的魅力值 c[i] 覆盖顶点 i 的路径数 每个顶点的路径数必须满足，同一父节点的子节点| c[v1]-c[v2] | <= 1 问当 阅读全文

摘要： bitset：基本功能就是将一个数改为其二进制的形式 基于此特点有以下优化： 1.二维bool数组优化为bitset： https://www.luogu.com.cn/problem/P3879 1 # include<iostream> 2 # include<bits/stdc++.h> 3 阅读全文

摘要： 树上启发式合并属于暴力的优化，复杂度O(nlogn) 主要解决的问题特点在于： 1.对于树上的某些信息进行查询 2.一般问题的解决不包含对树的修改，所有答案可以离线解决 算法思路：这类问题的特点在于父节点的信息是通过子节点更新而来 所以如果是暴力解决的话就是对每一个节点往下跑一次图，复杂度在O(n^ 阅读全文

摘要： 种类并查集：定义种类之间的关系来判断操作是否进行 题目大意：对于题目给出的一个矩阵，我们可以进行一种操作：swap(a[i][j],a[j][i]) 使得矩阵可以变换为字典序最小的矩阵 思路： 通过扫描整个矩阵，每次都判断a[i][j] 和 a[j][i]是否需要交换 交换的前提就是： 对第i行/第 阅读全文

摘要： 记录一下第一次写交互题 题目大意：一共有1<<n个人参加一场竞标赛，需要你通过比较两人的胜场来判断谁晋级，最终获得第一名 最多1/3*2^（n+1)次询问，每次询问query(a,b)，如果a胜场多返回1，如果b胜场多返回2，相同胜场返回0 找到冠军后输出“！ i”（i为冠军的编号） 思路： 每次取 阅读全文

摘要： 题目大意：求一段数（l到r）的按位与结果不为零需要删除中间元素的最小个数 思路：按位与使得结果不为0只要有某一位全是1即可，所以只要统计每一位1的个数，用总个数减去1的个数就是某一位0的个数 删除包含0最少的那一位就是最少需要删除的个数 1 # include<iostream> 2 # inclu 阅读全文