会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Keyzee
一个蒟蒻的ACMer
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
下一页
2022年7月26日
P3379 【模板】最近公共祖先(LCA)
摘要: 题目传送门:https://www.luogu.com.cn/problem/P3379 倍增LCA模板: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map>
阅读全文
posted @ 2022-07-26 11:25 Keyzee
阅读(49)
评论(0)
推荐(0)
2022年7月24日
P3382 【模板】三分法
摘要: 题目传送门:https://www.luogu.com.cn/problem/P3382 模板: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map> 6 #i
阅读全文
posted @ 2022-07-24 15:35 Keyzee
阅读(38)
评论(0)
推荐(0)
P4017 最大食物链计数(拓扑排序)
摘要: 题目传送门:https://www.luogu.com.cn/problem/P4017 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<map> 6 #i
阅读全文
posted @ 2022-07-24 15:00 Keyzee
阅读(26)
评论(0)
推荐(0)
POJ3580SuperMemo(无旋treap-平衡树的区间操作)
摘要: 题目传送门:http://poj.org/problem?id=3580 题意:有一个序列,有6种操作: ADD x y D:将x-y区间内的值全部加D,例如,将区间{1, 2, 3, 4, 5} 2-4 全部+1 得到 {1, 3, 4, 5, 5} REVERSE x y: 将x-y区间内的值全
阅读全文
posted @ 2022-07-24 11:24 Keyzee
阅读(96)
评论(0)
推荐(0)
【Codeforces-420D】Cup Trick(无旋treap-平衡树)
摘要: 题目传送门:https://codeforces.com/problemset/problem/420/D 题意:给出m次操作,每次操作输入两个值x,y,将y位置值为x的数移到最前面,让你求一个长度为n的初始序列满足所要进行操作的条件。 思路:由于初始序列未知,我们可以将序列都设为0,然后按操作进行
阅读全文
posted @ 2022-07-24 11:07 Keyzee
阅读(85)
评论(0)
推荐(0)
【CodeForces -527C】Glass Carving(无旋treap-平衡树)
摘要: 题目传送门:https://codeforces.com/problemset/problem/527/C 题意:给出一个面积为h×w的长方形,有m次操作,每次操作可以横着或竖着在某个位置砍一刀,问你在m次操作后,在所有块中面积最大的一个。 思路:理解题意,就是让你求砍m次后,剩下的部分的最长的高和
阅读全文
posted @ 2022-07-24 10:42 Keyzee
阅读(158)
评论(0)
推荐(0)
洛谷P3369 【模板】普通平衡树(无旋treap数组版)
摘要: 题目传送门:https://www.luogu.com.cn/problem/P3369 模板: 1 #include<cstdio> 2 #include<cstring> 3 #include<cstdlib> 4 #include<iostream> 5 using namespace std
阅读全文
posted @ 2022-07-24 10:26 Keyzee
阅读(56)
评论(0)
推荐(0)
2022年7月12日
[CF718C]Sasha and Array(线段树+矩阵快速幂)
摘要: 题目链接:https://codeforces.com/contest/718/problem/C 题意:给出一个序列,有两种操作,操作一:将序列中l-r部分的值加上某个数,操作二:计算Σri=lf(i) 的值第l-r项斐波那契数的和。 思路:首先我们需要解决的问题是计算第n项斐波那契数的值,n的范
阅读全文
posted @ 2022-07-12 19:33 Keyzee
阅读(71)
评论(0)
推荐(0)
2022年5月22日
二维树状数组模板(自用)
摘要: demo: 1 #include<iostream> 2 #include<algorithm> 3 #include<cmath> 4 #include<cstring> 5 #include<queue> 6 #include<cstdio> 7 #define LL long long 8 u
阅读全文
posted @ 2022-05-22 21:24 Keyzee
阅读(47)
评论(0)
推荐(0)
2022年5月17日
折半搜索(meet in the middle)算法
摘要: 洛谷模板题:https://www.luogu.com.cn/problem/P4799 ac代码: 时间复杂度: 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<vector> 5 #include<
阅读全文
posted @ 2022-05-17 20:03 Keyzee
阅读(82)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
下一页
公告