归档: 2024 | Q779的博客

2024

07

27

洛谷P7219 [JOISC2020] 星座 3 题解

洛谷P7219 [JOISC2020] 星座 3 题解题目链接：P7219 [JOISC2020] 星座 3 题意： JOI 君去拍照，拍了一张大小为 $N \times N$ 的图片，第 $i$ 列第 $j$ 行的格子称为格子 $(i,

2024-07-27 OI

算法数据结构

25

CF103E Buying Sets 题解

CF103E Buying Sets 题解题目链接：Buying Sets 题意：有一个大小为 $n~(1 \le n \le 300)$ 的全集，每个元素是一个数现在有 $n$ 个子集，大小分别为 $m_i$ ，题目保证任意 $k$

2024-07-25 OI

算法图论数学网络流

24

CF1995C Squaring 题解

CF1995C Squaring 题解题目链接：Squaring 题意：多组数据，给定长度为 $n$ 的序列 $a$ 每次可以让一个 $a_i \gets a_i^2$ ，其中 $1 \le i \le n$ 。求使得序列 $a$

2024-07-24 OI

算法数学

23

洛谷P10800 「CZOI-R1」卡牌题解

洛谷P10800 「CZOI-R1」卡牌题解题目链接：P10800 「CZOI-R1」卡牌题意： Alice 和 Bob 正在玩卡牌游戏。每张卡牌有四个属性：攻击、防御、速度、血量。我们称一张卡牌能胜过另一张卡牌，当且仅当其至少有

2024-07-23 OI

算法 DP 数据结构

22

CF815D Karen and Cards 题解

CF815D Karen and Cards 题解题目链接：Karen and Cards 题意：有 $n$ 张卡牌，每张卡牌都有三个属性，第 $i$ 张卡牌的三个属性记作 $a_i,b_i,c_i$。卡牌 $x$ 可以打败卡牌 $y$

2024-07-22 OI

算法数据结构卡常

22

CF1406E Deleting Numbers 题解

CF1406E Deleting Numbers 题解题目链接：Deleting Numbers 题意：这是一道交互题。已知 $n$, 有一个未知数 $x$ $(1\le x\le n)$，你需要求出 $x$ 的值。一开始，你有一个

2024-07-22 OI

算法交互题分块

22

[AGC058F] Authentic Tree DP 题解

[AGC058F] Authentic Tree DP 题解题目链接：[AGC058F] Authentic Tree DP 题意：对于一棵 $n$ 个节点的无根树 $T$，我们按如下方式定义函数 $f(T)$ ：若 $n=1$ ，

2024-07-22 OI

算法图论数学 DP

21

洛谷P2569 [SCOI2010] 股票交易题解

洛谷P2569 [SCOI2010] 股票交易题解题目链接：P2569 [SCOI2010] 股票交易题意：最近 $\text{lxhgww}$ 又迷上了投资股票，通过一段时间的观察和学习，他总结出了股票行情的一些规律。通过一段时

2024-07-21 OI

算法 DP 数据结构

20

CF1808E3 Minibuses on Venus (hard version) 题解

CF1808E3 Minibuses on Venus (hard version) 题解题目链接：Minibuses on Venus (hard version) 题意：给定 $n,k,m$ ，定义序列 $\{a_i\}_{i=1}

2024-07-20 OI

算法数学构造

20

同余的基本性质

同余的基本性质一、定义设整数 $m \ne 0$ 。若 $m \mid (a - b)$ ，则称 $m$ 为模数（模）， $a$ 同余于 $b$ 模 $m$ ，$b$ 是 $a$ 对模 $m$ 的剩余，记作 $a \equiv b \pmo

2024-07-20 OI

总结数学

20

【生物】纺锤丝和星射线的区别

【生物】纺锤丝和星射线的区别纺锤体在动物细胞和高等植物细胞中有差异。动物细胞的纺锤体两端有星状体，每个星状体的中间有中心体，称为有星纺锤体。高等植物细胞的纺锤体两端没有星状体，呈桶状，称为无星纺锤体。组成纺锤体的丝状结构称为纺锤

2024-07-20 文化课

生物

19

洛谷P4721 【模板】分治 FFT 题解

洛谷P4721 【模板】分治 FFT 题解题目链接：P4721 【模板】分治 FFT 题意：给定序列 $g_{1\dots n - 1}$，求序列 $f_{0\dots n - 1}$。其中 f_i=\sum_{j=1}^if_{i

2024-07-19 OI

算法数学多项式