AGC

agc031 C Differ by 1 Bit

传送门：https://atcoder.jp/contests/agc031/tasks/agc031_c题解：考虑把xxory，问题变成从0->xxory因为2n−12^n-12n−1是奇数，所有xxoryx
Cold_Chair·2019-03-18 21:29

【Atcoder】AGC017 C-F简要题解

*C.SnukeandSpells排序后又zz地想到一个假算法，然而正解是转化为线段覆盖。拆成nnn个点（标号为0−(n−1)0-(n-1)0−(n−1)），若权为xxx的球有kkk个，它能覆盖(x−k)−x(x-k)-x(x−k)−x之间的线段。0n0~n0n全部被覆盖时不需要修改，若没有全部覆盖，未被覆盖的线段数就是至少要修改的次数。D.GameonTreeHackenbush删边sg函数转移
ccosi·2019-03-18 20:12

【Atcoder】AGC016 C-F简要题解

*C.+/-Rectangleh,wh,wh,w分别整除H,WH,WH,W时无解。否则任意取一个d(d≤4000)d(d\leq4000)d(d≤4000)且ddd尽量大，比如d=3000d=3000d=3000，在每一个(ih,jw)(ih,jw)(ih,jw)位置填上−(hw−1)d−1-(hw-1)d-1−(hw−1)d−1，其余位置填ddd。这样满足每个hwhwhw子矩阵和为−1-1−1，
ccosi·2019-03-18 13:48

【Atcoder】AGC015 C-F简要题解

C.NuskevsPhantomThnook把蓝点看成图上的点，相邻的蓝点看做图上的连边。保证了是树，那么连通块数=点数-边数*D.Aor…orBProblem妙。从位的组合角度完全没有思路。应该从集合角度考虑，最大化可以选择的连续区间：A=BA=BA=B答案为1。否则找到A,BA,BA,B不同的最高位kkk，再高的位A,BA,BA,B相同，都看做0即可。去掉比kkk高的位后：0≤A<2k,
ccosi·2019-03-15 20:30

【Atcoder】AGC014 B-F简要题解

*B.UnplannedQueries又zz了。把路径覆盖拆成两个点分别覆盖其到根的路径，使得操作独立。点xxx的父边会被覆盖xxx子树所有点的操作次数之和sumxsum_xsumx，即sumxsum_xsumx为偶，因为每条边都需要满足条件，所以递推下去即除根外所有点操作次数必须为偶。判断操作次数为奇的点个数是否≤1\leq1≤1即可。C.ClosedRooms第一轮先努力向外走kkk步，发现后
ccosi·2019-03-14 20:54

【Atcoder】AGC013 B-F简要题解

*B.HamiltonishPath随便选一条边，将这两个点作为起点和终点，不断向两端延伸，直到无法拓展(它周围的点都被访问过了)就是答案。我大概是zz了C.AntsonaCircle经典蚂蚁数轴问题在环上的拓展。如果存在蚂蚁跨过000或L−1L-1L−1，则将相对次序循环左移/右移即可。*D.PilingUp直接dp[i][j]dp[i][j]dp[i][j]表示进行iii轮，一共jjj个红球的
ccosi·2019-03-14 10:07

【Atcoder】AGC012 B-F简要题解

*B.SplatterPainting很容易联想到一种模型：对于viv_ivi相同的操作，有用的最多只有d(d≤10)d(d\leq10)d(d≤10)个（相当于按时间戳维护了一个did_idi递减的单调栈）但每个点向外暴力染色在稠密图上复杂度依旧是O(n2)O(n^2)O(n2)的。需要找到一种方法使得复杂度降到ndndnd，考虑被染色点：发现实际上每个点被染色的操作中只有ddd个有用的，倒着加
ccosi·2019-03-11 15:37

【Atcoder】AGC008 B-F简要题解

B.ContiguousRepainting不管怎么操作，最后一定有连续的KKK个颜色相同，其它的格子可以随便染。枚举这KKK个颜色相同的区间即可。C.TetrominoTiling研究一下四米诺的组合：T,S,Z根本放不上去O可以全部直接放上去剩下的组合只有:2L,2J,2*I,L+J+I分类讨论即可。D.K-thK贪心往前放就是了E.NextorNextnext再次读错题浪费时间：Foreac
ccosi·2019-03-08 14:04

【Atcoder】AGC007 B-F简要题解

B.ConstructSequences观察数据范围：ai,bi≤109,n≤2×104a_i,b_i\leq10^9,n\leq2\times10^4ai,bi≤109,n≤2×104n2<109n^2<10^9n20，则有解。∣Sx∣≤2∣Sl∣|S_x|\leq2|S_l|∣Sx∣≤2∣Sl∣，类似于启发式合并，时间复杂度O(nlog⁡2n)O(n\log^2n)O(nlog2n
ccosi·2019-03-07 22:30

【Atcoder】AGC006 B-F简要题解

B.MedianPyramidEasy构造题。x=1,2N−1x=1,2N-1x=1,2N−1必然无解。否则把xxx放中间，x−1,x+1x-1,x+1x−1,x+1放左右，一定有解。C.RabbitExercise线性的期望可以拆开逐次算：单独考虑每次操作：跳跃后aja_jaj的期望位置：aj+1+aj−1−aja_{j+1}+a_{j-1}-a_jaj+1+aj−1−aj，发现：aj+1−aj
ccosi·2019-03-07 17:36

ISP（图像信号处理）

ISP的主要结构如下：ISP主要坐下面的工作：AEC（自动曝光控制）、AGC（自动增益控制）、AWB（自动白平衡）、色彩校正、LensShading、Gamma校正、祛除坏点、AutoBlackLevel
QQ2651401966·2019-02-28 11:17

【Atcoder】AGC005 C-F简要题解

C.TreeRestoring首先找到直径LLL，设x=⌈L2⌉x=\lceil\dfracL2\rceilx=⌈2L⌉。(x,L](x,L](x,L]的数都至少有2个，<x<x2，则若先手到达了这两个端点之一，就必胜。建出以后手为根的蓝树，删去红树上所有满足上面条件的边，并对这些端点打上标记，建出红树。此时，由于红树上任意边的两个端点在蓝树上距离≤2\leq2≤2，所以若后手点在蓝树
ccosi·2019-02-26 16:38

【Atcoder】AGC002 B-F简要题解 B-F

B.BoxandBall模拟，第kkk步中每个盒子球的数目是一定的，维护ai=1/0a_i=1/0ai=1/0表示当前第iii个位置是否可能存在黑球。若axi=1a_{x_i}=1axi=1，则bxi=1b_{x_i}=1bxi=1，若xix_ixi此时只有一个球，则需要将axia_{x_i}axi重新设为000。C.KnotPuzzle贪心找到一段只剩一个绳结且相邻两端长度之和≥L\geqL≥L
ccosi·2019-02-26 10:45

【Atcoder】AGC001简要题解

A.BBQEasy排序后类似于括号匹配，使得左括号的价值总和最大，n2dpn^2dpn2dp即可。upd.智障了，直接贪心相邻两个一组即可。B.MysteriousLight实际上就是用顶角为60°60\degree60°平行四边形的短边分割，迭代剩下的小平行四边形即可。设f(x,y)f(x,y)f(x,y)表示长边为xxx，短边为yyy内部切割的代价：f(x,y)=f(y,x%y)+2⋅⌊xy⌋
ccosi·2019-02-17 15:54

AtCoder agc 030 E

Lessthan3题目链接Solution首先我们可以发现一个性质，假设我们要变动第iii个位置上的字符，可以发现如果变动使得变动前后不存在连着相同的三个字符，那么一定有i−1i-1i−1位置上的字符和i+1i+1i+1位置上的字符不同。我们在000和111之间划一条蓝分割线，111和000之间划一条红分割线，在变动过程中，我们可以发现，以下两个性质：111、每次变动相当于左/右移一条红/蓝分割线
DoBelieve·2019-01-27 21:25

AGC016D - XOR Replace 置换/轮换

目录题目链接题解代码题目链接AGC016D-XORReplace题解可以发现一次操作相当于一次置换对于每个a上的位置映射到b对应可以找到置换群中的所有轮换一个k个元素的轮换需要k+1步完成那么答案就是边数
zzzzx·2018-10-30 09:00

凯乐恩思维导图认证班四期学员第七次作业

对于知识讲授类，采用AGC的模式，主要特点是以讲师讲授为主。策略
张娜娜_a8fd·2018-10-12 17:48

知识理论类内容教学AGC模式,读书笔记

知识理论类内容教学AGC模式,读书笔记为什么同事推荐了该方法,在书本>132页知识理论类内容教学AGC模式A:Argument论点观点,看法,概念,原理,要求"喜欢冒险都是韭菜","生活之外必须要有工作和学习
秦生生·2018-09-28 11:48

AGC011C Squared Graph

传送门题意：按如下方式定义两个无向图的乘法：对于两个图A和B相乘，设新的无向图为C。在图A中选择任意点a，在图B中选择任意点b，对于每一对这样的点，于图C中生成新的点，这个新点的标号为(a,b)。显然，图C中共有EA*EB个点。在图C中，点(a,b)与点(a’,b’)之间有边当且仅当原图中有边(a,a’)和(b,b’)存在。现在，给定你图A，请问A的平方（即图A乘图A）中有多少个联通分量？题解：考
dogeding·2018-09-26 22:39

[atcoder]AtCoder Grand Contest 027题解

【题目链接】https://agc027.contest.atcoder.jp/A【题解】题意：是把xxx个糖果分给nnn个人，一个人如果恰好分到aia_{i}ai个糖果就会高兴。
VanishD·2018-09-19 08:43

[atcoder]AtCoder Grand Contest 027题解

【题目链接】https://agc027.contest.atcoder.jp/A【题解】题意：是把xxx个糖果分给nnn个人，一个人如果恰好分到aia_{i}ai个糖果就会高兴。
VanishD·2018-09-19 08:43

agc013e Placing Squares（模型转化+dp+矩阵优化）

题目链接：agc013ePlacingSquares题目大意：给你一个正整数序列S,长度为m，还有一个正整数n，S中元素升序且都小于n(1≤X1<X2<...
FatetoEternity·2018-09-08 20:21

摄像头一些参数的调节经验

一、增益摄像机基本设置说明:AGC(自动增益控制):摄像头内有一个将来自CCD的信号放大到可以使用水准的视频放大器，其放大即增益。
SIENTIST·2018-08-29 15:20

[AGC004E] Salvage Robots （DP）

Description蛤蟆国的领土我们可以抽象为H*W的笼子，在这片蛤土上，有若干个机器人和一个出口，其余都是空地，每次蛤蟆会要求让所有的机器人向某个方向移动一步，当机器人移动到出口时会被蛤蟆活摘出来，当机器人移出笼子时会自焚，求你最多取出的多少个机器人。Input第一行两个整数H，W，如题目所述接下来H行，每行W个字符，包含三类字符：第一类是’.’表示空地第二类是’o’表示有一个机器人第三类是’
ezoiLZH·2018-08-20 20:07

[AGC003F] Fraction of Fractal（矩阵乘法）

DescriptionSnuke从他的母亲那里得到了生日礼物——一个网格。网格有H行W列。每个单元格都是黑色或白色。所有黑色单元格都是四联通的，也就是说，只做水平或垂直移动且只经过黑色单元格即可从任何黑色单元格移动到任何其他黑色单元格。第i行第j列的单元格的颜色由字符si,j表示。如果si,j是#，该单元格为黑色；如果si,j是.，该单元格为白色。至少一个单元格是黑色的。我们定义「分形」如下:0级
ezoiLZH·2018-08-16 19:27

[agc014d] Black and White Tree（玄学树D）

Description有一颗n个点的树，刚开始每个点都没有颜色。Alice和Bob会轮流对这棵树的一个点涂色，Alice涂白，Bob涂黑，Alice先手。若最后存在一个白点，使得这个白点所有相邻点都为白色，则Alice胜，否则Bob胜。请问是先手必胜还是后手必胜。Input第一行一个整数n。接下来n-1行每行两个整数ai,bi，表示有一条边连接ai,bi。Output若先手必胜，输出”First”
ezoiLZH·2018-08-16 18:48

[AGC008F] Black Radius（树形dp）

神题啊！！Description给你一棵有N个节点的树，节点编号为1到N，所有边的长度都为1“全”对某些节点情有独钟，这些他喜欢的节点的信息会以一个长度为N的字符串s的形式给到你，具体一点就是对于1#includeusingnamespacestd;intd1[200005],d2[200005];intd3[200005],d4[200005];//d1:子树中的最远距离//d2:非子树中的最远
ezoiLZH·2018-08-16 17:02

[AGC06D] Median Pyramid Hard （玄学）

Description现在有一个N层的方块金字塔，从最顶层到最底层分别标号为1…N。第i层恰好有2i−1个方块，且每一层的中心都是对齐的。这是一个N=4的方块金字塔现在，我们首先在最底层填入一个2N−1的排列。之后，我们从i−1层开始，逐步向上填入每一层的数。对于第i（1≤i#includeusingnamespacestd;intn,a[200005];inlineboolcheck(const
ezoiLZH·2018-08-15 14:39

[AGC002D] Stamp Rally （并查集+整体二分）

Description给你一个n个点m个条边构成的简单无向连通图，有Q组询问，每次询问从两个点x,y走出两条路径，使这两条路径覆盖z个点，求得一种方案使得路径上经过的变的最大编号最小。Input第一行两个整数n,m，如题目所述接下来m行，每行两个整数x,y描述一条边接下来一个整数Q，如题目所述接下来Q行，每行三个整数x,y,z，如题目描述OutputQ行，每行一个正整数，如题目描述题解：先想一想，
ezoiLZH·2018-08-15 13:40

webRTC中音频相关的netEQ（一）：概述

语音通信中终端上的时延(latency)及减小方法）说从本篇开始会切入webRTC中的netEQ主题，netEQ是webRTC中音频技术方面的两大核心技术之一（另一核心技术是音频的前后处理，包括AEC、ANS、AGC
weixin_30855099·2018-07-16 08:00

webRTC中音频相关的netEQ（一）：概述

语音通信中终端上的时延(latency)及减小方法）说从本篇开始会切入webRTC中的netEQ主题，netEQ是webRTC中音频技术方面的两大核心技术之一（另一核心技术是音频的前后处理，包括AEC、ANS、AGC
davidtym·2018-07-16 08:00

Python学习(16)：正则表达式(2)-字符集

首先定义一个字符串string用于测试:string="aac,abc,acc,adc,aec,afc,agc"1.字符集合：类似[xyz],匹配所包含的任意一个字符,例如，”[abc]”可以匹配”plain
梧雨北辰·2018-06-08 11:59

[AGC024] E - Sequence Growing Hard 树型DP

把问题看成每次向序列中添加一个[1,K][1,K]的数，假设我们要填的数是xx，因为要保证字典序变大，那么所填的位置往后的第一个非xx数必须tfaxtx>tfax。4.wx>wfaxwx>wfax。于是我们可以设fi,jfi,j表示有ii个点，wroot=jwroot=j的树的个数。考虑转移，我们可以给根节点添加一个大小为kk，wroot>jwroot>j的子树，因为子树顺序的问题，我们可以钦定这
DOFYPXY·2018-05-21 09:16

webrtc语音增强处理算法综述

作为实时音视频通信框架的webrtc，里面有着丰富的语音处理算法，其中主要涉及到AEC（声学回声抑制），NS（噪音抑制），AGC（自增益控制），VAD（语活检测）和CNG（舒适噪声）等。
cmsandly·2018-05-15 10:50

webrtc语音增强处理算法综述

作为实时音视频通信框架的webrtc，里面有着丰富的语音处理算法，其中主要涉及到AEC（声学回声抑制），NS（噪音抑制），AGC（自增益控制），VAD（语活检测）和CNG（舒适噪声）等。
cmsandly·2018-05-15 10:50

NB-IoT下行链路简单实现

简单总结学习下实现的整体流程，对于细节的频偏估计，AGC等等相关部分还没仔细推敲。实现功能利用抓取仪器IQ数据进行小区搜索，公共信道的解码处理(NPBCH、SIB1、SI等)。
小炉灶·2018-04-08 21:36

NB-IoT下行链路简单实现

简单总结学习下实现的整体流程，对于细节的频偏估计，AGC等等相关部分还没仔细推敲。实现功能利用抓取仪器IQ数据进行小区搜索，公共信道的解码处理(NPBCH、SIB1、SI等)。
小炉灶·2018-04-08 21:36

【agc005d】~K Perm Counting

题目大意求有多少中1~n的排列，使得abs(第i个位置的值−i)!=kabs(第i个位置的值−i)!=k解题思路考虑容斥，ans=∑ni=0(−1)ig[i](n−i)!(g[i]表示至少有i个位置是不合法的方案数)ans=∑i=0n(−1)ig[i](n−i)!(g[i]表示至少有i个位置是不合法的方案数)考虑如何求g[i]将每个位置和每个值都作为一个点，有2n个点，如果第i位置不可以填j，将位
无尽的蓝黄·2018-04-03 00:00

储能市场化应用该如何推广？监管局发布的《实施细则》存在问题？

南方区域电化学储能电站参与电力市场辅助服务政策《南方区域电化学储能电站参与电力市场辅助服务政策》第二十条规定：根据调节容量、调节电量，对储能电站提供的AGC服务实施补偿，这个补偿完全参照之前发布的《南方区域并网发电
能源e直播·2018-03-13 18:27

【AtCoder】【AGC011f】Train Service Planning

Description有一条地铁线路，n段路，n+1个站，每段路可以同时交汇走两辆车或只能走一辆车，每个站可以停车，停车不占用线路，现在每隔Kmin发一次车，分别从起点/终点开向终点/起点，每段路要走的时间已知，求两个方向的辆车运行时间总和最小Soluton因为是每隔Km分钟发一次车，因此考虑在modK的情况下做，先把双向的线路忽略，只考虑单向的，设第i段路要走Ai分钟，第i站的停站时间分别为qi
HOWARLI·2018-03-09 22:10

【AGC002F】Leftmost Ball 组合

原题走这里又是一道思维难度很大的题，思路很难想到首先，不妨假设颜色1~n依次出现，只要最后把答案乘上n!就可以了并且，如果排列是合法的，那么第i个无色球必然在第i个颜色之前出现那么，问题就转化为了对于所有n个0和k-1个各种颜色球的排列中，符合上述条件的有多少个。接着，我们可以发现，符合要求的排列，其实就是图一的一种拓扑序DP即可，dp[i][j]的意义如图二两种转移：删去第一行的第一个元素，则直
CRTorlonia·2018-02-22 16:22

【AGC002E】Candy Pile 博弈论找规律

原题走这里又是一道十分巧妙的题重点在于找规律以及将数组转化为图形首先将各个糖果堆按降序排序就变成了类似下面图1的情况图1：排序后的糖果堆我们可以发现，操作1吃掉最大的一堆，相当于删去最左的一列，操作2从每一堆中吃掉一个，就相当于删去最下的一行再继续转化模型，将图一变成网格图则游戏就转化为了一开始全图左下角有一个棋子，操作1相当于将棋子右移一格，操作2相当于将棋子上移一格两人交替执棋，到达边际线者输
CRTorlonia·2018-02-22 15:06

简单4步修复型钢万能轧机轧机牌坊与AGC油缸配合面磨损问题

【关键词】：万能轧机、型钢轧机、AGC油缸、现场修复、轧机牌坊
工业设备在线修复·2018-01-12 13:53

代码传奇 | 明明可以靠颜值 却用代码把人类送上了月球的女人——Margaret Hamilton

点击上方“程序人生”，选择“置顶公众号”第一时间关注程序猿（媛）身边的故事据说「软件工程师」这个名词就是她发明的玛格丽特站在阿波罗计算机指导手册(AGC)的源代码程序列表旁边，这些材料摞起来比她的人还要高
CSDN 程序人生·2018-01-11 00:00

[博弈]Atcoder AGC002 E. Candy Piles

把A排序一遍，设刚开始在(0,0)点，那么操作一相当于右移，操作二相当于上移，这就可以用SG函数来解决。边界的SG值为0，而且可以证明(x,y)的SG值和(x+1,y+1)的SG值相同，但是(x+1,y+1)不是边界那么x,y同时加1，直到到达边界之前，然后算一下就好了。#include#include#includeusingnamespacestd;constintN=100010;intn,
LowestJN·2017-12-06 20:39

[计数 DP]Atcoder AGC001 E. BBQ Hard

答案是求∑i≠j(ai+aj+bi+bjai+aj)这就相当于从平面内的(−ai,−bi)走到(aj,bj)的方案数把点放到平面上，DP就好了#include#include#includeusingnamespacestd;constintN=8010,P=1e9+7;intn,a[200010],b[200010],fac[N],inv[N];intf[N][N];inlineint&F(in
LowestJN·2017-12-06 20:43

[构造] Atcoder AGC001 D. Arrays and Palindrome

很神奇的构造题…首先有一个结论，就是当给定数列的奇数的个数大于2的时候，就无解然后把奇数放在两端，输出A1−1,A2…Am−1,Am+1就好了#include#include#includeusingnamespacestd;constintN=110;intn,m,a[N],b[N];intmain(){freopen("1.in","r",stdin);freopen("1.out","w",
LowestJN·2017-12-06 20:17

AtCoder Grand Contest 008

AtCoderGrandContest008题目链接：https://agc008.contest.atcoder.jp/A.SimpleCalculator（模拟）B.ContiguousRepainting
Icefox_zhx·2017-11-22 16:13

[DP] Atcoder AGC013D. Piling Up

假设刚开始有x个红色，n−x个蓝色一个合法的数列有多个初始的x值，对于最小的x值，在操作的过程中，x会变成0那么fi,j,0..1表示操作了i次，当前x=j，x是否变成过0答案就是∑fm,i,1这样就可以不重复了#include#include#includeusingnamespacestd;constintP=1e9+7;intf[3010][3010][2];inlinevoidadd(in
LowestJN·2017-10-28 15:47

[agc011c]Squared Graph

前言很简单的计数套路。没看过题解我有可能做复杂了。题意不想讲。做法先讲原图孤立点统计贡献，接下来讨论的所有点均不孤立。我们想要统计一个联通块，可以统计特征点的个数。即对于一个x.y，如果其是特征点，不存在与其联通的一个点t.u满足t#include#definefo(i,a,b)for(i=a;i<=b;i++)usingnamespacestd;typedeflonglongll;constin
WerKeyTom_FTD·2017-10-12 16:25
上一页 9 10 11 12 13 14 15 16 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他