colorful balls 012d agc

求一个计数方案奇偶性的题考虑套路的交换两个元素。考虑最开始选的两条边，如果它们没有交，那么互换顺序之后结果不变。我们只需要统计相交的情况即可。 再考虑边相邻的情况。对于`y x z`，按两种顺序缩边的结果分别为 $\operatorname{NAND}(\operatorname{NAND}(y,x ......

[White and Black Balls](https://www.luogu.com.cn/problem/AT_abc205_e) ### 题目大意 将 $n$ 个白球，$m$ 个黑球排成一列，要求满足 $\forall i\in[1,n+m],w_i\le b_i+k$，问存在多少种排法。 ......

十六进制颜色与Color对象的互相转换[C#] C#十六进制颜色与Color对象的互相转换 把十六进制颜色转化为color对象ColorTranslator.FromHtml("#FF0000")或 ColorTranslator.FromHtml("Red"); 把color对象转化为十六进制颜色 ......

[题目链接](https://www.luogu.com.cn/problem/AT_agc054_d) [Larry76](https://www.luogu.com.cn/user/254315) 牛牛 ![/qq](https://cdn.luogu.com.cn/upload/pic/622 ......

题意：有一个1~n的序列，求放k个0后，最小操作次数 ，使得去掉0后序列升序， 每次操作；可以把与0相邻的数，放到任意位置 思路：因为n最大到500 ，并且求k属于1~n的所有最小代价，所以考虑dp dp[i][j] ,i表示以ai结尾放j个0的最小代价 最小代价等于去掉以ai结尾升序列后，剩余子段 ......

注意到当有那些 $(a_i,b_i)$ 是确定的时，答案就是将 $(a_i,b_i)$ 连边后每个连通块的 $\min(|V|,|E|)$ 之和。 那么这个东西用可撤销并查集维护即可。 ```cpp #include #include using namespace std; const int N ......

# [[AGC012D] Colorful Balls](https://www.luogu.com.cn/problem/AT_agc012_d) 只要两个球可以**交换位置**，那么它们必定可以**改变相对顺序**，而且可以**传递**。 ## Part 1 首先考虑暴力做法：每两个球之间暴力建 ......

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 ......

## Description 给一个长度为 n 的排列，对它做 m 次操作，每次对 [l, r] 区间内进行升序/降序排序。 问最后的序列处于最中心的数是多少（n为奇数）。 ## Solution 是一类没有写过的题，[参考题解](https://www.cnblogs.com/ShinaCloud ......

# [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] Tautonym Puzzle](https://codeforces.com/contest/1754/problem/D) 本题考查**增量构造**。具体而言如下递归构造 $f(n)$（假设它需要的递归已经构造好）： - 当 $n$ 为奇数时，可以先构造 $f((n-1 ......

本质不同的算法主要有两种：对子图大小根号分治和类启发式均摊。此外还有很多实现上的差别。 #### 对子图大小根号分治 在线做法： 我们发现，把每个颜色的边和它们的顶点取出为一个子图，所有子图大小的和是 $O(n)$ 级别的。那么我们就可以根号分治。 首先，要预处理每个颜色子图下的连通块。可以用并查集 ......

不想做 AGC 的 F。感觉不如做 ARC 的 F。 有一说一我讲题确实比 nsc 稀烂。所以能不能让我不讲题。 ## [AGC015A] A+...+B Problem 显然。 ```cpp #include #include #include #include #include #include ......

【关键字】 AGC、云监控、日志服务 【问题描述】 开发者反馈在使用AGC云监控，填写了Logger日志，但是在云监控的日志服务查不到的问题。具体如下所述： 云函数按要求写了Logger日志，但是在云监控的日志服务页面查询不到，监控大盘页面也没有调用记录。 日志类似下面案例的写法。 ​ 这是云函数有 ......

# [AGC010B Boxes](https://www.luogu.com.cn/problem/AT_agc010_b) 先将题目转换成正着的，即由全 $0$ 变为给定的序列。操作次数为 $k=\dfrac{\sum a_i}{n(n+1)\div 2}$。条件 $k$ 必定是整数很显然。 这 ......

我做 AGC 感觉主要是大考试之前紧急加训。所以导致半年了还没做过 20 套。感觉还有两个月大概是做不到 40 套了。算了摆大烂。 事实上我们可以得到结论：如果放歌没有词那大概不会放出来，但是如果有一点点词就能过。目前不知道词要占到绝对数值或者相对比例的多少。不过可以肯定的是绝对数值够了那没什么问题 ......

开始重新板刷 AGC。别惦记着你那 b 多项式了！然后发现我做题量太少了。 现在思维强度不太上档次，T1 都能挂一个星期。 都干嘛呢？看了一圈，洛谷没人提交（除了 H_Kaguya 写了个左偏树），vjudge 也没人交题，真都写 APIO 呢？那咋 T1 没人交？ ## [AGC013A] Sor ......

（注：默认下标 1-indexed） 考虑一个数组被清零的充要条件：记 $b_i=a_{i}-a_{(i+n-2)\bmod n+1}$，那么最终 $a_i=0$ 当且仅当 $b_i=0$ 且 $a_1=0$。 思考一次操作的影响：假设我们对 $[x,x+k-1]$ 这段环上的区间进行了 $+v$， ......

# [G - At Most 2 Colors (atcoder.jp)](https://atcoder.jp/contests/abc279/tasks/abc279_g) > 重点讲解方法三，因为~~方法三是蒟蒻都能想出来的~~方法一和方法二都可以借助方法三的思想推出 ## 方法一 这是最简单 ......

> 给定 $n$ 个点的树，求其点分树的最小可能的深度。 > > $n\leq 10^5$。 第一个想法是，直接枚举分治中心，然后分裂成若干个连通块，递归下去。这就是个状态数是连通块子图数量的 DP，模拟赛可能能写个记忆化骗个分啥的，正解就不用想了。 我们发现这样正常做完全没思路。我们必须转化，我们 ......

z-index没生效，因为没有设置background-color background-color默认值是transparent；即透明的 设置为其他颜色后就可以了。 ......

[AtCoder Beginner Contest 302 H. Ball Collector](https://atcoder.jp/contests/abc302/tasks/abc302_h) 题意跳过。 可以视作将 $a_i, b_i$ 之间连了一条边，然后 $a_i, b_i$ 之间只能选 ......

### [AGC001] #### A.[BBQ Easy](https://www.luogu.com.cn/problem/AT_agc001_a) 由于最大数肯定要和一个比自己小的数搭配保留该数，不如选择保留次大数，如此递归即解。因此将序列排序后输出序号为奇数的数即可。 #### B.[Mys ......

称一条边在**环外**当且仅当其两端点不全在环上 用总方案数减去不合法的方案数，并分类讨论—— - **Case1：**图中不存在某种颜色的边 - 否则，若存在简单环的颜色集合为$\{1,2,3\}$，则环上每种颜色的边恰有一条 > 否则，若颜色为$1$的边数$\ge 2$，则去掉其中一条后得到的简 ......

[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc302_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc302/tasks/abc302_h "AtCoder 传送门") 考虑如果只询问一次 ......

# [AGC040B] Two Contests 挺难的。首先有一个搞笑的想法，最长的一个区间单独划分一个集合，可扩展性不是很强。 猜一下最后可能是怎样的，我写了个按照 $l$ 排序取前缀后缀，然后再结合上面的乱搞一下，只过了一半的点，不妙。 但是前缀后缀的思路还可以沿用，注意到写出来的式子里面有 ......

[[AGC049D] Convex Sequence](https://www.luogu.com.cn/problem/AT_agc049_d) > 给定整数 $n$ 和 $m$，问有多少个长为 $n$ 的非负整数数列 $A$，满足以下条件： > > - $A_1+A_2+\ldots+A_n = ......

好可怕。 AtCoder 的一贯风格，先找合法序列的充要条件，然后 DP 计数。 首先把数组排序，这个显然。 先找显然的必要条件。首先 $b_i \in [i,2n - i]$，这个比较显然。 然后发现加数很不好考虑，我们考虑倒过来删数。每次删两个数，不难发现中位数只会不变或向左 / 向右移动一位。 ......

好久之前模拟赛就考过的题，今天才写） 首先发现我们跳跃的次数只有 $\log V$ 次，我们设跳了 $i$ 次后的时刻为第 $i$ 时刻，且最后一个时刻为 $t$。发现每一时刻，我们能够到达的绿洲形成了若干个连续段。不难发现，当时刻 $0$ 的时候连续段数量大于 $t + 1$ 时一定全部都无法到达 ......

好。 首先考虑怎么计算方案数。我们考虑按照 $a_i$ 从小往大选，设排序后的下标为 $b_i$，那么容易得出方案数为： $$ s = \prod_{i=1}^n (a_{b_i} - i + 1) $$ 我们设 $c_i = a_{b_i} - i + 1$，这代表着某个数的选择方案数。 然后考虑 ......