归档 | Q779的博客

2024

07

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

算法数学多项式

19

洛谷P5787 【模板】线段树分治题解

洛谷P5787 【模板】线段树分治题解题目链接：P5787 二分图 /【模板】线段树分治题意： cxy 有一个 $n$ 个节点的图。因为 cxy 是 cxy，所以在 $k$ 时间内有 $m$ 条边会出现后消失。 cxy 要求出每一时

2024-07-19 OI

算法数据结构

19

洛谷P5495 【模板】Dirichlet 前缀和题解

洛谷P5495 【模板】Dirichlet 前缀和题解题目链接：P5495 【模板】Dirichlet 前缀和题意：给定一个长度为 $n$ 的数列 $a_1,a_2,a_3,\dots,a_n$。现在你要求出一个长度为 $n$ 的

2024-07-19 OI

算法数学

19

洛谷P6097 【模板】子集卷积题解

洛谷P6097 【模板】子集卷积题解题目链接：P6097 【模板】子集卷积题意：给定两个长度为 $2^n$ 的序列 $a_0,a_1,\cdots,a_{2^n-1}$ 和 $b_0,b_1,\cdots,b_{2^n-1}$ 你需

2024-07-19 OI

算法数学多项式

18

洛谷P7155 [USACO20DEC] Spaceship P 题解

洛谷P7155 [USACO20DEC] Spaceship P 题解题目链接：P7155 [USACO20DEC] Spaceship P 题意： Bessie 在一张含 $n$ 个结点的有向图上遍历，站在某个结点上时，她必须按下自己手

2024-07-18 OI

算法图论 DP

18

洛谷P2495 [SDOI2011] 消耗战题解

洛谷P2495 [SDOI2011] 消耗战题解题目链接：P2495 [SDOI2011] 消耗战题意：在一场战争中，战场由 $n$ 个岛屿和 $n-1$ 个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的

2024-07-18 OI

算法图论数据结构虚树

17

洛谷P7735 [NOI2021] 轻重边题解

洛谷P7735 [NOI2021] 轻重边题解题目链接：P7735 [NOI2021] 轻重边题意：小 W 有一棵 $n$ 个结点的树，树上的每一条边可能是轻边或者重边。在所有操作开始前，树上所有边都是轻边。接下来你需要对树进行

2024-07-17 OI

算法图论数据结构

17

洛谷P7984 [USACO21DEC] Tickets P 题解

洛谷P7984 [USACO21DEC] Tickets P 题解题目链接：P7984 [USACO21DEC] Tickets P 题意： Bessie 正在参加远足旅行！她当前正在旅行的路线由编号为 $1\ldots N$（$1\le

2024-07-17 OI

算法图论 DP 数据结构