会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Snow_in_winter
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
2019年8月30日
Lost Cows
摘要: Lost Cows 从后往前,如果第 K 头牛前面有 Ak 头比它低,那么它的身高 Hk 是数值 1~N 中第 Ak + 1 小的没有在{Hk+1 , Hk+2,......Hn}中出现的数,具体讲就是建立一个长度为 n 的 01 序列 b,起初全部为 1 。然后从 n 到 1 倒序扫描每个 Ai
阅读全文
posted @ 2019-08-30 08:38 Snow_in_winer
阅读(146)
评论(0)
推荐(0)
2019年8月29日
动态查询区间第k大
摘要: Dynamic Rankings 注:这道题也有树套树和整体二分的做法,这里讲解的是主席树 + 树状数组思路优化。 尝试沿用上一题的思路,思考修改操作如何完成: 考虑到修改操作对每棵权值线段树的影响是: 设修改前的值为w,则[1,x](xi<=x<=n)的线段树都把值域为w的点−1[1,x](xi<
阅读全文
posted @ 2019-08-29 09:48 Snow_in_winer
阅读(457)
评论(0)
推荐(0)
疫情控制
摘要: 疫情控制
阅读全文
posted @ 2019-08-29 09:48 Snow_in_winer
阅读(128)
评论(0)
推荐(0)
天天爱跑步
摘要: 天天爱跑步
阅读全文
posted @ 2019-08-29 09:47 Snow_in_winer
阅读(238)
评论(0)
推荐(0)
2019年8月28日
次小生成树
摘要: 次小生成树 题意理解要你构造一棵nn个节点的严格次小生成树. 算法解析分析条件题目中给出的关键点,就是严格和次小. 什么是严格就是题目强制要求严格单调性,不可以有=号的出现. 什么是次小我们应该都知道,最小生成树,它要求边集合的边总和最小,那么次小生成树,要求边集合的边总和只比最小生成树边集合权值大
阅读全文
posted @ 2019-08-28 09:53 Snow_in_winer
阅读(154)
评论(0)
推荐(0)
树上差分闇の連锁
摘要: 闇の連锁 题意理解一颗n−1条主要边的树,然后增加了m条附加边. 我们只能删除一条主要边,一条附加边,一种边叫做主要边,一种边叫做附加边.要求删除两条边后,这棵树不再是连通的.我们需要统计,有多少种方案可以使得不连通,输出方案数.算法解析附加边到底有什么用处?对于每一条连接x,y节点的(x,y),其
阅读全文
posted @ 2019-08-28 09:34 Snow_in_winer
阅读(147)
评论(0)
推荐(0)
Stars in Your Window
摘要: Stars in Your Window 题意:在一个平面内有N个星星,每个星星都在一个亮度值,用一个W*H的矩形去围这些星星,(边上的不算) 求能得到的最大亮度值。思路:想了很久一直不懂 只能看别人的解题报告 。。。。原来只要转换一下,就能把其转换为求线段区间的最大值 每个星星所能影响的范围[(x
阅读全文
posted @ 2019-08-28 08:51 Snow_in_winer
阅读(243)
评论(0)
推荐(0)
2019年8月27日
统计区间里有多少个不同的数||莫队||主席树||树状数组
摘要: https://vjudge.net/problem/SPOJ-DQUERY 离线+树状数组 先离线下,对询问的r排序,以元素的下标作树状数组维护以r为右边界的区间不同元素的数量,遍历时如果当前元素没有出现,那么存在他的地址,并在树状数组对应下标+1,如果这个元素 之前已经出现过了,那么取消之前标记
阅读全文
posted @ 2019-08-27 10:23 Snow_in_winer
阅读(384)
评论(0)
推荐(0)
2019年8月26日
模板
摘要: 一般图匹配带花树 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int maxm=50100; 5 const int maxn=500; 6 char ch[200]; 7 int t,to[maxm],head[maxn]
阅读全文
posted @ 2019-08-26 11:55 Snow_in_winer
阅读(214)
评论(0)
推荐(0)
2019年8月25日
2019年我能变强组队训练赛第八场
摘要: https://codeforces.com/contest/1089
阅读全文
posted @ 2019-08-25 14:16 Snow_in_winer
阅读(359)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
9
···
20
下一页
公告