agc

高工排名|2017年中国AGV企业竞争力10强

2016年中国AGV(其中包含AGV、AGC以及电商仓储AGV、户外重载AGV等)销量7350台，同比增长53.8%。
高工产业咨询·2019-11-08 04:36

Webrtc AGC 算法原理初识（一）

1.AGC初识自动增益控制电路的作用是：当输入信号电压变化很大时，保持接收机输出电压恒定或基本不变。
starmier·2019-10-25 14:48

@atcoder - AGC034E@ Complete Compress

目录@description@@solution@@acceptedcode@@details@@description@给定一个N个点的树，编号为1,2,...,N。第i条边连接ai与bi。再给定一个长度为N的01串，第i个字符表示i号点上是否有一个棋子。保证至少有一个点有棋子。你可以执行如下操作若干次：选择两个距离>=2的棋子，将这两个棋子往靠近对方的方向分别移动1条边。是否可以通过若干次操作
Tiw_Air_OAO·2019-10-25 09:00

(Atcoder-AGC034D)Manhattan Max Matching

文章目录题目思路代码思考题目Atcoder有一个无限大的平面，有2n2n2n个位置上面有若干个球（可能重复），其中N个位置是红球，N个位置是蓝球，红球与蓝球的总数均为sss。给出2n2n2n个位置和上面的球数，现要将红球与蓝球完美匹配，匹配的权值是每一对匹配两个球的位置坐标的曼哈顿距离之和，求最大权值。n≤1000n\le1000n≤1000，每个位置上球数ci≤10c_i\le10ci≤10，1
Liang-梁·2019-10-23 21:40

【AGC009C】Division into Two

【AGC009C】DivisionintoTwo题面洛谷题解首先有一个比较显然的\(n^2\)算法：设\(f_{i,j}\)表示\(A\)序列当前在第\(i\)个，\(B\)序列当前在第\(j\)个的方案数
heyujun·2019-10-23 20:00

AGC035

ContestPageA唯一会做的题/kk题目相当于要求相邻三个的异或和为\(0\)。当我们放入了三个数\(a,b,c\)时，接下来的放入顺序显然一定是\(a,b,c,a,b,c,...\)。所以当数可以分成三份，每份大小\(\frac{n}{3}\)且其中的数全部相等，从三份中各取一个数的异或和为\(0\)时有解，否则无解。B当边数为奇数的时候显然无解否则选出一棵生成树，其他的边乱选方向，树上自
cjoier_Itst·2019-10-21 21:00

AGC039

ContestPageA对于一个长度为\(L\)的相同字符段，显然要花费\(\frac{L}{2}\)次操作才能使得相邻不相同。于是只需要分类讨论一下首尾字符是否相同，算出每种字符、每种长度的连续字符段出现了多少次即可。B首先当图不是二分图的时候肯定无解，否则可以发现答案的上界是图上两点的最短路最大值，且不难构造出达到答案上界的方案。于是bfs/Floyd求出这个值即可。C可以把题目转换成：每一次
cjoier_Itst·2019-10-20 09:00

AtCoder AGC038 C-LCMs 题解

题目链接：https://agc038.contest.atcoder.jp/tasks/agc038_c?lang=en题意：给定一个数组，求这个数组中所有数对的LCM之和。
st1vdy·2019-10-11 23:00

10/11 作战会议

【国庆七天乐day6】AGC签到。涉及到了熟练度不够的东西【比如字符串处理】学写代码沙雕失误。造“好用的测资”交题之前check代码。
FST_stay_night·2019-10-11 13:00

AGC 039F - Min Product Sum

考虑枚举行列的\(n+m\)元组，表示该行/列的最小值。这样的方案数可以容斥轻松算出。发现这样本质不同的限制有\(2(n+m)\)种：当前行/列\(>t\to\get+1\)当前行/列\(\get\)每个位置上的限制是行列上的较大值，贡献是较小值。\(f[cur][i][j]\)表示当前考虑到加入\(\gecur\)的限制，目前已经确定了\(i\)行\(j\)列上面的值。依次加入，计算贡献即可。#
jerome_wei·2019-10-06 23:00

AGC037C Numbers on a Circle【构造】

从后往前做，每次将\(B_i\)减去相邻两个数，注意如果最大的数没有变成初始状态，那么肯定要减，否则相邻两边的就减不了，所以用堆维护。根据辗转相除的复杂度，\(O(n\log^2n)\)。#include#defineRintregisterint#defineMPmake_pair#definefifirst#definesesecondusingnamespacestd;typedeflong
AThousandMoons·2019-09-29 17:00

音频处理—SOX音效

音频处理目前软件开发中所做的音频处理主要包括：音频编解码3A（回声消除AEC，降噪ANC，增益AGC）混响，均衡器，压缩器等对于音频编解码，使用成熟的编解码开源库即可。
小码哥_WS·2019-09-27 10:14

AGC038

ContestPage开题开错翻车场.jpgAsol$A>\frac{W}{2}$或者$B>\frac{H}{2}$的时候无解，否则构造方法长下面这样#includeusingnamespacestd;intmain(){intH,W,A,B;cin>>H>>W>>A>>B;if(A>W/2||B>H/2){puts("-1");return0;}for(inti=1;iusingnamespac
cjoier_Itst·2019-09-22 17:00

【AGC028D】Chord

ProblemDescription给定一个圆，圆上均等地放着\(2n\)个点，已有\(k\)对点之间连好了边，从中选择剩下\(n-k\)对点随意连边。求所有连边方案中，联通块的个数和。联通块的定义为：若两对点之间的线段相交，则在一个联通块内。Range\(1\lek\len\le300\)Algorithm\(DP\)Mentality很奇妙的题目。我们转换成考虑每对点对的贡献。设\(f_{i,
洛水·锦依卫·2019-09-01 20:00

【AGC035F】Two Histograms

ProblemDescription你有一个\(N\)行、\(M\)列的、每个格子都填写着0的表格。你进行了下面的操作：对于每一行\(i\)，选定自然数\(r_i\)（\(0\leqr_i\leqM\)），将这一行最左边的\(r_i\)个格子中的数\(+1\).对于每一列\(i\)，选定自然数\(c_i\)（\(0\leqc_i\leqN\)），将这一列最上边的\(c_i\)个格子中的数\(+1\
洛水·锦依卫·2019-09-01 19:00

开集识别(open-set)算法（1）

所有内容基于目标识别一、开集识别对于一个特定的识别问题，常用的识别方法是闭集识别（支持向量机分类器(SVM)、K-近邻分类器(KNN)、最大相关系数分类器(MCC)以及自适应高斯分类器(AGC)），即假定输入的待测样本一定属于已知的数据库
IMWTJ·2019-08-31 15:51

【WebRTC】在Android上用NDK编译WebRtc音频增益模块(AGC)，降噪（NS），java调用JNI实现功能

目录·········前言·········前期工作·········编译工作·········编码工作（AGC-JAVA）·········编码工作（AGC-JNI）·········编码工作（NS-JAVA
Guo_IT·2019-08-30 11:36

AGC 036E - ABC String

相邻的相等串直接当成一个串。不妨设\(A\leB,A\leC\)考虑\(A\)选哪些已经确定的时候，如何调整\(B\)和\(C\)。把不用的\(A\)提出去之后再合并一下形成串\(T\)。不难发现\(A\leB,A\leC\)仍然成立。\(B=C\)的情况我们直接删除连续的\(BC\)串即可。容易证明一定能够做到。\(B\neC\)的情况，不妨设\(B1\)的子串。设\(x,y\)分别为包含\(B
jerome_wei·2019-08-25 15:00

AGC037

ContestpageATag：贪心猜想段的长度只会有$1$和$2$（感性理解，应该可以反证……），然后就可以DP/贪心了BTag：贪心、组合考虑如何构造合法方案。从右往左考虑球，因为当前球的位置相比于其他未考虑的球靠右，所以它要尽可能产生负贡献（成为三元组的$a$），否则尽可能产生$0$贡献（成为三元组的$b$）。产生负贡献的条件是存在其他两种颜色的球构成的二元组，产生$0$贡献的条件是存在一种
CJOIer_Itst·2019-08-18 16:00

椭圆曲线形式下的Pedersen commitment——vector commitment和polynomial commitment

1.椭圆曲线下的Pedersencommitment椭圆曲线下Pedersencommitment可用scalarmultiplicationofcurvepoints来表示：C=rH+aGC=rH+aGC
mutourend·2019-07-23 19:22

热榜第一！登月阿波罗11号原始代码在GitHub公开

7月19日消息原始的阿波罗11制导计算机（AGC）指令和登月模块的源代码目前已经在GitHub网站开源。
AIOT智讯·2019-07-22 14:47

Atcoder/Topcoder 口胡记录

Atcoder/Topcoder理论ACAtcoder的❌游戏示范兴致勃勃地打开一场AGC看A题，先WA一发，然后花了一年时间Fix。看B题，啥玩意？这能求？睡觉觉。
FST_stay_night·2019-07-22 02:00

中国程序员，请挺起你的腰杆！

这两天发生一个事，登月50周年之际，阿波罗11号制导计算机（AGC）指令和登月模块的源代码在Github上发布公开了，大量中国人前往围观，把issues区当成了论坛版块灌水留言。
初码·2019-07-21 15:00

【论文笔记】一种适用于基于骨骼的动作识别的增强图卷积LSTM网络

文章提出的AGC-LSTM不仅可以捕捉空间构型和时间动态的判别特征，而且可以探索时
nymph_h·2019-07-15 11:24

【agc028E】High Elements（动态规划，线段树，贪心）

【agc028E】HighElements（动态规划，线段树，贪心）题面AtCoder你有一个\([1,N]\)的排列\(P\)。
小蒟蒻yyb·2019-07-07 21:00

AGC028E High Elements 贪心、DP、线段树

传送门看到要求“字典序最小”的方案，一个很直观的想法是按位贪心，那么我们需要check的就是当某一个数放在了第一个序列之后是否还存在方案。假设当前两个序列的最大值和前缀最值数量分别为\(Mx_1,Mx_2,cnt_1,cnt_2\)，那么我们要求在剩下的数列中选出两个序列\(\{a\},\{b\}\)满足\(Mx_1
CJOIer_Itst·2019-07-07 11:00

An Attention Enhanced Graph Convolutional LSTM Network for Skeleton-Based Action Recognition

在这篇文章中，我们提出一个新颖的注意增强图卷积LSTM网络（AGC-L
独孤九剑-风清扬·2019-06-30 10:24

【做题记录】AtCoder AGC做题记录

做一下AtCoder的AGC锻炼一下思维吧目前已做题数:88总共题数:245每一场比赛后面的字母是做完的题，括号里是写完题解的题AGC001:ABCDEF(DEF)AGC002:ABCEF(EF)AGC003
suncongbo·2019-06-26 21:00

AGC027 E ABBreviate

Solution将’a’看成111，’b‘看成222。那么无论怎么变化，总和对于333的余数不变。同时我们可以得到一个结论，对于一段[l,r][l,r][l,r]，如果最后这一段变成了某个字母，那么一定满足：总和膜333相等。至少有一对连续相等或者长度为一。那么有了这个结论，考虑如何计算。对于一个ttt。首先其模333余数与sss相同。我们每次一位一位匹配。每次贪心的向后找，直到能够凑成要凑的字母
Demon_Rieman·2019-05-17 21:18

AGC027 E ABBreviate

Solution将’a’看成111，’b‘看成222。那么无论怎么变化，总和对于333的余数不变。同时我们可以得到一个结论，对于一段[l,r][l,r][l,r]，如果最后这一段变成了某个字母，那么一定满足：总和膜333相等。至少有一对连续相等或者长度为一。那么有了这个结论，考虑如何计算。对于一个ttt。首先其模333余数与sss相同。我们每次一位一位匹配。每次贪心的向后找，直到能够凑成要凑的字母
Demon_Rieman·2019-05-17 21:18

AGC028E High Elements

Solution一道不错的题目。首先套路明显是逐位贪心。那么现在问题变成了如何判断一种方案是否可行。定义原前缀最大值为在p中的前缀最大值。考虑这个题目的几个最重要的性质：原前缀最大值一定任然是前缀最大值。非原前缀最大值之所以能够成为新的前缀最大值，一定是因为他的“克星”在另一个序列中，也就是说，如果将这个数换到另一个序列中，那么他将不会成为前缀最大值。那么所以，我们可以得到一些推论：如果存在解，那
Demon_Rieman·2019-05-16 16:04

AGC028E High Elements

Solution一道不错的题目。首先套路明显是逐位贪心。那么现在问题变成了如何判断一种方案是否可行。定义原前缀最大值为在p中的前缀最大值。考虑这个题目的几个最重要的性质：原前缀最大值一定任然是前缀最大值。非原前缀最大值之所以能够成为新的前缀最大值，一定是因为他的“克星”在另一个序列中，也就是说，如果将这个数换到另一个序列中，那么他将不会成为前缀最大值。那么所以，我们可以得到一些推论：如果存在解，那
Demon_Rieman·2019-05-16 16:04

Codeforces & Atcoder神仙题做题记录

AGC033BLRUDGame这道题，我们发现$n\leq2*10^5$只要横坐标或者纵坐标超出范围就可以，所以我们只用看其中一维就可以了。
AThousandMoons·2019-05-09 13:00

STM32学习笔记----FM收发器

支持IIC/SPI接口支持32.768K晶振数字音量及自动AGC控制支持立体声/单声道切换，带软件静音功能支持I2S接口（输入/输出）内置LDO，使用电压范围宽（2.7~5.5V）高功率32
Do_Not_Ask_Me·2019-05-04 20:45

STM32学习笔记----FM收发器

支持IIC/SPI接口支持32.768K晶振数字音量及自动AGC控制支持立体声/单声道切换，带软件静音功能支持I2S接口（输入/输出）内置LDO，使用电压范围宽（2.7~5.5V）高功率32
Do_Not_Ask_Me·2019-05-04 20:45

【AGC017 F】Zigzag

Description给出一个类似杨辉三角的三角形，要求在上边选出m条走n步的路径，并满足：每条路径只能往左下/右下走，；第i+1条路径必须在第i条路径的右侧（可以重合）；在给出一些要求，规定第x条路径的第y步一定往左下/右下走。n,m≤20n,m\leq20n,m≤20Solution首先转化一下题意，一条路径可以由一个01序列表示，那么要满足的要求就是：1.前一个序列的某个前缀和小于等于后面的
Demon_Rieman·2019-04-28 21:33

亲子鉴定-短串联重复DNA片段长度法

举例来说，AGCAGCAGC，一连串几个“AGC”的序列重复，就叫做“短串联重复DNA”。这种短串联重复DNA又被称为“微卫星DNA”，“microsatelliteDNA”。
九月_1012·2019-04-02 18:44

【Atcoder】AGC032 B-F简要题解

B.BalancedNeighbors构造完全图。若nnn为偶数，删去i+j=n+1i+j=n+1i+j=n+1的边；否则删去i+j=ni+j=ni+j=n的边。*C.ThreeCircuits直接dfs强行求出答案上下界正确性是错的，我的瞎构造也没有发现某种特殊情况实际上可能会wa。首先把存在度数为奇的点的图判掉。讨论如下：存在点度数≥6\geq6≥6，必然有解(可以拆成至少三个环)存在至少33
ccosi·2019-03-31 15:32

【Atcoder】AGC031 C-F简要题解

这一场涉及了很多我不熟悉的技巧，都是神仙题*C.Differby1Bit考试的时候想了好久A→BA\toBA→B的过程等价于0→AxorB0\toA\xor\B0→AxorB，考虑如何判断0→X0\toX0→X是否可行归纳位数www构造：初始w=1w=1w=1，0→10\to10→1对于w>1w>1w>1，固定XXX中为111的一位bbb，剩下的w−1w-1w−1位在前2w−1−12^
ccosi·2019-03-31 12:37

【Atcoder】AGC030 B-F简要题解

B.TreeBurning最后一定存在一个分界点，满足在分界点两边的点反复横跳(点多的一边会先走几步)，记录所有点顺时针/逆时针到原点的前缀和，枚举分界点取max⁡\maxmax即可。*C.ColoringTorusK≤500K\leq500K≤500直接构造K×KK\timesKK×K的矩阵，第iii行填iii。K>500K>500K>500，发现构造奇数行ci,j=(i+j(mod
ccosi·2019-03-29 17:22

【Atcoder】AGC029 B-F简要题解

*B.Powersoftwo日常想到二分图匹配匈牙利考虑x+y=2tx+y=2^tx+y=2t，则max⁡(x,y)≥2t−1\max(x,y)\geq2^{t-1}max(x,y)≥2t−1，所以xxx能匹配上的≤\leq≤它的数是唯一的。对于数xxx找到>>>它的最小的2t2^t2t，能与它匹配的≤\leq≤它的数就是2t−x2^t-x2t−x，贪心从大往小取即可。(类似于树形结构
ccosi·2019-03-29 14:47

【Atcoder】AGC028 B-E简要题解

*B.RemovingBlocks此题求期望的方式比较套路，所以求出期望，再乘上n!n!n!即可。每个点被计算的期望次数是∑j=1nP(i,j)\sum\limits_{j=1}^nP(i,j)j=1∑nP(i,j)，P(i,j)P(i,j)P(i,j)表示删去jjj时iii还与jjj连通的概率——相当于jjj是区间[i,j][i,j][i,j]第一个删去的数的概率，即1j−i+1\dfrac{1
ccosi·2019-03-29 10:30

【Atcoder】AGC027 B-F简要题解

B.GarbageCollector假设机器某次出发到回到000的过程中收集了aaa个垃圾，最优过程必然是先走到最远的垃圾处拿起来，再在往回走的过程中依次拿起剩下a−1a-1a−1个垃圾。设f(i,j)f(i,j)f(i,j)表示从左到右第iii个垃圾在同一组中在第jjj次被拿起的花费:f(i,j)={5xi+2X(j=1)(2j−1)xi+X(j>1)f(i,j)=\left\{\begi
ccosi·2019-03-28 21:13

【Atcoder】AGC026 B-F简要题解

**B.rng_10s特判A<BA<BAsolve(intl,intr,intbase,vector&a){intx=*min_element(a.begin()+l,a.begin()+r),coef=1,all=1,number=0;for(inti=l;ivalue=solve(i,j+1,x,a);i=j;coef=mul(coef,value.first);all=mul(a
ccosi·2019-03-27 21:44

【Atcoder】AGC025 C-F简要题解

*C.IntervalGame跳的贪心方式是唯一的，考虑操作的贪心：一左一右交替跳一定比同侧优——左跳时贪心选右端点最小的，右跳时贪心选左端点最大的。枚举第一步是左/右跳分别O(n)O(n)O(n)模拟出答案后取max⁡\maxmax即可。*D.ChoosingPoints数据范围的明示：4N2→N24N^2\toN^24N2→N2对于每种DDD，不能同时选的点之间连边，必然构成一张二分图。两种D
ccosi·2019-03-27 15:41

【Atcoder】AGC024 C-F简要题解

C.SequenceGrowingEasyans=∑i=2,ai>0n([ai=ai−1+1]+[ai≠ai−1+1]ai)ans=\sum\limits_{i=2,a_i>0}^n([a_i=a_{i-1}+1]+[a_i\neqa_{i-1}+1]a_i)ans=i=2,ai>0∑n([ai=ai−1+1]+[ai̸=ai−1+1]ai)*D.IsomorphismFreak(u,
ccosi·2019-03-27 11:44

【Atcoder】AGC023 C-F简要题解

*C.PaintingMachines不好求得分为恰好为iii的排列个数，则考虑转化为求解得分≥i\geqi≥i的排列个数g[i]g[i]g[i]，ans=∑i=1ng[i]ans=\sum\limits_{i=1}^ng[i]ans=i=1∑ng[i]。很容易得到得分≤i\leqi≤i的有序排列个数w[i]w[i]w[i]：1,n−1∈P1,n-1\inP1,n−1∈P，而其它数差分后的值∈{1
ccosi·2019-03-27 08:54

【Atcoder】AGC022 B-F简要题解

一场咕咕咕了三天的AGC可能我的智商不太适合做AGC？可是立的flag总得完成！*B.GCDSequencen=3n=3n=3不好构造，但是给了样例，直接输出即可。
ccosi·2019-03-25 23:42

【Atcoder】AGC019 B-F简要题解

B.ReverseandCompare以每个位置和每个位置之间为对称看，答案=不相同字符对数+1。C.FountainWalk扇形环可以使得答案减少20−5π20-5\pi20−5π，半圆环使得答案增加10π−2010\pi-2010π−20，但绕路去走扇形环绝对不优。所有在起终点之间按离散化后的xxx值为下标，求解LIS。当每行或者每列都有障碍且构成一整个LIS时，不得不走一个半圆环。*D.Sh
ccosi·2019-03-21 19:44

【Atcoder】AGC018 C-F简要题解

*C.Coins只有金牌银牌可以贪心：所有点按Ai−BiA_i-B_iAi−Bi降序排序，前XXX选金牌，后YYY个选金牌。那么三种牌的情况同样可以按Ai−BiA_i-B_iAi−Bi排序，显然金牌选得是前缀中的一些点，银牌选的是后缀中的一些点，也就是它们的选择区间不会相交。考虑枚举kkk表示前kkk个中XXX个选金牌，后n−kn-kn−k中YYY个选银牌，剩下的选铜牌。注意划分后的前后部分又转成
ccosi·2019-03-21 14:28
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他