Q779的博客

洛谷P4424 [HNOI/AHOI2018] 寻宝游戏题解题目链接：P4424 [HNOI/AHOI2018] 寻宝游戏题意：某大学每年都会有一次 Mystery Hunt 的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一

2024-06-28 OI

算法数学

AT_code_festival_2017_qualb_f Largest Smallest Cyclic Shift 题解题目链接：Largest Smallest Cyclic Shift 题意：定义 $f(S)$ 为：对于一个字符

2024-06-28 OI

算法字符串构造数据结构

CF1451F Nullify The Matrix 题解题目链接：Nullify The Matrix 题意： Ashish 和 Jeel 在玩游戏，有一个 $n\times m$ 的棋盘，每个格子有一个非负整数的权值。两个人轮流操作

2024-06-28 OI

算法博弈论

HTML 排版表示证毕的小方块如果直接用 \square 的话，会出现这样的情况证明这是一些文本。$\square$ 虽然能看懂，但是非常不好看。然后写本文的时候的方法不是很好，现在给出一个非常简单的办法。直接在你写的

2024-06-28 前端

HTML CSS latex

CF1149E Election Promises 题解题目链接：Election Promises 题意：给定一张 $n$ 个点 $m$ 条边的有向图（不一定连通），每个点有一个权值 $a_i$ 。两人轮流进行操作，每次操作可以选择

2024-06-28 OI

算法图论构造博弈论

洛谷P5300 [GXOI/GZOI2019] 与或和题解题目链接：P5300 [GXOI/GZOI2019] 与或和题意： Freda 学习了位运算和矩阵以后，决定对这种简洁而优美的运算，以及蕴含深邃空间的结构进行更加深入的研究。

2024-06-28 OI

算法数学

洛谷P8348 「Wdoi-6」未知之花魅知之旅题解题目链接：P8348 「Wdoi-6」未知之花魅知之旅题意：称一个长度为 $n$ 的正整数数列是「$k$ - 好」的，当且仅当它满足以下条件：对于 $1< i<

2024-06-27 OI

算法数学构造摆烂

K–Nim 游戏K–Nim 游戏是 Nim 游戏的推广。描述有 $n$ 堆石子，其中第 $i$ 堆有 $a_i$ 个，每次可以从 $1$ 到 $k~(k \le n)$ 堆石子中取走任意个石子，不能操作者失败。结论记 $x$ 二进制下的

2024-06-27 OI

数学博弈论

洛谷P2490 [SDOI2011] 黑白棋题解题目链接：P2490 [SDOI2011] 黑白棋题意：小 A 和小 B 又想到了一个新的游戏。这个游戏是在一个 $1 \times n$ 的棋盘上进行的，棋盘上有 $k$ 个棋子，

2024-06-27 OI

算法数学 DP 博弈论

洛谷P3172 [CQOI2015] 选数题解题目链接：P3172 [CQOI2015] 选数题意：我们知道，从区间 $[L,H]$（$L$ 和 $H$ 为整数）中选取 $N$ 个整数，总共有 $(H-L+1)^N$ 种方案。小 z

2024-06-27 OI

算法数学杜教筛

洛谷P1829 [国家集训队] Crash的数字表格 / JZPTAB 题解题目链接：P1829 [国家集训队] Crash的数字表格 / JZPTAB 题意：给定 $n,m$ 求 \sum_{i=1}^n \sum_{j=1}^m

2024-06-27 OI

算法数学杜教筛

洛谷P3768 简单的数学题题解题目链接：P3768 简单的数学题题意：输入一个整数 $n$ 和一个整数 $p$，你需要求出： \left(\sum_{i=1}^n\sum_{j=1}^n ij \gcd(i,j)\right)

2024-06-26 OI

算法数学杜教筛