Atcoder

AtCoder Regular Contest 098

传送门C-Attention前后缀搞一搞即可。Code#include#defineMPmake_pair#definefifirst#definesesecond#definesz(x)(int)(x).size()//#defineLocalusingnamespacestd;typedeflonglongll;typedefpairpii;constintN=3e5+5;intn;chars
heyuhhh·2019-10-11 19:00

[多校联考2019(Round 5 T1)] [ATCoder3912]Xor Tree(状压dp)

[多校联考2019(Round5)][ATCoder3912]XorTree(状压dp)题面给出一棵n个点的树，每条边有边权v，每次操作选中两个点，将这两个点之间的路径上的边权全部异或某个值，求使得最终所有边权为
birchtree·2019-10-06 09:00

【玄学随机化】Atcoder2657/ARC078F

欢迎HACK玄学做法最终的图可以看成是原图的一棵生成树+一些非树边，看起来不错的样子，所以考虑求留下的最大价值考虑可以留下哪些非树边：设一条非树边的两个端点为\(\texttt{u,v}\)，则\(\texttt{u->v}\)路径上的点和\(\texttt{1->n}\)路径上的点的公共点数量要\(#defineN20#definelllonglong#definelsonl,mid,o=(y)
mnfcxjbk·2019-10-05 16:00

AtCoder Grand Contest 037 简要题解

从这里开始题目目录ProblemADividingaString猜想每段长度不超过2。然后dp即可。考虑最后一个长度大于等于3的一段，如果划成$1+2$会和后面相同，那么划成$2+1$，如果前一段和前面相同，那么把前一段和前面合并。每次操作后段数都不会减少。所以存在一种最优方案使得每段长度不超过2。Code#includeusingnamespacestd;typedefboolboolean;c
阿波罗2003·2019-10-03 16:00

AtCoder Grand Contest 038 简要题解

从这里开始比赛目录ProblemA01MatrixCode#includeusingnamespacestd;typedefboolboolean;constintN=1e3+5;intW,H,A,B;intmain(){scanf("%d%d%d%d",&W,&H,&A,&B);for(inti=0;iusingnamespacestd;typedefboolboolean;constintN=
阿波罗2003·2019-10-03 13:00

Atcoder2021 キャンディーとN人の子供 / Children and Candies

前言今天练习赛出了这道题，由于我太菜没有在考场上做出来。翻了题解后，感觉题解讲的并不是十分直观，所以自己写一篇。题目大意太长了，不讲了。数据范围：\(1\leqN\leq400\)\(1\leqC\leq400\)\(1\leqA_i,B_i\leq400\)解题思路考虑\(\text{DP}\)（至于为什么是\(\text{DP}\)。。。靠经验吧）设\(f[i][j]\)表示当前\(\text
The-Ace-Bee·2019-09-29 16:00

AtCoder Contest. Problem I. ADD, DIV, MAX 吉司机线段树

题意：给你一个序列，需要支持以下操作：1：区间内的所有数加上某个值。2：区间内的所有数除以某个数（向下取整）。3：询问某个区间内的最大值。思路（从未见过的套路)：维护区间最大值和区间最小值，执行2操作时，继续向下寻找子区间，如果区间满足：min-(min/x)==max-(max/x)时，给这个区间内的所有数减去min-(min/x)就可以了。为什么这样做呢？因为向下取整操作变化速度远快于加法，在
维和战艇机·2019-09-25 19:00

AtCoder从小白到大神的进阶攻略

前言现在全球最大的编程比赛记分网站非CodeForces和AtCoder莫属了，@ezoixx130大佬已经在去年介绍过CodeForces了（传送门），那么现在我们主要谈一下AtCoder。
LHY_LHY·2019-09-24 18:00

AtCoder Beginner Contest 139

文章目录[A-Tenki](https://atcoder.jp/contests/abc139/tasks/abc139_a)[B-PowerSocket](https://atcoder.jp/contests
陶鸿杰·2019-09-04 15:14

AtCoder Beginning Contest 139

题目链接：https://atcoder.jp/contests/abc139/A：傻题。
JHSeng·2019-09-01 22:00

AtCoder Beginner Contest 139

A#includeusingnamespacestd;constintN=1e6+100;constintmod=1e9+7;typedeflonglongll;constintINF=0x3f3f3f3f;constllllINF=0x3f3f3f3f3f3f3f3f;#definerep(i,a,b)for(inti=(a);i=(b);i--)inlineboolread(ll&num){c
codancer·2019-09-01 22:48

@atcoder - ARC066F@ Contest with Drinks Hard

目录@description@@solution@@acceptedcode@@details@@description@给定序列T1,T2,...TN，你可以从中选择一些Ti，可以选择0个（即不选）。定义你选择的权值=（满足T[L...R]都被选择的区间[L,R]的数量）-（你选择的Ti之和），你希望这个权值尽量大。现在有M次询问，每次询问假如将T[Pi]修改成Xi，你所能选出的最大权值。Con
Tiw_Air_OAO·2019-08-25 12:00

@atcoder - Japanese Student Championship 2019 Qualification - F@ Candy Retribution

目录@description@@solution@@acceptedcode@@details@@description@请找到满足以下条件的长度为N的非负整数序列A1,A2,...,AN的数量。（1）L≤A1+A2+...+AN≤R。（2）将N个元素排成非增序列后，第M个元素要等于第M+1个元素。请将答案mod10^9+7。Constraints所有数都是整数。1≤M=0且A1+A2+...+A
Tiw_Air_OAO·2019-08-25 09:00

@atcoder - Japanese Student Championship 2019 Qualification - E@ Card Collector

目录@description@@solution@@acceptedcode@@details@@description@N个卡片放在H*W的方格图上，第i张卡片的权值为Ai，放在(Ri,Ci)。一个位置可以放置多张卡片。你可以在每行捡起最多一张卡片，然后在每列捡起最多一张卡片。求捡起的卡片权值最大和。Constraints所有值都是整数。1≤N≤10^5,1≤H,W≤10^5,1≤Ai≤10^5
Tiw_Air_OAO·2019-08-25 08:00

AtCoder赛记

（持续更新）NIKKEIProgrammingContest2019-2A:送分。#includeintmain(){intn;scanf("%d",&n);printf("%d\n",n-1>>1);return0;}ViewCodeB:想象对树分层即可。#includetypedeflonglongll;constintmod=998244353;intcnt[100050];inlinein
wangyuchen·2019-08-19 15:00

Atcoder abc 138

题解视频\(\color{red}A\)题意?输入一个数,如果这个数大于3200,那么就输出后面的字符串,否则输出red代码#include#include#include#includeusingnamespacestd;inta;strings;intmain(){cin>>a>>s;if(a>=3200){cout#include#include#include#definemaxn120u
_L_Y_T·2019-08-18 21:00

AtCoder - 2586 Insertion

原题地址这道题卡了我一定时间，大致题意就是让我们补“（“，”）”大概思路就是直接找“（”的个数，和“）”的个数就行附上代码：#include#include#include#include#include#include//#include#include#defineINF999999999usingnamespacestd;#definelllonglong#defineboostios_ba
dsrics·2019-08-15 19:28

AtCoder Beginner Contest 137 A B C D

A:max(max(a-b,a+b),a*b)#includeusingnamespacestd;#definelllonglongintmain(){ios::sync_with_stdio(false);inta,b,c;cin>>a>>b;coutusingnamespacestd;#definelllonglongintmain(){ios::sync_with_stdio(false);
cloudy_happy·2019-08-12 08:42

AtCoder Beginner Contest 137 D - Summer Vacation——————贪心，优先队列

abc137_D-SummerVacationProblemStatementThereareNNNone-offjobsavailable.Ifyoutakethei-thjobandcompleteit,youwillearntherewardofBiB_iBiafterAiA_iAidaysfromthedayyoudoit.Youcantakeandcompleteatmostoneoft
陶鸿杰·2019-08-10 23:03

AtCoder Beginner Contest 137 简要题解

文章目录ABCDEF传送门NMDE题E题E题读错了调了一年A模拟代码：#include#defineriregisterintusingnamespacestd;inlineintread(){#definegcgetcharintans=0;charch=gc();while(!isdigit(ch))ch=gc();while(isdigit(ch))ans=((ans>=1,Mul(a,a)
SC.ldxcaicai·2019-08-10 22:57

一些题解的传送门qwq

的次数不知道从什么时候开始就进入了倒数…算是写点东西记录下来OI的最后时光吧qwq为什么这篇文章不能算是原创啊qwqCodeforcesCodeforces293CodeforcesRound#572Div2|1199E.FAtCoderARC064
Averyta·2019-08-06 15:26

AtCoder | ARC064 | 题解

ARC064感觉这场还是挺简单的（但这并不影响我仍然不会做QwQEEE题感觉啥都想到了。…知道要去求最短路…但却没有想到dij…???(smgC.BoxesandCandies肯定是尽量改[2,n−1][2,n-1][2,n−1]的嘛…所以你就一遍扫下来就行啦呀#include#definelllonglongusingnamespacestd;constintN=1e5+10;lla[N];in
Averyta·2019-08-06 15:33

[AtCoder ARC076] F Exhausted?

霍尔定理+线段树？咱学学霍尔定理...霍尔定理和二分图完美匹配有关，具体而言，就是定义了二分图存在完美匹配的充要条件：不妨设当前二分图左端集合为X，右端集合为Y，X与Y之间的边集为E令\(\omega(x)\)表示在Y中能通过E与x中元素相连的元素数量，那么$\forallx\inX,|x|\le|\omega(x)|$为X与Y存在完美匹配的充要条件...然后咱发现，多加上t个人的话，也就是必然会
Judge_Cheung·2019-07-29 11:00

AtCoder练习

1.3721SmugglingMarbles大意:给定$n+1$节点树,$0$为根节点,初始在一些节点放一个石子,然后按顺序进行如下操作.若$0$节点有石子,则移入盒子所有石子移向父亲节点把所有不少于$2$个石子的节点的石子丢掉若树上还有石子,则返回第一步对于所有$2^{n+1}$种初始放石子的方案,求出最后盒子中石子总数之和.长链剖分,这道以后再写2.3727Prefix-freeGame两个串
uid001·2019-07-23 12:00

Atcoder/Topcoder 口胡记录

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

Atcoder2134 Zigzag MST

问题描述WehaveagraphwithNvertices,numbered0throughN−1.Edgesareyettobeadded.WewillprocessQqueriestoaddedges.Inthei-th(1≦i≦Q)query,threeintegersAi,Biand*C**i*willbegiven,andwewilladdinfinitelymanyedgestothe
LSlzf·2019-07-14 13:00

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

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

Atcoder Educational DP Contest

一、题目概况题目来源完成时间完成数量正确率AtcoderEducationalDPContest2019/01/24-2019/2/2242424题（除V题和Z题以外）AC：24/2624/2624/26
frankchenfu·2019-07-02 23:42

Texas hold 'em (Atcoder JAG Practice Contest for ACM-ICPC Asia Regional 2012，B)

文章目录Solutionof`Atcoder330TexasHold'em`Source1.题意2.分析2.1输入2.2枚举2.3检查2.3.1Royalstraightflush（皇家同花顺）2.3.2straightflush
frankchenfu·2019-07-02 23:21

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

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

Codeforces & Atcoder神仙题做题记录

鉴于Codeforces和atcoder上有很多神题，即使发呆了一整节数学课也是肝不出来，所以就记录一下。
AThousandMoons·2019-05-09 13:00

【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 神题汇总

打/补AtCoder比赛时遇到的一些神题。
Pat·2019-03-31 10:00

【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 Beginner 119D 122C 题解（都是二分）

题意：给你一个n，一个m，表示有n个景点1，和m个景点2，q个查询，表示你每次的位置。你想要至少游览景点1和景点2各一个，问你最小花费。思路：二分处理一下，分别处理当前查询的位置的前后的景点1和景点2，然后前1，前2；前1，后2；前2，前1；前2，后1；后1，前2；后1，后2；后2，前1；后2，后1。8种方式维护一个最小值就ok了。这里提一下，upper_bound()和lower_bound()
EricGipsy·2019-03-27 20:30

【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不好构造，但是给了样例，直接输出即可。为使全局gcd⁡=1\gcd=1gcd=1，构造任意个2的倍数，奇数个3的倍数即可。总存在方案使得6∣sum6|sum6∣sum：打表找出≤12\leq12≤12的长度为888的构造，每次整体+12+12+12即可(注意分nnn的奇偶讨
ccosi·2019-03-25 23:42

模数之和 AtCoder - 4172 数学

F-模数之和AtCoder-4172ProblemStatementYouaregivenNpositiveintegersa_1,a_2,...,a_N.Foranon-negativeintegerm
董公子·2019-03-22 00:23

AtCoder Grand Contest 031_C - Differ by 1 Bit

题目链接、题意：给你一个n，a，b让你构造一个序列，长度为2^n，以a开始以b结尾，中间任意两个相邻的元素二进制相差1位例如213输出1023即，1开始，3结束，2^2个数01，00，10，11，相邻元素转化为二进制严格相差一位题解：首先，一个n位的二进制数，与他严格相差一位的数一共有n个例如：与00相差一位的有10和01与000相差一位的有100，010，001考虑缩小问题规模，即n位与n-1位
RevolIA·2019-03-21 21:47

【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

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
上一页 31 32 33 34 35 36 37 38 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他