HBC249993克隆,图论,生成树,构造,深度优先搜索(DFS),搜索猫猫与宝石题解 一天,猫猫路过了宝石店,店中有 nnn 块宝石,美丽度为整数 a1,...,ana_1,...,a_na1,...,an,神奇的是,如果把 ccc 个美丽度之和为 www 的宝石合并,可以合成一个美丽... 算法基础篇 2023-11-13 57 #HBC249993克隆 #图论 #生成树 #构造 #深度优先搜索(DFS) #搜索猫猫与宝石题解
HBC236139[SHOI2016]黑暗前的幻想乡,生成树,容斥原理与鸽巢原理,排列组合Calendar Game题解 (给你一个年月日) 有两个人在轮流玩一个对日期进行操作的游戏,游戏有两种操作方式: ①:直接跳转到下一天, ②:直接跳转到下一个月的同一天,保证下一个月有这一天, 给你一个年月日,你先手,问能不能使日期跳转到200... 算法基础篇 2023-11-09 44 #HBC236139[SHOI2016]黑暗前的幻想乡 #生成树 #容斥原理与鸽巢原理 #排列组合Calendar Game题解
HBC249991修改,差分,图论,生成树,枚举猫猫与数学题解 (数学题,你能答对几个?) 猫猫想出了一个数学题,她想考考你,给定两个正整数 a,ba,ba,b,找到最小的整数 c≥0cgeq 0c≥0,使得 gcd=1gcd not= 1gcd=1,此处 gcd 表示最大公约数,如果无解,... 算法基础篇 2023-11-09 72 #HBC249991修改 #差分 #图论 #生成树 #枚举猫猫与数学题解
HBC244736[NOI2018]归程,生成树,图论病毒危机题解 (《穿越到提瓦特大陆然后成为战力第一的旅行者结果带来了l病毒而被迫走上拯救世界的道路》堂堂连载!) 《穿越到提瓦特大陆然后成为战力第一的旅行者结果带来了L病毒而被迫走上拯救世界的道路》堂堂连载! 你是旅行者,由于未知原因,你穿越到了提瓦特,遇到了各种各样的角色,游历了风格各异的地方... 算法基础篇 2023-11-08 43 #HBC244736[NOI2018]归程 #生成树 #图论病毒危机题解
HBC233186Spanning Tree Removal,图论,生成树,构造Bridge Across Islands题解 (thekingofthekingdom) Thousands of thousands years ago there was a small kingdom located in the middle of the Pacific Ocea... GESP认证真题 2023-11-08 65 #HBC233186Spanning Tree Removal #图论 #生成树 #构造Bridge Across Islands题解
HBC232720[JSOI2008]最小生成树计数,生成树,图论圣题解 给定 nnn 个数 aia_iai,求值:XORi=1nORj=1n(ai AND aj text{XOR}_{i=1}^{n}text{OR}_{j=1}^{n}(a_i~text{AND}~a_... 基本结构 2023-11-07 116 #HBC232720[JSOI2008]最小生成树计数 #生成树 #图论圣题解