lyf2

摘要： 挖坑 总是要填的 可是我不填 哎呀真香！ 水题1 既然是简单的题目，那当然是放大水题辣 只有a，b 的二进制的每一个1位置都不同时a&b ==0 所以随便维护一下每个数二进制有1位的序列最大值就行了QAQ #include <iostream> #include <cstdio> using nam 阅读全文

摘要： 题目是什么？ 看起来像是树上莫队的样子qwq mex要怎么维护？ 我们可以考虑用分块 显然的mex最大为n+1 我们分快的下标表示一段权之间的数字 查询找找没有满的块的好了，显然mex就在里面了 1 #include <iostream> 2 #include <cstdio> 3 #include 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2816 相同颜色的边连起来显然是一棵树 注意到颜色种类很少 我们考虑每种颜色维护一颗动态的树 用LCT维护一下就行了 如果把LCT封装起来，注意把存边权最大值的数组也开在里面。 1 #include 阅读全文

摘要： 居然一眼了一道黄题dp qwq就来发篇博客纪念一下 dp[i][j]表示第i天到j地的最小疲惫值 dp[i][j]=min(dp[i-1][j],dp[i-1][j-1]+c[i]*d[j]) 阅读全文

摘要： 很久没更博客了qwq https://www.lydsy.com/JudgeOnline/problem.php?id=1179 似乎不是很难，点可以重复走，但只算一次，这么办？考虑把点缩起来，显然这样就可以解决了。 之后跑跑spfa就行了 1 #include <cstdio> 2 #includ 阅读全文

摘要： 原题链接：https://www.luogu.org/problemnew/show/P3833 题目背景 SHOI2012 D2T3 题目描述 Harry Potter 新学了一种魔法：可以让改变树上的果子个数。满心欢喜的他找到了一个巨大的果树，来试验他的新法术。 这棵果树共有N个节点，其中节点0 阅读全文

摘要： 原题连接：https://www.luogu.org/problemnew/show/P2153 题目描述 Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道 阅读全文