归档: 2024 | Q779的博客

2024

07

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

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\)（\(

2024-07-17 OI

算法图论 DP 数据结构

16

洛谷P4331 [BalticOI 2004] Sequence 数字序列题解

洛谷P4331 [BalticOI 2004] Sequence 数字序列题解题目链接：P4331 [BalticOI 2004] Sequence 数字序列题意：给定一个整数序列 \(a_1, a_2, \cdots , a_n

2024-07-16 OI

算法数学 DP 数据结构咕咕

16

洛谷P3270 [JLOI2016] 成绩比较题解

洛谷P3270 [JLOI2016] 成绩比较题解题目链接：P3270 [JLOI2016] 成绩比较题意： G 系共有 \(N\) 位同学，\(M\) 门必修课。这 \(N\) 位同学的编号为 \(0\) 到 \(N-1\) 的整

2024-07-16 OI

算法数学 DP

16

CF622F The Sum of the k-th Powers 题解

CF622F The Sum of the k-th Powers 题解题目链接：The Sum of the k-th Powers 题意：给定 \(n,k\) ，求 \[ f(n,k)=\sum_{i=1}^ni^k \pmod{

2024-07-16 OI

算法数学

15

CF1625E2 Cats on the Upgrade (hard version) 题解

CF1625E2 Cats on the Upgrade (hard version) 题解题目链接：Cats on the Upgrade (hard version) 题意：本题和 CF1625E1 的唯一区别在于，本题有修改操作

2024-07-15 OI

算法数学 DP 字符串数据结构

15

【生物】二分裂与无丝分裂的区别

【生物】二分裂与无丝分裂的区别二分裂一般为原核生物（如细菌）和单细胞真核生物的分裂方式，细胞遗传物质经过复制后，平均分配给两个子细胞，完成一次分裂形成两个大小相等的子细胞。无丝分裂又称为直接分裂。在真核细胞分裂的方式中，无丝分裂发现最早

2024-07-15 文化课

生物