随笔分类 -  c++

树上问题/简单算法 LCA【最近公共祖先】
摘要：概念引入 最近公共祖先简称 \(LCA\)（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。 在下面的说明中，我们设两个节点分别为 \(x\),\(y\)，节点 \(x\),\(y\) 的深度分别表示为 \(dep_x\),\(de 阅读全文
posted @ 2024-07-16 09:41 wyl123ly 阅读(131) 评论(0) 推荐(0)
c++ set使用
摘要：例题： P5250 【深基17.例5】木材仓库 题目描述： 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 阅读全文
posted @ 2024-01-02 19:01 wyl123ly 阅读(34) 评论(0) 推荐(0)
进制转换
摘要：进制转换 例题（P1143 进制转换） 思路：由 \(n\) 进制转为 \(10\) 进制，再转为 \(m\) 进制。 #include<bits/stdc++.h> using namespace std; typedef long long LL; LL n,m; string s; LL cn 阅读全文
posted @ 2023-12-01 16:14 wyl123ly 阅读(20) 评论(0) 推荐(0)
P1439 【模板】最长公共子序列
摘要：前置知识： \(LIS\) : 即最长上升子序列 ( \(Longest\) \(Increasing\) \(Subsequence\) ) Luogu B3637 最长上升子序列 这是一个简单的动规板子题。 给出一个由 \(n(n\le 5000)\) 个不超过 \(10^6\) 的正整数 (\ 阅读全文
posted @ 2023-11-25 11:03 wyl123ly 阅读(60) 评论(0) 推荐(0)
[CSP-S 2023] 密码锁
摘要：题目链接： CSP-S2023-T1 解题思路： 这题也太水了，数据甚至 \(n < 9\)，而且一眼暴力，考场直接秒 \(A\)。 首先我们发现，在 \(n=1\) 时，密码锁的可能的转动只有 \(81\) 种，于是我们就可以骗分拿基础分： if(n == 1){ printf("81\n"); 阅读全文
posted @ 2023-10-23 21:30 wyl123ly 阅读(927) 评论(0) 推荐(0)
测试数据生成
摘要：测试数据生成 前置知识： \(freopen()\) freopen("filename.Extension_name", "mod", stdin/out); 含义： 文件重定向。 freopen("test.in", "r", stdin); 将所有在 \(test.in\) 中读到的数据作为标 阅读全文
posted @ 2023-10-20 21:07 wyl123ly 阅读(55) 评论(0) 推荐(0)
string用法合集
摘要：\(string\) 用法： 使用索引访问： string s = "123123123"; 则 \(s[0] = 1,s[1] = 2 \cdots\) 。 可以直接用运算符比较： string s1 = "asd"; string s2 = "dsa"; return s1 < s2; //按字 阅读全文
posted @ 2023-10-14 10:19 wyl123ly 阅读(56) 评论(0) 推荐(0)
树的遍历
摘要：树的遍历 阅读全文
posted @ 2023-10-13 16:41 wyl123ly 阅读(12) 评论(0) 推荐(0)
p4801题解
摘要：luogu_p4801 阅读全文
posted @ 2023-10-10 18:10 wyl123ly 阅读(19) 评论(0) 推荐(0)