Q779的博客

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

2024-07-17 OI

算法图论数据结构

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

2024-07-17 OI

算法图论 DP 数据结构

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

2024-07-16 OI

算法数学 DP 数据结构咕咕

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

2024-07-16 OI

算法数学 DP

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{10^9+

2024-07-16 OI

算法数学

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

2024-07-15 OI

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

2024-07-15 文化课

生物

快速沃尔什变换 FWT模板题链接：P4717 【模板】快速莫比乌斯/沃尔什变换 (FMT/FWT) 题意：给定长度为 $2^n$ 两个序列 $A,B$，设 C_i=\sum_{(j\operatorname\circ k) = i}

2024-07-15 OI

算法数学多项式

CF438E The Child and Binary Tree 题解题目链接：The Child and Binary Tree 题意： cxy 很喜欢计算机科学，而且尤其喜欢二叉树。考虑一个含有 $n$ 个互异正整数的序列 $c_1

2024-07-14 OI

算法数学多项式生成函数

【生物】细菌能进行质壁分离吗？答案：可以。 Braun 于1852年首次描述了原生质包膜从细胞壁上收缩的现象，由 De Vries 于1877年首次创造了术语“plasmolysis”，即质壁分离，并将其定义为由外部吸水溶液（即细胞外高浓度

2024-07-14 文化课

生物

P10780 BZOJ3028 食物题解题目链接：P10780 BZOJ3028 食物题意： cxy 这次又要出去旅游了，和上次不同的是，她这次要去宇宙探险！我们暂且不讨论她有多么 NC，她又幻想了她应该带一些什么东西。理所当然的，你

2024-07-14 OI

算法生成函数

【地狱之门】最后的攻势去年年底时候和我爸合作打的，最高难度+战争迷雾因为我爸的离谱指挥弄死了好多士兵（我的虎式！！），所以打了五个小时，好在最后赢了。这一关非常恶心的在于，最后还要你撤回来防守。众所周知德三末期根本没有油。又因为我爸

2024-07-13 游戏

游戏军事