摘要：
CMU15-445 Project #2 - B_PLUS_TREE Checkpoint 1 and 2 前言 写完Project1摸了好几天顺便过了个假期，回来赶紧把Project 2写了，Project 2其实分两部分： 第一部分是实现单线程的B_PlUS_TREE的增删查，其中checkpo 阅读全文
摘要：
CMU15-445 Project #1 Buffer Pool Lab内容 Lab的总体目标是构建一个buffer pool manager用于管理page写入写出buffer pool。本质上就是实现slides中的下图，维护一个page_id到frame_id的映射，并且根据不同状态执行不同的 阅读全文
摘要：
继续复习(预习) #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1e5+5; int tr[maxn<<2],lazy[maxn<<2]; int dep[maxn],fa[maxn 阅读全文
摘要：
复习（预习）一下树链剖分 Reference:https://www.cnblogs.com/chinhhh/p/7965433.html #include<bits/stdc++.h> using namespace std; typedef long long ll; const int max 阅读全文
摘要：
Codeforces Round 638 (Div. 2) E. Phoenix and Berries dp 题意 有n个灌木丛，每个灌木丛有$a_i$个红色浆果，$b_i$个蓝色浆果。一个篮子可以装k个浆果，并且每个篮子只能承载要么是同一个灌木丛摘下来的浆果，要么是同一颜色的浆果，问最多装满多少 阅读全文
摘要：
Codeforces Round 638 (Div. 2) F. Phoenix and Memory 区间贪心+线段树 题意 有n个人，标号为1 n，他们站的顺序未知，已知每个位置可能的标号范围为[a,b]，要求还原朋友的站位顺序，同时，需要考虑还原后的站位是否是唯一的，如果不唯一，随意输出两种合 阅读全文
摘要：
atcoder Keyence Programming Contest 2020 D Swap and Flip 2020腾讯暑假实习笔试(状压dp or 状压乱搞) 题意 一张牌有正反两面，都有数字，有操作交换相邻两张卡牌，交换的时候两张牌都会翻转，问最少操作次数使得卡牌满足数字非降(n usin 阅读全文
摘要：
P2365 任务安排 斜率优化入门 题意 给出n个任务，必须按顺序完成，每个任务都有一个需要的时间和代价系数。可以把任务分批（就是把原序列分成多段），每一批内部的任务同样也是按顺序完成，但是最后计算代价的时候是该批中最后一个任务完成得时间 批中每一个任务得代价系数。同时，分批有一个代价时间S，表示启 阅读全文
摘要：
HDU4661 Message Passing 换根dp 题意 给一棵树，每个点都有一个独一无二得消息，每次可以让一个点把消息传递到相邻得点，这样这个相邻得点就知道了这个消息。一个点传递的时候，会把它知道的所有的消息都传递。问满足最小传递次数的方案种类有多少 ps：换根的时候换得人都要傻了，后面看了 阅读全文
摘要：
Atcoder ABC 160 F Distributing Integers 题意 给一棵树，从一个点出发每次可以向相邻的点传递一次，第i次传递到的点编号为i，问分别从1 n点出发编号有多少种 题解 首先1 n点出发分别算出值可以看出是个换根dp，那么最重要的是怎么求出指定一个根它的值。这题其实就 阅读全文