Q779的博客

CF512E Fox And Polygon 题解题目链接：Fox And Polygon 题意：狐狸 Ciel 设计了一种叫“多边形”的智力游戏！它是通过把一个 $n$ 边形分成三角形来进行的。目标是通过一些复杂的规则把一种分法转换

2024-06-20 OI

算法图论数学构造

洛谷P4639 [SHOI2011] 编译优化题解题目链接：P4639 [SHOI2011] 编译优化题意：就像 PASCAL 语言和 C/C++ 语言一样， SH 语言也是一种编程语言。 SH 语言共有 $26$ 个寄存器，用大写

2024-06-20 OI

算法数学提交答案题

洛谷B3704 [语言月赛202301] HACK IT! 题解题目链接：B3704 [语言月赛202301] HACK IT! 题意：本题是提交答案题。给你三道题和三个错误的程序，请你构造数据 hack 掉他们。问题1：给定两个

2024-06-20 OI

算法构造提交答案题

洛谷P9659 [ICPC2021 Macao R] Shortest Path Fast Algorithm 题解题目链接：P9659 [ICPC2021 Macao R] Shortest Path Fast Algorithm 题意

2024-06-20 OI

算法图论构造提交答案题

P9510 题解插图及源码题解链接：洛谷P9510 「STA - R3」高维立方体题解插图一源码： \documentclass{standalone} \usepackage{tikz} \

2024-06-20 图像设计

latex

洛谷P9510 「STA - R3」高维立方体题解题目链接：P9510 「STA - R3」高维立方体题意：如下定义斐波那契数列： \operatorname{fib}(n)=\begin{cases}1&n\le 2\\\ope

2024-06-20 OI

算法数学卡常

CF1957F2 Frequency Mismatch (Hard Version) 题解题目链接：Frequency Mismatch (Hard Version) 题意：给定一棵 $n$ 个点的树，每个点 $v$ 有颜色 $a_v$

2024-06-19 OI

算法数据结构随机化

CF1201E2 Knightmare (hard) 题解题目链接：Knightmare (hard) 题意：本题是交互题。 Alice 和 Bob 在 $n \times m$ 的国际象棋棋盘上下棋，$n,m$ 都是偶数。棋盘上有一

2024-06-19 OI

算法构造交互题博弈论

CF1580B Mathematics Curriculum 题解题目链接：Mathematics Curriculum 题意：求长度为 $n$ 且恰好有 $K$ 个 $m$ – 好数的排列个数：称一个数是 $m$ – 好数当且仅

2024-06-19 OI

算法数学 DP

CF961F k-substrings 题解题目链接：k-substrings 题意：给定一个长度为 $n$ 的字符串 $S$ 对于 $1 \le j \le \left\lceil\frac{n}{2}\right\rceil$ ，

2024-06-19 OI

算法字符串

CF1185G2 Playlist for Polycarp (hard version) 题解题目链接：Playlist for Polycarp (hard version) 题意：你现在正在选择歌曲。现在共有 $n$ 首歌，每首歌

2024-06-19 OI

算法数学 DP

洛谷P7597 「EZEC-8」猜树加强版题解题目链接：P7597 「EZEC-8」猜树加强版题意：这是一道交互题。有一棵以 $1$ 为根的 $n$ 个点的有根树，您需要通过若干次询问得到这棵树的结构。您可以使用两种询问：

2024-06-18 OI

算法图论构造随机化交互题