- 博客(6)
- 收藏
- 关注
RSS订阅
原创 发布全新视频题解啦！
好消息好消息！鉴于博主文采极差，遂和队友们一起开了一个视频题解！地址戳这里戳这里！从读题到AC的全过程哦！我们会坚持日更的，如果有想看的题目，也可以评论留言私信告诉我们！不要忘了随手点个关注哦(呲牙)...
2019-01-15 14:14:40
208
原创 splay模板
代码来自洛谷日报，感谢洛谷本篇文章没有splay的教学，只有代码的使用说明。直接贴上代码：#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn = 2e5+7;int n, op, x;int ch[maxn][2], fa[maxn], val[maxn], c...
2019-01-24 22:15:07
219
原创 POJ 3614 最小树形图
double zhuliu(){ bool vis[maxn],flag[maxn]; int pre[maxn]; double sum=0; for(int i=0;i<n;i++) { flag[i]=false; mp[i][i]=inf; } pre[0]=0; int i,j,k;...
2019-01-24 20:56:50
164
原创 CF1105 E. Helping Hiasat(最大独立集)
传送门视频题解队友正在火速更新！！！【分析】在每个1下面所有2中将点两两连通，然后在整个图中求最大独立集。最大独立集 = 补图的最大团代码如下：#include <bits/stdc++.h>#define INF 0x3f3f3f3fusing namespace std;const int maxn = 1e5+7;typedef long long ll;in...
2019-01-21 13:06:35
595
2
原创 Codeforces Round532 题解
题目传送门视频题解戳这里，超级详细的视频题解哦，从读题到AC的全过程，还有写代码的过程哦！鉴于视频中的F题队友还没有及时传上去，我先写一个文字版的题解吧，视频题解很快就会有啦！F题的题意就是给定区间，求区间中任选几项异或的最大值。有q组询问。拿到这个题目，因为是一道区间询问的题目，就感觉像是数据结构，然而不知道什么数据结构能解决它。下面我就带着大家来分析一下。我们要求异或的最大值，那么...
2019-01-15 14:08:39
287
原创 偏序的问题&&CDQ分治
偏序，相信大家应该都听说过。简单地说(不严谨的说)，偏序就是满足【自反性】【反对称性】【传递性】的关系。那么偏序具体是什么呢，举个例子：有理数上的小于等于关系就是一个偏序关系。如果我们只将数进行两两对比，如果<a,b>是一个偏序集中的元素。（1） a<=a显然成立（2）若a<=b且b<=a，那么a=b（3）a&
2019-01-11 19:13:27
712
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人