摘要：
前言 题目传送门！ 更好的阅读体验？ 本次比赛第二题，好像没有人抢题解，那我来一发。 思路还是挺巧妙的。 $\texttt{10 pts}$ 思路 深搜求解即可。 最坏情况，时间复杂度 $O(n!)$。 #include <iostream> #include <cstdio> using name 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题显然没有蓝的难度。 其他题解代码不好看，而且没有讲清楚，那我补一发吧。 题目简述 有两个数 $a$，$b$，每次操作可以给 $a$ 或 $b$ 除以 $2$，$3$，$5$。 问最少操作数使得 $a = b$。无解输出 $-1$。 思路 设最后，两数都需要等 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题是一道挺好的 $\texttt{dp}$ 题啊，但大家的题解都写得不够详细。 所以，我来补一篇 $\LaTeX$ 题解，希望能帮助大家。 思路 首先是读入，为了方便，我让字符串下标从 $1$ 开始。 string a; int n; //字符串长度。 voi 阅读全文
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 这题非常简单，考察读入读出，以及较简单的代数运算。 思路 我们可以利用代数解这道题目。 设一共有 $n$ 个大盒子，$m$ 个小盒子。 得出：大盒子一共可以装 $3\cdot n$ 个蛋糕，小盒子一共可以装 $8 \cdot m$ 个蛋糕。 所以：一共有 $ 阅读全文
摘要：
前言 题目传送门！ 更好的阅读体验？ 这题是常规的二分答案。 前置知识：二分答案 教大家一个小技巧：如何判断一题是否可以使用二分答案，以及如何编写程序？ 设计 $f(x)$ 函数，确认其是否满足单调性。 如果不满足单调性，可能是 $f(x)$ 函数设计错了，但更有可能是本题无法使用二分答案。 在给定 阅读全文
摘要：
前言 状态压缩 DP，简称状压 DP。 之前一直觉得状压特别难，学了一下，发现基本形态挺简单的。 在学习之前，你需要掌握： 简单 DP（如线性 DP，背包） 基本二进制运算：& 运算、| 运算、$\oplus$ 运算、左右移运算符。 什么是状压 DP 状态压缩，顾名思义，就是对当前的状态压缩。 怎么 阅读全文
摘要：
前言 快速幂很有用哦！！ 目前本文还没有例题，因为没有什么好题啊。 以后看一下能不能找一些题目。 什么是快速幂 幂，也就是次幂，可以理解为计算 $x^y$。 由于 $x^y$ 会特别大，所以一般都是求 $x^y \bmod p$。 朴素的做法如下： #define LL long long LL s 阅读全文
该文被密码保护。 阅读全文
摘要：
### 前言 题目传送门 $\color{red}{see}\space \color{green}{in}\space \color{blue}{my}\space \color{purple}{blog}$ 这题作为本次比赛的 T1，难度感觉还行，算是一道结论题。 已经尽量讲得简单一些，没有用复 阅读全文
摘要：
前言 题目传送门！ 或许更好的阅读体验？ 这题算是一道中模拟？ 码量不会很高，大概只有 $100$ 至 $150$ 行。 思路 输入地图。 注意，还不能读入蛇的行动指令，因为我们不知道有几条蛇。 使用广搜得出每条蛇的信息。 这个就是搜连通块，惟一不同的是，要使用队列存下这条蛇。 写一个死亡函数，处理 阅读全文