实用板子 - 随笔分类 - DeaL57

求割点

摘要：板子 #include <bits/stdc++.h> #define ll long long #define ull unsigned long long #define rep(i,a,b) for(ll i=(a);i<=(b);i++) #define dec(i,a,b) for(ll 阅读全文

posted @ 2022-02-02 12:14 DeaL57 阅读(42) 评论(0) 推荐(0)

倍增求LCA

摘要：#include <bits/stdc++.h> #define ll long long #define ull unsigned long long #define rep(i,a,b) for(ll i=(a);i<=(b);i++) #define dec(i,a,b) for(ll i=( 阅读全文

posted @ 2022-02-01 21:00 DeaL57 阅读(31) 评论(0) 推荐(0)

st+dfs序求lca

摘要：st+dfs序求lca ll dfn[N][2], id[N << 1], s, n, m, tot; vector<ll> g[N]; void dfs(ll u, ll fa) { dfn[u][0] = dfn[u][1] = ++tot; id[tot] = u; for (auto to 阅读全文

posted @ 2022-01-07 14:58 DeaL57 阅读(57) 评论(0) 推荐(0)

矩阵乘法

摘要：vector<vector<ll>> mul(vector<vector<ll>> a, vector<vector<ll>> b) { vector<vector<ll>> res(a.size(),vector<ll>(b[0].size())); for (int i = 0; i < a.s 阅读全文

posted @ 2021-01-26 10:20 DeaL57 阅读(86) 评论(0) 推荐(0)

dijkstra

摘要：#include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream> #includ 阅读全文

posted @ 2020-10-13 16:57 DeaL57 阅读(99) 评论(0) 推荐(0)

求逆序对

摘要：class Solution { public: int result = 0; int InversePairs(vector<int> data) { int len = data.size(); vector<int> temp(len); MergeSort(data, temp, 0, l 阅读全文

posted @ 2020-10-12 21:34 DeaL57 阅读(148) 评论(0) 推荐(0)

P2014 [CTSC1997]选课

摘要：P2014 [CTSC1997]选课 #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #includ 阅读全文

posted @ 2020-09-23 15:42 DeaL57 阅读(273) 评论(0) 推荐(0)

樱花混合背包

摘要：樱花 #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream> #inc 阅读全文

posted @ 2020-09-16 20:53 DeaL57 阅读(118) 评论(0) 推荐(0)

二分图匹配

摘要：#include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream> #includ 阅读全文

posted @ 2020-08-30 15:59 DeaL57 阅读(117) 评论(0) 推荐(0)

最大流

摘要：#include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream> #includ 阅读全文

posted @ 2020-08-12 15:04 DeaL57 阅读(144) 评论(0) 推荐(0)

Balancing Act 树的重心

摘要：Balancing Act #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <ss 阅读全文

posted @ 2020-08-02 14:16 DeaL57 阅读(94) 评论(0) 推荐(0)

How far away ？树上求两点之间最短距离（用LCA）

摘要：How far away ？ #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <s 阅读全文

posted @ 2020-08-02 10:43 DeaL57 阅读(216) 评论(0) 推荐(0)

SPOJ PT07Z, Longest path in a tree 树的直径

摘要：SPOJ PT07Z, Longest path in a tree #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #inclu 阅读全文

posted @ 2020-08-02 08:57 DeaL57 阅读(169) 评论(0) 推荐(0)

Dividing

摘要：题目通过题目条件，可以发现：一旦通过(n,k)->(nk,k)的操作来推出新的元组, n必定是k的倍数；而如果没有, 那么肯定是(xk+1,k)的形式。所以，推出第一条结论：只有在满足n=1，n是k的倍数，或者n-1是k的倍数时，(n,k)是传奇元组。因此，我们可以认为(n,k)是传奇元组，当且阅读全文

posted @ 2020-08-01 23:30 DeaL57 阅读(164) 评论(0) 推荐(0)

C. Uncle Bogdan and Country Happiness

摘要：C. Uncle Bogdan and Country Happiness #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #in 阅读全文

posted @ 2020-07-31 22:22 DeaL57 阅读(293) 评论(0) 推荐(0)

KMP next数组

摘要：void getnxt(char *s,int *next) { int k=-1; int j=0; pext[j]=-1; while(j<len) { if(k 1 || s[j]==s[k]) { k++; j++; pext[j]=k; } else { k=pext[k]; } } } 阅读全文

posted @ 2020-07-28 08:26 DeaL57 阅读(113) 评论(0) 推荐(0)

LIS Drop Voicing 最长升序

摘要：Drop Voicing #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sst 阅读全文

posted @ 2020-07-25 22:40 DeaL57 阅读(97) 评论(0) 推荐(0)

高精度

摘要：struct BigInteger { typedef unsigned long long LL; static const int BASE = 100000000; static const int WIDTH = 8; vector<int> s; BigInteger& clean() { 阅读全文

posted @ 2020-07-25 21:55 DeaL57 阅读(95) 评论(0) 推荐(0)

C - Power Strings KMP

摘要：C - Power Strings #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include 阅读全文

posted @ 2020-07-21 17:39 DeaL57 阅读(132) 评论(0) 推荐(0)

POJ 3974 马拉车

摘要：POJ 3974 #include <iostream> #include <vector> #include <algorithm> #include <string> #include <set> #include <queue> #include <map> #include <sstream 阅读全文

posted @ 2020-07-21 10:53 DeaL57 阅读(143) 评论(0) 推荐(0)

DeaL0124

随笔分类 - 实用板子

公告