感觉AGC003及以前的题做了大部分，所以从AGC004开始，选一些我觉得合适的题做。AGC004E-*3200一直在往静态的几何（或者代数）限制想，结果没想到可以动态规划。为了更加直观可以看作出口在移动，然后到过的点加分，某些出界的点就被ban掉了。我们可以直接考虑定义\(f_{l,r,u,d}\)

https://atcoder.jp/contests/abc378/tasks/abc378_fhttps://atcoder.jp/contests/abc378/editorial/11307#include<bits/stdc++.h>#definexfirst#defineysecond#defineall(x)(x).begin(),(x).end()#definelowbit(x)(x)&-(x)usingnamespacestd;ty

A注意到\(950=1000\times\dfrac{19}{20}\)，考虑把序列按\(B=20\)分块。每次对于一块\([l,r]\)，考虑把每个数和\(l\)问一遍，可以把\(B\)个数划分为两个集合。如果两个集合大小不同，那么其中大小较小的就是假币；否则所有假币都在某个集合中，再问一次即可确定哪个集合为假币。注

切了A~F，还挺开心（但是如果上一次把G切了的话，我就上青了QAQ比赛链接：https://atcoder.jp/contests/abc369A-369题意：给定正整数\(a,b\)（\(1\lea,b\le100\)），请问有多少个整数\(x\)满足\(a,b,x\)排序后构成等差数列。思路：观察到\(a,b\)范围很小，直接枚举\(x\)即可。

切了ABCDF，G赛后1min切了（恼比赛链接：https://atcoder.jp/contests/abc368A-Cut题意：给定一个长度为\(n\)的序列，先输出后\(k\)个数，在输出前\(n-k\)个数。思路：按题意模拟即可。代码：https://atcoder.jp/contests/abc368/submissions/57030066B-Decrease2maxel

第一次场切A~F，写个题解纪念一下。比赛链接：https://atcoder.jp/contests/abc367A-ShoutEveryday题意：高桥每天\(B\)时刻睡觉，\(C\)时刻起床（\(B,C\)时刻也在睡觉），请问高桥\(A\)时刻是否没睡。思路：对于\(B<=C\)和\(B>C\)分别处理即可。代码：https://atcoder.jp/con

A-AHealthyBreakfasthttps://atcoder.jp/contests/abc360/tasks/abc360_ahttps://atcoder.jp/contests/abc360/submissions/55049596intmain(){strings;cin>>s;intri,mi;for(inti=0;i<s.size();i++){if(s[i]==

比赛部分比赛部分包含比赛列表显示、单个比赛内部信息显示、比赛管理、比赛人员以及比赛报名页面这五个代码主要代码文件。此外在内部逻辑处理时还使用了model和lib下的部分配置代码比赛列表比赛列表包含“正在进行或即将到来的比赛”和“已结束的比赛”这两部分具体代码实现

D-Souvenirshttps://atcoder.jp/contests/abc358/tasks/abc358_d 思路贪心算法。把a数组和b数组从小到大排序。遍历b数组的每一个元素bi，在a数组中找到第一个大于等于bi元素，累加值。 Codehttps://atcoder.jp/contests/abc358/submissions/54656383#defineintlong

B-TicketCounterhttps://atcoder.jp/contests/abc358/tasks/abc358_b 思路第i个完成的时刻，done[i]跟第i-1完成时间done[i-1]有关系，第i个的开始时刻t[i]大于done[i-1], done[i]=t[i]+a  第i个的开始时刻t[i] 不大于done[i-1], done[i]=done[i-1]+a

D-88888888https://atcoder.jp/contests/abc357/tasks/abc357_d 思路 Codehttps://atcoder.jp/contests/abc357/submissions/54384091LLn;LLbase=998244353;LLgetlen(LLn){LLcnt=0;while(n){cnt++;n/=10;}

C-Bingo2https://atcoder.jp/contests/abc355/tasks/abc355_c 思路统计每行元素个数统计每列元素个数统计两个对角线的元素个数任意一个达到n，则满足条件 Codehttps://atcoder.jp/contests/abc355/submissions/53878562#defineintlonglongintn,t;vector<i

F-DoubleSum题意简述Justit.思路1发现很像求正序对，但是需要具体数字计算。只考虑\(A_j-A_i>0\)，那么我们把\(A_j,-A_i\)分开计算。考虑\(A_j\)被计算的清形，其实就是以它结尾的正序对个数。考虑\(-A_i\)被计算的清形，其实就是以它开头的正序对个数，翻转序列，转化为以

A比较简单就不放了，这样刚好是全是数数题F先咕咕咕一会。Blink其实就是对于所有\(P_i>i\)的\(i\)到\(P_i\)连边，然后\(A_i\)就是\(i\)号点在的链上的最后一个点。考虑集合\(S_i=\{j\midA_j=i\}\)，显然如果需要有解那么\(S_i\)中最大值必定为\(i\)，而且这些点一

C-Socks2https://atcoder.jp/contests/abc334/tasks/abc334_c 思路前后缀方法：https://zhuanlan.zhihu.com/p/673837822其中给出了证明：1.对于成对的袜子参不参与凑对匹配，不影响总的色差2.对于不成对的袜子，采用相邻匹配的方法，可以使得色差最小。 基于此实时给出动

先总结一些充要条件。一个人\(i\)选不到自己的\(a_i\)的充要条件为：若为左侧，则存在左侧的一个\(j\)满足\(a_k\in[j,i]\)且\(b_k=R\)的\(k\)的个数\(>i-j\)，右侧同理，满足其一即可。一个方案不合法的充要条件为，若对于一个\(b_i=R\)的\(i\)，\(i\)选位置时\([a_i,n]

官网依赖环境:python3浏览器插件:CompetitiveCompanionSublmieText插件:FastOlympicCoding配置打开浏览器的扩展找到扩展CompetitiveCompanion点击详情信息找到并点击扩展选项在Customports填入12345打开SublimeText在首选项

A-FullMoonhttps://atcoder.jp/contests/abc318/tasks/abc318_aProblemStatementTakahashilikesfullmoons.Lettodaybeday1.ThefirstdayonoraftertodayonwhichhecanseeafullmoonisdayM.Afterthat,hecanseeafullmooneveryPdays,

AtCoderBeginnerContest310Ehttps://atcoder.jp/contests/abc310/tasks/abc310_e我们要求所有区间的NAND之和，发现NAND最后只可能是\(0\)或\(1\)，所以我们只需要计数区间NAND为\(1\)的即可。考虑dp，设\(f_{i,0/1}\)表示以\(i\)结尾的区间最后NAND和为\(0/

https://atcoder.jp/contests/abc055/tasks/arc069_b使用二进制枚举会更加简洁,要有从进制角度思考问题的习惯//https://atcoder.jp/contests/abc055/tasks/arc069_b//枚举,尝试前两个动物的4种组合,通过前两个动物的假设推出剩下的动物,而后检查是否存在冲突#include<

https://atcoder.jp/contests/abc051/tasks/abc051_d//https://atcoder.jp/contests/abc051/tasks/abc051_d//一条边不含于任何一条最短路中,当且仅当w[i][j]>dist[i][j],即存在一条最短路的权比这条边的权小#include<iostream>#include<algorithm>#include<cstrin

VirtualJudgeVirtualJudgeisnotarealonlinejudge.Itcangrabproblemsfromotherregularonlinejudgesandsimulatesubmissionstootheronlinejudges.Itaimstoenableholdingcontestswhenyoudon'thavethetestdata.VirtualJudgecurren

代码见此：https://atcoder.jp/contests/abc302/submissions?f.Task=&f.LanguageName=&f.Status=&f.User=frequenter。AAttackhttps://atcoder.jp/contests/abc302/tasks/abc302_a直接计算a/b，有余数的话答案加一。BFindSnukehttps://atcoder.jp/contests/abc302/tasks/abc

E-TransitionGamehttps://atcoder.jp/contests/abc296/tasks/abc296_e思路    Codehttps://atcoder.jp/contests/abc296/submissions/40262511#include<bits/stdc++.h>usingnamespacestd;map<int,vector<int>>mp;intdeg[200006];int

E-FindPermutationhttps://atcoder.jp/contests/abc291/tasks/abc291_e 思路对于能唯一确定的情况，必然存在一个升序路径AX1<AX2<....<AXn***如果有连个