neighbors balanced 032b agc
「杂题乱写」AGC 001
# 「杂题乱写」AGC 001 点击查看目录 > [TOC] ## [A | BBQ Easy](https://www.luogu.com.cn/problem/AT_agc001_a) 排序奇数项求和，贪心正确性显然。 ## [B | Mysterious Light](https://www. ......
[AGC050F] NAND Tree
求一个计数方案奇偶性的题考虑套路的交换两个元素。考虑最开始选的两条边，如果它们没有交，那么互换顺序之后结果不变。我们只需要统计相交的情况即可。 再考虑边相邻的情况。对于`y x z`，按两种顺序缩边的结果分别为 $\operatorname{NAND}(\operatorname{NAND}(y,x ......
AtCoder Beginner Contest 287 G Balance Update Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc287_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc287/tasks/abc287_g "AtCoder 传送门") 线段树上二分入门题 ......
题解：【AGC054D】 (ox)
[题目链接](https://www.luogu.com.cn/problem/AT_agc054_d) [Larry76](https://www.luogu.com.cn/user/254315) 牛牛 
### 题目大意: 给出长度为n的数组和q个询问,每次问(x,y)区间内最大值和最小值的差是多少 ### 思路: 1.适合用树状数组做此区间求值,首先要明白普通的树状数组的tree[x]表示区间(x-(x&-x),x]的区间和,现在改为求最值,则tree[x]表示为区间(x-(x&-x),x]的最值 ......
[AGC012D]
# [[AGC012D] Colorful Balls](https://www.luogu.com.cn/problem/AT_agc012_d) 只要两个球可以**交换位置**，那么它们必定可以**改变相对顺序**，而且可以**传递**。 ## Part 1 首先考虑暴力做法：每两个球之间暴力建 ......
[AGC038E] Gachapon
Problem StatementSnuke found a random number generator. It generates an integer between $0$ and $N-1$ (inclusive). An integer sequence $A_0, A_1, \cdo ......
AT_agc009_c
# [Division into Two](https://www.luogu.com.cn/problem/AT_agc009_c) 一道 DP 好题。 题解代码最后一个 if 语句：由于到下一轮循环才用到，所以等价于 i 的时候知道了 s[i-1]-s[i-2]<b 推出只能取到 i-2（因为以 ......
[AGC012C]
# [[AGC012C] Tautonym Puzzle](https://codeforces.com/contest/1754/problem/D) 本题考查**增量构造**。具体而言如下递归构造 $f(n)$（假设它需要的递归已经构造好）： - 当 $n$ 为奇数时，可以先构造 $f((n-1 ......
AGC015
不想做 AGC 的 F。感觉不如做 ARC 的 F。 有一说一我讲题确实比 nsc 稀烂。所以能不能让我不讲题。 ## [AGC015A] A+...+B Problem 显然。 ```cpp #include #include #include #include #include #include ......
【AGC】云监控日志服务查询不到Logger日志相关问题
【关键字】 AGC、云监控、日志服务 【问题描述】 开发者反馈在使用AGC云监控，填写了Logger日志，但是在云监控的日志服务查不到的问题。具体如下所述： 云函数按要求写了Logger日志，但是在云监控的日志服务页面查询不到，监控大盘页面也没有调用记录。 日志类似下面案例的写法。 这是云函数有 ......
[AGC010B]Boxes
# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_agc010_b) 先将题目转换成正着的，即由全 $0$ 变为给定的序列。操作次数为 $k=\dfrac{\sum a_i}{n(n+1)\div 2}$。条件 $k$ 必定是整数很显然。 这 ......
AGC014
我做 AGC 感觉主要是大考试之前紧急加训。所以导致半年了还没做过 20 套。感觉还有两个月大概是做不到 40 套了。算了摆大烂。 事实上我们可以得到结论：如果放歌没有词那大概不会放出来，但是如果有一点点词就能过。目前不知道词要占到绝对数值或者相对比例的多少。不过可以肯定的是绝对数值够了那没什么问题 ......
AGC013
开始重新板刷 AGC。别惦记着你那 b 多项式了！然后发现我做题量太少了。 现在思维强度不太上档次，T1 都能挂一个星期。 都干嘛呢？看了一圈，洛谷没人提交（除了 H_Kaguya 写了个左偏树），vjudge 也没人交题，真都写 APIO 呢？那咋 T1 没人交？ ## [AGC013A] Sor ......
AGC009D - Uninity 题解
> 给定 $n$ 个点的树，求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是，直接枚举分治中心，然后分裂成若干个连通块，递归下去。这就是个状态数是连通块子图数量的 DP，模拟赛可能能写个记忆化骗个分啥的，正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化，我们 ......
AGC 补题笔记
### [AGC001] #### A.[BBQ Easy](https://www.luogu.com.cn/problem/AT_agc001_a) 由于最大数肯定要和一个比自己小的数搭配保留该数，不如选择保留次大数，如此递归即解。因此将序列排序后输出序号为奇数的数即可。 #### B.[Mys ......
[AGC040B] Two Contests
# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法，最长的一个区间单独划分一个集合，可扩展性不是很强。 猜一下最后可能是怎样的，我写了个按照 $l$ 排序取前缀后缀，然后再结合上面的乱搞一下，只过了一半的点，不妙。 但是前缀后缀的思路还可以沿用，注意到写出来的式子里面有 ......
[AGC049D] Convex Sequence
[[AGC049D] Convex Sequence](https://www.luogu.com.cn/problem/AT_agc049_d) > 给定整数 $n$ 和 $m$，问有多少个长为 $n$ 的非负整数数列 $A$，满足以下条件： > > - $A_1+A_2+\ldots+A_n = ......
「解题报告」AGC012F Prefix Median
好可怕。 AtCoder 的一贯风格，先找合法序列的充要条件，然后 DP 计数。 首先把数组排序，这个显然。 先找显然的必要条件。首先 $b_i \in [i,2n - i]$，这个比较显然。 然后发现加数很不好考虑，我们考虑倒过来删数。每次删两个数，不难发现中位数只会不变或向左 / 向右移动一位。 ......
「解题报告」AGC012E Camel and Oases
好久之前模拟赛就考过的题，今天才写） 首先发现我们跳跃的次数只有 $\log V$ 次，我们设跳了 $i$ 次后的时刻为第 $i$ 时刻，且最后一个时刻为 $t$。发现每一时刻，我们能够到达的绿洲形成了若干个连续段。不难发现，当时刻 $0$ 的时候连续段数量大于 $t + 1$ 时一定全部都无法到达 ......
「解题报告」AGC023E Inversions
好。 首先考虑怎么计算方案数。我们考虑按照 $a_i$ 从小往大选，设排序后的下标为 $b_i$，那么容易得出方案数为： $$ s = \prod_{i=1}^n (a_{b_i} - i + 1) $$ 我们设 $c_i = a_{b_i} - i + 1$，这代表着某个数的选择方案数。 然后考虑 ......
VMware NSX Advanced Load Balancer (NSX ALB) 22.1.3 - 负载均衡平台
请访问原文链接：https://sysin.org/blog/vmware-nsx-alb-22/，查看最新版。原创作品，转载请保留出处。 作者主页：sysin.org 负载均衡平台 NSX Advanced Load Balancer NSX Advanced Load Balancer (Avi ......
【AGC】applinking服务接入产生崩溃问题
【关键字】 AGC、applinking、崩溃 【问题描述】 开发者反馈在应用中集成了AGC的applinking服务，在打开app时遇到了一些问题。具体如下所述： 在接入app linking后，从浏览器中访问短链接，能正常唤起app, 但app启动后就崩溃了，崩溃日志如下： 配置如下： 1. ......
Solution AGC034F
$\mathtt{Description}$： 给定 $n$ 和一个长度为 $2^n$ 的数组 $A$ (从 $0$ 标号). 有一个初始为 $0$ 的变量 $x$ . 不断操作, 每次操作以 $\frac {A_i}{\sum_{j=0}^{2^n-1} A_j}$ 的概率将 $x$ 变成 $x\ ......
「解题报告」AGC019F Yes or No
每次碰到折线计数的题都不会做啊！怎么回事。 首先考虑将问题转换成在一个 $n \times m$ 的网格上走，从 $(n, m)$ 到 $(0, 0)$。首先最优策略肯定是哪个多选哪个，放到这个图上来说就是对于 $y=x$ 这条直线下面的点都向左选，上面的都向下选，直线上方的点可以任意选。我们钦定向 ......
「解题报告」AGC013E Placing Squares
~~想了一会然后看题解，翻到日文题解然后又关了，然后突然会了，怎么回事~~ 第一眼生成函数！做不了。 考虑经典拆贡献方法，把平方的贡献变成从区间中选两个数的方案数。这样我们可以用一个 DP 来计数。 设 $f_{i, j}$ 表示到了第 $i$ 格，已经选了 $j$ 个数的方案数。如果没有限制，那么 ......
「解题报告」AGC009E Eternal Average
笑了，题意转换的思路大致都是对的，不知道为啥猜成与题解结论完全相反的结论了。 首先考虑将这个过程看做是一棵满 $k$ 叉树，其中有 $n + m$ 个叶子，$n$ 个叶子为 $0$，$m$ 个叶子为 $1$。不难发现，如果一个 $1$ 的深度为 $x$，那么它对最后的数造成的贡献为 $\frac{1 ......
【AGC】质量服务数据分析问题
【关键字】 AGC、质量、数据分析 【问题描述】 开发者反馈在应用中集成了AGC的相关服务，在查看平台数据时遇到了一些问题。具体如下所述： 我发现平台的App卸载量每个月都非常高，卸载量/新下载量近80%，很异常，所以想要咨询两个问题： 1、中国的电商行业平均的卸载率 benchmark 是多少 ......
AGC061E Increment or XOR
本来想写一个有关思维过程的题解，写出来却成了这样一个怪胎，大家当个乐子看。 最近回顾了一下 Picks loves segment tree IX，然后终于会做这题了，其实两题在思维上有很大的相似之处。 核心思想是划分阶段的问题。 分析一下 $+1$ 的操作，应该怎么考虑： 看作 bitxor 一段 ......
agc030 vp记录
T1签到题。 [AGC030B] Tree Burning 高桥湖是周长为 $L$ 的一个首尾相接的圆，圆上整点标为$0, 1, 2, ..., L-1$. 在湖边有 $N$ 颗树，分别在距离起点顺时针数 $X_1, X_2,...,X_n$ 的位置上。保证位置 $0$ 没有树。 高桥君初始在位置 ......