agc 004
【贪心】AGC018C Coins
[Problem Link](https://atcoder.jp/contests/agc018/tasks/agc018_c) 现在有 $X+Y+Z$ 个人，第 $i$ 个人有三个权值 $a_i,b_i,c_i$，现在要求依次选出 $X$ 个人，$Y$ 个人和 $Z$ 个人（一个人只能选依次）， ......
Atcoder AGC062C Mex of Subset Sum
对 $a_i$ 从小到大进行排序，因为想到若 $ a_{i - 1}$ 肯定是能保证取不到的。 对排完序的 $a_i$ 做一个前缀和 $s_i = \sum\limits_{j = 1}^n$，令 $A_i$ 为 $a_{1\sim i}$ 中无法表示为子序列之和且 $ s_{i - 1} > x$ ......
【AGC】云数据库开发常见问题汇总
【问题背景】 近期越来越多的开发者通过SDK使用云数据库，云数据库是一款支持端云数据协同管理、可扩展的Serverless数据库产品，提供简单易用的多平台原生SDK，您的应用可以通过SDK直接访问云侧数据库。同时，云数据库还支持通过Server SDK直接管理云侧数据，实现云侧数据的高效管理。同 ......
【AGC】删除控制台应用重建报错url is null问题
【关键字】 AGC、agconnect-services.json、InvalidParameterException 【问题描述】 有开发者反馈在删除了AppGallery Connect中某个应用及其对应的项目，再重新创建相同的应用（包名一致），并且重新下载agconnect-services ......
正点原子Ubuntu入门004----Ubuntu软件安装
Ubuntu软件安装 1.AppStore安装 直接打开AppStore搜索安装 2.sudo apt-get install安装 打开终端窗口 >sudo apt-get install xxx (需要加sudo 获得root权限，否则报错) 若出现以下错误 方法一：使用ps aux命令，直接ki ......
[AGC052B] Tree Edges XOR 题解
# [AGC052B] Tree Edges XOR 蛮好的题目。 ## 题意 给你一棵树，和每条边的初始权值与目标权值，每次操作可以将一条边相连的两点所连接的其他边全部异或上这条边的边权，请问最后能否使每条边变成目标权值。 ## 思路 首先考虑性质。我们发现每次操作都涉及很多边的变化，很麻烦，考虑 ......
AT_agc062_c [AGC062C] Mex of Subset Sum 思维妙妙题--zhengjun
思路比较巧妙。 首先排序。 考虑目前维护出 $a_{1 \sim i}$ 不能表示的数的集合 $S$。 考虑如何加入 $a_{i+1}$。 如果当前 $sum$ $$S'=S\cup [sum+1,a_{i+1}-1] \cup \{x+a_{i+1}|x\in S\}$$ - 若 $|S\cup ......
【AGC】认证服务HarmonyOS(api9)实现手机号码认证登录
【问题背景】 近期AGC上线了HarmonyOS(api9)平台的SDK，这样api9的设备也能使用认证服务进行快速认证登录了。下面为大家带来如何使用auth SDK（api9）实现手机号码认证登录。 【开通服务】 1.登录AppGallery Connect，点击“我的项目”，在项目的应用列表中 ......
AT_agc062_b [AGC062B] Split and Insert 对自己的警告--zhengjun
做题时想出来的东西： - 时光倒流 做题时的思维定式： - 按照操作顺序，挨个算出拿几个数到最后 - 没有想到在原序列上进行区间 dp。 - 反复只想到从小到大划分区间，每个区间计算贡献，具有一定局限性 > 需要发现，在考虑不同的值的时候，选择哪些操作顺序是独立的 ### 代码 ```cpp #in ......
AT_agc062_a [AGC062A] Right Side Character 对自己的警告--zhengjun
自己推性质的能力是真的差。 - 如果最后一个字符是 `A`，那么答案就是 `A`（分为全是 `A` 和存在 `B` 两种情况证明即可） - 否则如果最后一个字符是 `B`，检查是否会变为以 `A` 结尾 - 如果原串为 `AA...ABB...B` 的话，答案为 `B` - 否则最后的 `B` 会不 ......
【AGC】性能管理服务报502问题
【关键字】 AGC、性能管理、502 【问题描述】 有开发者反馈在使用AGC性能管理服务报502错误，接入了analytic sdk 是正常的上报分析数据，但尝试接入apms时出现无法上报情况。 日志截图如下，可以看到分析服务是正常的200上报了数据，而性能管理是502没有正常上报数据。 A ......
AGC022 E Median Replace
考虑操作一共可以根据 $0,1$ 个数分成四类： - $(3,0)$，这个一定很优，因此我们可以先把序列消成连续的 $0$ 最多有 $2$ 个。 - $(0,3)$，这个一定没用，完全可以不消留到最后。 - $(1,2)$ 和 $(2,1)$，感受一下，我们发现这两类其实都是等价于消掉一组 $01$ ......
[AGC036F] Square Constraints
aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa 每个数能取的范围是一段区间 $[l_i,r_i]$，其中 $l_i$ 单调不增， $r_i$ 单调不增。 画个图 ($n=10$)： }$ 发现 $x + y + z$ 肯定越大越好。 于是就能想到贪心，从大到小枚举 $h = x + y + z$，若 $(x, y, z)$ 没有相连的点被选，那就选这个点。 考虑对于每条边 $(u, v)$，令 $u u, a = a, b = b$ ......
【AGC】AGC上传文件失败如何定位解决，一起来看下吧
【问题描述】 经常有开发者在AGC上传软件包或文件时报错“上传失败，请稍后重试。”或者“上传失败，请检查是否使用代理服务器并且确保网络正常。”等。 【原因分析】 这种问题一般是网络不通导致。可以通过抓取浏览器日志来进一步确认： 1、按F12打开浏览器日志，选择“network” 确认浏览器日 ......
AGC062
### Right Side Character 记$n=|s|$，观察到以下两个性质： - 若$s_{n}=A$，则$f(s)_{n-1}=A$，进而答案为$A$ - 若$s_{n}=B$且$\exists i\in [2,n],s_{i-1}s_{i}=BA$，则$\exists i\in [2 ......
AGC012E Camel and Oases
## 题意 有一个数轴上有 $n$ 个点。一开始有一个参数 $v$，你可以进行任意次移动，直到 $v = 0$： - 移动到一个距离当前点不超过 $v$ 的点，$v$ 不变。 - 移动到任何一个点，使得 $v \gets \lfloor\dfrac{v}{2}\rfloor$。 现在对于每个起点，问 ......
【AGC】云数据库云侧Python SDK集成使用方法
使用场景 云数据库服务端以前支持Node.JS和Java平台的Server SDK。现在介绍一下服务端为Python平台时的使用方法。 集成准备 Python环境配置 1.下载Python和PyCharm并安装。 2.使用安装的python本身作为解释器。 3.安装AGC Pytho ......
AGC033D Complexity
# [Ex - Bow Meow Optimization](https://atcoder.jp/contests/abc290/tasks/abc290_h) 当$n,m$都为偶数时，记狗的正中为$x$吗，猫的正中为$y$（正中在序列中就处于两个位置之间，不与任何位置重合） 一只猫$i$到$x$ ......
AGC021E ball Eat chamelemons
# [E - Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_e) 设颜色序列中有$R$个红球，$B$个蓝球，且有$B+R=k$ 然后分类讨论： - $RB$ 这时有一种合法方案为：$R-B$只变色龙只用吃一个 ......
AGC021E Ball Eat Chameleons 题解
本文网址：https://www.cnblogs.com/zsc985246/p/17501300.html ，转载请注明出处。 ## 传送门 [AGC021E Ball Eat Chameleons](https://atcoder.jp/contests/agc021/tasks/agc021_ ......
AGC016
sta 老师的曲绘风格确实很科幻。艺术番茄。 上边挂着个数分学习笔记确实很怪。赶紧把这一章完结了。 我之前写的题解没了，还得重写一遍。 ## [AGC016A] Shrinking 你说的好像挺对的。 ```cpp #include #include #include #include #inclu ......
[AGC038E] Gachapon
好像我的切入点比较奇怪？根本想不到最大众的 $\min-\max$ 容斥做法，那么讲讲 PGF + 直接容斥做法吧！ 题意：不断按照一个给定的分布的生成一个随机数 $x$，然后让对应的计数器 $C_x$ 加一，问期望生成多少个随机数时第一次满足所有的 $C_i\geq B_i$。 首先我们设概率生成 ......
[AGC028D] Chords
[AGC028D] Chords 题意：给定一个圆, 圆上均等地放着 2n2n 个点, 已有 kk 对点之间连好了线段, 从中选择剩下 n−kn−k 对点随意连线段(每个点只连一条线段). 两点联通当且仅当两点在同一条线段上或两点所属于的线段相交, 求所有连边方案中, 联通块的个数和. 对于圆/正多 ......
[AGC034E] Complete Compress
[AGC034E] Complete Compress 考虑这道题之前，我们先想一个经典问题： 对于一颗有根树，每个节点上可能放一颗棋子，且不同子树上的棋子可以相互抵消。那么，我们设maxson为最大子树包含的棋子数，sun【root】为root的所有子树的棋子总数，很容易得到，如果sum【root ......
AGC019F Yes or No
## 题意 有 $N+M$ 个问题，其中有 $N$ 个问题的答案是 `YES`，$M$ 个问题的答案是 `NO`。当你回答一个问题之后，会知道这个问题的答案，求最优策略下期望对多少。答案对 $998244353$ 取模。 ## 题解 首先每次必定去猜那个个数更多的问题。用点 $(x, y)$ 表示剩 ......
[AGC038C] LCMs
## 题目描述 - 给定一个长度为 $N$ 的数列 $A_1, A_2, A_3, \ldots, A_N$。 - 请你求出 $\sum_{i=1}^{N}\sum_{j=i+1}^{N}\mathrm{lcm}(A_i,A_j)$ 的值模 $998244353$ 的结果。 - $1 \leq N ......
【AGC】云监控日志服务查询不到Logger日志相关问题2
【关键字】 AGC、云监控、日志服务 【问题描述】 之前有开发者反馈在使用AGC云监控，填写了Logger日志，但是在云监控的日志服务查不到的问题。具体如下所述： 云函数按要求写了Logger日志，但是在云监控的日志服务页面查询不到，监控大盘页面也没有调用记录。 当时给出的解决方案是在后台查询到c ......
[AGC055A] ABC Identity 题解
# [AGC055A] ABC Identity 题解 ## 题目描述 给定长度为 $3n (1 \le n \le 2e5)$ 的序列，其中字母 A,B,C 各有 $n$ 个。 一个合法序列 $T$ 满足以下条件： - 其长度为 $3k (1 \le k \le n)$。 - $T_1 = T_2 ......