[置顶] 个人简介 About Me
摘要： 个人简介 About Me About Me 阅读全文
posted @ 2022-09-10 04:42 上学威龙澳门分龙 阅读(22) 评论(2) 推荐(0)
[置顶] 友情链接 Links
摘要： 大学官网 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)
2022年9月10日
各种实用模板或指令（随时补充）
摘要： 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 【逐个击破】
摘要： $P2700$ 逐个击破 前置知识 克鲁斯卡尔最小生成树算法 并查集 贪心思想 题目描述 给出一颗带权的树，删除任意条边，求出使得给定的点不连通的最小权值。 解题思路 样例说明：删除权值为$1$和$3$的边，使得$1.2.4$三点不连通，答案为$1 + 3 = 4$。 使删除的边总权值最小可以转化为 阅读全文
posted @ 2022-09-10 02:25 上学威龙澳门分龙 阅读(105) 评论(0) 推荐(0)
题解 洛谷 P1641 【[SCOI2010]生成字符串】
摘要： $P1641 [SCOI2010]$生成字符串 前置知识 组合数、坐标轴。 题目描述 以$n$个$1$和$m$个$0$组成字符串，求出满足条件「在任意的前$k$个字符中，$1$的个数不能少于$0$的个数」的字符串数量。 解题思路 考虑到题目要求的条件「$1$的个数不少于$0$的个数」可以转化为坐标轴 阅读全文
posted @ 2022-09-10 02:21 上学威龙澳门分龙 阅读(60) 评论(0) 推荐(0)
题解 洛谷 P3915 【树的分解】
摘要： 1## P3915 树的分解 题目描述 给出$N$个点的树和K，问能否把树划分成$\frac{N}{K}$个连通块，且每个连通块的点数都是$K$。 解题思路 分析样例： 「$sample1$」 可被划分为$1$.$2$、$3$.$4$两个大小为$2$的连通块。 「$sample2$」 无法被划分为大 阅读全文
posted @ 2022-09-10 01:54 上学威龙澳门分龙 阅读(108) 评论(0) 推荐(0)