归档: 2024/6 | Q779的博客

2024

06

21

CF1493E Enormous XOR 题解

CF1493E Enormous XOR 题解题目链接：Enormous XOR 题意：定义 $g(x,y) = x \oplus (x+1) \oplus \dots \oplus (y-1) \oplus y$ 。设 $f(l,r

2024-06-21 OI

算法数学

21

CF627D Preorder Test 题解

CF627D Preorder Test 题解题目链接：Preorder Test 题意：为了她的计算机科学课程，cxy 用小棍和小球构建了一个包含 $n$ 个节点的树模型。cxy 花了 $a_{i}$ 分钟构建树中的第 $i$ 个小球

2024-06-21 OI

算法图论 DP

20

note[20]

因为自动摘要有问题所以我得手写。本文从函数最小值问题引入，介绍了有理根定理和代数的多项式除法的实际应用，灵感来源于 ty 巨佬。

2024-06-20 笔记

数学

20

[AGC027D] Modulo Matrix 题解

[AGC027D] Modulo Matrix 题解题目链接：[AGC027D] Modulo Matrix 题意：构造一个 $N\times N$ 的矩阵. 要求：所有元素 $a_{i,j}$ 互不相同。满足 $1\le a_{

2024-06-20 OI

算法数学构造

20

CF512E Fox And Polygon 题解

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

2024-06-20 OI

算法数学图论构造

20

洛谷P4639 [SHOI2011] 编译优化题解

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

2024-06-20 OI

算法数学提交答案题

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

算法构造交互题博弈论