Blog
I use blog to record something.
Link-cut tree
link-cut tree 其实就是类似于树链剖分的思想，有类似于preferred edge,支持的操作如下 access(x)，把x到根的路径设置为重链 makeroot(x),通过类似于[文艺平衡树]的方法，把树翻转...
【lct】【国家集训队】 tree II
题面 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： u v c：将u到v的路径上的点的权值都加上自然数c； u1 v1 u2 v2：将树中原有的边(u1...
假如我是焦仲卿
假如我是焦仲卿 假如我是焦仲卿，我会娶刘兰芝。 首先，从文中 十三能织素，十四学裁衣，十五弹箜篌，十六诵诗书 可以看出，刘兰芝是一个多才多艺的，古代所谓的”贤妇”，不仅如此，文中还多次提到刘兰芝善于织素这件事情...
【期望】绿豆蛙的归宿
题面 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并...
数学刷题打卡
2019.4.8 2019.4.9 2019.4.10 2019.4.14 2019.4.15 作业太多，咕咕了 2019.4.16 半小时6道题，凉凉 2019.4.17 今天又只有2道题，哭了 2019.4.1...
fhq treap
非旋treap fhq是天才！ 先放板子 # include <iostream> # include <cstdlib> using namespace std; struct node{ int v...