归档: 2024 | Q779的博客

2024

06

11

洛谷P3239 [HNOI2015] 亚瑟王题解

洛谷P3239 [HNOI2015] 亚瑟王题解题目链接：P3239 [HNOI2015] 亚瑟王题意：小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后

2024-06-11 OI

算法数学 DP

11

CF325D Reclamation 题解

CF325D Reclamation 题解题目链接：Reclamation 题意：给定一个大小为 $r \times c$ 的二维环形网格图，每一行的第 $1$ 格和第 $c$ 格相邻。现在按照给定的顺序将 $n$ 个格子变成障

2024-06-11 OI

算法图论数据结构

11

洛谷P2463 [SDOI2008] Sandy 的卡片题解

洛谷P2463 [SDOI2008] Sandy 的卡片题解题目链接：P2463 [SDOI2008] Sandy 的卡片题意： Sandy 和 Sue 都热衷于收集干脆面中的卡片。然而，Sue 收集卡片是因为卡片上漂亮的人物形象，

2024-06-11 OI

算法数据结构字符串

10

AT_joisc2019_a 試験 (Examination) 题解

AT_joisc2019_a 試験 (Examination) 题解题目链接：試験 (Examination) 题意：有 $n$ 个二元组 $(a,b)$ 和 $q$ 个询问 $(x,y,z)$ 。每个询问求满足 $a\ge x,~b

2024-06-10 OI

算法数据结构

10

洛谷P3157 [CQOI2011] 动态逆序对题解

洛谷P3157 [CQOI2011] 动态逆序对题解题目链接：P3157 [CQOI2011] 动态逆序对题意：对于序列 $a$，它的逆序对数定义为集合 \{(i,j)\mid i < j \,\land\, a_i > a

2024-06-10 OI

算法数据结构

10

CF618G Combining Slimes 题解

CF618G Combining Slimes 题解题目链接：Combining Slimes 题意：有一个 $1 \times n$ 的网格，你将对这个网格进行 $n$ 次操作。每次从右端插入一个数 $1$ 或 $2$ 。当有两个相

2024-06-10 OI

算法数学 DP

10

AT_icpc2014spring_e Parentheses 题解

AT_icpc2014spring_e Parentheses 题解题目链接：Parentheses 题意：给定 $n$ 个字符串 $s_1,s_2,\cdots s_n$，每个字符串由括号 ( 和 ) 组成。请问是否可以排列这 $n

2024-06-10 OI

算法字符串

10

洛谷P5361 [SDOI2019] 热闹的聚会与尴尬的聚会题解

洛谷P5361 [SDOI2019] 热闹的聚会与尴尬的聚会题解题目链接：P5361 [SDOI2019] 热闹的聚会与尴尬的聚会题意：小 Q 的生日快到了，他决定周末邀请一些朋友到他的新房子一起聚会！他的联系薄上有 $n$ 位好

2024-06-10 OI

算法图论数学数据结构构造

10

CF1379F2 Chess Strikes Back (hard version) 题解

CF1379F2 Chess Strikes Back (hard version) 题解题目链接：Chess Strikes Back (hard version) 题意：请注意，简单版本和困难版本之间的区别在于，困难版本中不可用的格

2024-06-10 OI

算法数据结构

09

洛谷P2312 [NOIP2014 提高组] 解方程题解

洛谷P2312 [NOIP2014 提高组] 解方程题解题目链接：P2312 [NOIP2014 提高组] 解方程题意：已知多项式方程： a_0+a_1x+a_2x^2+\cdots+a_nx^n=0 求这个方程在 $[1,m]$

2024-06-09 OI

算法数学

09

洛谷P5283 [十二省联考 2019] 异或粽子题解

洛谷P5283 [十二省联考 2019] 异或粽子题解题目链接：P5283 [十二省联考 2019] 异或粽子题意：小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。小粽面前有 $n$ 种互不相同的粽子馅儿，小粽将它们摆放

2024-06-09 OI

算法数学数据结构

09

CF995E Number Clicker 题解

CF995E Number Clicker 题解题目链接：Number Clicker 题意：有三种操作：令 $u \gets u + 1 \pmod p$ 令 $u \gets u - 1 \pmod{p}$ 令 $u \gets

2024-06-09 OI

算法数学玄学