发布于2024-10-08
信息学竞赛模板（十九）——二分图
如果一张无向图的 $N(N>2)$ 个节点可以分成 $A,B$ 两个非空集合，其中 $A\cap B = \emptyset$，并且在同一集合内的点之间都没有相连的边，那么称这张图为一张**二分图**
发布于2024-04-12
信息学竞赛模板（十八）——最近公共祖先
最近公共祖先简称 LCA（Lowest Common Ancestor）。两个节点的最近公共祖先，就是这两个点的公共祖先里面，离根最远的那个。
发布于2022-11-08
2022年第十三届蓝桥杯省赛C++研究生组
2022年第十三届蓝桥杯省赛研究生组题解
A.裁纸刀；B.灭鼠先锋；C.质因数个数；D.选数异或；E.GCD；F.爬树的甲壳虫；G.全排列的价值。
发布于2022-06-04
2022年第十三届蓝桥杯省赛C++ B组第一场
目前所有题目都能 AC！
A.九进制转十进制；B.顺子日期；C.刷题统计；D.修剪灌木；E.X进制减法；F.统计子矩阵；G.积木画；H.扫雷；I.李白打酒加强版；J.砍竹子。
发布于2022-05-26
2018年第九届蓝桥杯国赛-F. 矩阵求和
经过重重笔试面试的考验，小明成功进入 Macrohard 公司工作。 今天小明的任务是填满这么一张表： 表有 n 行 n 列，行和列的编号都从1算起。其中第 i 行第 j 个元素的值是 $gcd(i, j)$ 的平方，gcd 表示最大公约数，以下是这个表的前四行的前四列：略。 小明突然冒出一个奇怪的想法，他想知道这张表中所有元素的和。 由于表过于庞大，他希望借助计算机的力量。
发布于2022-05-26
2018年第九届蓝桥杯国赛-E. 搭积木
小明对搭积木非常感兴趣。他的积木都是同样大小的正立方体。 在搭积木时，小明选取 m 块积木作为地基，将他们在桌子上一字排开，中间不留空隙，并称其为第0层。 必须满足三种堆放规则，问总共有多少种放法？
发布于2022-05-26
2018年第九届蓝桥杯国赛-D. 调手表
小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在 M78 星云，时间的计量单位和地球上不同，M78 星云的一个小时有 n 分钟。 有+1和+k两种操作，问从0开始最少操作多少次，能经过所有的[0,n-1]的点
发布于2022-05-26
2018年第九届蓝桥杯国赛-B. 激光样式
x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。 安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？ 显然，如果只有3台机器，一共可以成5种样式，即： - 全都关上（sorry, 此时无声胜有声，这也算一种） - 开一台，共3种 - 开两台，只1种 30台就不好算了，国王只好请你
发布于2022-05-26
2018年第九届蓝桥杯国赛-A. 换零钞
x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。 银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）
发布于2022-03-29
A+B Problem again
2022年中国高校计算机大赛-团队程序设计天梯赛（GPLT）上海理工大学校内选拔赛
第 I 题 - A + B problem again