colorful balls 012d agc
[AGC020D] Min Max Repetition
牛子题 优先满足第二个条件,长度是 \(\lceil \frac{max(A,B)}{min(A,B)+1}\rceil\) ,那么现在要满足字典序最小,发现先填 \(A..ABA..ABA..AB..\) ,中途可能 \(B>>A\) 就填不满 ,就要改变策略,变成 \(B..BAB..BA... ......
题解 CF1887E【Good Colorings】
萌萌交互题。 对网格图进行二分图建模,左部 \(n\) 个点表示每一行,右部 \(n\) 个点表示每一列。若格子 \((i,j)\) 被染成 \(c\) 色,就连接 \((L_i,R_j,c)\) 的边。 由抽屉原理易证,在初始局面中至少有一个各边颜色均不同的偶环。获胜条件相当于存在一个各边颜色均不 ......
ABC332G Not Too Many Balls 题解
第 \(i\) 种球有 \(a_i\) 个,共 \(n\) 种。 第 \(i\) 种箱子最多共装 \(b_i\) 个球。共 \(m\) 种。 第 \(i\) 种球在第 \(j\) 种箱子里至多放 \(ij\) 个。 问所有箱子放的球数最多是多少。 \(1\leq n\leq 500,1\leq m\ ......
shell补-特殊玩法-color颜色实战
shell补-特殊玩法-color颜色实战 格式 echo -e "\e[1;31m红色字mygirl\E[0m" \E 也可以用\033替代。开始结尾符号(大小写不区分) [1数字1表示加粗显示(这个位置可以加不同的数字代表不同的意思,;eg1是加粗,5是blink闪烁.详细信息man conso ......
python——小游戏(ball,bird)
ball # -*- coding: utf-8 -*- """ Created on Wed Dec 13 09:19:38 2023 @author: kabuqinuo """ import sys # 导入sys模块 import pygame # 导入pygame模块 pygame.ini ......
【AGC】API8元服务上架传包错误码5的问题
【问题背景】 近期收到了一些反馈,一些鸿蒙元服务开发者在发布应用市场的过程中,上传.app包时遇到了错误码 5的报错,导致上传失败,下面来看一下这些报错的具体原因。 【解决方案】 在获取到appid后,查询失败日志,失败原因显示:* 元服务默认卡片校验失败DEFAULT_DIMENSION_C ......
【题解】AtCoder abc332_g Not Too Many Balls
传送门:https://atcoder.jp/contests/abc332/tasks/abc332_g 看完题,第一眼反应为最大流。 建模方式为:以颜色为左部点,盒子为右部点,源点 $S$ 向颜色 $i$ 连一条容量为 $A_i$ 的边,盒子 $j$ 向汇点 $T$ 连一条容量为 $B_j$ 的 ......
[AGC037E] Reversing and Concatenating 题目解法
题目链接 点击打开链接 题目解法 很妙的一道题 首先考虑最大化开头出现的最小字母( \(c\) )的个数 可以发现,通过一次操作可以截出后缀为 \(c\) 的序列,之后的操作每次可以倍长 \(c\) 的长度 如果倍长 \(k-1\) 次之后的长度仍然 \(<n\),那么我们需要考虑在保证上面的条件最 ......
『做题记录』[AGC032B] Balanced Neighbors
[AGC032B] Balanced Neighbors Description 给定整数 \(N\) ,构造一个从 \(1\) 到 \(N\) 编号的 \(N\) 个节点的无向图,使得: 该图不含有重边和自环,并且是连通的。 每个节点的所有邻接节点的编号之和相同。 \(N \leq 100\) S ......
[AGC049D] Convex Sequence 题解
题目链接 点击打开链接 题目解法 好题!! 考虑原题的限制相当于原序列下凸,即差分数组单调 考虑把原序列在第一个最小值处割成 \(2\) 半 因为原序列是凸的,所以非最小值的长度是 \(\sqrt {2m}\) 级别的 这可以让我们 \(dp\) 差分数组,即求满足 \(\sum\limits_{i ......
ICPC2022Xian B Cells Coloring 题解
Link [ICPC2022Xian B Cells Coloring](ICPC2022Xian B Cells Coloring) Question 感觉这种解法会被Hack,欢迎讨论 给出一个 \(n\times m\) 的网格,有些格子堵住了,有些格子空着,要选 \(k+1\) 种颜色给空着 ......
[AGC040D] Balance Beam
[AGC040D] Balance Beam 颇有难度的一道题。 首先思考我们的手上有什么武器可以使用。发现如果石板的排列确定下来,那么合法的 B 一定是形如 \([0, x)\) 的一段区间。我们只需令 \(x\) 最大即可。同时,显然可以认为终点一定在整点上。题目中很为难我们的一点是位置并不是离 ......
[AGC032D] Rotation Sort 题解
题目链接 点击打开链接 题目解法 题目中的操作可以理解为一个点移动位置 首先给出一个结论:每个点只会动至多一次 考虑 \(dp\) 一个比较妙的状态设定是 \(f_i\) 表示 \(i\) 不动的方案数 不妨枚举 \(j\) 表示上一个不动点,限制是 \(j<i\) 且 \(p_j<p_i\) 中间 ......
[AGC037D] Sorting a Grid 题解
题目链接 点击打开链接 题目解法 从后往前推一下,可以得到 \(C\) 一定要把每一行的数都归位到那一行,\(B\) 一定要每一列的目标行数互不相同 考虑构造 \(B\) 这个限制看起来略有些网络流,所以考虑如何建图 令 \(a_{i,j}\) 的目标行数为 \(ln_{i,j}\),我们由 \(i ......
[AGC061C] First Come First Serve 题解
题目链接 点击打开链接 题目解法 易知总情况数为 \(2^n\) 考虑重复计算的情况为:存在 \([l_i,r_i]\),满足没有 \([l_j,r_j](i\neq j)\) 选在此区间中 可以得到一个容斥的 \(dp\) 做法 这个转移虽然感觉很显然,但卡了我一个晚上,一直调不出 令 \(f_i ......
[AGC063C] Add Mod Operations 题解
题目链接 点击打开链接 题目解法 好难想的构造题!!!到底是怎么想到的??? 首先无解的条件是好判的,如果有 \(i\neq j,\;a_i=a_j\) 且 \(b_i\neq b_j\),那么就无解 将 \(a\) 从小到大排序 考虑下面的构造方式:\(y=curmax+x\),这样可以使最大值清 ......
B. BerSU Ball
B. BerSU Ball 排序后考虑\(dp\),\(dp_{i,j}\)表示前\(i\)个男生和前\(j\)个女生能匹配的最大数. \[\begin{aligned} if(|a_i - b_j| \le 1) \ dp_{i,j} = dp_{i-1,j-1} + 1 \\ else \ \ ......
P9665 [ICPC2021 Macao R] Colorful Tree 题解
我永远喜欢数据结构。 题目传送门 给出一棵树,初始只有一个点 \(1\),其颜色为 \(C\)。 有 \(q\) 次操作,分为两种类型: \(0\space x\space c\space d\),记当前树中一共有 \(n\) 个点,新增一个 \(n+1\),其父亲为 \(x\),颜色为 \(c\) ......
[AGC052B] Tree Edges XOR 题解
题目链接 点击打开链接 题目解法 怎么感觉这场 \(B\) 比 \(C\) 思维量更大 考虑一步很妙的操作:把边权变成点权,以达到简化操作的目的 使每条边的边权为两端点的异或和,手画一下可以发现,操作简化成了交换两端点的点权 我们定义 \(d_{1/2,i}\) 定义为在 \(1/2\) 树上,\( ......
[AGC052C] Nondivisible Prefix Sums 题解
题目链接 点击打开链接 题目解法 好题! 一个序列是不合法的,必定满足某些结论,我们不妨猜测一下 首先如果和为 \(P\) 的倍数,必定不合法 然后手玩几个可以发现,最极限的情况是 \(P-1\) 个 \(1\;+\;\) \(b_i\; + \;\) \(P-b_i\) 如果在这个情况下再加一个 ......
AGC021 解题笔记
好久没写一整场 CF 或者 AT 的题解了,所以写一篇。 C 有点意思的题。 考虑先放横再放竖,若确定所有横的位置,那么每列独立。所以记 \(f_i\) 表示第 \(i\) 列最多放多少个,考虑放一个横对 \(f_i\) 的影响。 若 \(n\) 为奇数,那么第一行放满显然最优。若某时 \(A>1\ ......
CF1898 C Colorful Grid 题解
Link CF1898 C Colorful Grid Question 给出一个 \(N\times M\) 的网格图 给每一条边染色(R/B),需要存在一条长度为 \(K\) 的路径从 \((1,1)\) 到 \((N,M)\),路径允许重复通过一个节点。 Solution 非常有意思的一道题 ......
[Codeforces] CF1475C Ball in Berland
Ball in Berland - 洛谷 题意 在毕业典礼上,有\(a\)个男孩和\(b\)个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道\(k\)个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思路 暴力 最朴素,也是简单的方法,就是通过暴力组 ......
【AGC】元服务开放式测试找不到服务的问题
【问题描述】 开发者开发元服务,想要在正式上架前进行测试,于是选择了AGC的开放式测试功能,可以指定人员参与上架后的测试。但是开发者在开放式测试审核成功后,无法在应用市场查找到该服务,其实出现这个问题的原因有很多,接下来就一个一个进行排查。 【问题分析】 1. 首先是应用市场的版本,元服务转移至应 ......
CF1475C Ball in Berland
CF1475C Ball in Berland Ball in Berland - 洛谷 题意 在毕业典礼上,有\(a\)个男孩和\(b\)个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道\(k\)个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思 ......
【AGC】云存储服务端使用方法
【集成准备】 1、Python环境配置 下载Python和PyCharm并安装。 使用安装的python本身作为解释器。 安装AGC Python SDK。 云存储包安装完成。 2、AGC环境配置 在AGC创建项目和应用 开通云存储服务。 返回项目设置界面,选择Se ......
【AGC】集成AGC服务上架应用市场审核问题
【关键字】 AGC、应用市场、审核 【问题描述】 集成了AGC服务,上架到应用市场不通过,检查发现是com.huawei.secure.android.common.ssl.util.c.doInBackground 存在获取安装列表行为。 已经按照sdk 设置了,但是检测还是有授权前去获取安 ......
[Codeforces] CF1475C Ball in Berland 题解
Ball in Berland - 洛谷 题意 在毕业典礼上,有个男孩和个女孩准备跳舞,不是所有的男孩和女孩都准备结伴跳舞。 现在你知道个可能的舞伴,你需要选择其中的两对,以便使没有人重复地出现在舞伴里,求可能的数量。 思路 暴力 最朴素,也是简单的方法,就是通过暴力组合进行配对。 #incl ......
【AGC】鸿蒙应用软件包上传问题解析
【问题背景】 近期收到了一些反馈,一些鸿蒙元服务开发者在发布应用市场的过程中,上传.app包时遇到了不同的报错,导致上传失败,下面来看一下这些报错的具体原因,如何正确打包上传。 【问题描述1】 HarmonyOS元服务软件包上传后,提示“软件包解析失败,请重新上传”,错误详情(5) 【问题 ......
AGC 020~039 记录
不想写 CF。 AGC020 D. Min Max Repetition 要令连续的相同字符个数的最大值最小,可以直接贪心将 A 和 B 尽可能分开,得出答案 \(k=\lfloor\frac{A+B}{\min(A,B)+1}\rfloor\)。 接下来要在这个基础上构造字典序最小的答案。 我们显 ......