![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
After__rain
这个作者很懒,什么都没留下…
展开
-
2020牛客NOIP(第二场)D
暴力做法在网格图上,以(x , y) 代表在y时刻,在第x个位置那么很显然,你把关闭的闸门在图上表示出来就可以了复杂度O(n∗max(C))O(n * max(C))O(n∗max(C))正解做法发现暴力做法的瓶颈在于max(C)max(C)max(C)上,考虑怎么搞掉于是大胆的猜想,跟缝有没有关系我们可以用跑最短路的思想来处理对于两个相邻的缝 ,能否到达对方(非常容易判断,不再赘述)那么直接按照堆优化的disjkra跑一下就可以了复杂度O(m∗logm)O(m * logm)O(m原创 2020-10-21 07:55:02 · 122 阅读 · 0 评论 -
牛客IOI周赛18-提高组(自闭,三题快速mi)
A,先把各个区间翻转映射为一段序列----可以发现,通过这段序列转化与原问题等价那么可以套用快速mi的思想。。。。直接做就好了考场上思路假了,打表推式子推了一年。。。。。但还是没找出规律。。。。套路见太少了#include<bits/stdc++.h>#define MAXN 200005typedef long long ll;using namespace std;int n,m,l[15],r[15],num2[MAXN],num[MAXN],num3[MAXN];l原创 2020-09-06 09:11:29 · 244 阅读 · 0 评论 -
明七暗七
1.试填法(莫名其妙爆空间)#include<bits/stdc++.h>typedef long long ll;using namespace std; ll tot , num[35] , f[35][9][9] , g[35] , m , n , ten[35]; ll dfs(int now , int seven , int mo , int maxl , int lead){ if(now == 0){ if((seven || !mo )&a原创 2020-06-14 14:38:10 · 509 阅读 · 0 评论 -
第K短路问题。。
嘛,这个东西挺好理解的,就相当于动态维护一个状态空间,然后当终点出来K次后就是答案。。。但这样空间会炸,于是要想办法怎么快速接近这个k次终点,于是乎,再加上当前点到终点的距离,就可以缩小状态空间了。。。#include<bits/stdc++.h>#define MAXN 1005#define maxn 100005using namespace std;int n,m...原创 2020-03-09 21:47:16 · 121 阅读 · 0 评论