归档 | Q779的博客

2024

07

22

CF815D Karen and Cards 题解

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

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)\) ：若

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\}_{

2024-07-20 OI

算法数学构造

20

同余的基本性质

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

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

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\)。现在你要求出一个长度为

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-

2024-07-19 OI

算法数学多项式

18

洛谷P7155 [USACO20DEC] Spaceship P 题解

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

2024-07-18 OI

算法图论 DP