20240722题解

题目：绝世好题。暴力dp显然\(O(n^2)\)转移即可。单调队列优化观察到只有某二进制位两个数都为\(1\)时才能转移，因此我们把每个二进制位开一个单调队列，然后对于一个数\(a\)，找到它是\(1\)的二进制位并选其单调队列的队头进行转移，在这之后把这个数加入符合要求的单调队列......

洛谷|CF刷一些CF2000，进行一个录的记。思路记录首先观察到数列里的数不能凭空产生，所以初始序列必须含\(k\)。由于两个数的中位数是较小的那个，所以只要有一个与数列里的\(k\)相邻且比\(k\)大的数，就可以扩展到整个序列。发现可以把第二条推广一下，不必要和\(k\)相邻，因......

背景：springboot项目名称test，在使用slf4j后，服务启动报错 报错信息：SLF4J:ClasspathcontainsmultipleSLF4Jbindings.SLF4J:Foundbindingin[jar:file:/D:/Program%20Files/Java/.m2/repository/ch/qos/logback/logback-classic/1.2.7/logback-classic-1.2.7.jar!/or......

前言题目链接：洛谷。题意简述给出序列\(a_1\ldotsa_n\)和常数\(l\leqn\)，定义：\[\operatorname{dis}(i,j)=\sum_{k=0}^{l-1}[a_{i+k}\neqa_{j+k}]\qquad(i,j\in[1,n-l+1])\]每次询问一个\(k\)，求对于所有\(i\in[1,n-l+1]\)，求\(\sum......

前言题目链接：洛谷。这道题有很多做法，但是模拟赛寄了，故记之。题意简述给你两个长为\(n\)的序列\(A\)和\(B\)，和一个常数\(c\leq20\)，有\(q\)次修改。每次修改后求：\[\large\sum_{S\subseteq\lbracei\rbrace_{i=1}^{n}\land|S|\geqc}\prod_{x\inS......

题目链接点击打开链接题目解法这个题的一个转化很关键：把一次操作\(j\)等价看作必须满足\((\forall_{1\lei\len}X_i\gea_{j,i})|(\forall_{1\lei\len}Y_i\gea_{j,i})=1\)正确性是显然的另外的一个关键思路是网络流有了上面的转化，我们考虑切糕模型（其实接下来都好想......

link简而言之，离散化就是把一个数列转化为由小到大的排名来缩小范围。离散化需要这个题不用数字本身。举个例子：-200244879914993235793离散化后就是：15243\(-2002\)最小，所以它对应\(1\)\(448799\)最大，所以它对应\(5\)实现考虑如何实现。首先由于离散化前后......

目录journalcrystalsP2CreadmeTheAmazingRacejournal简单的assert命令拼接payload:?file=test','..')===true||system("echo`tac/flag-cARdaInFg6dD10uWQQgm.txt`")||strpos('testcrystalsdocker-compose.yml里让服务报错读到泄露的hos......

A两数之和时间限制：C/C++1秒，其他语言2秒空间限制：C/C++262144K，其他语言524288KSpecialJudge,64bitIOFormat:%lld题目描述对于给定的正整数\(z\)，你需要寻找两个不同的正整数\(x\)和\(y\)，使得\(x+y=z\)成立。如果不存在这样的\(x\)和\(y\)，你只需要输出NO。......

ABC363DEF题解前情提要：赛时过了ABCE。D-PalindromicNumber题目链接其实赛时已经看出了一些性质，但没想完做法，赛后看题解才发现这么简单/fn首先，为了方便，我们不把\(0\)视作回文数（因此需要特判一下\(n=1\)的情况）。下面要证明：\(d\)位回文数有\(10^{\left\lfloor\f......