归档 | Q779的博客

2024

06

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

算法数学玄学

09

[AGC006E] Rotate 3x3 题解

[AGC006E] Rotate 3x3 题解题目链接：[AGC006E] Rotate 3x3 题意：有一个 $3$ 行 $N$ 列的初始矩阵，$(i,j)$ 位置的数为 $i+3\times j-3$。然后有一个这样的操作：

2024-06-09 OI

算法数学

09

[AGC003C] BBuBBBlesort! 题解

[AGC003C] BBuBBBlesort! 题解题目链接：[AGC003C] BBuBBBlesort! 题意：给定一个序列 $a$，元素两两不同，可以使用两种操作。翻转相邻两个元素。翻转相邻三个元素。问怎么操作使这个序列

2024-06-09 OI

算法数学

09

洛谷P4691 Nephren Ruq Insania 题解

洛谷P4691 Nephren Ruq Insania 题解本题和 P3934 [Ynoi2016] 炸脖龙 I 完全一致。题目链接：P4691 Nephren Ruq Insania（本题没有数据，需要在 P3934 提交）题意：

2024-06-09 OI

算法数学数据结构

09

洛谷P5043 【模板】树同构（[BJOI2015]树的同构）题解

洛谷P5043 【模板】树同构（[BJOI2015]树的同构）题解题目链接：P5043 【模板】树同构（[BJOI2015]树的同构）题意：树是一种很常见的数据结构。我们把 $N$ 个点，$N-1$ 条边的连通无向图称为树。若将

2024-06-09 OI

算法数学图论

08

洛谷P5926 [JSOI2009] 面试的考验题解

洛谷P5926 [JSOI2009] 面试的考验题解题目链接：P5926 [JSOI2009] 面试的考验题意：求区间最接近且不相等的两数之差的绝对值。最接近指数值上最接近。输入格式：第一行输入两个整数 $N,Q$，分别代表序列

2024-06-08 OI

算法数学数据结构

08

note[19]

note[19]题：问 \mathcal{O}(\log (n!))解： \begin{aligned} \mathcal{O}(\log (n!)) &= \mathcal{O}\left(\int_1^n \log x \, \ma

2024-06-08 笔记

数学计算复杂性理论微积分

08

洛谷P2408 不同子串个数题解

洛谷P2408 不同子串个数题解题目链接：P2408 不同子串个数题意：给你一个长为 $n$ 的字符串，求本质不同的子串的个数。输入格式：第一行一个整数 $n$。接下来一行 $n$ 个字符表示给出的字符串。输出格式：一行

2024-06-08 OI

算法字符串数据结构