题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
题目链接 题解 因为要进行异或运算，可以将$a$中的数按位存入二叉树中（有些像Trie树）。如题目样例一可存为如下的树： 据题意，$a_i$所连的边为与其异或值最小的元素，而该元素在二叉树中一定为与$a_i$相邻且与$a_i$的LCA最深的叶子节点。如上图中与$1$（第4层从左至右数第2个）连边的元 ...
分类：
其他好文 时间：
2021-03-08 13:20:54
阅读次数：
0
题意: 戳这里 分析： 一看到是直方图的题目，我们可以联想到笛卡尔树 我们将列数作为 BST 的一维，将高度作为小根堆的一维，这样笛卡尔树上每一个节点都是一个矩形 我们考虑在矩形中选出 k 个合法点的方案数，显然等价于 \(C_{wid}^kC_{hig}^kk!\) ，表示选出 k 种高度和下标并 ...
分类：
其他好文 时间：
2021-03-05 13:29:19
阅读次数：
0
AT4724 [ABC128D] equeue 题意：给出序列$n<=50$长度大小，然后给出$k ? 100$操作,可以从头部或者尾部拿出一个元素放到手里或者将某个手里的元素塞到序列，求手里最大和。 题解：枚举从头拿和从尾拿的操作，然后可确定放手的次数，然后就贪心得放出负数的数，最后手里得数就是最 ...
分类：
其他好文 时间：
2021-03-05 13:14:21
阅读次数：
0
题意 用六边形瓷砖拼成一个三角形，第i行有i个小瓷砖，问本质不同的方案数有多少。 两个方案本质不同指两个方案不能通过120度或者1270度旋转，或者通过对角线翻转变成另一种。 题解 第二次做$Burnside$引理的题目（其实是因为不会$Polya$） 这道题的置换群比较直观，每个操作都是一个置换。 ...
分类：
其他好文 时间：
2021-03-04 13:26:48
阅读次数：
0
C - Cross-Stitch tag: 构造， 欧拉回路 题意 十字绣穿针引线，保证 'X' 八联通 思路 这样构造，然后正反跑欧拉回路 #include<bits/stdc++.h> using namespace std; const int N = 3e5 + 10; typedef lo ...
分类：
其他好文 时间：
2021-03-03 12:15:26
阅读次数：
0
CodeForces-1491C Pekora and Trampoline 贪心，递推 题意 一条直线上有$n$个点，每次可以选择一个起点，若该点为$S_i$，则会跳到$i + S_i$，（不超过N）且$S_i --$(不小于1)。 问最少的放置次数，让所有$S_i = 1$。 \[ 1 \leq ...
分类：
其他好文 时间：
2021-03-02 12:40:56
阅读次数：
0
题意 博览馆正在展出由世上最佳的 \(M\) 位画家所画的$N$幅图画。可是，那里的博览馆有一个很奇怪的规定，就是在购买门票时必须说明两个数字，$a$和$b$，代表他要看展览中的第 \(a\) 幅至第 \(b\) 幅画(包含 \(a\) 和 \(b\))之间的所有图画，而门票的价钱就是一张图画一元。 ...
分类：
其他好文 时间：
2021-03-01 13:57:13
阅读次数：
0
状态机dp感觉还挺有趣的 主要就是利用dp数组 将题意说表达的要求细分为不同的状态 达到削减时间的目的 比如https://www.acwing.com/problem/content/1059/ acwing的这道股票购买IV 这道题给了一组数字我可以在任意时间购入一个股票 并在之后卖出 但在同一 ...
分类：
其他好文 时间：
2021-02-27 13:18:50
阅读次数：
0
##题意 第一行给出四个数，分别代表城市数量（0 ~ n-1）、道路数量m、起点s、终点t。 第二行给出n个数，代表第i个城市救援队的数量 接下去给出m行，每行给出三个数x、y、z，表示x->y 距离z，是双向路。 最后让我们输出s->t的最短路条数 和 能聚集到的救援队的最大数量。 ##思路 本题 ...
分类：
其他好文 时间：
2021-02-26 13:14:52
阅读次数：
0
