摘要：
How Many of Them 题目描述 在无向连通图中，若一条边被删除后，图会分成不连通的两部分，则称该边为割边。 求满足如下条件的无向连通图的数量： 由 \(n\) 个结点构成，结点有标号。 割边不超过 \(m\) 条。 没有重边和自环。 答案对 \(10^{9}+7\) 取模。 输入格式 仅 阅读全文
摘要：
注意细节 点击查看代码 #include <bits/stdc++.h> #define ll long long #define mk make_pair #define pb push_back #define lid (rt<<1) #define rid (rt<<1|1) #define 阅读全文
摘要：
首先a56爆大奖在线娱乐们可以打一个暴力，复杂度为\(O(n^3)\) \(f[i]=min(f[i],f[j]+len_{max} \times wid_{max})\) 点击查看代码 #include <bits/stdc++.h> #define ll long long #define mk make_pai 阅读全文
摘要：
首先，a56爆大奖在线娱乐们可以先想一想朴素算法，推出DP，ia56爆大奖在线娱乐分了几段，则可以推出$$F[i]=min_{1<=j<=i}(f[j]+max_{j+1<=k<=i}(a[k]))$$ 点击查看代码 memset(f,0x3f,sizeof f); f[0]=0; for(int i=1;i<=n;i++) { f 阅读全文
摘要：
[NOI2005] 聪聪与可可 题目描述 在一个魔法森林里，住着一只聪明的小猫聪聪和一只可爱的小老鼠可可。虽然灰姑娘非常喜欢她们俩，但是，聪聪终究是一只猫，而可可终究是一只老鼠，同样不变的是，聪聪成天想着要吃掉可可。 一天，聪聪意外得到了一台非常有用的机器，据说是叫 GPS，对可可能准确的定位。有了 阅读全文
摘要：
守卫者的挑战 题目描述 打开了黑魔法师 Vani 的大门，队员们在迷宫般的路上漫无目的地搜寻着关押 applepi 的监狱的所在地。突然，眼前一道亮光闪过。“a56爆大奖在线娱乐，Nizem，是黑魔法圣殿的守卫者。如果你能通过a56爆大奖在线娱乐的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一 阅读全文
摘要：
遥远的国度 题目描述 zcwwzdjn 在追杀 zhx ，而 zhx 逃入了一个遥远的国度。当 zcwwzdjn 准备进入遥远的国度继续追杀时，守护神 RapiD 阻拦了 zcwwzdjn 的去路，他需要 zcwwzdjn 完成任务后才能进入遥远的国度继续追杀。 问题是这样的：遥远的国度有 \(n\ 阅读全文
摘要：
[NOIP2015 提高组] 运输计划 题目背景 NOIP2015 Day2T3 题目描述 公元 \(2044\) 年，人类进入了宇宙纪元。 L 国有 \(n\) 个星球，还有 \(n-1\) 条双向航道，每条航道建立在两个星球之间，这 \(n-1\) 条航道连通了 L 国的所有星球。 小 P 掌管 阅读全文
摘要：
[SDOI2011] 染色 题目描述 给定一棵 \(n\) 个节点的无根树，共有 \(m\) 个操作，操作分为两种： 将节点 \(a\) 到节点 \(b\) 的路径上的所有点（包括 \(a\) 和 \(b\)）都染成颜色 \(c\)。 询问节点 \(a\) 到节点 \(b\) 的路径上的颜色段数量。 阅读全文
摘要：
T1 [TJOI2013] 攻击装置 题目描述 给定一个 01 矩阵，其中你可以在 0 的位置放置攻击装置。每一个攻击装置 \((x,y)\) 都可以按照“日”字攻击其周围的 \(8\) 个位置 \((x-1,y-2)\)，\((x-2,y-1)\)，\((x+1,y-2)\)，\((x+2,y-1 阅读全文