摘要：#include <bits/stdc++.h> #define M 100000007 #define inf 1e9 #define eqs 1e-7 using namespace std; struct node { int x, y; } p[25]; int f[2500005][25] 阅读全文

摘要：跟着noi大纲补知识点学一个大佬说没用一个（破防 并查集 定义:并查集是一种树型的数据结构，用于处理一些不相交集合的合并及查询问题（即所谓的并、查）。比如说，我们可以用并查集来判断一个森林中有几棵树、某个节点是否属于某棵树等。 构成:并查集主要由一个整型数组 pre[ ] 和两个函数 find( ) 阅读全文

摘要：孩子们 快读是一场骗局 快逃啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！ 阅读全文

摘要：非常重要的东西 我甚至模拟赛都不打了来打笔记 很简单啊，朴素lca是这样，两个节点，先令深度相等，然后一个一个往上跳直到跳到相同的位置则那个点为两点的lca 但是令深度相等与往上跳的过程都要一个一个慢慢跳所以时间复杂度拉满了 那么我们能以什么方式优化呢 我们可以发现，每个数都可以用几个二的几次方的和 阅读全文

摘要：我认为我需要链式前向星和一个博客园--shuxin5`` 很简单就是用数组模拟把相同起点的边挂在一起，换句话说就是链表的所有数据是从i出发的所有边的集合，于是需要用next来标记下一个边的编号 一个节点用结构体存储 struct edge 内部含有 一个head[i]数组：用来存储此节点的第一条边 阅读全文