AGC

【AtCoder】AGC031

A-ColorfulSubsequence答案是\(\prod_{c='a'}^{'z'}(cnt[c]+1)\)#include#definefifirst#definesesecond#definepiipair#definempmake_pair#definepbpush_back#definespaceputchar('')#defineenterputchar('\n')#defineM
weixin_30824277·2020-09-10 19:33

Atcoder AGC031C Differ By 1 Bit (构造、二进制)

(我现在大概也就会做点这种水题了吧)题目链接https://atcoder.jp/contests/agc031/tasks/agc031_c题目大意符号约定:\(count(x)\)表示整数\(x\)
suncongbo·2020-09-10 17:08

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·2020-09-10 11:59

AT5158 [AGC037A] Dividing a String 题解

description给定一个字符串SSS，请你找出一个最大的kkk，使得将这个字符串划分成kkk段后能够保证相邻的两段不相同。1≤∣S∣≤2×1051\le|S|\le2\times10^51≤∣S∣≤2×105，且保证SSS串内均为小写字母。translateby@ShineEternal。solution我们贪心的进行划分，每次遇到一个和上一次不一样的串就可以单独提取出来一次了。code#i
ShineEternal·2020-08-25 03:16

【AGC035C】Skolem XOR Tree【异或】【构造】

传送门题意：给定nnn，构造或判断无法构造一个2n2n2n个结点的树，其中结点iii和i+ni+ni+n的权值为iii,且所有iii和i+ni+ni+n路径权值异或和等于iii。注意到2i⊕2i+1=12i\oplus2i+1=12i⊕2i+1=1，然后可以脑补出然而111没处理发现1⊕2⊕3=01\oplus2\oplus3=01⊕2⊕3=0,可以用样例中的方法排出1→2→3→n+1→n+2→n
Lstdo·2020-08-24 08:33

[agc013E]Placing Squares

题目大意给定一个n和m个数（升序给定，满足1≤s1#include#includeusingnamespacestd;constintN=1e5+5,mo=1e9+7;typedeflonglongLL;intn,m,g[4][4],f[4][4],c[4][4],p[N];inta[4][4]={{1,1,2,1},{1,1,2,1},{1,0,1,1},{1,0,0,1}};intb[4][4
WorldWide_D·2020-08-24 07:50

An Attention Enhanced Graph Convolutional LSTM Network for Skeleton-Based Action Recognition-论文笔记

在这篇文章中，我们提出一个新颖的注意增强图卷积LSTM网络（AGC-LATM）来对人类动作进行
爱玩的阿是·2020-08-23 06:34

[AGC017D]Game on Tree

[AGC017D]GameonTree题目大意：一棵\(n(n\le10^5)\)个结点的树。A和B轮流进行游戏，A先手。每次删掉一棵子树，根结点不能删。最先不能操作的人输，问最后谁赢。
weixin_34221773·2020-08-23 03:22

AGC017D Game on Tree [博弈论]

Description:树上删边游戏。Solution:具体见程序。#includeusingnamespacestd;constintmaxn=1e5+5;intn;intsg[maxn];vectorG[maxn];voiddfs(intu,intlast){for(inti=0;i
pocket_legend·2020-08-23 02:20

atcoder D - Game on Tree（树形dp+尼姆博弈）

题目链接：http://agc017.contest.atcoder.jp/tasks/agc017_d题解：简单的树上的尼姆博弈，这个应该看的出来然后就是简单的树形dp然后异或一下就行。
awow80285·2020-08-23 01:06

[agc017d]Game on Tree

前言现在看到游戏题居然已经不会sg了。题意以1为根的树，两人轮流操作，每次切掉一个子树，不能操作者输。sg函数首先容易用归纳法证明一颗树上接一个节点的sg值相当于原来+1。然后你注意到一颗树可以拆分成若干颗儿子上接一个节点，等价于原来的游戏。于是就是简单的组合游戏题了。#include#include#definefo(i,a,b)for(i=a;i<=b;i++)usingnamespacest
WerKeyTom_FTD·2020-08-23 01:47

MPI聚合通信之MPI_Barrier函数

include"stdio.h"#include"string.h"#include"mpi.h"intmain(intagc,char*agv[]){intcomm_size;intmy_rank;MPI_Init(&agc
坚强的小鱼人·2020-08-21 21:20

从agc-038D来看点双和边双

点双的一些性质P:对于一个点双的u,v和点p,必定存在u-…-p-…-v的简单路径p为一条边的时候同理由此继续推下去对于一个点双，含有奇环，那么任意两个点的简单路径有偶数和奇数所以里面的所有边都在奇环上两点一线的点双的边拿出来就是割边这些割边形成树，且剩下的边不能连在同一颗树中，它们都在环上所以如果割边形成了x个连通块那么在保证全图联通，且无重边自环的情况下，加的边数范围如下1.x=1x=1x=1
ezoilearner·2020-08-20 23:41

AGC018C Coins

atcoder(老版atcoder和新版的访问速度不是一个级别的（划掉)这个题一个很关键的点：只考虑\(x,y\),不考虑\(z\)我们假设\(i\)选择\(A_i\),\(j\)选择\(B_j\)比两者交换选择时更优,则有\(A_i+B_j>A_j+B_i\),移项得\(A_i-B_i>A_j-B_j\).做到这里一个显然的贪心就出来了：我们将所有的人按照\(A_i-B_i\)从大到小排序,前\
adfa4535·2020-08-20 22:40

AGC035 简要题解

抵下唇峰触碰刀锋卸行装归顺平庸再异口同声唱那告别曲逝去的一身葱茏A-XORCircle当场写了个很蛋疼的写法，总之注意到序列必须以A,B,A⊕BA,B,A\oplusBA,B,A⊕B为循环节就基本明白了。#include#include#include#include#include#include#include#include#include#include#include#include#i
Entropy Increaser·2020-08-20 22:23

NOI 2020前的记录

不过进了，那就好好拼上一把吧2020-7-2看了看agc046D感觉xyx大佬的res数组可以排除一些dp检测不到的地方?改了一下，把一些地方编了一下，然后过了(2020-7-35天的圆反演终于结坑
ezoilearner·2020-08-20 21:16

APM固件自动巡航车测评与SLAM路径规划

在园区，公园，工厂等特定场合的AGC小车已经很有市场了。APM/PX4也有自动巡航车的固件，有完善的GPS定位，IMU姿态估计，位置估计和ROS接口。
阿木实验室·2020-08-20 17:30

webrtc中AGC的应用

webrtc–AudioProcessing的使用1.AudioProcessing的实例化和配置：AudioProcessing*apm=AudioProcessing::Create(0);apm->level_estimator()->Enable(true)；//启用重试次数估计组件apm->echo_cancellation()->Enable(true);//启用回声消除组件apm->
小桥流水人家_·2020-08-20 00:53

电路图中常用的英文缩写的中文解释

模拟到数字的转换adc模拟到数字的转换ADDRESSBUS地址总线AFC自动频率控制afc自动频率控制AFC自动频率控制AFMS来音频信号afms来自音频信号AFMS来音频信号AFPCB音频电路板AF音频信号AGC
kobesdu·2020-08-19 06:47

[AGC045] A - Xor Battle

[AGC045]A-XorBattle知识点线性基参考博客：Menci线性基学习笔记fffasttime异或和与线性基问题入门总体看下来感觉知识点不算难，但是得多看不同的博客才能找到自己看懂这个知识点的节奏
rqdmap·2020-08-18 07:04

【Atcoder Grand Contest 043】【AGC043】E - Topology（构造）

传送门题解：首先简单说一下题意，我因为英文不好还理解错了半天。。。给出nnn个点，其中第iii个点为(i+0.5,0.5)(i+0.5,0.5)(i+0.5,0.5)，同时给出所有2n2^n2n个点集的合法性，请你构造一条闭合曲线，使得该合法的点集合法，不合法的点集不合法。一个点集合法当且仅当你能够移动该曲线使得其整体处于xxx轴下方，且移动过程中其不与该点集相交。好，注意这里的移动，英语原文是“
zxyoi_dreamer·2020-08-18 07:04

IOI2020集训队作业-14 (CF611H, AGC036D, AGC027E)

A-CF611HNewYearandForgottenTreeSol首先位数相同的点之间的边随便连。此时每两种位数的点之间的边数和每种位数的连通块数。如果有解则一定存在一种方案，是将每种位数拿一个点出来，连成一个生成树，然后把其它的点连到生成树上的点。爆搜生成树的形态，然后用网络流求匹配判断是否存在方案。Code#include#include#include#include#include#in
zhongyuwei20031224·2020-08-18 06:03

IOI2020集训队作业 -17 (CF536D, AGC027F, AGC024E)

A-CF536DTavasinKansasSol将每个点抽象成二维平面上的点，横坐标为这个点到sss的最短路长度，纵坐标为这个点到ttt的最短路的长度。则任意时刻还没有选过的点总是在右上角的一个矩形内。以矩形的左下角位置作为状态进行dpdpdp，转移可以前缀和优化。时间复杂度O(n2)O(n^2)O(n2)。Code#include#include#include#include#include#
zhongyuwei20031224·2020-08-18 06:03

AGC036 A-Triangle | 构造

题目链接题意：给出一个数$S(1\leqslantS\leqslant10^{18})$。要求在平面直角坐标系中找到三个点$(X_1,Y_1),(X_2,Y_2),(X_3,Y_3)$，满足$0\leqslantX_1,Y_1,X_2,Y_2,X_3,Y_3\leqslant10^9$且以这三个点为顶点的三角形的面积等于$\dfrac{S}{2}$。输出任意一种方案。题解：比赛时做这题做到自闭。考
weixin_38167363·2020-08-18 05:44

[AGC027E]ABBreviate

DescriptionAGC027E给定一个仅由\(AB\)构成的字符串\(S\)，给定两个操作，把\(AA\)换成\(B\)，和把\(BB\)换成\(A\)，问由这个字符串和任意次操作可以得到几种字符串。SolutionAGC好难啊（摔首先，如果不能操作，答案是\(0\)。我们令\(A=1,B=2\)，这样就会有一个美妙的性质：所有字符的和在操作的时候在模\(3\)意义下不变，我们记这个和为\(
oldbalck·2020-08-18 05:36

[AGC019E]Shuffle and Swap

[AGC019E]ShuffleandSwap题目大意：给出两个长度为\(n(n\le10000)\)的\(01\)串\(A_{1\simn}\)和\(B_{1\simn}\)。
weixin_33790053·2020-08-18 04:16

AGC019-E Shuffle and Swap

给定两个长度为\(n\le10^5\)的\(01\)串\(A,B\),满足\(1\)的数量相等求通过下列方式将\(A\)变成\(B\)的概率(mod意义下)构造序列\(a,b\).使得\(a_i=A中第i个1的位置\),b同理对\(a,b\)进行shuffle然后forifrom1ton:swap(A[a[i]],A[b[i]])Analysis瞎推了一波显然,\(A,B\)中同为\(0\)的项没
weixin_30699741·2020-08-18 04:07

AtCoder AGC004F Namori (图论)

题目链接https://atcoder.jp/contests/agc004/tasks/agc004_f题解神仙题。。
suncongbo·2020-08-18 02:36

AtCoder AGC019E Shuffle and Swap (DP、FFT、多项式求逆、多项式快速幂)

题目链接https://atcoder.jp/contests/agc019/tasks/agc019_e题解tourist的神仙E题啊做不来做不来……这题我好像想歪了啊==……首先我们可以考虑，什么样的操作序列才是合法的
suncongbo·2020-08-18 02:36

AtCoder AGC001E BBQ Hard (DP、组合计数)

题目链接:https://atcoder.jp/contests/agc001/tasks/agc001_e题解:求\(\sum^n_{i=1}\sum^n_{j=i+1}{A_i+A_j+B_i+B_j
suncongbo·2020-08-18 02:36

agc045题解

（未完待续。。。）A-XorBattle首先应该很容易发现：如果所有1号可以放的数可以被后面0号放的数xor起来抵消的话，则0号玩家肯定赢，反之1号赢。这也非常好证明，我就不证了。重点是如何解决以下问题：一个数组a[1]…a[n],其中(n≤1e5,a[i]≤1e18)(n\leq1e5,a[i]\leq1e18)(n≤1e5,a[i]≤1e18)判断能否取出一些数使得这些数异或起来=k(k≤1e
g@2y·2020-08-18 01:57

Atcoder agc027E

先考虑如何判定能否将字符串缩为单个字符。考虑将aaa当做111，bbb当做222，这样每次操作后，总和在 mod 3\bmod\3mod3意义下不变，那么有解需要和在 mod 3\bmod3mod3意义下不为000。并且若串长>1>1>1，需要有两个相邻的相同字符，容易归纳证明这个条件也是充要的，当存在两种字符时，每次操作一个abbabbabb类似的即可。再考虑如何计数。我们发现匹配某个字符串的时
mayaohua2003·2020-08-18 01:57

Atcoder agc041简要题解

A-TableTennisTraining略B-VotingJudges略C-DominoQuality当N≤3N\leq3N≤3时特判。经过一些尝试，可以在N=4,5,6,7N=4,5,6,7N=4,5,6,7时都构造出每行每列恰有333个的方案，具体构造的方案可以看代码。注意到在NNN的一个每行每列恰有333个的方案右下方放一个N=4N=4N=4的方案，就可以得到一个N+4N+4N+4的每行每
mayaohua2003·2020-08-18 01:57

Atcoder AGC019简要题解

传送门ReverseandCompare发现两个串如果翻转后一样且中心不一样，则必定有一个是回文串。然后就只用统计两端字母不同的串的个数了。#includeusingnamespacestd;typedeflonglongLL;constintN=2e5+50;charch[N];intn,cnt[26],s;LLans;intmain(){scanf("%s",ch+1);n=strlen(ch
DZYO·2020-08-18 01:36

【图论】【DFS】AGC013 B Hamiltonish Path

分析:很简单的DFS水题。很容易发现，这个起点和终点的条件是很容易构造的，我们只需要随便从一个点出发，向其中某个方向一直dfs下去，直到走不动了，那个点设为起点。再从另一个方向一直dfs下去，直到走不动了，设为终点。找起点用栈就可以了。#include#include#include#include#include#include#defineSFscanf#definePFprintf#defi
616156·2020-08-18 01:07

【DP】AGC019E Shuffle and Swap

分析：可以尝试构造每一个合法数列。显然，如果某个位置，Ai=1A_i=1Ai=1且Bi=1B_i=1Bi=1，那么这个A中的1被拿走后，必须有一个1填回来。此类点定义为公共点。如果某个位置，Ai=1且Bi=0A_i=1且B_i=0Ai=1且Bi=0，那么这个A中的1被拿走后，不能有其他1填进来。此类点定义为非公共点。对应的，称Ai=0且Bi=1A_i=0且B_i=1Ai=0且Bi=1的为反非公共点
616156·2020-08-18 01:07

【图论】AGC027C ABland Yard

分析：再现C比B简单。。。。（然而被B卡了，DP大失败。。）其实我觉得这题的出题人有点偷懒。。。正解是9月2日的CF中的E题简化版这两道题的本质就是：合法性互相嵌套的问题（即：A的合法性需要B保证，同时B的合法性又需要A保证）。说具体一点，在这题中，很显然我们需要找一个环，环上的每个点两侧的点分别为’A’,‘B’。换言之：我们需要找一个点双联通分量，其中每个点相邻的点中至少有一个A，B（这些点也必
616156·2020-08-18 01:06

【贪心】AGC027B Garbage Collector

分析：考场上不知道怎么就想错了。。。想了一个错误的DP，然而当时并没有发现。。。然后就挂了。。。其实正解和我的DP差不多刚好反着来（能过那么多数据真是奇迹），我的DP求出来的几乎是一个最劣解。不扯那么多了，其实想清楚还是很简单的一题：很显然，假设机器人总共丢了kk次垃圾，那么丢垃圾的代价已经固定了（N*x+k*x），现在就是要求消耗在路途中的代价。其实通过那个错误的DP也能发现这个特征：每一次丢垃
616156·2020-08-18 01:06

【Atcoder agc001】E - BBQ Hard

E-BBQHardTimelimit:2sec/Memorylimit:256MBScore:1400pointsProblemStatementSnukeishavinganotherbarbequeparty.Thistime,hewillmakeoneservingofSkewerMeal.HehasastockofNSkewerMealPacks.Thei-thSkewerMealPack
sszxzzh·2020-08-17 23:11

[AtCoder Grand Contest 019] F: Yes or No (agc019F)

原题链接https://agc019.contest.atcoder.jp/tasks/agc019_fDescription有N+M个问题，N个问题的答案是Yes，M个问题的答案是No现在将这N+M个问题随机排列你需要按顺序回答
BAJim_H·2020-08-17 22:38

【AGC002D】Stamp Rally（整体二分）

Description给定一个图和很多次询问xi,yi,zix_i,y_i,z_ixi,yi,zi，问两个人分别从xi,yix_i,y_ixi,yi出发，一共经过了ziz_izi个不同的节点，需要经过的边的最大编号最小是多少。Solution裸的整体二分题。用并查集维护，查一下xi,yix_i,y_ixi,yi所在联通块大小即可。Code/*****************************
Hany01·2020-08-17 22:24

AtCoder褐名记

AtCoder分三个级别的比赛：AtCoderBeginnnerContest(ABC)，AtCoderRegularContest(ARC)，AtCoderGrandContest(AGC)。A
海天一树·2020-08-17 22:23

【Atcoder】AGC011 C-F简要题解

*C.SquaredGraph处理出原图GGG的所有连通分量，转换后的图相当于所有连通分量两两之间合并，假设当前合并的两个连通分量分别为A,BA,BA,B(注意A,BA,BA,B可能不同)，合并后得到CCC：合并规则：CCC中(a,b)(a,b)(a,b)和(a′,b′)(a',b')(a′,b′)连通当且仅当存在一个正整数lll，使得在AAA中a→a′a\toa'a
ccosi·2020-08-17 21:32

【AtCoder】AGC20C Median Sum DP&bitset优化

传送门:AGC20C题解考虑包括空集的全集为2n2n个，每个集合都有对应的补集。
ccosi·2020-08-17 21:32

[AGC028] E - High Elements 思维

Solution考虑知道前面的一段后，怎么判断后面是否合法，这样就可以逐位确定。先上一个结论：令mximx_imxi为原序列111~iii的最大值所在位置，我们称原序列中每个mxi=imx_i=imxi=i的位置为上升位，分割后的序列的新的上升位为新晋上升位，那么若存在一种合法方案，一定可以将其调整为其中一个序列中的所有上升位置都是原序列的上升位。证明可以考虑若两个序列都存在新晋上升位，一定是因为
200815147·2020-08-17 21:30

Atcoder C - Closed Rooms（思维+bfs）

题目链接：http://agc014.contest.atcoder.jp/tasks/agc014_c题意：略。
awow80285·2020-08-17 21:49

[AGC011E] Increasing Numbers [数学]

题面传送门思路首先，我们观察一下上升数的性质可以发现，它一定可以表示为最多9个全是1的数字的和那么我们设$N$可以被表示成$k$个上升数的和，同时我们设$p_i=\underbrace{111\cdots11}_{i}$我们令$a_{i,j}$表示构成$N$的第$I$个上升数的第$j$个全1数的位数那么可以写出这样的式子$N=\sum_{i=1}^k\sum_{j=1}^9p_{a[i][j]}$
aiou7071·2020-08-17 21:02

AGC027 E - ABBreviate

目录题目链接题解代码题目链接AGC027E-ABBreviate题解神仙啊建议查看https://img.atcoder.jp/agc027/editorial.pdf定义a=1,b=1发现在%3的情况下所有变换的相等的性质
agtvo48266·2020-08-17 21:26

AGC002E(AtCoder1999) Candy Piles（博弈论）

想到了sort然后写成矩阵的形式，然后就是每个人删掉最下面的行或最左边的列，最后操作的输于是我就开始naive地贪心，然后wa得不成样子……正解：还是从大到小sort一下，写成矩阵：就是第\(i\)堆有\(a_i\)个糖就在第\(i\)列放\(a_i\)个1这样子每次操作就是把最左边的列置为0或最下面的行置为0，换种理解：就是把\((1,1)\)上的1向上或向右移一格现在考虑点\((x,y)\)的
abbgqna17764·2020-08-17 21:13

[agc019f]Yes or No

题目大意给出n+m个问题，其中n个答案是yes，m个no，每一次回答问题，你选择回答yes或no，你能知道当前局面未回答问题的yes和no的数量。问最后你期望回答对多少个问题。n,m≤5e5,在模998244353意义下计算答案。解题思路设剩下a个yes，b个no的局面是(a,b)首先手玩一下这个问题，很容易列出一个dp转移式，然后发现最优策略：对于(a,b)，我们肯定是猜数量大的那一个(若a>b
ZLTJohn·2020-08-17 21:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他