Golden_bless-CSDN博客

原创牛客多校第一场 G.Game of Swapping Numbers

题意：给定两个长度为nnn的数组A,BA,BA,B，你最多能交换kkk次AAA数组中的数，求∑i=1n∣Ai−Bi∣\sum_{i=1}^{n}\lvert A_i-B_i\rvert∑i=1n∣Ai−Bi∣最大是多少思路：为了方便理解，我们令两者大一点的数为AiA_iAi,小一点的数为BiB_iBi,那么答案∑i=1n∣Ai−Bi∣\sum_{i=1}^{n}\lvert A_i-B_i\rvert∑i=1n∣Ai−Bi∣即可变为∑i=1nAi−Bi\sum_{i=1}^{n} A_i

2021-08-10 22:06:12 133

原创 hduoj 6988 题解

题意：一个字符串的每个字符都有独特的价值，一个字符串的价值为其所有字符的价值和，子串集为一个字符的所有子串的集合，现在要你求出一个字符串的价值第k小的子串的价值是多少思路：前缀知识需要后缀自动机，二分。后缀自动机的每一个节点可看做一个子串集合，同时可以观察得到在确定好字符后，其后缀的价值具有单调性，因此可以对整体答案进行二分，再对每一个节点二分统计答案即可。代码：#include<bits/stdc++.h>using namespace std;typedef long lo

2021-08-08 22:17:28 184

原创 The 2020 ICPC Asia Macau Regional Contest C Club Assignment 题解

题意：有n个数，现在要把他们拆分成两个集合，假设S为集合，有如下定义：f(S)={min(x⊗y)∣x,y∈S and x≠y}f(S)=\{min(x\otimes y)|x,y\in S \ and\ x\neq y \}f(S)={min(x⊗y)∣x,y∈S and x=y}将n个数拆分为两个集合A,B，要求最大化min(f(A),f(B) )min(f(A),f(B)\ )min(f(A),f(B) ),并输出划分集合的方案，如果

2021-07-13 23:39:24 1507 2

原创 The 2020 ICPC Asia Macau Regional Contest G题解

原题目：Grammy is playing a game with her roommate Alice on a sequence A with n non-negative integers A1,A2,…,An. The rules of the game are described as follows.They play the game by moving the single token on the sequence, initially the token is at position

2021-07-11 17:53:38 1552 1

原创 AtCoder Beginner Contest 207 F Tree Patrolling题解

题意：给定一棵树，共有n个节点，你可以放任意数量的保安在树的节点上面，保安能看守他放置的点和该点的直接父节点和直接子节点，问对于能看守0~n个节点的放置方案有多少？思路：树上背包优化。设dp方程为：f[0/1/2][i][j]f[0/1/2][i][j]f[0/1/2][i][j]为以1为根节点，没放置在i节点点，且i没被i的子节点看守 / 放置在i节点 / 没放置在i节点上，但i已经被子节点看守，同时在i节点的子树上看守了j个点的方案数,sz[i]sz[i]sz[i]为i节点子树的节点个数,转移方程

2021-07-11 00:03:26 333 1

原创（AtCoder Regular Contest 122) 题解

A.Many Formulae题意：给定nnn个数，固定他们，问在两个数中间插入+,−+,-+,−能所有满足要求的表达式（不能不插入+,−+,-+,−）的和为多少，要求是一个数左右两边均为−-−思路：dp。略代码：#include <bits/stdc++.h>using namespace std;typedef long long ll;const ll inf=0x3f3f3f3f3f3f3f3f;const int maxn=1e5+10;const int maxk

2021-06-22 00:18:56 329

原创 git相关命令小结

写在前面的话：写这个的目的主要是学习git命令的使用，在使用git的过程中总会遇到一些问题，每次都需要重新查询资料，因此在这里进行一个小结，也方便自己查阅如果总结有什么不对的地方，烦请各位帮忙指出1.初始化git仓库git init建立一个.git文件夹，主要作用为记录项目相关的变化2.添加远程库git remote add xxx url添加一个远程仓库，仓库名为xxx，远程仓库地址为url3.查看远程库版本git remote -v查看当前远程库的版本，可以用于验证是否已经添加

2021-05-31 16:50:57 93

原创 Educational Codeforces Round 109 (Rated for Div. 2)题解

C. Robot Collisions题目：There are n robots driving along an OX axis. There are also two walls: one is at coordinate 0 and one is at coordinate m.The i-th robot starts at an integer coordinate xi (0<xi<m) and moves either left (towards the 0) or righ

2021-05-19 00:52:02 225 1

原创 ACM中的Hash小结

在ACM中Hash的主要用途有：记忆化搜索中用来压缩状态，从而节省空间初始化某些数据，方便之后的算法进行处理(搜索，dp等)用来唯一的标记一个字符串(像大数),用Hash处理后同时能O(1)的得出某个子串的Hash值具体题目：待补充…...

2021-05-13 23:31:54 214

原创 Codeforces Round #720 (Div. 2)题解

C.Nastia and a Hidden Permutation题目：This is an interactive problem!Nastia has a hidden permutation p of length n consisting of integers from 1 to n. You, for some reason, want to figure out the permutation. To do that, you can give her an integer t (1≤t

2021-05-13 01:15:35 315 2

weixin_44209093的博客