归档 | Q779的博客

2024

06

20

洛谷B3704 [语言月赛202301] HACK IT! 题解

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

2024-06-20 OI

算法构造提交答案题

20

洛谷P9659 [ICPC2021 Macao R] Shortest Path Fast Algorithm 题解

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

2024-06-20 OI

算法图论构造提交答案题

20

P9510 题解插图及源码

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

2024-06-20 图像设计

latex

20

洛谷P9510 「STA - R3」高维立方体题解

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

2024-06-20 OI

算法数学卡常

19

CF1957F2 Frequency Mismatch (Hard Version) 题解

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

2024-06-19 OI

算法数据结构随机化

19

CF1201E2 Knightmare (hard) 题解

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

2024-06-19 OI

算法构造交互题博弈论

19

CF1580B Mathematics Curriculum 题解

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

2024-06-19 OI

算法数学 DP

19

CF961F k-substrings 题解

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

2024-06-19 OI

算法字符串

19

CF1185G2 Playlist for Polycarp (hard version) 题解

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

2024-06-19 OI

算法数学 DP

18

洛谷P7597 「EZEC-8」猜树加强版题解

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

2024-06-18 OI

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

18

洛谷P2178 [NOI2015] 品酒大会题解

洛谷P2178 [NOI2015] 品酒大会题解题目链接：P2178 [NOI2015] 品酒大会题意：一年一度的“幻影阁夏日品酒大会”隆重开幕了。大会包含品尝和趣味挑战两个环节，分别向优胜者颁发“首席品酒家”和“首席猎手”两个奖

2024-06-18 OI

算法字符串数据结构

18

CF1227F2 Wrong Answer on test 233 (Hard Version) 题解

CF1227F2 Wrong Answer on test 233 (Hard Version) 题解题目链接：Wrong Answer on test 233 (Hard Version) 题意： cxy 要参加一场考试，这场考试有 $

2024-06-18 OI

算法数学 DP