AtCoder做题记录AtCoderBeginnerContest378APairing检查一下\(1\sim4\)各有几个即可。代码BGarbageCollection根据\(d\)求出当天的余数，让后和\(r\)比较一些即可。代码。CRepeating用map存上一个该数的位置。代码。DCountSimplePaths疑似深搜板子。代

A.PerpendicularSegments没有说法B.BlackCells这个题一眼贪心，但为什么没敢直接写呢，胆子太小了C.ActionFigures贪心做不对，智力好低好低想错了，所有的0都要原价吃掉是正确的，但接下来思考炸了接下来在思考没有0需要管辖的，后面的1要从小整到大，代价为l但没有思考到，其

A.RectangleArrangement来晚了，没有说法B.StalinSort绷不住了，这个题在做的时候想了一个贪心结论，就是选择最后留下的上升序列中最多数留下来首先这个结论不对就不应该先去打补丁然后中间想了个选数留下的，居然没有深入想最后，不应该在这个题上用超过10分钟引以为戒C.A

A.Minimize!暴力模拟一遍即可#include<iostream>#include<queue>#include<deque>#include<map>#include<set>#include<stack>#include<vector>#include<bitset>#include<math.h>#include<random>#include&l

AtCoderBeginnerContest370赛后总结成绩速览：展开目录目录AtCoderBeginnerContest370赛后总结ARaiseBothHands-100ptsBBinaryAlchemy-200ptsCWordLadder-300ptsARaiseBothHands-100pts展开翻译高桥君决定制作章鱼烧，并给苏介君吃。他告诉苏介君，如果想

LGR-198-Div.3考后总结又要掉分了：展开目录目录LGR-198-Div.3考后总结A[太阳]]请使用最新版手机QQ体验新功能-100ptsBRadiation-100ptsC区间测速-50ptsDYetAnotherGraphColorationProblem-5ptsA[太阳]]请使用最新版手机QQ体验新功能-100pts因为实际上要截

今天比赛考到了，不会，丢了100分。rk2,380->rk15,280别问为什么T4没过，因为不会T2。方法一\(O(3^n)\)令\(f_S\)为子集\(S\)内定向得到DAG的方案。\(f_S=\sum\limits_{\emptyset\not=T\subsetS,\text{T为独立集}}(-1)^{|T|-1}f_{S-T}\)考虑DAG的分解

看了很多题目，个人觉得现阶段以考察矩阵乘法（快速幂）、高斯消元法求线性方程组的解、矩阵优化dp、一些trick（线段树维护矩阵，kmp套矩阵等）以及矩阵自身性质的深层次运用为主。P1962斐波那契数列应该是典题。从这道题我们可以发现矩阵优化dp的最有效办法是手模，所以此类题目一般

文章目录一、osgViewer::ViewerBase::frame()1.osgViewer::View::init()2.osgViewer::Viewer::realize()，窗口和场景的“设置”工作part1GraphicsContextpart1.1通过阅读osgViewer::View::setUpViewInWindow()了解osg最基础的操作part2DisplaySettingspart3遍历

ContestsUNIQUEVISIONProgrammingContest2024Summer(AtCoderBeginnerContest359)AtCoderBeginnerContest360ToyotaProgrammingContest2024#7（AtCoderBeginnerContest362）AtCoderBeginnerContest363CodeforcesRound959sponsoredbyNEAR(Div.

比赛链接：牛客周赛47赛时感受    又是一场思维题，应该只有EF有点算法，E需要使用快速幂和取余，F做不出，C卡了我一下，D写完了，E不写完一半又回来看C才做掉的，E也卡了很久虽然鸽巢原理想到了，但是没想到被卡在取余问题上，一开始没想出来，去做F然后做了半个小时发现做不掉，又回来在E上

比赛链接：牛客小白月赛96赛时感受    赛时在前面卡的时间有点长，C题没开longlongwa了n发，D题没考虑负数又wa了n发，然后来写E的时候时间就不长了，匆忙写一次交一发。A思路    题解#include<bits/stdc++.h>usingnamespacestd;constintN=1e5+10;#

比赛链接：牛客周赛46赛时感受    本场参加的是内测，多亏了内测群的佬提供的思路，得以AK。    ABC都是简单的签到题，D稍微需要分类一下，EF有点算法知识，E可以使用前缀和+二分搜索过掉，但是听说好像还能使用离散化树状数组等等，F是数学知识，隔板法和求质数、求组合。 

零、写在前面的话我发现学习笔记是真的有必要的。很多比赛甚至做题的时候，学过的算法就出现在题目里面，然而我却忘记了之前对这个算法的深入理解，甚至忘了这个算法怎么打，更甚者，看不出来这个题目可以使用这种算法解决。为了防止这种情况再度出现，我决定对自己的任何学过的算法写笔记，

P5268[SNOI2017]一个简单的询问题解不妨把每个区间表示成\(|V|\)维向量\(b\)的形式，其中\(b[i]\)为在区间\([l,r]\)中，\(i\)出现的次数。然后我们发现要求的实际上是\(a\cdotb\)。拆一下（这里用\(g(i)\)表示\([1,i]\)的向量）：\(a\cdotb=[l_1,r_1]\cdot[l_

感觉模拟赛质量比之前打的高一些。Day1A赛时过B需要保存每个点的状态，为了使状态数尽量少，让每个点代表右下方是否已经达到终止状态，故如果一个点状态为\(1\)，右下方所有点的状态都为1，那么状态能用轮廓线来描述，数量为\(\binom{n+m}{n}\)，直接高斯消元。C将每条路径对应到一条

题目给你一个按递增顺序排序的数组arr和一个整数k。数组arr由1和若干素数组成，且其中所有整数互不相同。对于每对满足0<i<j<arr.length的i和j，可以得到分数arr[i]/arr[j]。那么第k个最小的分数是多少呢?以长度为2的整数数组返回你的答案,这里answer

A交给队友，待补B树剖线段树维护区间价等差数列的平方和，板子好像可以有更简单的方法，待补（在场上考虑码板子不一定更坏）C博弈，待补D好久不做区间去重的题，都忘记pre<l的技巧了原理就是去年内有很多值，但pre<l的每种值只有一个，成功去重有了这个技巧就是三维偏序（有一维是01Tri

给定一个长度n的序列A，要求把该序列分成若干段，在满足“每段中所有数的和”不超过M的前提下，让“每段中所有数的最大值”之和最小。  f[i]=min(f[j]+max{a[k],

1.17 Problem-C-Codeforces容易想到求异或和为完全平方数即可 做前缀异或和枚举每个异或和以及完全平方数 计算前面为该结果的异或和的个数枚举完全平方数

url:Dashboard-CodeforcesRound#843(Div.2)-CodeforcesA1&&A2.GardenerandtheCapybaras题意:给你一个只由$a$和$b$两个字符组成的字符串现在要你把这个字

离线操作离线操作相较于在线操作而言多出了很多操作空间。目前笔者遇见的离线操作套路基本有：将删边离线倒序变为加边常用于图论，与一些维护连通性的数据结构配合使用

A.ModuloRuinstheLegend题解中说明：其实d只用取0或者1因为相当于对每个位置加上一个平均数也就只加了ns但是可能这个平均数可能为分数所以d取1和0即可代表所有情况

https://codeforces.com/gym/104076E.IdenticalParity分析：简化问题A个长度为M的长链B个长度为M-1的短链问能否将这些链分为两部分两部分差值小于等于1特别注意：

简介JLU22级软件工程要学习数字逻辑电路，我在课上水水水，现在来还债了。记一下做题需要的知识（以能完成作业（待补）为优先，其次是课后题）以及一些题目，自学准备考试用，想着之后说不