归档: 2024 | Q779的博客

2024

06

17

洛谷P10596 & BZOJ2839 集合计数题解

洛谷P10596 & BZOJ2839 集合计数题解题目链接：P10596 BZOJ2839 集合计数题意：一个有 $N$ 个元素的集合有 $2^N$ 个不同子集（包含空集）现在要在这 $2^N$ 个集合中取出若干集合（至

2024-06-17 OI

算法数学 DP

16

2024年06月16日随笔

2024年06月16日随笔把洛谷主页的一些图片放过来，统计截止于2024年06月16日。一些弱弱的比赛账号看看过一个阶段会咋样。那就再放一个头像好了顺便祝我生日快乐

2024-06-16 随笔

生活相关 OI相关

16

SP422 TRANSP2 - Transposing is Even More Fun 题解

SP422 TRANSP2 - Transposing is Even More Fun 题解题目链接：TRANSP2 - Transposing is Even More Fun 题意：假设你有一个 $2^a\times 2^b$ 的

2024-06-16 OI

算法数学群论

16

洛谷P2561 [AHOI2002] 黑白瓷砖题解

洛谷P2561 [AHOI2002] 黑白瓷砖题解题目链接：P2561 [AHOI2002] 黑白瓷砖题意：输入格式：一行，一个正整数 $n(n \leq 20)$ 。输出格式：以一行的形式输出问题的解 $s$ （解的

2024-06-16 OI

算法数学 Python 群论

16

洛谷P2252 【模板】威佐夫博弈题解

洛谷P2252 【模板】威佐夫博弈题解题目链接：P2252 [SHOI2002] 取石子游戏|【模板】威佐夫博弈题意：有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法：一是可以在任意的

2024-06-16 OI

数学博弈论

16

洛谷P4931 [MtOI2018] 情侣？给我烧了！（加强版）题解

洛谷P4931 [MtOI2018] 情侣？给我烧了！（加强版）题解题目链接：P4931 [MtOI2018] 情侣？给我烧了！（加强版）题意：有 $n$ 对情侣来到电影院观看电影。在电影院，恰好留有 $n$ 排座位，每排包含 $2

2024-06-16 OI

算法数学 DP 咕咕

15

CF1333E Road to 1600 题解

CF1333E Road to 1600 题解题目链接：Road to 1600 题意：埃戈尔希望在著名的国际象棋门户网站 ChessForces 上达到 1600 分的评分，他需要你的帮助！在你开始解决问题之前，埃戈尔想提醒你国际象

2024-06-15 OI

算法构造

15

SP2124 FCTRL4 - Last Non-Zero Digit of Factorials 题解

SP2124 FCTRL4 - Last Non-Zero Digit of Factorials 题解题目链接：FCTRL4 - Last Non-Zero Digit of Factorials 题意：多组数据，每次给出一个正整数

2024-06-15 OI

算法数学 Python

15

洛谷P5319 [BJOI2019] 奥术神杖题解

洛谷P5319 [BJOI2019] 奥术神杖题解题目链接：P5319 [BJOI2019] 奥术神杖题意： Bezorath 大陆抵抗地灾军团入侵的战争进入了僵持的阶段，世世代代生活在 Bezorath 这片大陆的精灵们开始寻找远古

2024-06-15 OI

算法 DP 字符串 01分数规划

15

洛谷P4094 [HEOI2016/TJOI2016] 字符串题解

洛谷P4094 [HEOI2016/TJOI2016] 字符串题解题目链接：P4094 [HEOI2016/TJOI2016] 字符串题意： cxy 过生日的时候，她的小伙伴从某东上买了一个生日礼物。生日礼物放在一个神奇的箱子中。箱子

2024-06-15 OI

算法数据结构字符串

14

洛谷P3295 [SCOI2016] 萌萌哒题解

洛谷P3295 [SCOI2016] 萌萌哒题解题目链接：P3295 [SCOI2016] 萌萌哒题意：一个长度为 $n$ 的大数，用 $S_1S_2S_3 \cdots S_n$表示，其中 $S_i$ 表示数的第 $i$ 位， $

2024-06-14 OI

算法数学数据结构

14

洛谷P5341 [TJOI2019] 甲苯先生和大中锋的字符串题解

洛谷P5341 [TJOI2019] 甲苯先生和大中锋的字符串题解题目链接：P5341 [TJOI2019] 甲苯先生和大中锋的字符串题意：大中锋有一个长度为 $n$ 的字符串，他只知道其中的一个子串是祖上传下来的宝藏的密码。但是

2024-06-14 OI

算法数据结构字符串