AtCoder ABC 267 复盘

题目链接：AtCoderBeginnerContest336A-LongLoong题意：输出Long，其中'o'的数量等于n解题思路：签到（其实没看清楚题目wa了一发）查看代码voidsolve(){ intn; cin>>n; cout<<'L'; while(n--)cout<<'o'; cout<<"ng";}......

题解里面有用鞅的停时定理的做法，但我现在既不会离散时间鞅也不记得这个定理是啥了，所以搞点阳间的做法。考虑列出操作次数的概率生成函数\(\mathscr{P}(x)\)，也就是从初始状态开始操作\(i\)次后第一次达到终止状态的概率为\([x^i]\mathscr{P}(x)\)，那么答案就是\(\mathscr{P}'(......

AwwwvvvvvvACCodeBLOOKUPACCodeCRANDOMACCodeDFreefall分析一下样例1，可以发现答案存在一个\(\sqrt{g}\)，然后就联想到三分。这里图像是开口朝上的。注意要开longlong！（但我的代码需要__int128才行，玄学）ACCodeECheatingAmidakuji分析过程，可以发现第\(i\)次......

题目链接https://atcoder.jp/contests/abc336/tasks/abc336_c一开始没有想到第N个数字与N之间的关系，但是在思考的过程中似乎发现了这几个数字与"5"有什么奇怪的联系。但是我想到这里时还没有将这道题和进制转换建立联系，只是觉得可以根据“5”的规律来推出第N个数字的各......

题目链接：Atcoder或者洛谷对于解决二维区间内的最值类型问题，我们常常有一类特别好用的方法，就是悬线法，它可以看做是单调栈的子集，但更加好理解和书写。对于悬线法，我们有一个常见的模型，找出面积最大的符合题意的最大的矩形：例题P4147玉蟾宫。对于悬线法而言，我们需要理解什么是悬......

洛谷传送门AtCoder传送门太厉害了！！！！！！首先竞赛图有个性质，若存在环则一定存在三元环。先把DAG的情况（一条链）特判了。然后缩点。发现非链底的部分不能存在大小\(>1\)的SCC。所以枚举非链底的部分有多少点，转化为SCC的情况。发现对于任意点（设为\(1\)号点），它的前驱连成一条链......

AtCoderBeginnerContest330题解A-CountingPasses签到voidShowball(){intn,l;cin>>n>>l;intcnt=0;for(inti=0;i<n;i++){intx;cin>>x;cnt+=(x>=l);}cout<<cnt<<endl;}B-Minimize......

QuestionABC336FRotationPuzzle给出一个\(H\timesW\)的矩阵，里面填有数字，有一种操作选定一个\((x,y)\)交换\((i+x,j+y)\)和\((H-i+x,W-j+y)\)对于每一个\(1\lei\leH-1,1\lej\leW-1\)问，是否能经过\(20\)次以内的操作使得，最后的矩形变成\((i,j)=((i-1)\t......

abc132F-SmallProducts容易想到暴力dp，f[i][j]表示到第i个位置，且i位置上填的是j的方案数。虽然N非常大，但是如果我们考虑按\(\frac{n}{k}\)的值分块，那么就只有根号级别的数量\(f[i][j]\)表示在到第i个位置，且第i个位置选了第j个块中的数的方案数，那么所有能转移到第j个块的就是t......

1.假如有ABC等多个系统每个系统下有多个附件，每个系统获取自己最新日期的文档（每个文件都标有最新日期duptime）Java代码从表中查询出的list怎莫处理得到每个系统下面最新的文件Map<String,List<Attachment>>attachmentsBySystem=newHashMap<>();//对每个附件进行遍......