neighbors balanced 032b agc
Atcoder AGC043C Giant Graph
首先能由 $10^{18(x + y + z)}$ 发现 $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 ......
[USACO18DEC]Balance Beam P
# [USACO18DEC]Balance Beam P 热爱卡精度的你,为什么分数不取模? 既然不去模,那么拿到这个题先想想能不能乱搞过去。 设 $f_{i,j}$ 表示 $i$ 点出发至多走 $j$ 次的最优期望报酬。当 $j \rightarrow +\infty$ 时视为答案。转移为 $$ ......
[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 ......
m基于FPGA的AGC自适应增益控制系统verilog实现,包含testbench
1.算法仿真效果 Vivado2019.2仿真结果如下: 放大后可以看到: 2.算法涉及理论知识概要 数字AGC(Automatic Gain Control)是一种广泛应用于通信系统中的自动增益控制技术。它可以自动调节接收信号的增益,以使信号的强度保持在适当的范围内,从而保证接收到的信号质量。 数 ......
AGC043
# AGC043 ## A.Range Flip Find Route 简单DP ## B.123 Triangle 推性质。 利用模运算将减法变成加法(在绝对值0/1的情况下)。 ## Giant Graph 类似于博弈论的东西。 首先考虑 $n^2$ 建图的做法,在考虑不建图,利用*虚*建边的形 ......
AGC033
# AGC033 听讲着感觉没有做的那套 AGC055 难。主要是套路比较多。 ## A.Darker and Darker 简单的 BFS 即可。 ## B.LRUD Game 有两种做法: - 逆着考虑,还原可赢的初始区间。 - 对于先手,当前如果有一个向上走的,那么纵向上界便会被抬高。其他方向 ......
Balanced Ternary String
给出一个长为n的只由'1','2','0'组成的字符串,要求改动最少的位置,使'1','2','0'的个数相同(保证n能被3整除),并使改动后的字符串字典序最小。 n不大于3∗105 贪心思路,从左向右大的变小的,从右向左小的变大的: #include<bits/stdc++.h> using na ......
Atcoder-AGC033C
看到这道题,是个博弈论,没见过树上的,于是想到在数列里的博弈论,又联想到树的特殊形式————链。 于是我们来讨论一下链的情况(对于没有硬币的点,我们就视为它被删掉了): 讨论链的情况 发现若是选择两端的点,顶点数会减一;若是选择中间的点,顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况,一 ......
「杂题乱写」AGC 004
# 「杂题乱写」AGC 004 点击查看目录 > [TOC] AGC 题目真挺小清新的。 一般来说只要有一个突破点就可以做出来,但是并不好想,感觉比较锻炼思维。 写题感觉思维上不去了可以来做做,挺愉悦身心的。 ## [A | Divide a Cuboid](https://www.luogu.co ......
AGC055
# AGC055 第一次打AGC,好难受。 T1 看了一眼题解,没看懂……但是还是做出来了。 T2 感觉比 T1 简单,构造很好猜。 其他的没时间思考,T1 花了我 2h30min,难受。 ## A.ABC Identity **翻译**: 给定长度为 $3n$ 的序列,其中字母 ABC 各有 $n ......
[AGC049E] Increment Decrement
它改变了计数——AGC传。 先考虑只给你一个序列该如何求答案。假设执行完所有区间操作之后的序列为 $p_i$,那么区间操作的贡献是 $ c \sum \max p_{i+1}-p_i,0$,单点操作的贡献是 $\sum |p_i-a_i|$。 考虑 dp,设 $f_{i,j}$ 表示 $a_i$ 变 ......
「杂题乱写」AGC 003
# 「杂题乱写」AGC 003 点击查看目录 > [TOC] 今日推歌是星尘唱的《光》,是尘 2021 年的官方生贺曲。 马上又要到 8.12 了。 手机里有一张“瑞安口腔”的图,有机会传一下。 点击查看歌词 如在黑夜中被熄灭了星空 荒原上看不到尽头 只有这一路相随的孤独 是我黑暗中唯一的盟友 如在 ......
[AGC055B] ABC Supremacy 题解
# [AGC055B] ABC Supremacy 题解 ## 题目描述 给定两个长度为 $n$ 的字符串 $a$,$b$。 你可以进行若干次以下操作: - 若 $a$ 中的一个**子串**为 `ABC`,`BCA` 或 `CAB`,那么可以将这个子串替换为 `ABC`,`BCA` 或 `CAB`。 ......
Atcoder-AGC033C
看到这道题,是个博弈论,没见过树上的,于是想到在数列里的博弈论,又联想到树的特殊形式————链。 于是我们来讨论一下链的情况(对于没有硬币的点,我们就视为它被删掉了): 讨论链的情况 发现若是选择两端的点,顶点数会减一;若是选择中间的点,顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况,一 ......
AGC002E Candy Piles
> 桌上有 $n$ 堆糖果,第 $i$ 堆糖果有 $a_i$ 个糖。两人在玩游戏,轮流进行,每次进行下列两个操作中的一个: > > 1. 将当前最大的那堆糖果全部吃完 > 2. 将每堆糖果吃掉一个 > > 吃完的人输,假设两人足够聪明,问谁有必胜策略? 把序列从大到小排序,观察到 $2$ 操作后最大 ......
「杂题乱写」AGC 002
# 「杂题乱写」AGC 002 点击查看目录 > [TOC] ## [A | Range Product](https://www.luogu.com.cn/problem/AT_agc002_a) 分讨不解释。 ## [B | Box and Ball](https://www.luogu.com ......