issue是云哥的小迷×呀

题解

未归档(1)

/ 注册

全部文章 / 题解（共74篇）

Quasi Binary

我的解法非常暴力开10个的数组因为最多只有9个数去构造因为对于某一位来说,等于几就需要几个1来构造 #include <bits/stdc++.h> using namespace std; bool a[10][1000009]; int n,top; int main() { ...

2020-10-16

3 668

[ZJOI2006]物流运输(状压写法)

m这么小,不用状压也太扯淡了我们发现有价值的是每条路线上的经过的点集合定义为第天点,目前走集合为的路线的最小花费那么使用爆搜出所有路线(当然要剪枝),记录对应状态和花费发现数组的第一维可以滚动数组变成又因为每条路线都有点,所以可以去掉变成就是枚举当前第天的路线,再枚举上一天的路线,这样是...

2020-10-15

3 711

筱玛爱线段树

操作二可真是太毒瘤了...可以一直嵌套嵌套嵌套能不能对操作二进行差分呢??当然可以而且有一个很重要的性质,前面的操作二不会影响后面的操作二所以从后往前看所有操作二,对操作在树状数组上差分为什么在树状数组上?因为可以直接查询此时操作需要执行几次 #include <bits/stdc++...

2020-10-13

1 540

Garland

动笔之前多想想可以节约很多时间想象一下删掉某条边会会发生什么就是把以为根的子树砍掉,此时满足子树内的权值是树的三分之一但是砍掉时候,的祖先们就不能利用这些权值了,所以设置为0 就这样一遍回溯就可以解决亏我还想了那么久......彩笔 #include <bits/stdc++.h>...

2020-10-13

1 601

数学考试(两种dp方式+容斥思想)

牛客练习赛71 数学考试(两种dp方式+容斥思想) 这道题可以说是对的考察非常特别好题,但是我是废物,一种做法都没想到转移是这部分表示若前个数字不大于,现在就可以放数字来转移这部分表示若前个数的最大值是,说明还有个小于的没用过这样最后就是答案 #include <bits...

2020-10-10

9 783

Angry Cows(Silver)

答案是求最小,所以我们可以二分如何容易想到,最左边的那个牛肯定要被覆盖,假设他的位置是那第一个爆炸点选在位置肯定是最优的所以可以再次进行二分,双二分,没什么好说的 #include <bits/stdc++.h> using namespace std; const int ma...

2020-10-09

2 649

小y的游戏(二分技巧性dp)

比赛的时候一眼,状压?然而怪物的血量无法表示于是想到了使用网络流,二分来判定,但是流量必须连续啊!!然后没辙了... 看了题解才知道是个题目考虑,难点在于无法表示当前怪物的血量值,所以采用二分的办法判定定义表示打死了前个怪兽,用了次Ⅰ冲击,次二冲击,次三冲击这是个数组,最后检验当都小于等于二...

2020-10-05

3 536

小y的序列

这个稍微想想就会发现可以这么做枚举每一个数当作正确序列的一点,就可以知道此时序列有多少需要改变这样枚举,检验是的考虑只检验第一个数,那么后续的每一个数为了迎合第一个数都有一个预期值那么对于以第一个数作为标准来算,所有需要与预期值相差为才是正确的那么当检验第二个数时,如果比预期值大1,说明需...

2020-10-05

2 560

D. Closest Equals

CF 522D 最多存在个数对会贡献答案就是每个数和前面第一个和自己相同的数,把下标记作那么想象一下,现在要统计的最短相同数对距离我们可以直接对所有的投射到线段树上去线段树上的下标就是,值就是这样我们查询的最小值,查到的所有的都属于,而由于是下标,所以也肯定满足由于每个区间只需要的数插...

2020-10-04

0 673

Present（差分裸题）

最小值最大,果断二分二分之后就是裸题了遇到第一个不满足二分值的必须要加了,而且是从这个位置开始加维护用差分就好了看代码吧,这个没什么好说的 #include <bits/stdc++.h> using namespace std; #define int long long co...

2020-10-04

0 604