(́安◞౪◟排‵)

分类

奇怪的题(19) 未归档(2) 算法(5) 题解(41)

/ 注册

全部文章（共6篇）

牛客小白月赛31A

这比赛我直接被开幕雷击开局A题放一个数位DP是我没有想到的没错！这道题是一道数位dP板子题！（但是我用的记忆化搜索实现）我们要满足 a∣b==a+b就需要满足 a&b==0我们就可以知道 b 的二进制下，哪些位数可以为1b 还需要满足 1≤b≤x ，用数位DP计算即可计算结束后，由于数位D...

DP

2021-01-11

4 677

魔改森林

T1 题目链接分析对于 n,m<=1000 的点直接使用DP即可可得20分对于 n,m<=100000 的点我们可以发现k很小考虑使用容斥原理我们定义一个work函数work是指右移a次上移b次有多少种移法 work解决方法： 1.考虑把b次上移插入a次右移动的空中 a有a+1个空...

数学 DP

2020-06-01

5 1012

DFS（括号树）

其实就是把括号匹配拿到了树上（外加一个简单的DP）注意回退就ok了 #include<bits/stdc++.h> using namespace std; struct oppo{ long long to,next; }rood[500005]; long long head...

dfs DP

2020-05-03

2 718

篮球比赛

1 、篮球比赛（ basketball, ,1 1 s, 128 MB ）题目描述： Czhou 为了提高机房里各种神牛的身体素质，决定在每次训练后举行篮球比赛。为了保持比赛公平，Czhou 要将神牛们分成两队。首先神牛们赛前都要排成固定的队伍；然后 Czhou 将队伍分成一半（前一半和后...

DP

2019-11-25

1 1193

小象涂色(elephant)

题目描述：小象喜欢为箱子涂色。小象现在有 c 种颜色，编号为 0~c-1；还有 n 个箱子，编号为 1~n，最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排，每次涂色时，它随机选择[L，R]这个区间里的一些箱子（不选看做选 0 个），为之涂上随机一种颜色。若一个颜...

DP 期望概率

2019-11-14

2 744

挖矿

1 、采矿( ( mining) ) 【问题描述】小奇飞船的钻头开启了无限耐久+精准采集模式！它想要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。现在有 m+1 个星球，从左到右标号为 0 到 m，小奇最初在 0 号星球。有 n 处矿体，第 i 处矿体有 ai 单位原矿，...

DP

2019-11-13

2 663