小蒟蒻皮皮鱼

摘要： 传送门 将dfs和dp结合的题，相当于在暴力的基础上进行优化。50pts的暴力很好打，就是枚举行和列再计算分值就可以了，但是这样显然会tle。我们思考造成复杂度高的原因是什么。 1.计算的时候使用暴力导致复杂度过高 解决办法：预处理+DP 2.枚举行和列造成指数级别的复杂度导致爆炸 解决办法：dfs 阅读全文

摘要： 先来看一看普通的最长公共子序列 给定字符串A和B，求他们的最长公共子序列 DP做法： 设f[i][j]表示A[1~i]和B[1~j]的最长公共子序列的长度 那么f[i][j]=max(f[i-1][j],f[i][j-1]) 在上面的基础上，如果A[i]=B[j]，则f[i][j]=max(f[i] 阅读全文

摘要： 先看标签。线段树，树状数组（滚蛋），贪心（海星），所以选择贪心做； （话说他想要疲劳值最大直接一直走不就行了qwq） 考虑虑i的最大疲劳值一定是选择i个val最大的或者是i-1个val最大的和一个s较大的（之所以不是最大的是因为val还会产生影响） 所以我们把这些住宅按照val排序 在选择i个val 阅读全文

摘要： #include using namespace std; typedef long long ll; const ll N=100001; ll sum[N'9') last=ch,ch=getchar(); while(ch>='0'&&ch>1; build(cnt=nr; } inline bool intersection(ll nl,ll nr,ll ... 阅读全文

摘要： 一道水题。。。 思路：有对称二叉树的前提条件是两个子树节点数相同，两个儿子节点数值相同，左儿子的右儿子和右儿子的左儿子相同，左儿子的左儿子和右儿子的右儿子相同。只要这些条件之中有一个不满足，那么这整个就不可能是对称二叉树 所以我们只需要先dfs预处理出以每个节点为根的子树大小，然后再递归处理就好了。 阅读全文

摘要： 【题目背景】 于万人中万幸得以相逢，刹那间澈净明通。 成为我所向披靡的勇气和惶恐，裂山海，堕苍穹。 爱若执炬迎风，炽烈而哀恸，诸般滋味皆在其中。 韶华宛转吟诵，苍凉的光荣，急景凋年深情难共。 ——银临《不老梦》 【问题描述】 扶苏翻遍了歌单却没有找到一首歌能做这个题的题目背景，于是放上了扶苏最喜欢 阅读全文

摘要： 【题目背景】 墙角那株海棠，是你种下的思念。 生死不能忘，高烛照容颜。 一曲江城唱晚，重忆当年坐灯前， 青衫中绣着你留下的线。 ——银临《江城唱晚》 【问题描述】 扶苏是个喜欢一边听古风歌一边写数学题的人，所以这道题其实是五三原题。 歌曲中的主人公看着墙边的海棠花，想起当年他其实和自己沿着墙边种了一 阅读全文

摘要： 2.腐草为萤(dzy.cpp/c) 【题目背景】 纤弱的淤泥中妖冶颓废在季夏第三月最幼嫩的新叶连凋零都不屑何必生离死别——银临《腐草为萤》 【问题描述】 扶苏给了你一棵树，这棵树上长满了幼嫩的新叶，我们约定这棵树的根是1，每个节点都代表树上的一个叶子。如果你不知道什么叫树，你可以认为树是一个边数比节 阅读全文

摘要： 这就是一个模拟题，注意1234分别对应左右上下横坐标和纵坐标的判断就好了 题解： 需要注意的是，向上取整ceil函数是对于一个double值返回一个double值，也就是说在ceil里面的类型一定要是double，否则会炸 代码： 阅读全文

摘要： 传送门 先了解一下拓扑排序 那么了解了之后我们再来看一下这道题 看这个条件： 如果这趟车次停靠了火车站 x，则始发站、终点站之间所有级别大于等于火车站x 的都必须停靠。 这个条件等价于每一个没有停靠的点的级别都小于停靠过的站点的级别 题目要求的是最少划分的级别数 那么我们可以考虑拓扑排序 对于一条路 阅读全文