随笔分类 - CF刷题计划
摘要：传送啊大哥申请付款回答 \(先把b数组排序,然后从最大的数看起\) \(一、如果是质数,那么这个数不可能是a数组的,否则必然会生成一个更大的质数。\) \(因此,找到生成它的那个数,加入答案\) \(二、如果是和数，那么这个数一定是a数组的,否则比如有一个更大的和数生成它\) \(因此，把他加入答案
阅读全文
摘要：传送门哈哈传递哈斯防火墙 \(因为图联通,我们任取一点开始遍历\) \(比如从点1开始,那么假设1涂色\) \(那么和1相邻的不上色,相邻的相邻上色\) \(但这样答案可能超过n/2.\) \(那我们对颜色取反,上色的都不上色,不上色的都上色\) \(效果相同,但一定小于n/2了\) #includ
阅读全文
摘要：传送门 \(用栈的话很简单\) \(因为是一层一层for套下去的,所以一旦出现for循环我们就让q[++top]=循环次数\) \(那么q数组表示循环次数,p数组表示当前循环的贡献\) \(每当出现end操作时,当前循环的贡献就要给上一次循环\) \(也就是p[top-1]+=p[top]*q[to
阅读全文
摘要：传送门 \(其实多少能想到一点\) \(为什么这个图不满足?因为1-2和2-3始终相等\) \(也就是说要找出相邻的两条边a和b,使得所有叶子节点间的简单路径\) \(如果经过a,那么也会经过b,这样边权一定相等,就是NO\) \(那么怎样能说存在这样的两条边呢?\) \(只要有入度为2的点就可以。
阅读全文
摘要：\(说实话开始我也没想到这是状压.....\) \(但是写完后发现这确实是正解\) \(发现每一个字符串只能有一次不匹配的机会\) \(那么我们就状压所有字符串(最多10位)的匹配状态\) $0表示目前都符合,1表示目前有1个不符合$ \(然后每次枚举第i位要放置的字符,看看是否能从之前的状态转移过
阅读全文
摘要：$对于easy版本$ $直接枚举删掉的区间[l,r]判断是否存在t子串$ $这个很简单很暴力$
阅读全文
摘要："传送门吵闹的卡轨服务哈尔克积分" $突破口是n using namespace std; int n,m,ans,dp[8][8]; int main() { cin n m; for(int i=1;i l r; dp[l][r]=dp[r][l]=1; } if(n<=6) cout<<m;
阅读全文
摘要："传送门传送门传送门" $说实话,不看题解,怎么也想不到生成树啊$ $不过其实就是个并查集。$ $对边从小到大排序,对q从小到大排序$ $然后对于每一次的q,把满足条件的边合并$ $于是当两个连通块合并时,我们加上num_{连通块1} num_{连通块2}$ $num表示连通块的节点数$
阅读全文
摘要：$算出a和b的交集q,a和c的交集w$ $再算出q和w的交集e$ $如果q+w e是a的面积,那么a就被完全覆盖了$
阅读全文
摘要：$其实有很多种构造方法,先说一下我的$ $因为有k个子串是合法表达式,所以我们先在最前面构造$ $k 1个(),然后后面都放(，放完了就结束,因为后面都是)$ $所以大概构造后是这样的()()()()()....(((((((((....)))))))))$ $至于前面k 1个就两个两个判断,如果不
阅读全文
摘要：$\color{Red}题目大意$ $给出一个长n序列,要求每次选出一个长k的子序列,使得$ $子序列的元素和最大且字典序最小,问第pos个元素是多少.$ $\color{orange}对于easy版本,我们可以很暴力的写$ $直接把元素按照大小关系存进vector$ $每次选取最大的元素,如果有多
阅读全文
摘要：$找了很多题解都是找规律,但是我觉得规律并不好找啊$ $当n只有1个质因数,答案为这个质因数,这个很显然$ $当n多于两个质因数,随便取其中两个x,y$ $gcd(x,y)=1$ $由于从1出发,每次可以前进x,y格,也可以后退x,y格$ $所以从1能到的地方是ax+by=c$ $而gcd(a,b)
阅读全文
摘要：$这道题想了很久......菜是原罪啊$ $大概思路是先把所有区间的点染色一遍$ $然后一个点一个点判断,如果不符合题意就删去一条覆盖这个点的线段$ $删去哪一个呢?当然是删掉区间右端点最右边的那个。因为前面的点不用管了,已经符合要求$ $然后如果能覆盖到后面的点,那么对答案是不利的,应该删去$ $
阅读全文
摘要：$\colorbox{green}{\color{Red}\Huge{为什么不会做啊啊啊我好菜啊啊啊啊啊}}$ "传送门呢大门校门中门无敌们杀必死大大大" $多模拟几个样例就会发现$ $f(x,y)运算前后,如果x有的某一位y也有,那么减y后消去$ $如果x某没有的某一位y有,那么减y后消去。$ $
阅读全文
摘要："传送门传送传送值啊都数时" $首先,构造千万不要想复杂了,尽量往简单的想$ $我们构造的a[i]应该互不相同最好,因为相同不好选择$ $比其中一个大就比很多个大,不好确定排名$ $\color{Red}{既然如此,我就规定最终a[i]取[1,n]}$ $这样一来根就被唯一确定是,a[root]=c
阅读全文
摘要：$\color{Orange}{如果这篇文章有帮到你,留个言让博主开心一下吧}$~$讲的可能不是很好$ $\color{Red}{ 分割 }$ $让我们一步一步慢慢来$ $举个例子,当排列长度是n时$ $考虑x和y作为某对[l,r]中的最大值和最小值,有多少排列包含这对?$ $根据题意r l=x y
阅读全文
摘要："永久的帅气的无敌的传送门大门校门神门命运石之门" $考虑枚举左半区间的点l$ $试图在右半区间找一个最小的点r$ $使得吃掉[l+1,r 1]的奶酪后两种奶酪数量相等$ $\color{Red}{于是我们可以预处理右半区间中两种奶酪的差值位置}$ $比如r[2]=6，表示在区间[6,2 n]中1奶
阅读全文
摘要：$本文思路完全来源于$ "starlet_kiss" $\color{Red}{ 分割线 }$ $开始a,b,x=abs(a b)$ $现在要求\pm1\pm2\pm3....\pm{n}=x$ $一开始我们一直加直到\color{Red}{超过x时停下}$ $1+2+3...+n=x+y(刚好超过
阅读全文
摘要："传送门开启了传送门吃" $其实要发现只需要考虑[1,k]这个循环节$ $开始我们想让数字最小那么[1,k]就和目标串相等就好了$ $然后我们从目标串的k+1位开始判断$ $Ⅰ.若相等,无事发生,继续判断下一个字母$ $Ⅱ.若比目标串大,那么继续判断下去也一定大,break$ $Ⅲ.若比目标串小,那
阅读全文
摘要："传送门呢哥们到达时间哦i附件" $其实题目的意思很明显要用并查集$ $但是怎么并呢?当两个单词中有同一个字母就可以并起来$ $但是如果枚举单词的话复杂度是O(n^2)以上$ $那么其实要并的只有26个小写字母$ $因为出现在同一个单词的字母就是一个集合,直接合并$ $如果不很清晰，就这么想吧。$
阅读全文
浙公网安备 33010602011771号