摘要: 个人简介 About Me About Me 阅读全文
posted @ 2022-09-10 04:42 上学威龙澳门分龙 阅读(22) 评论(2) 推荐(0)
摘要: 大学官网 Universities' official websites 澳门科技大学创新工程学院官网 The official website of FIE in Macau University of Science of Technology https://www.must.edu.mo/f 阅读全文
posted @ 2022-09-10 00:18 上学威龙澳门分龙 阅读(18) 评论(0) 推荐(0)
摘要: 0.前言 各模板分别摘自博主不同时期所写的代码,码风可能出现不统一的情况。 1. 指令 - cmd操作 D: cd dir gcc/g++ xx.exe - 网络编译 #ifndef ONLINE_JUDGE freopen... #endif 2. 优化模板 - cin优化 std::ios::s 阅读全文
posted @ 2022-09-10 02:34 上学威龙澳门分龙 阅读(63) 评论(0) 推荐(0)
摘要: $P2700$ 逐个击破 前置知识 克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述 给出一颗带权的树,删除任意条边,求出使得给定的点不连通的最小权值。 解题思路 样例说明:删除权值为$1$和$3$的边,使得$1.2.4$三点不连通,答案为$1 + 3 = 4$。 使删除的边总权值最小可以转化为 阅读全文
posted @ 2022-09-10 02:25 上学威龙澳门分龙 阅读(105) 评论(0) 推荐(0)
摘要: $P1641 [SCOI2010]$生成字符串 前置知识 组合数、坐标轴。 题目描述 以$n$个$1$和$m$个$0$组成字符串,求出满足条件「在任意的前$k$个字符中,$1$的个数不能少于$0$的个数」的字符串数量。 解题思路 考虑到题目要求的条件「$1$的个数不少于$0$的个数」可以转化为坐标轴 阅读全文
posted @ 2022-09-10 02:21 上学威龙澳门分龙 阅读(60) 评论(0) 推荐(0)
摘要: 1## P3915 树的分解 题目描述 给出$N$个点的树和K,问能否把树划分成$\frac{N}{K}$个连通块,且每个连通块的点数都是$K$。 解题思路 分析样例: 「$sample1$」 可被划分为$1$.$2$、$3$.$4$两个大小为$2$的连通块。 「$sample2$」 无法被划分为大 阅读全文
posted @ 2022-09-10 01:54 上学威龙澳门分龙 阅读(108) 评论(0) 推荐(0)