- 博客(21)
- 收藏
- 关注
RSS订阅原创 A. And RMQ（势能线段树）
A. And RMQ#include<bits/stdc++.h>using namespace std;#define BEGIN signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);#define END return 0;}#define endl '\n'#define sqr(x) ((x)*(x))#define lowbit(x) ((x)&-(x))typedef long lon
2022-05-08 22:35:06
234
原创 求最大不相交区间的个数
假设黑线为给定区间按右端点排序后的结果，我们以第一条线的右端点为基准画一条垂直的红线，该红线与1，3，4，5，7五条黑线相交，这意味着这五个区间我们只能选择一个，显然，此时选择第一个区间是最优的，因为它的右端点最靠左。接下来，我们排除掉这五条黑线，只考虑剩下的黑线，按照同样的方法分析，最后我们会发现，选出来的线和从第一条线遍历到最后一条线，能选就选的结果是一样的。#pragma GCC optimize("Ofast","inline")#include<bits/stdc++.h>.
2022-05-07 21:24:53
328
原创 H. Loneliness
H. Loneliness首先，奇数一定无解。其次，"DRUL"可以减1，"RULD"可以减2。对于偶数的情况，如果不要求终点，那么构造起来就会比较简单，所以我们考虑移动通过上面两种操作转移起点。为了使起点移动后方便构造，我们使初值为0。#pragma GCC optimize("Ofast","inline")#include<bits/stdc++.h>using namespace std;#define BEGIN signed main(){ios::sync_wi
2022-05-04 23:40:22
428
原创 2021ccpc江苏省赛 B L
B. Among Us#pragma GCC optimize("Ofast","inline")#include<bits/stdc++.h>using namespace std;#define BEGIN signed main(){ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);#define END return 0;}#define endl '\n'#define sqr(x) ((x)*(x))#defin
2022-05-02 23:19:17
606
原创 H. Information Transmission
H. Information Transmission首先三重循环枚举点的所有组合情况，将长度小于3的环上边权置0，然后跑弗洛伊德求最短路。注意不要初始化为0x3f，否则会炸int。#include<bits/stdc++.h>using namespace std;const int N=310;const int inf=0x1f1f1f1f;int n,m;int f[N][N];int main(){ ios::sync_with_stdio(0); cin
2022-04-25 18:09:53
138
原创 求01矩阵中均为1的子矩阵个数
求01矩阵中均为1的子矩阵个数写法一：1.预处理出矩阵中每个1到左边第一个0或者边界会经过几个12.遍历01矩阵，枚举每个1作为子矩阵右下角元素时对答案的贡献3.对于01矩阵中的某个1，我们向上枚举行，计算出不同行数的子矩阵的数量累加到答案上P1950 长方形#include<bits/stdc++.h>using namespace std;const int N=1e3+10;int n,m;int a[N][N];int f[N][N];int main(
2022-04-25 11:31:46
1100
原创 CF 1667B Optimal Partition
https://codeforces.com/problemset/problem/1667/B
2022-04-20 15:26:21
414
原创 使用vscode出现‘cmd‘ is not recognized as an internal or external command, operable program or batch file
本来vscode用得好好的，某一次写C++代码编译运行之后就给我在终端里显示：'cmd' is not recognized as an internal or external command, operable program or batch file因为我的vscode用的utf-8，而系统是gbk，最开始只能看到’cmd’，后面跟的全是乱码，当把系统编码改为utf-8后才成功显示了上面的这句话。在网上没找到相同的问题，但找到了类似的，也是出现了上面的这句话，那里给出的解决方案是修改环境变
2022-03-09 23:06:31
7347
4
原创 unordered_map之自定义哈希函数
struct custom_hash{ static uint64_t splitmix64(uint64_t x) { x += 0x9e3779b97f4a7c15; x = (x ^ (x >> 30)) * 0xbf58476d1ce4e5b9; x = (x ^ (x >> 27)) * 0x94d049bb133111eb; return x ^ (x >> 31); }
2021-10-24 23:19:56
1341
原创 珂朵莉树：暴力也是一种优雅！
珂朵莉树（ChthollyTree），起源于CF896C。它是一位ID名为ODT的大佬发明的，并且在这篇blog里有做出一定的解释。下面给出这道题的AC代码：待补
2021-09-24 14:07:31
1038
原创 FHQ Treap：不忘初心，方得始终！
Treap，它不像splay那样功能强大，在速度上也远不如AVL、RBT等平衡树，但是FHQ Treap的诞生却改变了这一切。FHQ Treap的核心操作是分裂与合并，这种操作方式使得它天生支持维护序列、可持久化等特性。它几乎可以实现splay的所有功能，尽管在速度上没有什么优势，但相对于其它平衡树来说代码较短且容易实现。普通平衡树在这里插入代码片文艺平衡树在这里插入代码片...
2021-09-14 21:36:25
196
原创 Treap
Treap，入门级平衡树的一种。它通过适当的单旋转，在维持节点关键码满足BST性质的同时，还使每个节点上随机生成的额外权值满足堆的性质。#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;const int INT=0x7fffffff;const int INF=INT;const int N=2e6+10;struct Node{ int l,r;
2021-09-14 18:07:12
134
原创 对拍！！！
其实很简单……#include<stdio.h>#include<windows.h>int main(void){ int t=50;//50次测试 while(t--) { system("input.exe > input.txt"); system("bf.exe < input.txt > bf.txt"); system("test.exe < input.txt >
2021-09-11 14:08:07
101
原创 低配版平衡树
普通平衡树在acwing和洛谷上都有它的模板题：acwing 255洛谷 3369使用vector模拟平衡树，理论时间复杂度为nlogn，在这两道模板题上的实际运行效率十分接近treap，而码量却不到treap的一半！！！#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;#define BEGIN signed main(){ios::sync_with_std
2021-09-10 12:29:36
192
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人