AGC
[AGC037D] Sorting a Grid 题解
学长给我看了这道题，感觉很有趣啊！想了想想出来了。 考虑先把每个数还原到对应行上，然后用最后一次把它们斗出来。 那么我们就是要在第一次操作后，对于每种颜色使得它平铺在这个块上。 那么我们直接网络流或二分图匹配构造一下方案就做完力！ ......
[AGC013E] Placing Squares 题解
Placing Squares 关键是将问题从抽象的“正方形面积”转为具象的形式：一段长度为 \(d\) 的区间，有两个不同的小球要放进去，则总放置方案就是 \(d^2\) ，且不同的区间间方案是通过乘法原理结合的，刚好是题目中 \(\prod d^2\) 的形式。 于是我们可以设计 DP：设 \( ......
[AGC030F] Permutation and Minimum 题解
Permutation and Minimum 看到 300 的数据范围，再加上计数题，很容易就往计数 DP 方向去想。 为方便，我们将 \(n\) 乘二。 因为是两个位置取 \(\min\)，于是我们便想到从小往大把每个数填入序列。于是DP数组第一维的意义便出来了：当前已经填入了前 \(i\) 小 ......
[AGC003D] Anticube题解
首先对每个数分解只因数，然后把只因数的指数对3取模，把 \(s\) 划分成多个等价类。对于每一个等价类，有唯一对应的另一个等价类不能同时选，取最多的即可。 分解只因数用 polard's rho 算法，时间复杂度 \(O(nw^{0.25})\) code: #include<bits/stdc++ ......
[AGC002D] Stamp Rally 题解
整体二分板题 首先瑞平翻译。 考虑整体二分，用分治函数 solve(l,r,L,R) 解决答案在 \([L,R]\) 之间的边。每次我们加入所有 \([1,MID]\) 之间的边，查询这时的询问是否满足要求，进行整体二分即可。 由于多次加入边比较麻烦，我们用可撤销并查集维护。 时间复杂度 \(O(n ......
[AGC001E] BBQ Hard 题解
一道十分有趣的题。 一眼推式子，发现自己不会。 看了题解，发现是有趣思维题。但是由于我的朋友学习了有趣的思维题做法，因此我决定学习更有趣的生成函数做法！！！ 考虑把原式拆开， \[\frac{1}{2}\times \left( \sum_{i=1}^{n}\sum_{j=1}^{n} \binom ......
[AGC001D] Arrays and Palindrome 题解
非常有意思的思维题。 首先我先瑞平一下翻译，我根本没看懂，还是去看英文题面看懂的。 首先可以发现整个字符串被拆成了若干个奇回文串与偶回文串。现考虑如何判是否合法。可以发现一个回文串就是要求部分位置匹配。我们对这些匹配的位置建边，如果得到的图是联通的，那么就只能填入 \(1\) 种字符，否则就可以填入 ......
【AGC】云托管状态一直是“上线中”的问题
【关键字】 AGC、云托管、网址域名 【问题描述】 有开发者反馈开通了云托管服务，然后进行了相关域名设定，等待激活，无法活动，状态一直是‘上线中’。 开通托管已经一天了一直卡着，状态一直是“上线中”。并且表示，域名是有备案的。 【解决方案】 一、一般情况下，后台正在处理30分钟即可 ......
[AGC013D] Piling Up 题解
Piling Up 一个很好的思路就是设 \(f[i][j]\) 表示当前进行了 \(i\) 步，并且盒子中剩下了 \(j\) 个白球的方案数，然后直接 DP 即可。 但是这样是有问题的，它没有考虑到重复计算的问题。 我们不妨令 \(+\) 符号表示取出黑球，\(-\)符号表示取出白球。 则一种方式 ......
【AGC】云托管新建站点时间过长的问题排查方法
【问题描述】 开发者按照指导文档使用云托管服务，已经申请了域名，在创建站点时页面显示证书配置最长需要12小时，然而，在等了两天后依然是激活中的状态，没有如期上线。 【解决方案】 卡在上线中的状态有以下几个原因： 1. 域名解析出了问题，例如下面这个例子，开发者配置的域名为gqhx.top，查 ......
win10系统单独编译和使用WebRTC的回声消除（AEC）、音频增益（AGC）、去噪（NS）模块
一、简介 本人想单独编译并使用WebRTC的音频回声消除模块，奈何技术有限，于是在百度的海洋里大海捞针，发现了https://www.cnblogs.com/mod109/p/5827918.html#!comments这篇博文已经做了相关工作，不甚感激！ 但是我的需求是在window系统下进行编译 ......
Solution-AGC018F
对于全幺模阵刻画限制的一般方法。 先写出限制：\(\sum_{v\in \text{sub}(u)} a_v=\{1,-1\}\)。 嘛虽然你可以通过奇偶性（大概）把限制改成 \(|\sum_{v\in sub(u)}a_u|\leq 1\)，但是我们还是别这么做吧。考虑转化一下限制。 设 \(a_ ......
题解 AGC015D【A or...or B Problem】
题解 AGC015D【A or...or B Problem】 problem 从 \(\ge A\) 且 \(\le B\) 的整数中选择一个或多个，把这些整数按位或，求一共有多少种可能的结果。 \(1\le A\le B \le 2^{60}\) solution 首先暴力怎么写呢？FWT。设序 ......
AGC049D Convex Sequence 题解
题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......
AT_agc019_b 题解
洛谷链接&Atcoder 链接。 题目简述 给定一个字符串 \(A\)，可以选择区间 \([i,j]\) 翻转一次，求能得到多少本质不同的字符串。（\(A\) 的长度不超过 \(2 \times 10^5\)）。 思路 首先解释本质不同的含义，即不完全相等的两个字符串（可能 \(A\) 是 \(B\ ......
[AGC007B] Construct Sequences
[AGC007B] Construct Sequences [AGC007B] Construct Sequences 先满足 \(a\) 单增，\(b\) 单减，构造一个 \(a = \{ N, 2N, \dots, nN \}\)，\(b = \{ nN, \dots, 2N, 1N \}\)， ......
[AGC012E] Camel and Oases
Camel and Oases 不难发现对于某个 V,一个点扩展出去的一段区间内所有点的区间相同。 故对于 v,\(\lfloor \frac{v}{2}\rfloor\),\(\lfloor\frac{\lfloor \frac{v}{2}\rfloor}{2}\rfloor\)...1,预处理 ......
AGC049D Convex Sequence 题解
题意 若非负数列 \(A\) 中任意 \(i(2 \leq i \leq N-1)\) ，都有 \(2A_i \leq A_{i-1} + A_{i+1}\)，则称 \(A\) 为凸数列。 问长为 \(N\) ，且数列中所有项的和为 \(M\) 的凸数列有多少个，答案对 \(10^9+7\) 取模。 ......
[AGC024E] Sequence Growing Hard
Sequence Growing Hard 不难发现设合法的条件为第 k 位后,需满足 \(k\in[1,n)\)\(A_{i,k+1}\leq A_{i+1,k}\) 或 k=n。 对于连续相等的一段,在任意位置放得到的 A_{i+1} 相同需去重。 以上两种方式体现为,在末尾放 x,放一段不降序 ......
[AGC030D] Inversion Sum
Problem StatementYou are given an integer sequence of length $N$: $A_1,A_2,...,A_N$. Let us perform $Q$ operations in order. The $i$-th operation is d ......
【AGC】认证服务开发问题汇总
1. 开发者在服务端集成认证服务SDK，想通过验证用户凭据接口来验证从客户端获取的token，在调用过程中响应数据报code203818355的错误 解决方案：该错误显示accessToken格式不正确。 首先确认Authorization 中的accesstoken是通过管理员角色，项目为N/ ......
题解 AGC058B 【Adjacent Chmax】
posted on 2022-08-15 00:08:56 | under 题解 | source problem 一个长为 \(n\) 的排列 \(P\)，每次可以选择一个 \(i\)，令 \(v=\max(P_i,P_{i+1})\)，使 \(P_i=P_{i+1}=v\)，求若干次操作后有多少 ......
AGC058 F Authentic Tree DP
一道问号题，AT 赛场上没人通过。其实是联考题 这道题十分有意思，做法很简单但是要想到是极其困难的。考场上我也拿着推了很久猜测这个式子的组合意义，擦到了正解的一些边。然而正解的思想还是太反直觉了。 首先题目中的式子实际上是让我们对树上的边建一颗笛卡尔树，然后计算笛卡尔树所有子树大小 +1 的倒数乘积 ......
[AGC032F] One Third
非常好题目。 在一个大小为 \(1\) 的圆上选出 \(n\) 条半径将其分为 \(n\) 块，记每块的面积为 \(S_1,S_2,\dots,S_n\)，求 \[\min_{i=1}^{n}\{|S_i-\frac{1}{3}|\} \]的期望值。答案对 \(10^9+7\) 取模。 \(2\le ......
[AGC036C] GP 2 题解
洛谷题目链接 AT原题 考虑构造出来的序列 \(a\) 的特征，因为每次会给 \(a_i\) 加 \(1\)，\(a_j\) 加 \(2\)，所以每次操作后 \(\sum a_i\) 会加上 \(3\)。 所以有\(\sum a_i =3m\) 。 又因为每次操作只给一个数加 \(1\)，所以每次操 ......
[AGC003D] Anticube
Problem StatementSnuke got positive integers $s_1,...,s_N$ from his mother, as a birthday present. There may be duplicate elements. He will circle som ......
[AGC058D] Yet Another ABC String
# [AGC058D] Yet Another ABC String [Atcoder：[AGC058D] Yet Another ABC String](https://atcoder.jp/contests/agc058/tasks/agc058_d) [洛谷：[AGC058D] Yet Ano ......
[AGC051D] C4
## [AGC051D] C4（2807） ### Problem 有一张 $4$ 个点 $4$ 条边的简单无向连通图，点的编号分别为 $1,2,3,4$ ，边分别连接着 $e1:(1,2),e2:(2,3),e3:(3,4),e4:(4,1) $。 给定 $4$ 个数 $v_1,v_2,v_3,v ......
「解题报告」[AGC007C] Pushing Balls
非常高级的题，但是感觉官方题解的做法和洛谷大部分题解的做法都并不很能说服我，感觉根据规律发现期望序列还是等差数列有点扯了。但是 zhylj 的题解的做法感觉很强啊，但是他题解后面的推导感觉好像有点问题。所以整出来这样一个做法，感觉还是很清楚的。 首先我们可以考虑将原问题转化成更简单的问题。类似于等差 ......