脑瘫类滚动数组打错WA:dp[i^1][j]=tp[q[t]]+1ll*j*c;AC:dp[i&1][j]=tp[q[t]]+1ll*j*c;加入队列WA:q[h++]=j;AC:q[++h]=j;个人习惯单调队列搞反首尾WA:while(h-t+1>0&&tp[q[t]]<tp[j])h--;AC:while(h-t+1>0&&tp[q[h]]<tp[j])h--;个人习惯多测不清空，爆零两行泪WA:**AC

兄弟姐妹们好，我是熬夜写论文的老油条阿杰。作为一个在职读研的社畜，我要跟大家分享一个让我起死回生的神器。官网：AIPaperDone论文助手事情是这样的...那是一个周四的深夜，我正对着论文截止日期崩溃。导师说下周要完整初稿，而我只有一个大致方向。你们懂的，白天996，晚上还要做

【图解python】 控制流与循环语句在这篇文章中，我们将介绍Python中的 控制流 和 循环语句，并通过丰富的示例来帮助初学者掌握这些基本概念。1.Python控制流基础1.1什么是控制流控制流是指程序根据条件判断来选择执行路径的过程。通过控制流，我们可以让程序根据不同

原题链接：https://www.luogu.com.cn/problem/P1226题意解读：快速幂模版题。解题思路：1、分治法要计算a^b，可以对b分情况讨论：如果b是偶数，即b=2t，a^b=a^t*a^t如果b是奇数，即b=2t+1，a^b=a*a^t*a^t很容易用递归实现100分代码：#include<bits/stdc++.h>usingnamespa

题目链接点击打开链接题目解法会不了\(egf\)/ll我们把贡献变成\(\prod\limits_{j\neqi}a_j=\prod\limits_{j=1}^na_j-\prod\limits_{j=1}^n(a_i-[i=j])\)即答案为一开始的乘积\(-\)\(k\)次操作之后所有数乘积的期望因为有顺序，所以用\(egf\)的形式表示最后乘积的期

预设型DP《美好的一天》--青春学概论한잔술에취해잠긴목엔沉醉于一杯酒갈라지는목소린다시带着沙哑的嗓音두잔자기전엔기분좋음入睡前饮下第二杯让心情愉悦알수없는세상에빠져陷入不可预知的世界세잔또네잔술에빠진又沉醉于第三杯第四杯세상

\(\text{Link}\)题意给你一个长为\(n\)的序列\(a_{1\dotsn}\)，定义一条边\((u,v)\)的权值为\(a_u+a_v\)。对于一张图，定义其权值为包含的所有边的权值乘积。求所有\(n\)个点的有标号基环树的权值之和。对\(998244353\)取模。\(n\le10^3\)。思路非常厉害的题，zky倾

CF1503E2-Coloringcjx组合强。思路观察一下题目，不难发现只有当黄色形成如下的单峰时才合法。（染错色了，将就一下）其中两座峰的峰顶高度相加等于\(m\)，为了方便统计，我们钦定右边的峰一定在左峰下方的行出现，最后答案乘以二就是最终方案。发现对于每一边是两个最长不下降子序列

思路：考虑往直径方向想，设直径的长度为\(d\)。首先可以注意到一个性质：每次操作最多只会覆盖住直径的\(2\)个点，那么答案的下界即为\(\lceil\frac{d}{2}\rceil\)。分类讨论一下。若\(d\)为奇数，则存在唯一的一个直径中心\(u\)：那么答案为\((u,0),(u,1),\cdots,(u,\l

感觉没啥好说的，只要你知道扩展欧拉定理的式子就很trivial的一个题幂塔类的问题都考虑用扩展欧拉定理降幂，则每往指数上操作一层复杂度模数就会从\(m\)变为\(\phi(m)\)根据经典结论可知，该过程在大约\(\logm\)次操作后就会让模数变为\(1\)，此时后面的部分就无需再计算了不

P1350车的放置-洛谷|计算机科学教育新生态(luogu.com.cn)非递推做法，对于这个题，这个图形之间统计很麻烦，由此我们可以把它分成两个矩形。如直接沿\(b\)边切割。但这样我们发现还是不好统计，因为左边矩形会受到右边不一定的限制，于是沿着\(b,c\)边再次切割，分成三个矩形，从上

比较有意思的Counting，想到横竖两种骨牌的独立性就很好做了考虑如果枚举最后放了\(x\)块横着的骨牌，\(y\)块竖着的骨牌，直接考虑它们的摆放不方便，不妨转化一下在所有空余的行中，选择\(x+2y\)行，且满足其中有\(y\)对相邻的行；在所有空余的列中，选择\(2x+y\)列，且满足其中有\(x

前言CodeforcesRound836(Div.2)C.AlmostAllMultiples这题挺妙的。很容易发现$n%x==0$时无解。让\(p[x]=n,p[1]=x,p[n]=1\)就是一个可行解。但此题要求字典序最小，我们以\(8,2\)为例。现在的序列：28345671字典序最小的序列：24385671可以发

D.XORificatorYouaregivenabinary(consistingonlyof0sand1s)$n\timesm$matrix.YouarealsogivenaXORificator,usingwhichyoucaninvertallthevaluesinachosenrow(i.e.replace0with1and1with0).Acolumninthematrixisconsider

题意：计算满足如下条件的带标号有根树数量：这棵树一共有\(n\)个节点。每个节点都有一个整数权值，且在区间\([1,m]\)内。每个节点的权值都不大于其父节点的权值。\(n,m\le400\)思路：好题。对于这种计数问题，肯定第一眼会想到\(dp\)，我们设\(f_{n,m}\)表示\(n\)个点

Alink模拟整个过程即可。点击查看代码#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;signedmain(){ inth; cin>>h; intday=1ll,g=0ll; while(g<h){ g+=(1ll<<day); day++; } cout<<day; return

题目链接点击打开链接题目解法不考虑第\(a_{r,c}=v\)的限制怎么求？我们把条件形式化一下，发现\(k\)个区域的颜色可以表示成轮廓线的形式，即第\(i-1\)条到第\(i\)条轮廓线之间的格点颜色为\(i\)问题变成找到\(k-1\)条互不穿过的路径，起点为\((1,m)\)，终点为\((n,1)\)