04 2019 档案
摘要：Educational Codeforces Round 63 (Rated for Div. 2)题解 "题目链接" A. Reverse a Substring 给出一个字符串，现在可以对这个字符串进行一次翻转，问是否存在一种方案，可以使得翻转后字符串的字典序可以变小。 这个很简单
阅读全文
摘要：南昌邀请赛网络赛 D.Match Stick Game "题目传送门" 题目就会给你一个长度为n的字符串，其中$1现在在不改变每个数的位数，数的总数以及运算符的个数的前提下，可以对火柴棒重新拼接。询问最后可以拼接出来的最大值是多少。 这个自己看下题目可能要清楚一些= = 每一个字符都是
阅读全文
摘要：树链剖分思想不是很复杂。首先给出几个定义吧: 重儿子 ：对于每一个非叶子节点，它的儿子中 儿子数量最多的那一个儿子 为该节点的重儿子 轻儿子 ：对于每一个非叶子节点，它的儿子中 非重儿子 的剩下所有儿子即为轻儿子 重边 ：连接任意两个重儿子的边叫做重边 轻边 ：剩下的即为轻边 重链 ：相邻重边连起来
阅读全文
摘要：之前一直以为主席树是个什么神仙玩意儿，后面看了下其实也不是很难。主席树也被称作可持久化线段树吧，这里的线段树一般是权值线段树，普通的权值线段树只能维护整个区间的权值信息，对于部分的区 间信息不能维护。而对于每个主席树的$root[i]$，它存的是$1$~$i$的区间权值信息，相当于一个权值线段树的前
阅读全文
摘要："题目链接" 对于任意的正整数$x$，记其约数的个数为$g(x)$。现在定义反素数：对于$0g(i)$，那么就称x为反素数。 现在给定一个数N,满足$1\leq N\leq 2 10^9$，求出不超过$N$的最大的反素数。 由反素数的定义我们知道，若$x$为反素数，那么$x$肯定是具有
阅读全文
摘要："题目链接" 分解$n!$的质因数，输出相应的$p_i$和$c_i$。 其中$1\leq n\leq 10^6$。 考虑每一个质因子 $p$ 在 $n!$ 中出现的次数。显然，$1$~$n$ 中包含 $p$ 的个数为 $\lfloor\frac{n}{p}\rfloor$，包含 $p^
阅读全文
摘要："题目链接" 首先有两个个属性值：$A,D$，其中$A$表示目前攻击力，$D$表示每回合攻击的增量。 现在一共有$n$个回合，每一回合$i$，可以有以下三种操作： 1.进行攻击，造成$A+a_i$的伤害; 2.攻击增量增加$b_i$，变为$D+b_i$; 3.攻击增加$c_i$，变为$A+c_i$
阅读全文
摘要："题目链接" 给出 $n$ 个布丁，每个补丁都有其颜色。现在有 $m$ 次操作，每次操作将第 $x_i$ 种颜色全部变为第 $y_i$ 种颜色。 操作中可能会插入询问，回答目前总共有多少段颜色。 $1 \leq n,m \leq 10^5 $ 考虑稍微暴力点的做法，每次暴力修改颜色，然
阅读全文
摘要："Codeforces Round 552 (Div. 3) 题目链接" A. Restoring Three Numbers 给出 $a+b$，$b+c$，$a+c$ 以及 $a+b+c$ 这四个数，输出一种合法的 $a,b,c$。 可以发现，前面的两个数加起来减去最后的 $a+b+
阅读全文
摘要：今天学习了一下动态开点的线段树以及线段树合并吧 理解应该还是比较好理解的，动态开点的话可以避免许多空间的浪费，因为这类问题我们一般建立的是权值线段树，而权值一般范围比较大，直接像原来那样开四倍空间的话空间复杂度不能承受。 动态开点的代码如下： void insert(int &i, int l, i
阅读全文
摘要：题目链接：https://codeforces.com/gym/102028 B. Ultraman vs. Aodzilla and Bodzilla 题意： 两只怪兽，它们的生命和攻击分别为hpA,hpB,attA,attB，现在你要打败它们，第i回合你的攻击为i。问在承受伤害最少的前提下，攻击
阅读全文
摘要：K. Let the Flames Begin 题目链接：https://codeforces.com/gym/101955/problem/K 题意： n个人围成一个圈，然后依次从1开始报数，报到k的人出局，现在有个人，他想要成为第m个出局的男人，现在要求他初始位置应该在哪。 题解： 类似于约瑟夫
阅读全文
摘要：题目链接：2018-2019 ACM-ICPC, Asia Xuzhou Regional Contest A. Rikka with Minimum Spanning Trees 题意： 给出一个随机算法生成边的信息，然后求最小生成树的个数以及其权值的乘积。 题解： 这个随机算法有点神奇...基本
阅读全文
摘要：Codeforces Global Round 2 题目链接：https://codeforces.com/contest/1119 A. Ilya and a Colorful Walk 题意： 给出n个数，问从一个数到另外一个不同数的最长距离是多少。 题解： 从前往后，从后往前扫两遍即可。证明可
阅读全文
摘要：F. Graph Without Long Directed Paths 题目链接：https://codeforces.com/contest/1144/problem/F 题意： 给出一个无向图，现在要求你给边定向，使得这个图中任意一条路径的长度都不超过1，最后输出一种方法即可。 题解： 易知出
阅读全文