wyl123ly

摘要： 树的 \(DFS\) 序 简意：将树上问题转化为线性问题。 例题： - MEG-Megalopolis 有一棵节点数为 \(n\) 的树，给定 \(m + n - 1\) 组询问，每组询问有两种操作。 A x y，将 \(x\) 节点和 \(y\) 节点间的边权改为 \(0\)，每条边会被修改恰好一 阅读全文

摘要： 概念引入 最近公共祖先简称 \(LCA\)（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 在下面的说明中，我们设两个节点分别为 \(x\),\(y\)，节点 \(x\),\(y\) 的深度分别表示为 \(dep_x\),\(de 阅读全文

摘要： 简单裴蜀定理 有 \(a\) 和 \(b\) 两数互质，则 \(\exists X,Y\in \mathbb{Z}\)，使得 \(aX + bY = 1\). 证明： 规定集合 \(S = \left \{ aX + bY | X,Y \in \mathbb{Z} \right \}\) 设 \(a 阅读全文

摘要： 树形 \(dp\) : 这里 阅读全文

摘要： 例题： P5250 【深基17.例5】木材仓库 题目描述： 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 阅读全文

摘要： 进制转换 例题（P1143 进制转换） 思路：由 \(n\) 进制转为 \(10\) 进制，再转为 \(m\) 进制。 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL n,m; string s; LL cn 阅读全文

摘要： \(ASCLL\) : 阅读全文

摘要： 前置知识： \(LIS\) : 即最长上升子序列 ( \(Longest\) \(Increasing\) \(Subsequence\) ) Luogu B3637 最长上升子序列 这是一个简单的动规板子题。 给出一个由 \(n(n\le 5000)\) 个不超过 \(10^6\) 的正整数 (\ 阅读全文

摘要： 题目链接： CSP-S2023-T1 解题思路： 这题也太水了，数据甚至 \(n < 9\)，而且一眼暴力，考场直接秒 \(A\)。 首先我们发现，在 \(n=1\) 时，密码锁的可能的转动只有 \(81\) 种，于是我们就可以骗分拿基础分： if(n == 1){ printf("81\n"); 阅读全文

摘要： 测试数据生成 前置知识： \(freopen()\) freopen("filename.Extension_name", "mod", stdin/out); 含义： 文件重定向。 freopen("test.in", "r", stdin); 将所有在 \(test.in\) 中读到的数据作为标 阅读全文