WRuperD

摘要： 可持久化数据结构 前置知识： 能熟练掌握基本数据结构，如Trie，线段树。 什么是可持久化？ 持久化是将程序数据在持久状态和瞬时状态间转换的机制。通俗的讲，就是瞬时数据（比如内存中的数据，是不能永久保存的）持久化为持久数据（比如持久化至数据库中，能够长久保存）——baidu百科 通俗来讲，可持久化就 阅读全文

摘要： 题意： 在一个有 $n$ 个点，$n$ 条边单向没有重边的图中，你可以改变任意一条边的方向，但需要花钱，问你最少花多少钱改变多少条边的方向才能使得图联通。 思路： 由于是 $n$ 个点，$n$ 条边单向没有重边的图，所以为了保证联通，最后结果肯定是一个环，所以我们只需要对每个点枚举逆时针的环和顺时针 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; char a[100005]; int dp[100005][3][22]; int main(){ int n, K; cin>>n>>K; for(int i = 1; i <= n; i++){ cin> 阅读全文

摘要： RP++ 过了初赛。 j73.5， s被c类名额过了 阅读全文

摘要： BST #include<bits/stdc++.h> using namespace std; int node_num; const int MAX = 2147483647; struct node{ int val, l, r, cnt, size; }; node tree[400005] 阅读全文

摘要： 题意： 一个3×n的棋盘用1×2的小长方形完全覆盖有几方案？ 易得n为奇数时，方案数为0。 那为偶数是该怎么做？（以下均只考虑n为偶数的情况） 我们令f[i]表示n为i是的情况数， 此时，f[2] = 3。 我们两行两行的来看，每单独两行的情况数为3。那么根据排列组合，f[i]是不是等于f[i-2] 阅读全文

摘要： 01背包板子题 其实就是背包问题。 一，顺推 1，状态定义 我们不妨设 $dp[i][j]$ 表示取完第i个物品后，背包装了重量j的物品时的最大价值。因而答案为 $dp[n][w]$。 2，状态转移方程 边界条件： - $i <= 0 时 dp[i][j] = 0$ 对于第i个物品，可以选择选或不选 阅读全文

摘要： 这道题我先用了最朴素的前缀和： #include<iostream> using namespace std; int a[50000+10]; long long num[50000+10]; int main() { int n; cin>>n; for(int i = 1; i <= n; i 阅读全文

摘要： 更好的阅读体验 1.题意： 有n头奶牛在不同时间到达了机场，你有m辆车，每车做c头奶牛，问所有到达的奶牛中的等待时间最长的那只至少等待多少时间。 2.1 用什么算法？ 首先，暴力枚举明显不行，但又没有其他较为高深的算法，所以考虑效率较高的二分答案。 2.2 怎么用？ 二分的原理再次不多阐述，这里只用 阅读全文

摘要： 萌新DFS学习笔记 1.1 递归 在学习搜索之前，我们要先学会递归。 先讲一个小故事：有一个宝物被藏在了房子深处，冒险者需要穿过一道道门才能拿到它。有一天，一位冒险家终于开了无数个门，找到了宝物。这时候，他便带着宝物原路返回了，并关上了所有门。 上面就是一个递归的过程，程序就是冒险者，答案就是宝藏。 阅读全文