Q779的博客

CF1370F2 The Hidden Pair (Hard Version) 题解题目链接：The Hidden Pair (Hard Version) 题意：这是一道交互题，且本题有多组数据。已知一棵 \(n\) 个顶点的树（边

2024-06-18 OI

算法图论构造交互题

[AGC028B] Removing Blocks 题解题目链接：[AGC028B] Removing Blocks 题意：有 \(N\) 块砖块排列成一行，从左到右编号为 \(1\) 到 \(N\) 。每一个砖块都有一个重量，砖块

2024-06-18 OI

算法数学 DP

CF1290D Coffee Varieties (hard version) 题解题目链接：Coffee Varieties (hard version) 题意：这是一道交互题。给定正整数 \(n,k~(1 \le k \le n

2024-06-17 OI

算法图论构造交互题

CF653F Paper task 题解题目链接：Paper task 题意：给定一个长度为 \(n\) 的括号串，问有多少种本质不同的合法括号子串。输入：长度 \(n\) 和字符串 \(S\) ，\(S\) 仅包含 ( 和 ) 。

2024-06-17 OI

算法字符串数据结构

洛谷P6246 [IOI2000] 邮局加强版加强版题解题目链接：P6246 [IOI2000] 邮局加强版加强版题意：高速公路旁边有 \(n\) 个村庄。高速公路表示为整数轴，每个村庄的位置用单个整数坐标标识。两个位置之

2024-06-17 OI

算法数学 DP wqs二分

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

2024-06-17 OI

算法数学 DP

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

2024-06-16 OI

算法数学群论

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

2024-06-16 OI

算法数学 Python 群论

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

2024-06-16 OI

数学博弈论

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

2024-06-16 OI

算法数学 DP 咕咕

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

2024-06-15 OI

算法构造

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

2024-06-15 OI

算法数学 Python